Distortion-minimizing injective maps between surfaces

P. Schmidt, J. Born, M. Campen, L. Kobbelt, ACM Transactions on Graphics 38 (2019) 1–15.

Download
No fulltext has been uploaded.
Journal Article | Published | English
Author
Schmidt, Patrick; Born, Janis; Campen, MarcelLibreCat ; Kobbelt, Leif
Abstract
<jats:p> The problem of discrete surface parametrization, i.e. mapping a mesh to a planar domain, has been investigated extensively. We address the more general problem of mapping <jats:italic>between</jats:italic> surfaces. In particular, we provide a formulation that yields a map between two disk-topology meshes, which is continuous and injective by construction and which locally minimizes intrinsic distortion. A common approach is to express such a map as the composition of two maps via a simple intermediate domain such as the plane, and to independently optimize the individual maps. However, even if both individual maps are of minimal distortion, there is potentially high distortion in the composed map. In contrast to many previous works, we minimize distortion in an end-to-end manner, directly optimizing the quality of the composed map. This setting poses additional challenges due to the discrete nature of both the source and the target domain. We propose a formulation that, despite the combinatorial aspects of the problem, allows for a purely continuous optimization. Further, our approach addresses the non-smooth nature of discrete distortion measures in this context which hinders straightforward application of off-the-shelf optimization techniques. We demonstrate that, despite the challenges inherent to the more involved setting, discrete surface-to-surface maps can be optimized effectively. </jats:p>
Publishing Year
Journal Title
ACM Transactions on Graphics
Volume
38
Issue
6
Page
1-15
LibreCat-ID

Cite this

Schmidt P, Born J, Campen M, Kobbelt L. Distortion-minimizing injective maps between surfaces. ACM Transactions on Graphics. 2019;38(6):1-15. doi:10.1145/3355089.3356519
Schmidt, P., Born, J., Campen, M., & Kobbelt, L. (2019). Distortion-minimizing injective maps between surfaces. ACM Transactions on Graphics, 38(6), 1–15. https://doi.org/10.1145/3355089.3356519
@article{Schmidt_Born_Campen_Kobbelt_2019, title={Distortion-minimizing injective maps between surfaces}, volume={38}, DOI={10.1145/3355089.3356519}, number={6}, journal={ACM Transactions on Graphics}, publisher={Association for Computing Machinery (ACM)}, author={Schmidt, Patrick and Born, Janis and Campen, Marcel and Kobbelt, Leif}, year={2019}, pages={1–15} }
Schmidt, Patrick, Janis Born, Marcel Campen, and Leif Kobbelt. “Distortion-Minimizing Injective Maps between Surfaces.” ACM Transactions on Graphics 38, no. 6 (2019): 1–15. https://doi.org/10.1145/3355089.3356519.
P. Schmidt, J. Born, M. Campen, and L. Kobbelt, “Distortion-minimizing injective maps between surfaces,” ACM Transactions on Graphics, vol. 38, no. 6, pp. 1–15, 2019, doi: 10.1145/3355089.3356519.
Schmidt, Patrick, et al. “Distortion-Minimizing Injective Maps between Surfaces.” ACM Transactions on Graphics, vol. 38, no. 6, Association for Computing Machinery (ACM), 2019, pp. 1–15, doi:10.1145/3355089.3356519.

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar