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.
Article URL: http://dx.doi.org/10.2312/SGP/SGP05/181-186
BibTeX format:
@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},
}
Search for more articles by Tao Ju.
Search for more articles by Scott Schaefer.
Search for more articles by Joe Warren.
Search for more articles by Mathieu Desbrun.

Return to the search page.


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