r-regular shape reconstruction from unorganized points

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

r-regular shape reconstruction from unorganized points

Full text

Pdf (921 KB)

Source

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

Nice, France

Pages: 248 - 253

Year of Publication: 1997

ISBN:0-89791-878-9

Author

Dominique Attali

Communication Technology Laboratory, Swiss Federal Institute of Technology ETH, Gloriastr. 35, CH-8092 Zurich, Switzerland

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): 2, Downloads (12 Months): 34, Citation Count: 20

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/262839.262980 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	Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Surface reconstruction from unorganized points, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.71-78, July 1992
	2	J. O'Rourke. Polyhedra of minimal area as 3d objects models. In Proc. of the international Joint Conference on Artificial Intelligence, pages 664-666, 1981.
	3	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]
	4	J. Fairfield. Segmenting dot patterns by voronoi diagram concavity. 1EEE Tnans. on PAMI, 5(1):104-110, 1983.
	5	Joseph O'Rourke , Heather Booth , Richard Washington, Connect-the-dots: a new heuristic, Computer Vision, Graphics, and Image Processing, v.39 n.2, p.258-266, Aug. 1987 [doi>10.1016/S0734-189X(87)80169-X]
	6	A. C. F. Colchester, G. P. Robinson, and L. D. Griffin. A unified approach to the segmentation of greylevel and dot-pattern. In Proc. of the 11th International Conference on Pattern Recognition, pages 319-322, The Netherlands, 1992.
	7	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(4):551-559, 1983.
	8	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]
	9	S. Rippa, Minimal roughness property of the Delaunay triangulation, Computer Aided Geometric Design, v.7 n.6, p.489-497, Nov. 1990 [doi>10.1016/0167-8396(90)90011-F]
	10	Jean Serra, Image Analysis and Mathematical Morphology, Academic Press, Inc., Orlando, FL, 1983
	11	Jonathan W. Brandt , V. Ralph Algazi, Continuous skeleton computation by Voronoi diagram, CVGIP: Image Understanding, v.55 n.3, p.329-338, May 1992 [doi>10.1016/1049-9660(92)90030-7]
	12	Jonathan W. Brandt, Convergence and continuity criteria for discrete approximations of the continuous planar skeleton, CVGIP: Image Understanding, v.59 n.1, p.116-124, Jan. 1994 [doi>10.1006/ciun.1994.1007]
	13	D. Attali. Squelettes et graphes de Vorono 2D et 3D. PhD thesis, Universit Joseph Fourier- Grenoble I, October 1995.

CITED BY 20

	Tamal K. Dey , Piyush Kumar, A simple provable algorithm for curve reconstruction, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.893-894, January 17-19, 1999, Baltimore, Maryland, United States
	N. Amenta , S. Choi , T. K. Dey , N. Leekha, A simple algorithm for homeomorphic surface reconstruction, Proceedings of the sixteenth annual symposium on Computational geometry, p.213-222, June 12-14, 2000, Clear Water Bay, Kowloon, Hong Kong
	Tamal K. Dey , Rephael Wenger, Reconstruction curves with sharp corners, Proceedings of the sixteenth annual symposium on Computational geometry, p.233-241, June 12-14, 2000, Clear Water Bay, Kowloon, Hong Kong
	Ernst Althaus , Kurt Mehlhorn, TSP-based curve reconstruction in polynomial time, Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, p.686-695, January 09-11, 2000, San Francisco, California, United States
	Daniel Freedman, Combinatorial curve reconstruction in Hilbert spaces: a new sampling theory and an old result revisited, Computational Geometry: Theory and Applications, v.23 n.2, p.227-241, September 2002
	Tamal K. Dey , Joachim Giesen , James Hudson, Delaunay based shape reconstruction from large data, Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics, October 22-23, 2001, San Diego, California
	Tamal K. Dey , Joachim Giesen, Detecting undersampling in surface reconstruction, Proceedings of the seventeenth annual symposium on Computational geometry, p.257-263, June 2001, Medford, Massachusetts, United States
	Nina Amenta , Marshall Bern, Surface reconstruction by Voronoi filtering, Proceedings of the fourteenth annual symposium on Computational geometry, p.39-48, June 07-10, 1998, Minneapolis, Minnesota, United States
	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
	Tamal K. Dey , Kurt Mehlhorn , Edgar A. Ramos, Curve reconstruction: connecting dots with good reason, Proceedings of the fifteenth annual symposium on Computational geometry, p.197-206, June 13-16, 1999, Miami Beach, Florida, United States
	F. Chazal , A. Lieutier , J. Rossignac, Projection-homeomorphic surfaces, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.9-14, June 13-15, 2005, Cambridge, Massachusetts
	Michal Varnuska , Ivana Kolingerova, Improvements to surface reconstruction by the CRUST algorithm, Proceedings of the 19th spring conference on Computer graphics, April 24-26, 2003, Budmerice, Slovakia
	Stefan Funke , Edgar A. Ramos, Reconstructing a collection of curves with corners and endpoints, Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, p.344-353, January 07-09, 2001, Washington, D.C., United States
	A. Ray Chaudhuri , A. Basu , K. Tan , S. Bhandari , B. B. Chaudhuri, An efficient set estimator in high dimensions: consistency and applications to fast data visualization, Computer Vision and Image Understanding, v.93 n.3, p.260-287, March 2004
	Tamal K. Dey , Joachim Giesen , Samrat Goswami , James Hudson , Rephael Wenger , Wulue Zhao, Undersampling and oversampling in sample based shape modeling, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Jason Williams , Jarek Rossignac, Tightening: curvature-limiting morphological simplification, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.107-112, June 13-15, 2005, Cambridge, Massachusetts
	Jason Williams , Jarek Rossignac, Mason: morphological simplification, Graphical Models, v.67 n.4, p.285-303, July 2005
	Michal Varnuska , Ivana Kolingerova, Boundary filtering approach in surface reconstruction, International Journal of Computational Science and Engineering, v.3 n.1, p.14-22, July 2007
	Yong Zeng , Thanh An Nguyen , Baiquan Yan , Shuren Li, A distance-based parameter free algorithm for curve reconstruction, Computer-Aided Design, v.40 n.2, p.210-222, February, 2008
	Thanh An Nguyen , Yong Zeng, VICUR: A human-vision-based algorithm for curve reconstruction, Robotics and Computer-Integrated Manufacturing, v.24 n.6, p.824-834, December, 2008