Issue No. 02 - April-June (1998 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/2945.694955
<p><b>Abstract</b>—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 <it>L</it><sub>∞</sub> distance metric. We then generate valid triangulations to fill them using the intuitive notion of sweeping an <it>L</it><sub>∞</sub> cube over the identified regions.</p>
CR Categories and Subject Descriptors: I.3.3 [Computer Graphics]: Picture/Image Generation — Display algorithms; I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling — Curve, surface, solid, and object representations, hierarchical approximation, model simplification, levels-of-detail generation, shape approximation, geometric modeling, topology simplification, CAD model repair.
J. El-Sana and A. Varshney, "Topology Simplification for Polygonal Virtual Environments," in IEEE Transactions on Visualization & Computer Graphics, vol. 4, no. , pp. 133-144, 1998.