Article

Free access

A new Voronoi-based surface reconstruction algorithm

Authors:

Nina Amenta,

Marshall Bern,

Manolis KamvysselisAuthors Info & Claims

SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques

Pages 415 - 421

https://doi.org/10.1145/280814.280947

Published: 24 July 1998 Publication History

PDF eReader

References

[1]

Nina Amenta, Marshall Bern and David Eppstein. The Crust and the/3-Skeleton: Combinatorial Curve Reconstruction. To appear in Graphical Models and Image Processing.

Digital Library

Google Scholar

[2]

Nina Amenta and Marshall Bern. Surface reconstruction by Voronoi filtering. To appear in 14th ACM Symposium on Computation Geometry, June 1998.

Digital Library

Google Scholar

[3]

D. Attali. r-Regular Shape Reconstruction from Unorganized Points. In 13th ACM Symposium on Computational Geometry, pages 248-253, June 1997.

Digital Library

Google Scholar

[4]

C. Bajaj, F. Bernardini, and G. Xu. Automatic Reconstruction of Surfaces and Scalar Fields from 3D Scans. SIGGRAPH'95 Proceedings, pages 109-118, July 1995.

Digital Library

Google Scholar

[5]

F. Bernardini and C. Bajaj. Sampling and reconstructing manifolds using o~-shapes, In 9th Canadian Conference on Computational Geometry, pages 193-198, August 1997.

Google Scholar

[6]

J-D. Boissonnat. Geometric structures for three-dimensional shape reconstruction, ACM Transactions on Graphics 3: 266- 286, 1984.

Digital Library

Google Scholar

[7]

K. Clarkson, K. Mehlhorn and R. Seidel. Four results on randomized incremental constructions. Computational Geometry: Theory and Applications, pages 185-121, 1993.

Digital Library

Google Scholar

[8]

B. Curless and M. Levoy. A volumetric method for building complex models from range images. In SIGGRAPH '96 Proceedings, pages 303-312, July 1996.

Digital Library

Google Scholar

[9]

H. Edelsbrunner, D.G. Kirkpatrick, and R. Seidel. On the shape of a set of points in the plane, IEEE Transactions on Information Theory 29:551-559, (1983).

Digital Library

Google Scholar

[10]

H. Edelsbrunner and E. P. Mt~cke. Three-dimensional Alpha Shapes. ACM Transactions on Graphics 13:43-72, 1994.

Digital Library

Google Scholar

[11]

L.H. de Figueiredo and J. de Miranda Gomes. Computational morphology of curves. Visual Computer 11:105-112, 1995.

Crossref

Google Scholar

[12]

A. Witkin and P. Heckbert. Using particles to sample and control implicit surfaces, In SIGGRAPH'94 Proceedings, pages 269-277, July 1994.

Digital Library

Google Scholar

[13]

H. Hoppe. Surface Reconstruction from Unorganized Points. Ph.D. Thesis, Computer Science and Engineering, University of Washington, 1994.

Digital Library

Google Scholar

[14]

H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface Reconstruction from Unorganized Points. In SIGGRAPH' 92 Proceedings, pages 71-78, July 1992.

Digital Library

Google Scholar

[15]

M. Melkemi,A-shapes and their derivatives, In 13th ACM Symposium on Computational Geometry, pages 367-369, June 1997

Digital Library

Google Scholar

[16]

G. Taubin and J. Rossignac. Geometric compression through topological surgery. Research Report RC20340, IBM, 1996.

Google Scholar

Cited By

