Title: Adaptive polygonization of geometrically constrained surfaces
Authors: Chuang, JH
Hoffmann, CM
Ko, KM
Hwang, WC
Department of Computer Science
Keywords: constrained surfaces;exact representation;polygonization;rendering
Issue Date: 1-Jan-1998
Abstract: 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 F be the constrained surface, a 2-surface in n-space, and let pi(F) be its projection into the subspace spanned by the first three coordinates. Our polygonization algorithm computes pi(F). 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.
URI: http://hdl.handle.net/11536/127
ISSN: 0178-2789
Volume: 14
Issue: 10
Begin Page: 455
End Page: 470
Appears in Collections:Articles

Files in This Item:

  1. 000078859400002.pdf