A Geometric Construction of Coordinates for Convex Polyhedra using Polar Duals
Tao Ju, Scott Schaefer, Joe Warren, Mathieu Desbrun
Eurographics Symposium on Geometry Processing, 2005, pp. 181--186.
Abstract: A fundamental problem in geometry processing is that of expressing a point inside a convex polyhedron as a combination of the vertices of the polyhedron. Instances of this problem arise often in mesh parameterization and 3D deformation. A related problem is to express a vector lying in a convex cone as a non-negative combination of edge rays of this cone. This problem also arises in many applications such as planar graph embedding and spherical parameterization. In this paper, we present a unified geometric construction for building these weighted combinations using the notion of polar duals. We show that our method yields a simple geometric construction for Wachspress's barycentric coordinates, as well as for constructing Colin de Verdière matrices from convex polyhedra - a critical step in Lovasz's method with applications to parameterizations.
@inproceedings{Ju:2005:AGC,
author = {Tao Ju and Scott Schaefer and Joe Warren and Mathieu Desbrun},
title = {A Geometric Construction of Coordinates for Convex Polyhedra using Polar Duals},
booktitle = {Eurographics Symposium on Geometry Processing},
pages = {181--186},
year = {2005},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."