Adaptive polygonization of geometrically constrained surfaces

Jung-Hong Chuang*, Christoph M. Hoffmann, Kun Ming Ko, Wei Chung Hwang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Many surfaces in geometric and solid modeling, including offsets and blends, are naturally defined from given surfaces subject to geometric constraints. Surfaces that are geometrically constrained can be uniformly defined as the projection of two-dimensional manifolds (2-surfaces) in n-dimensional space, where n>3. This definition can be used for given surfaces that are implicit or parametric. This paper presents a robust, adaptive polygonization algorithm for evaluating and visualizing geometrically constrained surfaces. Let ℱ be the constrained surface, a 2-surface in n-space, and let π(ℱ) be its projection into the subspace spanned by the first three coordinates. Our polygonization algorithm computes π(ℱ). The method works directly with the n-space representation, but performs all major computations in 3-space. Techniques for triangulation, polygon decimation, and local refinement are also presented.

Original languageEnglish
Pages (from-to)455-470
Number of pages16
JournalVisual Computer
Issue number10
StatePublished - 1 Jan 1998


  • Constrained surfaces
  • Exact representation
  • Polygonization
  • Rendering

Fingerprint Dive into the research topics of 'Adaptive polygonization of geometrically constrained surfaces'. Together they form a unique fingerprint.

Cite this