Article

Free access

Surface reconstruction by Voronoi filtering

Authors:

Nina Amenta and

Marshall BernAuthors Info & Claims

SCG '98: Proceedings of the fourteenth annual symposium on Computational geometry

June 1998

Pages 39 - 48

https://doi.org/10.1145/276884.276889

Published: 07 June 1998 Publication History

PDF eReader

References

[1]

N. Amenta, M. Bezn, and D. Eppstein. The czust and the fl-skeleton: combinatorial curve xeconstzuction. To appear in Graphical Models and Image Processing.

Digital Library

Google Scholar

[2]

N. Amenta, M. Bern, and M. Kamvyssel#,. A new Voronoi-based surface reconstruction algorithm. To appeax in 5iggraph 1998.

Digital Library

Google Scholar

[3]

D. AttaU. r-Regulax shape reconstruction from unorganized points. In Proc. I3#h A CM Syrup. Compu#a#Eonal Geomet, ry, 1997, 248-253.

Digital Library

Google Scholar

[4]

G. Barequet. Pieeewise-linear interpolation between polygonal slices. In Proc. l Oth A CM Syrap. Computational geometry, 1994, 93-102.

Digital Library

Google Scholar

[5]

C. Bajaj, F. Bernardini, and G. Xu. Automatic reconstruct.ion of surfaces and scalsx fields fxom 3D scans. Proc. SIGGRAPH '95, 1995, 109-118.

Digital Library

Google Scholar

[6]

M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell, and T.-S. Tan. Edge insertion for optimal triangulations. Disc. and Comp. Geometry 10 (1992) 47-65.

Digital Library

Google Scholar

[7]

F. Bernardini and C. Bajaj. Sampling and reconstructhag manifolds using a'-shapes, 9th Canadian Conference on Computational Geometry, 1997# 193-198.

Google Scholar

[8]

F. Bernar,#n#, C. Bajaj, J. Chen and D. ScBikore. Automatic reconstruction of 3D CAD models from digital scans. Technical report CSD-97-012, Purdue University (1997).

Google Scholar

[9]

F. Bernaxd#n#, C. Bajaj, J. Chen, D. Schikore. A triangulation-based object reconstruction method. Proc. 13th A GM Syrup. Gomputational Geometry, 1997, 481-484.

Digital Library

Google Scholar

[10]

J-D. Boissonnat. Geometric structures for ttueedimensional shape reconstruction. A GM Trans. Graphics 3 (1984) 266-286.

Digital Library

Google Scholar

[11]

C. Bregler and S. M. Omohundro. Nonlinear manifold learning for visual speech recognition. Proc. 5th International Conf. on Computer Vision, 1995, 494--499.

Digital Library

Google Scholar

[12]

K. Cla#kson. Hull: a program for convex hulls. http://cm.bell-labs.com/netlib/voronoi/hull.html.

Google Scholar

[13]

B. Curless and M. Levoy. A volumetric method for building complex models from range images. Proc. SIG- GRAPH 'g6, 1996, 303-312.

Digital Library

Google Scholar

[14]

H. Edelsbrunner. Surface reconstruction by wrapping finite sets in space. Tech. P#ept. 96-001, Raindrop Oeomagic, Inc., 1996.

Google Scholar

[15]

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

Crossref

Google Scholar

[16]

H. Edelsbrunner and E. P. Mficke. Three-dlmensional alpha shapes. ACM Trans. Graphics 13 (1994) 43-72.

Digital Library

Google Scholar

[17]

H. Edelsbrunner and N. Shah. Triangulating topological spaces. Proc. l Oth A CM Syrup. Computational Geometry, 1994, 285-292.

Digital Library

Google Scholar

[18]

L. H. de Figuebedo and j. de M'_uanda Oomes. Computational morphology of curves. Visual Computer 11 (1995) 105-112.

Google Scholar

[19]

J. Goldak, X. Yu, A. Knight, and L. Dong. Constructing discrete medial axis of 3=D objects. Int. J. Computational Geometry and its Applications 1 (1991) 327-339.

Crossref

Google Scholar

[20]

H. Hoppe. Surface Reconstruction from Unorganized Points. Ph.D. Thesis, Computer Science and Engineering, U. of Washhagton, 1994. http://www.reseaxch.microsoft.com /research/graphlcs/hoppelthesis/thesis.html

Digital Library

Google Scholar

[21]

H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorgan#ed points. Proc. SIGGRAPH '92, 1992, 71-78.

Digital Library

Google Scholar

[22]

H. Hoppe, T. DeRose, T. Duchamp, H. 3in# J. l#{cDonald, and W. Stuetzle. Piecewise smooth surface reconstruction. Proe. SIGGRAPH '94, 1994, 19-26.

Digital Library

Google Scholar

[23]

D. G. Kirkpatrick, 3. D. and Radke. A framework for computational morphology. Gomputatioaa! Geometry (G. Toussaint, ed.), Elsevier, pp. 217-248.

Google Scholar

[24]

S. Levy, T. Munzner, and M. Phillips. Geomview. http://www.geom.umn.edu/software/download/ geomview.html

Google Scholar

[25]

S. Lodha. Scattered Data Techniques for Surface#. To appea# in Geometry Detection, Estimation and Synthesis }or Scientific Visualization, Academic Press.

Digital Library

Google Scholar

[26]

