Article

Free access

Zippered polygon meshes from range images

Authors:

Greg Turk,

Marc LevoyAuthors Info & Claims

SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques

Pages 311 - 318

https://doi.org/10.1145/192161.192241

Published: 24 July 1994 Publication History

PDF eReader

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.

Supplementary Material

PS File (p311-turk.ps)

Download
933.79 KB

References

[1]

Bern, Marshall and David Eppstein, "Mesh Generation and Optimal Triangulation," Technical Report P92-00047, Xerox Palo Alto Research Center, March 1992.

Google Scholar

[2]

Besl, Paul J. and Neil D. McKay, "A Method of Registra-tion of 3-D Shapes," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 2 (February 1992), pp. 239-256.

Digital Library

Google Scholar

[3]

Boissonnat, Jean-Daniel, "Geometric Structures for Three-Dimensional Shape Representation," ACM Transactions on Graphics, Vol. 3, No. 4 (October 1984), pp. 266-286.

Digital Library

Google Scholar

[4]

Businski, M., A. Levine and W. H. Stevenson, "Performance Characteristics of Range Sensors Utilizing Optical Triangulation," IEEE National Aerospace and Electronics Confer-ence, Vol. 3 (1992), pp. 1230-1236.

Google Scholar

[5]

Champleboux, Guillaume, Stephane Lavallee, Richard Szeliski and Lionel Brunie, "From Accurate Range Imaging Sensor Calibration to Accurate Model-Based 3-D Object Localiza-tion," Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Champaign, Illinois, June 15-20, 1992, pp. 83-89.

Google Scholar

[6]

Chen, Yang and Gerard Medioni, "Object Modelling by Registration of Multiple Range Images," Image and Vision Comput-ing, Vol. 10, No. 3 (April 1992), pp. 145-155.

Digital Library

Google Scholar

[7]

Edelsbrunner, Herbert and Ernst P. M~cke, "Three-dimensional Alpha Shapes," Proceedings of the 1992 Work-shop on Volume Visualization, Boston, October 19-20, 1992, pp. 75- 82.

Digital Library

Google Scholar

[8]

