By Topic

Generalized unstructured decimation [computer graphics]

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Renze, K.J. ; Tech. Services Div., Caterpillar Inc., Peoria, IL, USA ; Oliver, J.H.

Decimation describes the process of removing entities (such as polygons) from a geometric representation. The goal is to intelligently reduce the number of primitives required to accurately model the problem of interest. The work described in the article was originally motivated by the need for efficient and robust decimation of volume tessellations, that is, unstructured tetrahedrizations. Existing surface-based decimation schemes do not generalize to volumes. The technique allows local, dynamic vertex removal from an unstructured tetrahedrization while preserving the initial tessellation topology and boundary geometry. The research focuses on vertex removal methodology, not on the formulation of decimation criteria. In practice, criteria for removing vertices are application specific. The basis of the algorithm is a unique and general method to classify a triangle with respect to a nonconvex polygon. The resulting decimation algorithm (applicable to both surface and volume tessellations) is robust and efficient because it avoids floating-point classification computations

Published in:

Computer Graphics and Applications, IEEE  (Volume:16 ,  Issue: 6 )