Guaranteed-quality Delaunay meshing in 3D (short version)

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Guaranteed-quality Delaunay meshing in 3D (short version)

Full text

Pdf (477 KB)

Source

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

Nice, France

Pages: 391 - 393

Year of Publication: 1997

ISBN:0-89791-878-9

Author

L. Paul Chew

Department of Computer Science, Cornell University, Ithaca, NY

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): 12, Downloads (12 Months): 52, 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.263018 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.

	BE92	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. Also appeaxs aa Tech Report CSL-92-1, Xerox PARC, March 1992.
	BEG94	Marshall Bern , David Eppstein , John Gilbert, Provably good mesh generation, Journal of Computer and System Sciences, v.48 n.3, p.384-409, June 1994 [doi>10.1016/S0022-0000(05)80059-5]
	Che89	L. P. Chew, Guaranteed-Quality Triangular Meshes, Department of Computer Science Tech Report TR 89-983, Cornell University, 1989.
	Che93	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]
	MV92	Scott A. Mitchell , Stephen A. Vavasis, Quality mesh generation in three dimensions, Proceedings of the eighth annual symposium on Computational geometry, p.212-221, June 10-12, 1992, Berlin, Germany [doi>10.1145/142675.142720]
	Ru93	Jim Ruppert, A new and simple algorithm for quality 2-dimensional mesh generation, Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms, p.83-92, January 25-27, 1993, Austin, Texas, United States

CITED BY 21

	Jonathan Richard Shewchuk, Tetrahedral mesh generation by Delaunay refinement, Proceedings of the fourteenth annual symposium on Computational geometry, p.86-95, June 07-10, 1998, Minneapolis, Minnesota, United States
	Xiang-Yang Li , Shang-Hua Teng, Generating well-shaped Delaunay meshed in 3D, Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, p.28-37, January 07-09, 2001, Washington, D.C., United States
	Siu-Wing Cheng , Tamal K. Dey, Quality meshing with weighted Delaunay refinement, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.137-146, January 06-08, 2002, San Francisco, California
	Herbert Edelsbrunner , Xiang-Yang Li , Gary Miller , Andreas Stathopoulos , Dafna Talmor , Shang-Hua Teng , Alper Üngör , Noel Walkington, Smoothing and cleaning up slivers, Proceedings of the thirty-second annual ACM symposium on Theory of computing, p.273-277, May 21-23, 2000, Portland, Oregon, United States
	Siu-Wing Cheng , Tamal K. Dey , Herbert Edelsbrunner , Michael A. Facello , Shang-Hua Teng, Sliver exudation, Proceedings of the fifteenth annual symposium on Computational geometry, p.1-13, June 13-16, 1999, Miami Beach, Florida, United States
	Siu-Wing Cheng , Tamal K. Dey , Herbert Edelsbrunner , Michael A. Facello , Shang-Hua Teng, Silver exudation, Journal of the ACM (JACM), v.47 n.5, p.883-904, Sept. 2000
	Xiang-Yang Li, Generating well-shaped d-dimensional Delaunay meshes, Theoretical Computer Science, v.296 n.1, p.145-165, 4 March 2003
	Danny Z. Chen , Xiaobo Hu , Yingping Huang , Yifan Li , Jinhui Xu, Algorithms for congruent sphere packing and applications, Proceedings of the seventeenth annual symposium on Computational geometry, p.212-221, June 2001, Medford, Massachusetts, United States
	Andrey N. Chernikov , Nikos P. Chrisochoides, Practical and efficient point insertion scheduling method for parallel guaranteed quality delaunay refinement, Proceedings of the 18th annual international conference on Supercomputing, June 26-July 01, 2004, Malo, France
	Siu-Wing Cheng , Tamal K. Dey , Edgar A. Ramos , Tathagata Ray, Quality meshing for polyhedra with small angles, Proceedings of the twentieth annual symposium on Computational geometry, June 08-11, 2004, Brooklyn, New York, USA
	Démian Nave , Nikos Chrisochoides , L. Paul Chew, Guaranteed-quality parallel Delaunay refinement for restricted polyhedral domains, Computational Geometry: Theory and Applications, v.28 n.2-3, p.191-215, June 2004
	Siu-Wing Cheng, On the sizes of Delaunay meshes, Computational Geometry: Theory and Applications, v.33 n.3, p.130-138, February 2006
	François Labelle, Sliver removal by lattice refinement, Proceedings of the twenty-second annual symposium on Computational geometry, June 05-07, 2006, Sedona, Arizona, USA
	Yongjie Zhang , Guoliang Xu , Chandrajit Bajaj, Quality meshing of implicit solvation models of biomolecular structures, Computer Aided Geometric Design, v.23 n.6, p.510-530, August 2006
	Kokichi Sugihara, Sliver-free perturbation for the Delaunay tetrahedrization, Computer-Aided Design, v.39 n.2, p.87-94, February, 2007
	Benoît Hudson , Gary L. Miller , Todd Phillips, Sparse parallel Delaunay mesh refinement, Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, June 09-11, 2007, San Diego, California, USA
	Andrey N. Chernikov , Nikos P. Chrisochoides, Three-dimensional delaunay refinement for multi-core processors, Proceedings of the 22nd annual international conference on Supercomputing, June 07-12, 2008, Island of Kos, Greece
	C. S. Chong , A. Senthil Kumar , H. P. Lee, Automatic mesh-healing technique for model repair and finite element model generation, Finite Elements in Analysis and Design, v.43 n.15, p.1109-1119, November, 2007
	Miriah Meyer , Robert M. Kirby , Ross Whitaker, Topology, Accuracy, and Quality of Isosurface Meshes Using Dynamic Particles, IEEE Transactions on Visualization and Computer Graphics, v.13 n.6, p.1704-1711, November 2007
	François Labelle , Jonathan Richard Shewchuk, Isosurface stuffing: fast tetrahedral meshes with good dihedral angles, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	N. G. H. Kruithof , G. Vegter, Meshing skin surfaces with certified topology, Computational Geometry: Theory and Applications, v.36 n.3, p.166-182, April, 2007