Topology simplification for polygonal virtual environments
- 1 January 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 4 (2) , 133-144
- https://doi.org/10.1109/2945.694955
Abstract
We present a topology simplifying approach that can be used for genus reductions, removal of protuberances, and repair of cracks in polygonal models in a unified framework. Our work is complementary to the existing work on geometry simplification of polygonal datasets and we demonstrate that using topology and geometry simplifications together yields superior multiresolution hierarchies than is possible by using either of them alone. Our approach can also address the important issue of repair of cracks in polygonal models, as well as for rapid identification and removal of protuberances based on internal accessibility in polygonal models. Our approach is based on identifying holes and cracks by extending the concept of 驴-shapes to polygonal meshes under the L驴 distance metric. We then generate valid triangulations to fill them using the intuitive notion of sweeping an L驴 cube over the identified regions.Keywords
This publication has 30 references indexed in Scilit:
- Repairing CAD modelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Progressive simplicial complexesPublished by Association for Computing Machinery (ACM) ,1997
- View-dependent simplification of arbitrary polygonal environmentsPublished by Association for Computing Machinery (ACM) ,1997
- Consistent solid and boundary representations from arbitrary polygonal dataPublished by Association for Computing Machinery (ACM) ,1997
- Zippered polygon meshes from range imagesPublished by Association for Computing Machinery (ACM) ,1994
- Three-dimensional alpha shapesACM Transactions on Graphics, 1994
- Re-tiling polygonal surfacesPublished by Association for Computing Machinery (ACM) ,1992
- Decimation of triangle meshesPublished by Association for Computing Machinery (ACM) ,1992
- Making radiosity usableACM SIGGRAPH Computer Graphics, 1991
- On the shape of a set of points in the planeIEEE Transactions on Information Theory, 1983