Premium
Automatic Generation of Multiresolution Boundary Representations
Author(s) -
Andújar C.,
Ayala D.,
Brunet P.,
Arinyo R. Joan,
Solé J.
Publication year - 1996
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.1530087
Subject(s) - octree , boundary representation , polyhedron , representation (politics) , computer science , boundary (topology) , marching cubes , algorithm , artificial intelligence , mathematics , geometry , visualization , mathematical analysis , politics , political science , law
The paper focuses on automatic simplification algorithms for the generation of a multiresolution family of solid models from an initial boundary representation of a polyhedral solid. An algorithm for general polyhedra based on an intermediate octree representation is proposed. Simplified elements of the multiresolution family approximate the initial solid within increasing tolerances. A discussion among different octree‐based simplification methods and the standard marching cubes algorithm is presented.