Automatic mesh generation on a regular background grid

Journal of Computer Science and Technology

Volumn 17, Issue 6, 2002, Pages 882-887

  Lo, S H ^a   Liu, Jianfei ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b PEKING UNIVERSITY   (China)

Author keywords

Background grid; Boundary recovery; Mesh generation; Triangular mesh

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; IMAGE QUALITY; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; OPTIMIZATION; SET THEORY; THEOREM PROVING; TWO DIMENSIONAL;

AUTOMATIC MESH GENERATION; BACKGROUND GRID; BOUNDARY RECOVERY; TRIANGULAR MESH;

COMPUTATIONAL GEOMETRY;

EID: 0036865823     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02960780     Document Type: Article

References (16)

1. Borouchaki Houman, Paul Louis George. Aspects of 2-D Delaunay mesh generation. International Journal for Numerical Methods in Engineering, John Wiley & Sons, 1997, 40: 1957-1975.
2. Cavendish, James C. Automatic triangulation of arbitrary planar domains for the finite element method. International Journal for Numerical Methods in Engineering, John Wiley & Sons, 1974, 8: 679-696.
3. Sadek E A. A scheme for the automatic generation of triangular finite elements. Int. J. Numer. Methods Eng., 1980, 15: 1813-1822.
4. Shaw R. D., Pitchen R. G. Modification to Suhara-Fukuda method of network generation. Int. J. Numer. Methods Eng., 1978, 12: 93-99.
5. Lo S. H. A new mesh generation scheme for arbitrary planar domains. Int. J. Numer. Methods Eng., 1985, 21: 1403-1426.
6. Lo S H. Delaunay triangulation of non-convex planar domains. Int. J. Numer. Methods Eng., 1989, 28: 2695-2707.
7. Jin H, Wiberg N. E. Two-dimension mesh generation, adaptive remeshing and refinement. Int. J. Numer. Methods Eng., 1990, 29: 1501-1526.
8. Fortune S. Numerical stability of algorithms for 2d Delaunay triangulations. Int. J. Comput. Geometry Appl., 1995, 5,(1-2): 193-213.
9. Blacker T D, Stephenson M B. Paving: A new approach to automated quadrilateral mesh generation. Int. J. Numer. Methods Eng., 1991, 32: 811-847.
10. Kwok W, Haghighi K., Lang E. An efficient structure for the advancing-front triangular mesh generation technique. Commun. Numer. Methods Eng., 1995, 11: 465-473.
11. Talbert J A, Parkinson A. R. Development of an automatic two-dimensional finite element mesh generator using quadrilateral elements and Bezier curve boundary definition. Int. J. Numer. Methods Eng., 1990, 29: 1551-1567.
12. Zhu J Z, Zienkiewicz O C, Hinton E, Wu J. A new approach to the development of automatic quadrilateral mesh generation. Int. J. Numer. Methods Eng., 1991, 32: 849-866.
13. Yerry M A., Shaphard M. S. A modified quad-tree approach to finite element mesh generation. IEEE Comp. Graphics Appl., 1983, 1: 39-46.
14. Baehmann Peggy L, Scott L Wittchen, Mark S Shephard et al. Robust, geometrically based, automatic two-dimensional mesh generation. International Journal for Numerical Methods in Engineering, John Wiley & Sons, 1987, 24: 1043-1078.
15. Borouchaki H, Lo S H. Fast Delaunay triangulation in three dimensions. Computer Methods in Applied Mechanics and Engineering, Elsevier, 1995, 128: 153-167.
16. George P. L. Hecht F., Saltel E. Automatic mesh generator with specified boundary. Computer Methods in Applied Mechanics and Engineering, North-Holland, 1991, 92: 269-288.