Delaunay triangulations and Voronoi diagrams for Riemannian manifolds

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Delaunay triangulations and Voronoi diagrams for Riemannian manifolds

Full text

Pdf (814 KB)

Source

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

Clear Water Bay, Kowloon, Hong Kong

Pages: 341 - 349

Year of Publication: 2000

ISBN:1-58113-224-7

Authors

Greg Leibon	Department of Mathematics, Dartmouth College, Hanover, NH
David Letscher	Department of Mathematics, Oklahoma State University Stillwater, OK

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): 13, Downloads (12 Months): 100, Citation Count: 12

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/336154.336221 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	N. Amenta and M. Bern. Surface Reconstruction by Voronoi Filtering. Discrete Comput. Geom. 22 (1999) 471-504.
	2	M. Bern and D. Eppstein. Mesh Generation and Optimal Triangulation. Computing in Euclidean Geometry, edited by F. K. Hwang and D.-Z. Du, World Scientific, 1992, 47-123.
	3	I. Chavel. Riemannian Geometry: A Modern Introduction. Cambridge University Press, 1993.
	4	L. Paul Chew, Guaranteed-quality mesh generation for curved surfaces, Proceedings of the ninth annual symposium on Computational geometry, p.274-280, May 18-21, 1993, San Diego, California, United States [doi>10.1145/160985.161150]
	5	Herbert Edelsbrunner, Algorithms in combinatorial geometry, Springer-Verlag New York, Inc., New York, NY, 1987
	6	W. Klingenberg. Riemannian Geometry. de Gruyter, Berlin, 1982.
	7	C. Lawson. Generation of a Triangular Grid with Applications to Contour Plotting. Memo 299. Jet Propulsion Laboratory, Pasadena, CA, 1972.
	8	G. Leibon. Random Delaunay Triangulations, the Thruston-Andreev Theorem, and Metric Uniformization. Ph.D. Thesis, UCSD, 1999.
	9	G. Leibon and D. Letscher. Delaunay Triangulations for Riemannian Manifolds. Part I: Existence. Submitted for publication, 2000.
	10	D. Letscher. Delaunay Triangulations for Riemannian Manifolds. Part II: Algorithms. In Preparation, 2000.
	11	J. Nash. The Imbedding Problem for Riemannian Manfiolds. Ann. of Math. {}3 (1956), 20-63.

CITED BY 12

	Jean-Daniel Boissonnat , Julia Flototto, A local coordinate system on a surface, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Francois Labelle , Jonathan Richard Shewchuk, Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
	Siu-Wing Cheng , Tamal K. Dey , Edgar A. Ramos , Rephael Wenger, Anisotropic surface meshing, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, p.202-211, January 22-26, 2006, Miami, Florida
	Gabriel Peyré , Laurent D. Cohen, Geodesic Remeshing Using Front Propagation, International Journal of Computer Vision, v.69 n.1, p.145-156, August 2006
	Qiang Du , Desheng Wang, Recent progress in robust and quality Delaunay mesh generation, Journal of Computational and Applied Mathematics, v.195 n.1, p.8-23, 15 October 2006
	Kenneth L. Clarkson, Building triangulations using ε-nets, Proceedings of the thirty-eighth annual ACM symposium on Theory of computing, May 21-23, 2006, Seattle, WA, USA
	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
	Junfei Dai , Wei Luo , Miao Jin , Wei Zeng , Ying He , Shing-Tung Yau , Xianfeng Gu, Geometric accuracy analysis for discrete surface approximation, Computer Aided Geometric Design, v.24 n.6, p.323-338, August, 2007
	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
	Frank Nielsen , Jean-Daniel Boissonnat , Richard Nock, On Bregman Voronoi diagrams, Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, p.746-755, January 07-09, 2007, New Orleans, Louisiana
	Igor L. Novak , Fei Gao , Yung-Sze Choi , Diana Resasco , James C. Schaff , Boris M. Slepchenko, Diffusion on a curved surface coupled to diffusion in the volume: Application to cell biology, Journal of Computational Physics, v.226 n.2, p.1271-1290, October, 2007
	Jie Gao , Leonidas J. Guibas , Steve Y. Oudot , Yue Wang, Geodesic Delaunay triangulation and witness complex in the plane, Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms, p.571-580, January 20-22, 2008, San Francisco, California