QSplat: a multiresolution point rendering system for large meshes

13 years 9 months ago

Download graphics.stanford.edu

Advances in 3D scanning technologies have enabled the practical creation of meshes with hundreds of millions of polygons. Traditional algorithms for display, simpliﬁcation, 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 reﬁnes progressively when idle to a high ﬁnal image quality. We have demonstrated t...

Szymon Rusinkiewicz, Marc Levoy

Real-time Traffic