Quality mesh generation in higher dimensions

SIAM Journal on Computing

Volumn 29, Issue 4, 2000, Pages 1334-1370

  Mitchell, Scott A ^a   Vavasis, Stephen A ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASPECT RATIO; BOUNDARY CONDITIONS; PROBLEM SOLVING;

POLYHEDRON; QUALITY MESH GENERATION;

FINITE ELEMENT METHOD;

EID: 0033701651     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539796314124     Document Type: Article

References (17)

1. B. S. BAKER, E. GROSS, AND C. RAFFERTY, Nonobtuse triangulation of polygons, Discrete Comput. Geom., 3 (1988), pp. 147-168.
2. M. BERN, D. DOBKIN, AND D. EPPSTEIN, Triangulating polygons without large angle, Internat. J. Comput. Geom. Appl., 5 (1995), pp. 171-192.
3. M. BERN AND D. EPPSTEIN. Mesh generation and optimal triangulation, in Computing in Euclidean Geometry, D. Z. Du and F. K. Hwang, eds., World Scientific, Singapore, 1995, pp. 47-123.
4. M. BERN, D. EPPSTEIN, AND J. GILBERT, Provably good mesh generation, J. Comput. System Sci., 48 (1994), pp. 384-409.
5. M. BERN AND P. PLASSMANN, Mesh Generation, Tech. Report CSE-97-019, Department of Computer Science and Engineering, Penn State University, State College, PA, 1997.
6. B. CHAZELLE AND L. PALIOS. Triangulating a nonconvex polytope, in Proceedings of the Fifth ACM Symposium on Computational Geometry, ACM Press, New York, 1989, pp. 393-400.
7. L. P. CHEW, Guaranteed-Quality Triangular Meshes, Tech. report TR-89-983, Department of Computer Science, Cornell University, Ithaca, NY, 1989.
8. L. P. CHEW, Guaranteed-quality mesh generation for curved surfaces, in Proceedings of the Ninth ACM Symposium on Computational Geometry, ACM Press, New York, 1993, pp. 274-280.
9. C. JOHNSON, Numerical Solution of Partial Differential Equations by the Finite Element Method, Cambridge University Press, Cambridge, 1987.
10. G. MILLER, S.-H. TENG, W. THURSTON, AND S. VAVASIS, Geometric separators for finite-element meshes. SIAM J. Sci. Comput., 19 (1998), pp. 364-386.
11. S. MITCHELL, Tripoint Information, http://endo.sandia.gov/9225/Personnel/samitch/csstuff/ csguide.html, 1996.
12. S. A. MITCHELL AND S. VAVASIS, An aspect ratio bound for triangulating a d-grid cut by a hyperplane (extended abstract), in Proceedings of the 12th ACM Symposium on Computational Geometry, 1996, pp. 48-57. A full version is available online at ftp://ftp.cs.cornell.edu/ pub/vavasis/papers/asp9.ps.Z.
13. S. A. MITCHELL AND S. A. VAVASIS, Quality mesh generation in three dimensions, in Proceedings of the ACM Computational Geometry Conference, 1992, pp. 212-221.
14. J. RUPPERT, A new and simple algorithm for quality 2-dimensional mesh generation, in Proceedings of the Fourth ACM-SIAM Symposium on Discrete Algorithms, ACM Press, 1993, pp. 83-92.
15. E. SCHÖNHARDT, Über die Zerlegung von Dreieckspolyedern in Tetraeder, Math. Ann., 98 (1928), pp. 309-312.
16. S. A. VAVASIS, QMG: Software for Finite-Element Mesh Generation, http://www.cs.cornell. edu/home/vavasis/qmg-home.html, 1995.
17. S. A. VAVASIS, Stable finite elements for problems with wild coefficients, SIAM J. Numer. Anal., 33 (1996), pp. 890-916.