Topology simplification for polygonal virtual environments

摘要

We present a topology simplifying approach that can be used forngenus reductions, removal of protuberances, and repair of cracks innpolygonal models in a unified framework. Our work is complementary tonthe existing work on geometry simplification of polygonal datasets andnwe demonstrate that using topology and geometry simplifications togethernyields superior multiresolution hierarchies than is possible by usingneither of them alone. Our approach can also address the important issuenof repair of cracks in polygonal models, as well as for rapidnidentification and removal of protuberances based on internalnaccessibility in polygonal models. Our approach is based on identifyingnholes and cracks by extending the concept of Α-shapes to polygonalnmeshes under the L∞ distance metric. We then generatenvalid triangulations to fill them using the intuitive notion of sweepingnan L∞ cube over the identified regions