Hoppe, Hugues, Tony DeRose, Tom Duchamp, John McDonald and Werner Stuetzle, "Surface Reconstruction from Unorganized Points," Computer Graphics, Vol. 26, No. 2 (SIGGRAPH '92), pp. 71-78.

Digital Library

Google Scholar

[9]

Hoppe, Hugues, Tony DeRose, Tom Duchamp, John McDonald and Werner Stuetzle, "Mesh Optimization," Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH '93), pp. 19-26.

Digital Library

Google Scholar

[10]

Horn, Berthold K. P., "Closed-Form Solution of Absolute Orientation Using Unit Quaternions," Journal of the Optical Society of America. A, Vol. 4, No. 4 (April 1987), pp. 629-642.

Crossref

Google Scholar

[11]

Schroeder, William J., Jonathan A. Zarge and William E. Lorensen, "Decimation of Triangle Meshes," Computer Graphics, Vol. 26, No. 2 (SIGGRAPH '92), pp. 65-70.

Digital Library

Google Scholar

[12]

Soucy, Marc and Denis Laurendeau, "Multi-Resolution Surface Modeling from Multiple Range Views," Proceedings of the IEEE Computer Society Conference on Computer Vision and Pat-tern Recognition, Champaign, Illinois, June 15-20, 1992, pp. 348- 353.

Google Scholar

[13]

Turk, Greg, "Re-Tiling Polygonal Surfaces," Computer Graphics, Vol. 26, No. 2 (SIGGRAPH '92), pp. 55-64.

Digital Library

Google Scholar

[14]

Wada, Nobuhiko, Hiroshi Toriyama, Hiromi T. Tanaka and Fumio Kishino, "Reconstruction of an Object Shape from Multiple Incomplete Range Data Sets Using Convex Hulls," Com-puter Graphics International '93, Lausanne, Switzerland, June 21-25, 1993, pp. 193-203.

Google Scholar

Cited By

View all

Cao JYuan ZMao TWang ZLi Z(2025)NeRF-based Polarimetric Multi-view StereoPattern Recognition10.1016/j.patcog.2024.111036158(111036)Online publication date: Feb-2025
https://doi.org/10.1016/j.patcog.2024.111036
Mönkölä SRäbinä JRossi T(2024)Time-harmonic electromagnetics with exact controllability and discrete exterior calculusComptes Rendus. Mécanique10.5802/crmeca.234351:S1(647-665)Online publication date: 26-Apr-2024
https://doi.org/10.5802/crmeca.234
Vinodkumar PKarabulut DAvots EOzcinar CAnbarjafari G(2024)Deep Learning for 3D Reconstruction, Augmentation, and Registration: A Review PaperEntropy10.3390/e2603023526:3(235)Online publication date: 7-Mar-2024
https://doi.org/10.3390/e26030235
Show More Cited By

Index Terms

Zippered polygon meshes from range images
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
      2. Computer vision tasks
        Scene understanding
  2. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Direct reconstruction of a displaced subdivision surface from unorganized points
Pacific graphics 2001

In this paper we describe the generation of a displaced subdivision surface directly from a set of unorganized points. The displaced subdivision surface is an efficient mesh representation that defines a detailed mesh with a displacement map over a ...
Surfaces from contours

This paper is concerned with the problem of reconstructing the surfaces of three-dimensional objects, given a collection of planar contours representing cross-sections through the objects. This problem has important aplications in biomedical research ...
Reconstructing regular meshes from points: A parameterization-based approach

We propose an algorithm for reconstructing regular meshes from unorganized point clouds. At first, a nearly isometric point parameterization is computed using only the location of the points. A mesh, composed of nearly equilateral triangles, is later ...

Comments

Information & Contributors

Information

Published In

SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques

July 1994

512 pages

ISBN:0897916670

DOI:10.1145/192161

Chairmen:
Dino Schweitzer
US Air Force Academy, Colorado
,
Andrew Glassner,
Mike Keeler

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 July 1994

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH94

Sponsor:

SIGGRAPH

SIGGRAPH94: 21st International ACM Conference on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '94 Paper Acceptance Rate 57 of 242 submissions, 24%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

671
Total Citations
View Citations
3,337
Total Downloads

Downloads (Last 12 months)278
Downloads (Last 6 weeks)35

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cao JYuan ZMao TWang ZLi Z(2025)NeRF-based Polarimetric Multi-view StereoPattern Recognition10.1016/j.patcog.2024.111036158(111036)Online publication date: Feb-2025
https://doi.org/10.1016/j.patcog.2024.111036
Mönkölä SRäbinä JRossi T(2024)Time-harmonic electromagnetics with exact controllability and discrete exterior calculusComptes Rendus. Mécanique10.5802/crmeca.234351:S1(647-665)Online publication date: 26-Apr-2024
https://doi.org/10.5802/crmeca.234
Vinodkumar PKarabulut DAvots EOzcinar CAnbarjafari G(2024)Deep Learning for 3D Reconstruction, Augmentation, and Registration: A Review PaperEntropy10.3390/e2603023526:3(235)Online publication date: 7-Mar-2024
https://doi.org/10.3390/e26030235
Nagai YTanaya H(2024)Leaf Reconstruction Based on Gaussian Mixture Model from Point Clouds of Leaf Boundaries and VeinsInternational Journal of Automation Technology10.20965/ijat.2024.p028718:2(287-294)Online publication date: 5-Mar-2024
https://doi.org/10.20965/ijat.2024.p0287
Border RGammell J(2024)The surface edge explorer (SEE): A measurement-direct approach to next best view planningThe International Journal of Robotics Research10.1177/0278364924123009843:10(1506-1532)Online publication date: 15-Feb-2024
https://doi.org/10.1177/02783649241230098
Stucki SAckermann P(2024)Physically-based Path Tracer using WebGPU and OpenPBRProceedings of the 29th International ACM Conference on 3D Web Technology10.1145/3665318.3677158(1-6)Online publication date: 25-Sep-2024
https://dl.acm.org/doi/10.1145/3665318.3677158
Wang QGarcía‐Redondo IFaugère PHenselman‐Petrusek GMonod A(2024)Stability for Inference with Persistent Homology Rank FunctionsComputer Graphics Forum10.1111/cgf.15142Online publication date: 31-Jul-2024
https://doi.org/10.1111/cgf.15142
Parakkat AOhrhallinger SEisemann EMemari P(2024)BallMerge: High‐quality Fast Surface Reconstruction via Voronoi BallsComputer Graphics Forum10.1111/cgf.1501943:2Online publication date: 30-Apr-2024
https://doi.org/10.1111/cgf.15019
Jin TDasa MSmith CApicharttrisorn KSeshan SRowe A(2024)MeshReduce: Scalable and Bandwidth Efficient 3D Scene Capture2024 IEEE Conference Virtual Reality and 3D User Interfaces (VR)10.1109/VR58804.2024.00026(20-30)Online publication date: 16-Mar-2024
https://doi.org/10.1109/VR58804.2024.00026
Yasui MIwataki RIshikawa MWatanabe Y(2024)Projection Mapping with a Brightly Lit Surrounding Using a Mixed Light Field ApproachIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.337213230:5(2217-2227)Online publication date: May-2024
https://doi.org/10.1109/TVCG.2024.3372132
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Direct reconstruction of a displaced subdivision surface from unorganized points

Surfaces from contours

Reconstructing regular meshes from points: A parameterization-based approach

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

Supplementary Material

References

Cited By

Index Terms

Recommendations

Direct reconstruction of a displaced subdivision surface from unorganized points

Surfaces from contours

Reconstructing regular meshes from points: A parameterization-based approach

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations