QSplat: A Multiresolution Point Rendering System for Large Meshes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

Advances in 3D scanning technologies have enabled the practical creation of meshes with hundreds of millions of polygons. Traditional algorithms for display, simplification, and progressive transmission of meshes are impractical for data sets of this size. We describe a system for representing and progressively displaying these meshes that combines a multiresolution hierarchy based on bounding spheres with a rendering system based on points. A single data structure is used for view frustum culling, backface culling, level-of-detail selection, and rendering. The representation is compact and can be computed quickly, making it suitable for large data sets. Our implementation, written for use in a large-scale 3D digitization project, launches quickly, maintains a user-settable interactive frame rate regardless of object complexity or camera position, yields reasonable image quality during motion, and refines progressively when idle to a high final image quality. We have demonstrated the system on scanned models containing hundreds of millions of samples.

Original languageEnglish (US)
Title of host publicationSIGGRAPH 2000 - Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques
PublisherAssociation for Computing Machinery, Inc
Pages343-352
Number of pages10
ISBN (Electronic)1581132085, 9781581132083
DOIs
StatePublished - Jul 1 2000
Externally publishedYes
Event27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2000 - New Orleans, United States
Duration: Jul 23 2000Jul 28 2000

Publication series

NameSIGGRAPH 2000 - Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques

Conference

Conference27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2000
Country/TerritoryUnited States
CityNew Orleans
Period7/23/007/28/00

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction

Keywords

  • Compression algorithms
  • Level of detail algorithms
  • Rendering systems
  • Spatial data structures

Fingerprint

Dive into the research topics of 'QSplat: A Multiresolution Point Rendering System for Large Meshes'. Together they form a unique fingerprint.

Cite this