Title
Spherical orbifold tutte embeddings
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.
Year
DOI
Venue
2017
10.1145/3072959.3073615
ACM Trans. Graph.
Keywords
Field
DocType
spherical parameterization,orbifolds,Tutte's embedding
Combinatorics,Embedding,Symmetry group,Bijection,Curvature,Parametrization,Orbifold,Conformal map,Euclidean geometry,Mathematics
Journal
Volume
Issue
ISSN
36
4
0730-0301
Citations 
PageRank 
References 
7
0.41
25
Authors
3
Name
Order
Citations
PageRank
Noam Aigerman121512.60
Shahar Z. Kovalsky219210.87
Yaron Lipman3168767.52