S. Mann, C. Loop, M. Lounsbery, D. Meyers, J. Painter, T. DeRose, and K. Slogs. A survey of parametric 0catfeted data fitting using trlangular interpolants. Curve and SurJace Design, H. Hagen, ed., SIAM, 1992, 145- 172.

Google Scholar

[27]

It. C. Veltkamp. Closed object boundaries from scattered points. LNCS Vol. 885, Springer, 1994.

Digital Library

Google Scholar

Cited By

View all

Petrov DGoyal PThamizharasan VKim VGadelha MAverkiou MChaudhuri SKalogerakis E(2024)GEM3D: GEnerative Medial Abstractions for 3D Shape SynthesisACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657415(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657415
Zhang WYue YPan HChen ZWang CPfister HWang W(2024)Marching Windows: Scalable Mesh Generation for Volumetric Data With Multiple MaterialsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.322552630:3(1728-1742)Online publication date: Mar-2024
https://doi.org/10.1109/TVCG.2022.3225526
Show More Cited By

Index Terms

Surface reconstruction by Voronoi filtering

Recommendations

On surface reconstruction: A priority driven approach

To reconstruct an object surface from a set of surface points, a fast, practical, and efficient priority driven algorithm is presented. The key idea of the method is to consider the shape changes of an object at the boundary of the mesh growing area and ...
Read More
Surface Reconstruction: An Improved Marching Triangle Algorithm for Scalar and Vector Implicit Field Representations
SIBGRAPI '09: Proceedings of the 2009 XXII Brazilian Symposium on Computer Graphics and Image Processing

In this paper we propose a new polygonization method based on the classic Marching Triangle algorithm. It is an improved and efficient version of the basic algorithm which produces a complete mesh without any cracks. Our method is useful in the surface ...
Read More
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 ...
Read More

Comments

Information & Contributors

Information

Published In

SCG '98: Proceedings of the fourteenth annual symposium on Computational geometry

June 1998

418 pages

ISBN:0897919734

DOI:10.1145/276884

Chairman:
Ravi Janardan
Univ. Minnesota

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: 07 June 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SoCG98

Sponsor:

SoCG98: 14th ACM Symposium on Computational Geometry

June 7 - 10, 1998

Minnesota, Minneapolis, USA

Acceptance Rates

SCG '98 Paper Acceptance Rate 44 of 110 submissions, 40%;

Overall Acceptance Rate 625 of 1,685 submissions, 37%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

142
Total Citations
View Citations
2,091
Total Downloads

Downloads (Last 12 months)283
Downloads (Last 6 weeks)44

Other Metrics

View Author Metrics

Citations

Cited By

View all

Petrov DGoyal PThamizharasan VKim VGadelha MAverkiou MChaudhuri SKalogerakis E(2024)GEM3D: GEnerative Medial Abstractions for 3D Shape SynthesisACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657415(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657415
Zhang WYue YPan HChen ZWang CPfister HWang W(2024)Marching Windows: Scalable Mesh Generation for Volumetric Data With Multiple MaterialsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.322552630:3(1728-1742)Online publication date: Mar-2024
https://doi.org/10.1109/TVCG.2022.3225526
Zhu DChen QChen X(2024)Self-Supervised Learning of Skeleton-Aware Morphological Representation for 3D Neuron Segments2024 International Conference on 3D Vision (3DV)10.1109/3DV62453.2024.00140(1436-1445)Online publication date: 18-Mar-2024
https://doi.org/10.1109/3DV62453.2024.00140
Park YLee THahn JKang MOh ANaumann TGloberson ASaenko KHardt MLevine S(2023)p-Poisson surface reconstruction in curl-free flow from point cloudsProceedings of the 37th International Conference on Neural Information Processing Systems10.5555/3666122.3668748(60077-60098)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.5555/3666122.3668748
Liu GLi XSun SYi W(2023)Robust and Fast Normal Mollification via Consistent Neighborhood Reconstruction for Unorganized Point CloudsSensors10.3390/s2306329223:6(3292)Online publication date: 20-Mar-2023
https://doi.org/10.3390/s23063292
Zhang EShen XWang SHuang S(2023)Normal calculation of artillery cradle before the robot arm assisted ultrasonic phased array automatic detectionProceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science10.1177/09544062231189705Online publication date: 29-Jul-2023
https://doi.org/10.1177/09544062231189705
Xu RDou ZWang NXin SChen SJiang MGuo XWang WTu C(2023)Globally Consistent Normal Orientation for Point Clouds by Regularizing the Winding-Number FieldACM Transactions on Graphics10.1145/359212942:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592129
Wen CYu BTao D(2023)Learnable Skeleton-Aware 3D Point Cloud Sampling2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.01695(17671-17681)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.01695
Du HYan XWang JXie DPu S(2023)Rethinking the Approximation Error in 3D Surface Fitting for Point Cloud Normal Estimation2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.00915(9486-9495)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.00915
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

On surface reconstruction: A priority driven approach

Surface Reconstruction: An Improved Marching Triangle Algorithm for Scalar and Vector Implicit Field Representations

Direct reconstruction of a displaced subdivision surface from unorganized points

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

On surface reconstruction: A priority driven approach

Surface Reconstruction: An Improved Marching Triangle Algorithm for Scalar and Vector Implicit Field Representations

Direct reconstruction of a displaced subdivision surface from unorganized points

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

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