Surface reconstruction by Voronoi filtering

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Surface reconstruction by Voronoi filtering

Full text

Pdf (1.27 MB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the fourteenth annual symposium on Computational geometry table of contents

Minneapolis, Minnesota, United States

Pages: 39 - 48

Year of Publication: 1998

ISBN:0-89791-973-4

Authors

Nina Amenta	Computer Sciences, University of Texas, Austin, TX
Marshall Bern	Xerox Palo Alto Research Center, 3333 Coyote Hill Rd., Palo Alto, CA

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 145, Citation Count: 29

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/276884.276889 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Nina Amenta , Marshall Bern , David Eppstein, The crust and the &Bgr;-Skeleton: combinatorial curve reconstruction, Graphical Models and Image Processing, v.60 n.2, p.125-135, March 1, 1998 [doi>10.1006/gmip.1998.0465]
	2	Nina Amenta , Marshall Bern , Manolis Kamvysselis, A new Voronoi-based surface reconstruction algorithm, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.415-421, July 1998 [doi>10.1145/280814.280947]
	3	Dominique Attali, r-regular shape reconstruction from unorganized points, Proceedings of the thirteenth annual symposium on Computational geometry, p.248-253, June 04-06, 1997, Nice, France [doi>10.1145/262839.262980]
	4	Gill Barequet , Micha Sharir, Piecewise-linear interpolation between polygonal slices, Proceedings of the tenth annual symposium on Computational geometry, p.93-102, June 06-08, 1994, Stony Brook, New York, United States [doi>10.1145/177424.177562]
	5	Chandrajit L. Bajaj , Fausto Bernardini , Guoliang Xu, Automatic reconstruction of surfaces and scalar fields from 3D scans, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.109-118, September 1995 [doi>10.1145/218380.218424]
	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.
	7	F. Bernardini and C. Bajaj. Sampling and reconstructhag manifolds using a'-shapes, 9th Canadian Conference on Computational Geometry, 1997# 193-198.
	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).
	9	Fausto Bernardini , Chandrajit L. Bajaj , Jindong Chen , Daniel R. Schikore, A triangulation-based object reconstruction method, Proceedings of the thirteenth annual symposium on Computational geometry, p.481-484, June 04-06, 1997, Nice, France [doi>10.1145/262839.263098]
	10	Jean-Daniel Boissonnat, Geometric structures for three-dimensional shape representation, ACM Transactions on Graphics (TOG), v.3 n.4, p.266-286, Oct. 1984 [doi>10.1145/357346.357349]
	11	C. Bregler , S. M. Omohundro, Nonlinear manifold learning for visual speech recognition, Proceedings of the Fifth International Conference on Computer Vision, p.494, June 20-23, 1995
	12	K. Cla#kson. Hull: a program for convex hulls. http://cm.bell-labs.com/netlib/voronoi/hull.html.
	13	Brian Curless , Marc Levoy, A volumetric method for building complex models from range images, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.303-312, August 1996 [doi>10.1145/237170.237269]
	14	H. Edelsbrunner. Surface reconstruction by wrapping finite sets in space. Tech. P#ept. 96-001, Raindrop Oeomagic, Inc., 1996.
	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.
	16	Herbert Edelsbrunner , Ernst P. Mücke, Three-dimensional alpha shapes, ACM Transactions on Graphics (TOG), v.13 n.1, p.43-72, Jan. 1994 [doi>10.1145/174462.156635]
	17	Herbert Edelsbrunner , Nimish R. Shah, Triangulating topological spaces, Proceedings of the tenth annual symposium on Computational geometry, p.285-292, June 06-08, 1994, Stony Brook, New York, United States [doi>10.1145/177424.178010]
	18	L. H. de Figuebedo and j. de M'_uanda Oomes. Computational morphology of curves. Visual Computer 11 (1995) 105-112.
	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.
	20	Hugues Hoppe, Surface reconstruction from unorganized points, University of Washington, Seattle, WA, 1995
	21	Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Surface reconstruction from unorganized points, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.71-78, July 1992
	22	Hugues Hoppe , Tony DeRose , Tom Duchamp , Mark Halstead , Hubert Jin , John McDonald , Jean Schweitzer , Werner Stuetzle, Piecewise smooth surface reconstruction, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.295-302, July 1994 [doi>10.1145/192161.192233]
	23	D. G. Kirkpatrick, 3. D. and Radke. A framework for computational morphology. Gomputatioaa! Geometry (G. Toussaint, ed.), Elsevier, pp. 217-248.
	24	S. Levy, T. Munzner, and M. Phillips. Geomview. http://www.geom.umn.edu/software/download/ geomview.html
	25	Suresh K. Lodha , Richard Franke, Scattered Data Techniques for Surfaces, Proceedings of the Conference on Scientific Visualization, p.181, June 09-13, 1997
	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.
	27	Remco C. Veltkamp, Closed Object Boundaries from Scattered Points, Springer-Verlag New York, Inc., Secaucus, NJ, 1994

