Free-boundary linear parameterization of 3D meshes in the presence of constraints

Zachi Karni, Craig Gotsman, Steven J. Gortler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

36 Scopus citations

Abstract

Linear parameterization of 3D meshes with disk topology is usually performed using the method of barycentric coordinates pioneered by Tutte and Floater. This imposes a convex boundary on the parameterization which can significantly distort the result. Recently, several methods showed how to relax the convex boundary requirement while still using the barycentric coordinates formulation. However, this relaxation can result in other artifacts in the parameterization. In this paper we explore these methods and give a general recipe for "natural" boundary conditions for the family of so-called "three point" barycentric coordinates. We discuss the shortcomings of these methods and show how they may be rectified using an iterative scheme or a carefully crafted "virtual boundary". Finally, we show how these methods adapt easily to solve the problem of constrained parameterization.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Shape Modeling and Applications, SMI'05
PublisherIEEE Computer Society
Pages266-275
Number of pages10
ISBN (Print)076952379X, 9780769523798
DOIs
StatePublished - 2005
Externally publishedYes
EventInternational Conference on Shape Modeling and Applications, SMI'05 - Cambridge, MA, United States
Duration: Jun 13 2005Jun 17 2005

Publication series

NameProceedings - International Conference on Shape Modeling and Applications, SMI'05
Volume2005

Other

OtherInternational Conference on Shape Modeling and Applications, SMI'05
Country/TerritoryUnited States
CityCambridge, MA
Period6/13/056/17/05

All Science Journal Classification (ASJC) codes

  • General Engineering

Fingerprint

Dive into the research topics of 'Free-boundary linear parameterization of 3D meshes in the presence of constraints'. Together they form a unique fingerprint.

Cite this