Journal article
Spherical Orbifold Tutte Embeddings
ACM Transactions on Graphics, Vol.36(4), 90
Jul/2017
Abstract
This work presents an algorithm for injectively parameterizing surfaces into spherical target domains called spherical orbifolds. Spherical orbifolds are cone surfaces that are generated from symmetry groups of the sphere. The surface is mapped the spherical orbifold via an extension of Tutte's embedding. This embedding is proven to be bijective under mild additional assumptions, which hold in all experiments performed. This work also completes the adaptation of Tutte's embedding to orbifolds of the three classic geometries - Euclidean, hyperbolic and spherical - where the first two were recently addressed. The spherical orbifold embeddings approximate conformal maps and require relatively low computational times. The constant positive curvature of the spherical orbifolds, along with the flexibility of their cone angles, enables producing embeddings with lower isometric distortion compared to their Euclidean counterparts, a fact that makes spherical orbifolds a natural candidate for surface parameterization.
Details
- Title
- Spherical Orbifold Tutte Embeddings
- Creators
- Noam Aigerman (null) - 972WIS_INST___83Shahar Z. Kovalsky (null)Yaron Lipman (null) - 972WIS_INST___83
- Resource Type
- Journal article
- Publication Details
- ACM Transactions on Graphics, Vol.36(4), 90; Jul/2017
- Number of pages
- 13
- Language
- English
- DOI
- https://doi.org/10.1145/3072959.3073615
- Grant note
- European Research Council (ERC) [307754]; I-CORE program of the Israel PBC; ISF [4/11]; Simons Foundation Math+X Investigator award_ALMAME_DELIMITER_
- Record Identifier
- 993264241603596
Metrics
11 Record Views