CITED BY 29

	Nina Amenta , Marshall Bern , Manolis Kamvysselis, A new Voronoi-based surface reconstruction algorithm, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.415-421, July 1998
	Stefan Funke , Kurt Mehlhorn, Look — a Lazy Object-Oriented Kernel for geometric computation, Proceedings of the sixteenth annual symposium on Computational geometry, p.156-165, June 12-14, 2000, Clear Water Bay, Kowloon, Hong Kong
	Sergei Azernikov , Alex Miropolsky , Anath Fischer, Surface reconstruction of freeform objects based on multiresolution volumetric method, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Christopher Gold, Crust and anti-crust: a one-step boundary and skeleton extraction algorithm, Proceedings of the fifteenth annual symposium on Computational geometry, p.189-196, June 13-16, 1999, Miami Beach, Florida, United States
	Nina Amenta, The crust algorithm for 3D surface reconstruction, Proceedings of the fifteenth annual symposium on Computational geometry, p.423-424, June 13-16, 1999, Miami Beach, Florida, United States
	Nina Amenta , Thomas J. Peters , Alexander C. Russell, Computational topology: ambient isotopic approximation of 2-manifolds, Theoretical Computer Science, v.305 n.1-3, p.3-15, 18 August 2003
	Niloy J. Mitra , An Nguyen, Estimating surface normals in noisy point cloud data, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
	Pierre Alliez , David Cohen-Steiner , Mariette Yvinec , Mathieu Desbrun, Variational tetrahedral meshing, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	J. D. Boissonnat , S. Oudot, Provably good surface sampling and approximation, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Stefan Funke , Edgar A. Ramos, Smooth-surface reconstruction in near-linear time, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.781-790, January 06-08, 2002, San Francisco, California
	Jean-Marie Morvan , Boris Thibert, Smooth surface and triangular mesh: comparison of the area, the normals and the unfolding, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Jasmine Burguet , Rémy Malgouyres, Strong thinning and polyhedric approximation of the surface of a voxel object, Discrete Applied Mathematics, v.125 n.1, p.93-114, 15 January 2003
	Fausto Bernardini , Joshua Mittleman , Holly Rushmeier , Cláudio Silva , Gabriel Taubin, The Ball-Pivoting Algorithm for Surface Reconstruction, IEEE Transactions on Visualization and Computer Graphics, v.5 n.4, p.349-359, October 1999
	Leonidas Guibas , Daniel Russel, An empirical comparison of techniques for updating Delaunay triangulations, Proceedings of the twentieth annual symposium on Computational geometry, June 08-11, 2004, Brooklyn, New York, USA
	Niloy J. Mitra , Leonidas J. Guibas , Mark Pauly, Partial and approximate symmetry detection for 3D geometry, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Ariel Shamir , Amir Shaham, Skeleton based solid representation with topology preservation, Graphical Models, v.68 n.3, p.307-321, May 2006
	Pierre Alliez , David Cohen-Steiner , Mariette Yvinec , Mathieu Desbrun, Variational tetrahedral meshing, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Frédéric Chazal , André Lieutier, Topology guaranteeing manifold reconstruction using distance function to noisy data, Proceedings of the twenty-second annual symposium on Computational geometry, June 05-07, 2006, Sedona, Arizona, USA
	A. Miropolsky , A. Fischer, Reconstruction with 3D geometric bilateral filter, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Amir Shaham , Ariel Shamir , Daniel Cohen-Or, Medial axis based solid representation, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Ramsay Dyer , Hao Zhang , Torsten Möller, Voronoi-Delaunay duality and Delaunay meshes, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China
	Rémi Allègre , Raphaëlle Chaine , Samir Akkouche, A flexible framework for surface reconstruction from large point sets, Computers and Graphics, v.31 n.2, p.190-204, April, 2007
	Gokul Varadhan , Shankar Krishnan , T. V.N. Sriram , Dinesh Manocha, A Simple Algorithm for Complete Motion Planning of Translating Polyhedral Robots, International Journal of Robotics Research, v.25 n.11, p.1049-1070, November 2006
	Craig Gotsman , Kanela Kaligosi , Kurt Mehlhorn , Dimitrios Michail , Evangelia Pyrga, Cycle bases of graphs and sampled manifolds, Computer Aided Geometric Design, v.24 n.8-9, p.464-480, November, 2007
	Olivier Devillers , Pierre-Marie Gandoin, Geometric compression for interactive transmission, Proceedings of the conference on Visualization '00, p.319-326, October 2000, Salt Lake City, Utah, United States
	Ramsay Dyer , Hao Zhang , Torsten Möller, Delaunay mesh construction, Proceedings of the fifth Eurographics symposium on Geometry processing, July 04-06, 2007, Barcelona, Spain
	M. Samozino , M. Alexa , P. Alliez , M. Yvinec, Reconstruction with Voronoi centered radial basis functions, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
	Olivier Monga , Fatou Ndeye Ngom , Jean François Delerue, Representing geometric structures in 3D tomography soil images: Application to pore-space modeling, Computers & Geosciences, v.33 n.9, p.1140-1161, September, 2007
	Marco Piastra, A growing self-organizing network for reconstructing curves and surfaces, Proceedings of the 2009 international joint conference on Neural Networks, p.903-910, June 14-19, 2009, Atlanta, Georgia, USA