Automatic mesh generation using a modified delaunay tessellation

IEEE Antennas and Propagation Magazine

Volumn 39, Issue 1, 1997, Pages 34-45

  Lee, Jin Fa ^a,c,d,e,f   Dyczij Edlinger, Romanus ^a,b,g  

^a WORCESTER POLYTECHNIC INSTITUTE   (United States)

^b MOTOROLA INC   (United States)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^d CARNEGIE MELLON UNIVERSITY   (United States)

^e ANSOFT CORPORATION   (United States)

^f UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^g GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Finite element methods; Numerical analysis

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER AIDED ANALYSIS; COMPUTER SOFTWARE; GEOMETRY; GRAPH THEORY; MATHEMATICAL MORPHOLOGY;

AUTOMATIC MESH GENERATION; DELAUNAY TESSELLATION;

FINITE ELEMENT METHOD;

EID: 0031073734     PISSN: 10459243     EISSN: None     Source Type: Journal    
DOI: 10.1109/74.583517     Document Type: Article

References (18)

1. A. Bowyer, "Computing Dirichlet Tessellations," The Computer Journal, 24, 2, 1981, pp. 162-166.
2. J. C. Cavendish, D. A. Field, and W. H. Frey, "An Approach to Automatic Three-Dimensional Finite Element Generation," International Journal of Numerical Methods in Engineering, 21, 1985, pp. 329-347.
3. D. N. Shenton, "Adaptive Finite Elements for Magnetic Field Computation," PhD thesis, Carnegie Mellon University, January 1987.
4. M. M. F. Yuen, S. T. Tan, and K. Y. Hung, "A Hierarchical Approach to Automatic Finite Element Mesh Generation," International Journal of Numerical Methods in Engineering, 32, 1991, pp. 501-525.
5. K. Foreman and L. Kettunen, "Tetrahedral Mesh Generation in Convex Primitives by Maximizing Solid Angles," IEEE Transactions on Magnetics, MAG-30, 1994, pp. 3535-3538.
6. D. F. Watson, "Computing the N-dimensional Delaunay tessellation with application to Voronoi polytopes," The Computer Journal, 24, 2, 1981, pp. 167-171.
7. T. J. Baker, "Three Dimensional Mesh Generation by Triangulation of Arbitrary Point Sets," AIAA paper 87-1124, June 1987.
8. P. L. George, F. Hecht, and E. Saltel, "Automatic Mesh Generator With Specified Boundary," Computer Methods in Applied Mechanics and Engineering, 33, 1991, pp. 975-995.
9. P. J. Green and R. Sibson, "Computing the Dirichlet Tessellation in the Plane," The Computer Journal, 21, 2, 1977, pp. 168-173.
10. M. Tanemura, T. Ogawa, and N. Ogita, "A New Algorithm For Three-Dimensional Voronoi Tessellation," Journal of Computational Physics, 51, 2, 1983, pp. 191-207.
11. M. L. Merriam, "An Efficient Advancing-Front Algorithm for Delaunay Triangulation," AIAA paper 91-0792, January 1991.
12. W. J. Schroeder and M. S. Shephard, "Geometry-Based Fully Automatic Mesh Generation and the Delaunay Triangulation," International Journal for Numerical Methods in Engineering, 26, 1988, pp. 2503-2515.
13. L. P. Chew, "Constrained Delaunay Triangulation," Algorithmica, 4, 1989, pp. 97-108.
14. C. L. Lawson, "Transforming Triangulations," Discrete Mathematics, 3, 1972, pp. 365-372.
15. C. L. Lawson, "Properties of N-Dimensional Triangulations," CAGD, 3, April 1986, pp. 231-246.
16. M. E. Mortenson, "Geometric Modeling," New York, John Wiley and Sons, 1985.
17. D. J. Mavriplis, "Unstructured Mesh Generation and Adaptivity," NASA ICASE Contractor Report 195069, April, 1995.
18. J. F. Lee, D. K. Sun, and Z. J. Cendes, "Tangential Vector Finite Elements for Electromagnetic Field Computation," IEEE Transactions on Magnetics, MAG-27, September 1991, pp. 4032-4035.