The DOI matches its Crossref record; 25 of the 25 references it cites were found in a registry or an index.
QSplat: a multiresolution point rendering system for large meshes
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Method for the Construction of Minimum-Redundancy Codes
Huffman, D. (1952) · Proceedings of the IRE · doi:10.1109/jrproc.1952.273898 · Cited by 6,334
A volumetric method for building complex models from range images
Curless, B., & Levoy, M. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237269 · Cited by 3,124
Self-citationHoppe, H. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237216 · Cited by 2,817
The digital Michelangelo project
Levoy, M. (2003) · Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062) · doi:10.1109/im.1999.805329 · Cited by 1,608
Self-citationMultiresolution analysis of arbitrary meshes
Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., & Stuetzle, W. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218440 · Cited by 1,205
Particle Systems—a Technique for Modeling a Class of Fuzzy Objects
Reeves, W. T. (1983) · ACM Transactions on Graphics · doi:10.1145/357318.357320 · Cited by 1,078
View-dependent refinement of progressive meshes
Hoppe, H. (1997) · Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97 · doi:10.1145/258734.258843 · Cited by 843
Applications of spatial data structures: Computer graphics, image processing, and GIS
Samet, H. (1990) · International Linear Collider · Cited by 759
Multi-resolution 3D approximations for rendering complex scenes
Rossignac, J., & Borrel, P. (1993) · Modeling in Computer Graphics · doi:10.1007/978-3-642-78114-8_29 · Cited by 721
Funkhouser, T. A., & Séquin, C. H. (1993) · Proceedings of the 20th annual conference on Computer graphics and interactive techniques · doi:10.1145/166117.166149 · Cited by 603
ROAMing terrain: Real-time Optimally Adapting Meshes
Duchaineau, M., Wolinsky, M., Sigeti, D. E., Miller, M. C., Aldrich, C., & Mineev-Weinstein, M. B. (2002) · Proceedings. Visualization '97 (Cat. No. 97CB36155) · doi:10.1109/visual.1997.663860 · Cited by 592
Applications of spatial data structures
Samet, H. (1989) · Cited by 579
View-dependent simplification of arbitrary polygonal environments
Luebke, D., & Erikson, C. (1997) · Proceedings of the 24th annual conference on Computer graphics and interactive techniques - SIGGRAPH '97 · doi:10.1145/258734.258847 · Cited by 508
Fitting smooth surfaces to dense polygon meshes
Krishnamurthy, V., & Levoy, M. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237270 · Cited by 474
Self-citationSmooth View-Dependent Level-of-Detail Control and Its Application to Terrain Rendering
Hoppe, H. (n.d.) · Cited by 447
Particle systems—a technique for modeling a class of fuzzy objects
Reeves, W. T. (1983) · ACM SIGGRAPH Computer Graphics · doi:10.1145/964967.801167 · Cited by 382
Hierarchical splatting: a progressive refinement algorithm for volume rendering
Laur, D., & Hanrahan, P. (1991) · Proceedings of the 18th annual conference on Computer graphics and interactive techniques · doi:10.1145/122718.122748 · Cited by 375
The Use of Points as a Display Primitive
Levoy, M., & Whitted, T. (2000) · Cited by 341
Self-citationA 3-dimensional representation for fast rendering of complex scenes
Rubin, S. M., & Whitted, T. (1980) · Proceedings of the 7th annual conference on Computer graphics and interactive techniques - SIGGRAPH '80 · doi:10.1145/800250.807479 · Cited by 306
Grossman, J. P., & Dally, W. J. (1998) · Eurographics · doi:10.1007/978-3-7091-6453-2_17 · Cited by 288
LDI tree: a hierarchical representation for image-based rendering
Chang, C., Bishop, G., & Lastra, A. (1999) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/311535.311571 · Cited by 176
10.1016/b978-0-08-049905-5.50010-x
(2000) · CrossRef Listing of Deleted DOIs · doi:10.1016/b978-0-08-049905-5.50010-x · Cited by 170
The Digital Michelangelo Project: 3D Scanning of Large Statues
Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S. M., Koller, D., Pereira, L., Ginzton, M., Anderson, S. E., Davis, J., Ginsberg, J., et al. (2023) · ACM eBooks · doi:10.1145/3596711.3596733 · Cited by 153
Self-citationTowards an interactive high visual complexity animation system
Csuri, C. A., Hackathorn, R. J., Parent, R. E., Carlson, W. E., & Howard, M. (1979) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/800249.807458 · Cited by 80
Towards an interactive high visual complexity animation system
Csuri, C. A., Hackathorn, R. J., Parent, R. E., et al. (1979) · ACM SIGGRAPH Computer Graphics · doi:10.1145/965103.807458 · Cited by 47
Cited by
Screened poisson surface reconstruction
Kazhdan, M., & Hoppe, H. (2013) · ACM Transactions on Graphics · doi:10.1145/2487228.2487237 · Cited by 2,231
Tang, P., Huber, D., Akinci, B., Lipman, R., & Lytle, A. (2010) · Automation in Construction · doi:10.1016/j.autcon.2010.06.007 · Cited by 1,139
Computing and rendering point set surfaces
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., & Silva, C. T. (2003) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2003.1175093 · Cited by 1,089
Image‐based 3D Modelling: A Review
Remondino, F., & El‐Hakim, S. (2006) · The Photogrammetric Record · doi:10.1111/j.1477-9730.2006.00383.x · Cited by 1,019
Towards Internet-scale multi-view stereo
Furukawa, Y., Curless, B., Seitz, S. M., & Szeliski, R. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5539802 · Cited by 751
Metadata
- Authors
- Rusinkiewicz, S., & Levoy, M.
- Venue
- Proceedings of the 27th annual conference on Computer graphics and interactive techniques - SIGGRAPH '00
- Publisher
- ACM Press
- Published
- 2000
- Pages
- 343-352
- OpenAlex
- W2113634802
- Cited by
- 969
- References
- 25
- FWCI
- 25.82
- Type
- conference paper
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.