A Local/Global Approach to Mesh Parameterization

dc.contributor.authorLiu, Ligangen_US
dc.contributor.authorZhang, Leien_US
dc.contributor.authorXu, Yinen_US
dc.contributor.authorGotsman, Craigen_US
dc.contributor.authorGortler, Steven J.en_US
dc.date.accessioned2015-02-21T17:32:37Z
dc.date.available2015-02-21T17:32:37Z
dc.date.issued2008en_US
dc.description.abstractWe present a novel approach to parameterize a mesh with disk topology to the plane in a shape-preserving manner. Our key contribution is a local/global algorithm, which combines a local mapping of each 3D triangle to the plane, using transformations taken from a restricted set, with a global stitch operation of all triangles, involving a sparse linear system. The local transformations can be taken from a variety of families, e.g. similarities or rotations, generating different types of parameterizations. In the first case, the parameterization tries to force each 2D triangle to be an as-similar-as-possible version of its 3D counterpart. This is shown to yield results identical to those of the LSCM algorithm. In the second case, the parameterization tries to force each 2D triangle to be an as-rigid-as-possible version of its 3D counterpart. This approach preserves shape as much as possible. It is simple, effective, and fast, due to pre-factoring of the linear system involved in the global phase. Experimental results show that our approach provides almost isometric parameterizations and obtains more shape-preserving results than other state-of-the-art approaches.We present also a more general hybrid parameterization model which provides a continuous spectrum of possibilities, controlled by a single parameter. The two cases described above lie at the two ends of the spectrum. We generalize our local/global algorithm to compute these parameterizations. The local phase may also be accelerated by parallelizing the independent computations per triangle.en_US
dc.description.number5en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume27en_US
dc.identifier.doi10.1111/j.1467-8659.2008.01290.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages1495-1504en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2008.01290.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleA Local/Global Approach to Mesh Parameterizationen_US
Files