Efficient adaptive simplification of massive meshes

E. Shaffer, M. Garland

Research output: Contribution to conferencePaperpeer-review

Abstract

The growing availability of massive polygonal models, and the inability of most existing visualization tools to work with such data, has created a pressing need for memory efficient methods capable of simplifying very large meshes. In this paper, we present a method for performing adaptive simplification of polygonal meshes that are too large to fit in-core. Our algorithm performs two passes over an input mesh. In the first pass, the model is quantized using a uniform grid, and surface information is accumulated in the form of quadrics and dual quadrics. This sampling is then used to construct a BSP-Tree in which the partitioning planes are determined by the dual quadrics. In the final pass, the original vertices are clustered using the BSP-Tree, yielding an adaptive approximation of the original mesh. The BSP-Tree describes a natural simplification hierarchy, making it possible to generate a progressive transmission and construct level-of-detail representations. In this way, the algorithm provides some of the features associated with more expensive edge contraction methods while maintaining greater computational efficiency. In addition to performing adaptive simplification, our algorithm exhibits output-sensitive memory requirements and allows fine control over the size of the simplified mesh.

Original languageEnglish (US)
Pages127-133
Number of pages7
StatePublished - 2001
EventVisualization 2001 - San Diego, CA, United States
Duration: Oct 21 2001Oct 26 2001

Conference

ConferenceVisualization 2001
Country/TerritoryUnited States
CitySan Diego, CA
Period10/21/0110/26/01

Keywords

  • Massive meshes
  • Out-of-core simplification
  • Quadric error metric
  • Recursive partitioning
  • Surface simplification

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Efficient adaptive simplification of massive meshes'. Together they form a unique fingerprint.

Cite this