The DOI matches its Crossref record; 14 of the 14 references it cites were found in a registry or an index.
Zippered polygon meshes from range images
Abstract
Range imaging offers an inexpensive and accurate means for digitizing the shape of three-dimensional objects. Because most objects self occlude, no single range image suffices to describe the entire object. We present a method for combining a collection of range images into a single polygonal mesh that completely describes an object to the extent that it is visible from the outside.The steps in our method are: 1) align the meshes with each other using a modified iterated closest-point algorithm, 2) zipper together adjacent meshes to form a continuous surface that correctly captures the topology of the object, and 3) compute local weighted averages of surface positions on all meshes to form a consensus surface geometry.Our system differs from previous approaches in that it is incremental; scans are acquired and combined one at a time. This approach allows us to acquire and combine large numbers of scans with minimal storage overhead. Our largest models contain up to 360,000 triangles. All the steps needed to digitize an object that requires up to 10 range scans can be performed using our system with five minutes of user interaction and a few hours of compute time. We show two models created using our method with range data from a commercial rangefinder that employs laser stripe technology.
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 registration of 3-D shapes
Besl, P. J., & McKay, N. D. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121791 · Cited by 18,103
Closed-form solution of absolute orientation using unit quaternions
Horn, B. K. P. (1987) · Journal of the Optical Society of America A · doi:10.1364/josaa.4.000629 · Cited by 4,116
Object modelling by registration of multiple range images
Chen, Y., & Medioni, G. (1992) · Image and Vision Computing · doi:10.1016/0262-8856(92)90066-c · Cited by 3,154
Surface reconstruction from unorganized points
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., & Stuetzle, W. (1992) · Proceedings of the 19th annual conference on Computer graphics and interactive techniques · doi:10.1145/133994.134011 · Cited by 2,730
Schroeder, W. J., Zarge, J. A., & Lorensen, W. E. (1992) · Proceedings of the 19th annual conference on Computer graphics and interactive techniques · doi:10.1145/133994.134010 · Cited by 1,464
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., & Stuetzle, W. (1993) · Proceedings of the 20th annual conference on Computer graphics and interactive techniques · doi:10.1145/166117.166119 · Cited by 1,303
Surface reconstruction from unorganized points
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., & Stuetzle, W. (1992) · ACM SIGGRAPH Computer Graphics · doi:10.1145/142920.134011 · Cited by 1,112
Turk, G. (1992) · Proceedings of the 19th annual conference on Computer graphics and interactive techniques · doi:10.1145/133994.134008 · Cited by 738
Self-citationGeometric structures for three-dimensional shape representation
Boissonnat, J.-D. (1984) · ACM Transactions on Graphics · doi:10.1145/357346.357349 · Cited by 581
MESH GENERATION AND OPTIMAL TRIANGULATION
BERN, M., & EPPSTEIN, D. (1995) · Lecture Notes Series on Computing · doi:10.1142/9789812831699_0003 · Cited by 514
Cited by
Efficient variants of the ICP algorithm
Rusinkiewicz, S., & Levoy, M. (2002) · Proceedings Third International Conference on 3-D Digital Imaging and Modeling · doi:10.1109/im.2001.924423 · Cited by 3,945
Self-citationA 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
“A number of algorithms for aligning sets of range images have been explored and shown to yield excellent results [11][30].”
BackgroundMethodInfluentialSelf-citationModeling and rendering architecture from photographs: a hybrid geometry- and image-based approach
Debevec, P. E., Taylor, C. J., & Malik, J. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237191 · Cited by 1,905
A signal processing approach to fair surface design
Taubin, G. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218473 · Cited by 1,855
The ball-pivoting algorithm for surface reconstruction
Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., & Taubin, G. (1999) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.817351 · Cited by 1,495
A Theory of Shape by Space Carving
Kutulakos, K. N., & Seitz, S. M. (2000) · International Journal of Computer Vision · doi:10.1023/a:1008191222954 · Cited by 1,254
Multiresolution 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
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
Real-time 3D reconstruction at scale using voxel hashing
Nießner, M., Zollhöfer, M., Izadi, S., & Stamminger, M. (2013) · ACM Transactions on Graphics · doi:10.1145/2508363.2508374 · Cited by 1,002
Model globally, match locally: Efficient and robust 3D object recognition
Drost, B., Ulrich, M., Navab, N., & Ilic, S. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5540108 · Cited by 981
Debevec, P. (2008) · ACM SIGGRAPH 2008 classes · doi:10.1145/1401132.1401175 · Cited by 969
Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., & Jacobs, D. (2003) · ACM Transactions on Graphics · doi:10.1145/588272.588279 · Cited by 935
Robust registration of 2D and 3D point sets
Fitzgibbon, A. W. (2003) · Image and Vision Computing · doi:10.1016/j.imavis.2003.09.004 · Cited by 925
The space of human body shapes: reconstruction and parameterization from range scans
Allen, B., Curless, B., & Popović, Z. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882311 · Cited by 913
Visual Modeling with a Hand-Held Camera
Pollefeys, M., Van Gool, L., Vergauwen, M., Verbiest, F., Cornelis, K., Tops, J., & Koch, R. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000025798.50602.3a · Cited by 874
The space of human body shapes: reconstruction and parameterization from range scans
Allen, B., Curless, B., & Popović, Z. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882311 · Cited by 723
Multi-level partition of unity implicits
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., & Seidel, H.-P. (2005) · ACM SIGGRAPH 2005 Courses on - SIGGRAPH '05 · doi:10.1145/1198555.1198649 · Cited by 722
Self-citationDetailed Real-Time Urban 3D Reconstruction from Video
Pollefeys, M., Nistér, D., Frahm, J.-M., Akbarzadeh, A., Mordohai, P., Clipp, B., Engels, C., Gallup, D., Kim, S.-J., Merrell, P., et al. (2008) · International Journal of Computer Vision · doi:10.1007/s11263-007-0086-4 · Cited by 717
Debevec, P. (1998) · Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98 · doi:10.1145/280814.280864 · Cited by 669
A Survey on Shape Correspondence
van Kaick, O., Zhang, H., Hamarneh, G., & Cohen‐Or, D. (2011) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2011.01884.x · Cited by 606
A review of recent range image registration methods with accuracy evaluation
Salvi, J., Matabosch, C., Fofi, D., & Forest, J. (2007) · Image and Vision Computing · doi:10.1016/j.imavis.2006.05.012 · Cited by 597
Sansoni, G., Trebeschi, M., & Docchio, F. (2009) · Sensors · doi:10.3390/s90100568 · Cited by 594
Robust moving least-squares fitting with sharp features
Fleishman, S., Cohen-Or, D., & Silva, C. T. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073227 · Cited by 580
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-citationMultiview registration for large data sets
Pulli, K. (2003) · Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062) · doi:10.1109/im.1999.805346 · Cited by 559
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
Least squares 3D surface and curve matching
Gruen, A., & Akca, D. (2005) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2005.02.006 · Cited by 536
Multi-level partition of unity implicits
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., & Seidel, H.-P. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882293 · Cited by 530
Self-citationSurmann, H., Nüchter, A., & Hertzberg, J. (2003) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2003.09.004 · Cited by 527
A Level-Set Approach to 3D Reconstruction from Range Data
Whitaker, R. T. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008036829907 · Cited by 517
A Survey Of Free-Form Object Representation and Recognition Techniques
Campbell, R. J., & Flynn, P. J. (2001) · Computer Vision and Image Understanding · doi:10.1006/cviu.2000.0889 · Cited by 509
Consolidation of unorganized point clouds for surface reconstruction
Huang, H., Li, D., Zhang, H., Ascher, U., & Cohen-Or, D. (2009) · ACM Transactions on Graphics · doi:10.1145/1618452.1618522 · Cited by 487
Bosché, F. (2010) · Advanced Engineering Informatics · doi:10.1016/j.aei.2009.08.006 · Cited by 482
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-citationKakadiaris, I. A., Passalis, G., Toderici, G., Murtuza, M. N., Lu, Y., Karampatziakis, N., & Theoharis, T. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1017 · Cited by 445
Filling holes in complex surfaces using volumetric diffusion
Davis, J., Marschner, S. R., Garr, M., & Levoy, M. (2003) · Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission · doi:10.1109/tdpvt.2002.1024098 · Cited by 439
Self-citationAutomatic reconstruction of B-spline surfaces of arbitrary topological type
Eck, M., & Hoppe, H. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237271 · Cited by 421
Inverse global illumination: recovering reflectance models of real scenes from photographs
Yu, Y., Debevec, P., Malik, J., & Hawkins, T. (1999) · Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99 · doi:10.1145/311535.311559 · Cited by 420
Towards a general multi-view registration technique
Bergevin, R., Soucy, M., Gagnon, H., & Laurendeau, D. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.494643 · Cited by 405
A theory of shape by space carving
Kutulakos, K. N., & Seitz, S. M. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.791235 · Cited by 372
Live dense reconstruction with a single moving camera
Newcombe, R. A., & Davison, A. J. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5539794 · Cited by 366
Real-Time Visibility-Based Fusion of Depth Maps
Merrell, P., Akbarzadeh, A., Wang, L., Mordohai, P., Frahm, J.-M., Yang, R., Nister, D., & Pollefeys, M. (2007) · 2007 IEEE 11th International Conference on Computer Vision · doi:10.1109/iccv.2007.4408984 · Cited by 358
Chen, C.-S., Hung, Y.-P., & Cheng, J.-B. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.809117 · Cited by 356
Fully automatic registration of multiple 3D data sets
Huber, D. F., & Hebert, M. (2003) · Image and Vision Computing · doi:10.1016/s0262-8856(03)00060-x · Cited by 356
Geometrically stable sampling for the ICP algorithm
Gelfand, N., Ikemoto, L., Rusinkiewicz, S., & Levoy, M. (2004) · Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings. · doi:10.1109/im.2003.1240258 · Cited by 350
Self-citationMatching 2.5D face scans to 3D models
Lu, X., Jain, A. K., & Colbry, D. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.15 · Cited by 339
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
Occlusion-Aware Depth Estimation Using Light-Field Cameras
Wang, T.-C., Efros, A. A., & Ramamoorthi, R. (2015) · 2015 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.398 · Cited by 326
Real-time 3D model acquisition
Rusinkiewicz, S., Hall-Holt, O., & Levoy, M. (2002) · ACM Transactions on Graphics · doi:10.1145/566654.566600 · Cited by 319
Self-citationVolumeDeform: Real-Time Volumetric Non-rigid Reconstruction
Innmann, M., Zollhöfer, M., Nießner, M., Theobalt, C., & Stamminger, M. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-46484-8_22 · Cited by 308
Robust repair of polygonal models
Ju, T. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015815 · Cited by 301
EC-Net: An Edge-Aware Point Set Consolidation Network
Yu, L., Li, X., Fu, C.-W., Cohen-Or, D., & Heng, P.-A. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-01234-2_24 · Cited by 300
Automatic reconstruction of surfaces and scalar fields from 3D scans
Bajaj, C. L., Bernardini, F., & Xu, G. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218424 · Cited by 292
Grossman, J. P., & Dally, W. J. (1998) · Eurographics · doi:10.1007/978-3-7091-6453-2_17 · Cited by 288
A solution to the next best view problem for automated surface acquisition
Pito, R. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.799908 · Cited by 283
Accelerating Eulerian Fluid Simulation With Convolutional Networks
Tompson, J., Schlachter, K., Sprechmann, P., & Perlin, K. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1607.03597 · Cited by 280
Non‐Rigid Registration Under Isometric Deformations
Huang, Q., Adams, B., Wicke, M., & Guibas, L. J. (2008) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2008.01285.x · Cited by 279
Articulated body deformation from range scan data
Allen, B., Curless, B., & Popović, Z. (2002) · Proceedings of the 29th annual conference on Computer graphics and interactive techniques · doi:10.1145/566570.566626 · Cited by 269
GSPBOX: A toolbox for signal processing on graphs
Perraudin, N., Paratte, J., Shuman, D. I., Martin, L., Kalofolias, V., Vandergheynst, P., & Hammond, D. K. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1408.5781 · Cited by 268
3D reconstruction methods for digital preservation of cultural heritage: A survey
Gomes, L., Regina Pereira Bellon, O., & Silva, L. (2014) · Pattern Recognition Letters · doi:10.1016/j.patrec.2014.03.023 · Cited by 267
Constructing virtual worlds using dense stereo
Narayanan, P. J., Rander, P. W., & Kanade, T. (2002) · Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271) · doi:10.1109/iccv.1998.710694 · Cited by 264
Registration and integration of textured 3-D data
Johnson, A. E., & Kang, S. B. (2002) · Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134) · doi:10.1109/im.1997.603871 · Cited by 259
A DNA-of-things storage architecture to create materials with embedded memory.
Koch, J., Gantenbein, S., Masania, K., Stark, W. J., Erlich, Y., & Grass, R. N. (2020) · Nature Biotechnology · doi:10.1038/s41587-019-0356-z · Cited by 183
Jost, T., & Hugli, H. (2004) · Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings. · doi:10.1109/im.2003.1240278 · Cited by 124
“They execute the first iterations using a lower resolution, like 1/4 or 1/5 of the points, and finish with fine matching using full resolution [16][17].”
BackgroundMethod(2006) · Proceedings of the IEEE · Cited by 65
Topology simplification for polygonal virtual environments
El-Sana, J., & Varshney, A. (1998) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/2945.694955 · Cited by 58
“Turk and Levoy [23] address the related issue of joining two polygonal meshes separated by a small”
BackgroundA new method for the registration of three-dimensional point-sets: The Gaussian Fields framework
Boughorbel, F., Mercimek, M., Koschan, A., & Abidi, M. (2010) · Image and Vision Computing · doi:10.1016/j.imavis.2009.05.003 · Cited by 31
A mean field annealing approach to accurate free form shape matching
Liu, Y. (2007) · Pattern Recognition · doi:10.1016/j.patcog.2006.11.025 · Cited by 28
Constraints for closest point finding
Liu, Y. (2008) · Pattern Recognition Letters · doi:10.1016/j.patrec.2007.12.004 · Cited by 15
Metadata
- Authors
- Turk, G., & Levoy, M.
- Venue
- Proceedings of the 21st annual conference on Computer graphics and interactive techniques - SIGGRAPH '94
- Publisher
- ACM Press
- Published
- 1994
- Pages
- 311-318
- OpenAlex
- W2061010610
- Cited by
- 1,326
- References
- 14
- FWCI
- 50.82
- Type
- conference paper
- Language
- en
- Open access
- closed
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.