TY - CONF T1 - Controlled simplification of genus for polygonal models T2 - Visualization '97., Proceedings Y1 - 1997 A1 - El-Sana,J. A1 - Varshney, Amitabh KW - (computer KW - /spl KW - alpha/-hulls;L/sub KW - distance KW - framework;small KW - geometry;controlled KW - geometry;data KW - graphics); KW - hierarchies;object KW - holes;triangulations;tunnels;computational KW - infin// KW - meshes;polygonal KW - metric;cavities;computational KW - models;simplification KW - rendering;multiresolution KW - representations;polygonal KW - simplification;datasets;genus-preserving KW - simplifications;genus-reducing KW - simplifications;level-of-detail-based KW - visualisation;rendering AB - Genus-reducing simplifications are important in constructing multiresolution hierarchies for level-of-detail-based rendering, especially for datasets that have several relatively small holes, tunnels, and cavities. We present a genus-reducing simplification approach that is complementary to the existing work on genus-preserving simplifications. We propose a simplification framework in which genus-reducing and genus-preserving simplifications alternate to yield much better multiresolution hierarchies than would have been possible by using either one of them. In our approach we first identify the holes and the concavities by extending the concept of alpha;-hulls to polygonal meshes under the L infin; distance metric and then generate valid triangulations to fill them. JA - Visualization '97., Proceedings M3 - 10.1109/VISUAL.1997.663909 ER -