Orbifold Tutte embeddings
Noam Aigerman, Yaron Lipman
In ACM Transactions on Graphics (TOG), 34(6), November 2015.
Abstract: Injective parameterizations of surface meshes are vital for many applications in Computer Graphics, Geometry Processing and related fields. Tutte's embedding, and its generalization to convex combination maps, are among the most popular approaches for computing parameterizations of surface meshes into the plane, as they guarantee injectivity, and their computation only requires solving a sparse linear system. However, they are only applicable to disk-type and toric surface meshes. In this paper we suggest a generalization of Tutte's embedding to other surface topologies, and in particular the common, yet untreated case, of sphere-type surfaces. The basic idea is to enforce certain boundary conditions on the parameterization so as to achieve a Euclidean orbifold structure. The orbifold-Tutte embedding is a seamless, globally bijective parameterization that, similarly to the classic Tutte embedding, only requires solving a sparse linear system for its computation. In case the cotangent weights are used, the orbifold-Tutte embedding globally minimizes the Dirichlet energy and is shown to approximate conformal and four-point quasiconformal mappings. As far as we are aware, this is the first fully-linear method that produces bijective approximations to conformal mappings. Aside from parameterizations, the orbifold-Tutte embedding can be used to generate bijective inter-surface mappings with three or four landmarks and symmetric patterns on sphere-type surfaces.
Article URL: http://doi.acm.org/10.1145/2816795.2818099
BibTeX format:
@article{10.1145-2816795.2818099,
  author = {Noam Aigerman and Yaron Lipman},
  title = {Orbifold Tutte embeddings},
  journal = {ACM Transactions on Graphics (TOG)},
  volume = {34},
  number = {6},
  articleno = {190},
  month = nov,
  year = {2015},
}
Search for more articles by Noam Aigerman.
Search for more articles by Yaron Lipman.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."