View all

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
Liu WWang XZhao HXue XWu ZLu XHe Y(2024)Consistent Point Orientation for Manifold Surfaces via Boundary IntegrationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657475(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657475
Klenert NLepper VBaum D(2024)A Local Iterative Approach for the Extraction of 2D Manifolds from Strongly Curved and Folded Thin-Layer StructuresIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332740330:1(1260-1270)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3327403
Show More Cited By

Index Terms

A new Voronoi-based surface reconstruction algorithm

Recommendations

Smooth surface and triangular mesh: comparison of the area, the normals and the unfolding
SMA '02: Proceedings of the seventh ACM symposium on Solid modeling and applications

Replacing a smooth surface with a triangular mesh (i.e., a polyedron) "close to it" leads to some errors. The geometric properties of the triangular mesh can be very different from the geometric properties of the smooth surface, even if both surfaces ...
A greedy Delaunay-based surface reconstruction algorithm

In this paper, we present a new greedy algorithm for surface reconstruction from unorganized point sets. Starting from a seed facet, a piecewise linear surface is grown by adding Delaunay triangles one by one. The most plausible triangles are added ...
Sampling and meshing a surface with guaranteed topology and geometry
SCG '04: Proceedings of the twentieth annual symposium on Computational geometry

This paper presents an algorithm for sampling and triangulatinga smooth surface Σ ⊂ ℝ³ where the triangulation is homeomorphic to Σ. The only assumption we make is that the input surface representation is amenable to certain types of computations, ...

Comments

Information & Contributors

Information

Published In

SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques

July 1998

472 pages

ISBN:0897919998

DOI:10.1145/280814

Chairmen:
Steve Cunningham
California State Univ. Stanislaus, Trulock, CA
,
Walt Bransford
Thrillistic
,
Michael F. Cohen,
General Chairs:
Srinivas Aluru
Georgia Institute of Technology
,
May Dongmei Wang
Georgia Institute of Technology and Emory University
,
Program Chairs:
Christopher C. Yang
Drexel University
,
T. M Murali
Virginia Tech

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 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH98

Sponsor:

SIGGRAPH

SIGGRAPH98: The 25th International Conference on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '98 Paper Acceptance Rate 45 of 303 submissions, 15%;

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

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

564
Total Citations
View Citations
4,540
Total Downloads

Downloads (Last 12 months)575
Downloads (Last 6 weeks)73

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

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
Liu WWang XZhao HXue XWu ZLu XHe Y(2024)Consistent Point Orientation for Manifold Surfaces via Boundary IntegrationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657475(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657475
Klenert NLepper VBaum D(2024)A Local Iterative Approach for the Extraction of 2D Manifolds from Strongly Curved and Folded Thin-Layer StructuresIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332740330:1(1260-1270)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3327403
Hu AXu KPedrycz WXing M(2024)LiDAR point cloud simplification algorithm with fuzzy encoding-decoding mechanismApplied Soft Computing10.1016/j.asoc.2024.111852162(111852)Online publication date: Sep-2024
https://doi.org/10.1016/j.asoc.2024.111852
Shaolong LNa LChenlei LDan Z(2024)A subdivision-based framework for shape reconstructionMultimedia Tools and Applications10.1007/s11042-023-15398-783:25(65773-65788)Online publication date: 19-Jan-2024
https://doi.org/10.1007/s11042-023-15398-7
Zhu SLi YLiu JLi B(2024)An automatic framework for quadrilateral surface reconstruction with partitions from 3D point cloudsThe Visual Computer10.1007/s00371-024-03466-440:7(4725-4736)Online publication date: 22-May-2024
https://doi.org/10.1007/s00371-024-03466-4
Zhang YChen KYang S(2023)Super-resolution surface reconstruction from few low-resolution slicesInverse Problems and Imaging10.3934/ipi.2023040(0-0)Online publication date: 2023
https://doi.org/10.3934/ipi.2023040
Xiao SFei SLi QZhang BChen HXu DCai ZBi KGuo YLi BChen ZMa Y(2023)The Importance of Using Realistic 3D Canopy Models to Calculate Light Interception in the FieldPlant Phenomics10.34133/plantphenomics.00825Online publication date: Jan-2023
https://doi.org/10.34133/plantphenomics.0082
Song QLiu FBu HZhu X(2023)Quantifying Contributions of Different Factors to Canopy Photosynthesis in 2 Maize Varieties: Development of a Novel 3D Canopy Modeling PipelinePlant Phenomics10.34133/plantphenomics.00755Online publication date: Jan-2023
https://doi.org/10.34133/plantphenomics.0075
Song JPan HZhang YLu WDing JWei WLiu WPan ZDuan J(2023)Three-Dimensional Surface Reconstruction from Point Clouds Using Euler’s Elastica RegularizationApplied Sciences10.3390/app13231269513:23(12695)Online publication date: 27-Nov-2023
https://doi.org/10.3390/app132312695
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

Smooth surface and triangular mesh: comparison of the area, the normals and the unfolding

A greedy Delaunay-based surface reconstruction algorithm

Sampling and meshing a surface with guaranteed topology and geometry

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

References

Cited By

Index Terms

Recommendations

Smooth surface and triangular mesh: comparison of the area, the normals and the unfolding

A greedy Delaunay-based surface reconstruction algorithm

Sampling and meshing a surface with guaranteed topology and geometry

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