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
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
MeshCNN: a network with an edge
Hanocka, R., Hertz, A., Fish, N., Giryes, R., Fleishman, S., & Cohen-Or, D. (2019) · ACM Transactions on Graphics · doi:10.1145/3306346.3322959 · Cited by 742
Zwicker, M., Pfister, H., van Baar, J., & Gross, M. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383300 · Cited by 666
Furukawa, Y., & Hernández, C. (2015) · Foundations and Trends in Computer Graphics and Vision · doi:10.1561/0600000052 · Cited by 598
Real-time 3D model acquisition
Rusinkiewicz, S., Hall-Holt, O., & Levoy, M. (2002) · Proceedings of the 29th annual conference on Computer graphics and interactive techniques · doi:10.1145/566570.566600 · Cited by 576
Self-citationMulti‐scale Feature Extraction on Point‐Sampled Surfaces
Pauly, M., Keiser, R., & Gross, M. (2003) · Computer Graphics Forum · doi:10.1111/1467-8659.00675 · Cited by 560
Alexa, M., Behr, J., Cohen‐Or, D., Fleishman, S., Levin, D., & Silva, C. T. (2001) · IEEE Visualization · doi:10.5555/601671.601673 · Cited by 554
Shape modeling with point-sampled geometry
Pauly, M., Keiser, R., Kobbelt, L. P., & Gross, M. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882319 · Cited by 416
Estimating surface normals in noisy point cloud data
Mitra, N. J., & Nguyen, A. (2003) · Proceedings of the nineteenth annual symposium on Computational geometry · doi:10.1145/777792.777840 · Cited by 413
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., & Silva, C. T. (2005) · Proceedings Visualization, 2001. VIS '01. · doi:10.1109/visual.2001.964489 · Cited by 332
A Theoretical and Computational Framework for Isometry Invariant Recognition of Point Cloud Data
Mémoli, F., & Sapiro, G. (2005) · Foundations of Computational Mathematics · doi:10.1007/s10208-004-0145-y · Cited by 311
A survey of point-based techniques in computer graphics
Kobbelt, L., & Botsch, M. (2004) · Computers & Graphics · doi:10.1016/j.cag.2004.08.009 · Cited by 306
Pointshop 3D: an interactive system for point-based surface editing
Zwicker, M., Pauly, M., Knoll, O., & Gross, M. (2002) · Proceedings of the 29th annual conference on Computer graphics and interactive techniques · doi:10.1145/566570.566584 · Cited by 294
Zwicker, M., Pfister, H., van Baar, J., & Gross, M. (2002) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2002.1021576 · Cited by 270
Direct visibility of point sets
Katz, S., Tal, A., & Basri, R. (2007) · ACM SIGGRAPH 2007 papers · doi:10.1145/1275808.1276407 · Cited by 269
Furukawa, Y., & Hernández, C. (2015) · now publishers, Inc. eBooks · doi:10.1561/9781601988379 · Cited by 268
Terrain simplification simplified: a general framework for view-dependent out-of-core visualization
Lindstrom, P., & Pascucci, V. (2002) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2002.1021577 · Cited by 267
ESTIMATING SURFACE NORMALS IN NOISY POINT CLOUD DATA
MITRA, N. J., NGUYEN, A., & GUIBAS, L. (2004) · International Journal of Computational Geometry & Applications · doi:10.1142/s0218195904001470 · Cited by 261
A barcode shape descriptor for curve point cloud data
Collins, A., Zomorodian, A., Carlsson, G., & Guibas, L. J. (2004) · Computers & Graphics · doi:10.1016/j.cag.2004.08.015 · Cited by 132
The State of the Art in Interactive Global Illumination
Ritschel, T., Dachsbacher, C., Grosch, T., & Kautz, J. (2012) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2012.02093.x · Cited by 132
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.