Controlled simplification of genus for polygonal models

Jihad El-Sana, Amitabh Varshney

Research output: Contribution to conferencePaperpeer-review

43 Scopus citations


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 α-hulls to polygonal meshes under the L distance metric and then generate valid triangulations to fill them.

Original languageEnglish
Number of pages8
StatePublished - 1 Dec 1997
Externally publishedYes
EventProceedings of the 1997 IEEE Visualization Conference - Phoenix, AZ, USA
Duration: 19 Oct 199724 Oct 1997


ConferenceProceedings of the 1997 IEEE Visualization Conference
CityPhoenix, AZ, USA

ASJC Scopus subject areas

  • Software
  • General Computer Science
  • General Engineering
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Controlled simplification of genus for polygonal models'. Together they form a unique fingerprint.

Cite this