Computing contour generators of evolving implicit surfaces
Simon Plantinga Gert Vegter
In ACM Transactions on Graphics, 25(4), October 2006.
Abstract: The contour generator is an important visibility feature of a smooth object seen under parallel projection. It is the curve on the surface which seperates front-facing from back-facing regions. The apparent contour is the projection of the contour generator onto a plane perpendicular to the view direction. Both curves play an important role in computer graphics.Our goal is to obtain fast and robust algorithms that compute the contour generator with a guarantee of topological correctness. To this end, we first study the singularities of the contour generator and apparent contour for both generic views and generic time-dependent projections, for example, when the surface is rotated or deformed. The singularities indicate when components of the contour generator merge or split as time evolves.We present an algorithm to compute an initial contour generator by using a dynamic step size. An interval test guarantees the topological correctness. This initial contour generator can thus be maintained under a time-dependent projection by examining its singularities.
Keyword(s): Implicit surfaces, contour, contour generators, evolving surfaces,guaranteed topology, interval arithmetic, silhouette, singularities
Article URL: http://doi.acm.org/10.1145/1183287.1183288
BibTeX format:
@article{Plantinga:2006:CCG,
  author = {Simon Plantinga Gert Vegter},
  title = {Computing contour generators of evolving implicit surfaces},
  journal = {ACM Transactions on Graphics},
  volume = {25},
  number = {4},
  pages = {1243--1280},
  month = oct,
  year = {2006},
}
Search for more articles by Simon Plantinga Gert Vegter.

Return to the search page.


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