Login
TitleA Data Reduction Scheme for Triangulated Surfaces (Article)
inComputer Aided Geometric Design
Author(s) Bernd Hamann
Keyword(s)Approximation; Curvature; Data reduction; Surface triangulation
Year 1994
Volume11
Number2
Pages197--214
Download
BibTeX
Abstract Given a surface triangulation in three-dimensional space, an algorithm is developed to iteratively remove triangles from the triangulation. An underlying parametric or implicit surface representation is not required. An order is introduced on the set of triangles by considering curvature at their vertices. Triangles in nearly planar surface regions are prime candidates for removal. The degree of reduction can be specified by a percentage or, in the case of biviariate functions, by an error tolerance.