Automatic Generation of Tetrahedral Meshes from General Sections

- Journal title : Transactions of the Korean Society of Mechanical Engineers A
- Volume 24, Issue 1, 2000, pp.196-205
- Publisher : The Korean Society of Mechanical Engineers
- DOI : 10.22634/KSME-A.2000.24.1.196

Title & Authors

Automatic Generation of Tetrahedral Meshes from General Sections

Chae, Su-Won; Lee, Gyu-Min; Sin, Sang-Yeop;

Chae, Su-Won; Lee, Gyu-Min; Sin, Sang-Yeop;

Abstract

Computed Tomography (CT), Nuclear Magnetic Resonance Imaging (MR1) and some ultrasound techniques make it possible to obtain cross sections of human body or mechanical parts. In CAD system, a series of sectional surfaces can also be obtained from solid models of 3D objects. In this paper we introduce a tetrahedral meshing algorithm from these series of general sections using basic operators. In this scheme. general sections of three-dimensional object are triangulated first and side surfaces between two sections are triangulated by the use of tiling process. Finally tetrahedral meshing process is performed on each layer of 3D objects, which is composed of two general sections and one side surface.

Keywords

Tetrahedral Meshs;General Sections;Tiling;Side Meshing;Warping Criterion;Zig-zag Pattern;Splitting Operator;

Language

Korean

References

1.

Yerry, M. A. and Shephard, M. S., 1984, 'Automatic Three-Dimensional Mesh Generation by the Modified-Octree Technique,' Int. J. Num. Meth. Engng., Vol. 20, pp.1965-1990

2.

정융호, 이건우, 1995, '삼차원 유한요소의 자동생성(2)-사면체 octree로 부터 유한요소의 생성,' 대한기계학회 논문집,제 19 권 제 3 호, pp.647-660

3.

Weatherill, N. P. and Hassan, 0., 1992, 'Efficent Three-Dimensional Delaunay Triangulation with Automatic Point Creation and Imoised Boundary Conditions,' Int. J. Num. Meth. Engng., Vol. 34, pp. 1035-1050

4.

Chae, S. W. and Bathe, K. J., 1989, 'On Automatic Mesh Refinement In Finite Element Analysis,' Computers & Structures, Vol.32, No.3/4, pp. 911-936

5.

Jin, H. and Tanner, R. I., 'Generation of Unstructured Tetrahedral Meshes by Advancing Front Technique,' Int. J. Num. Meth. Engng., Vol. 36, pp. 1805-1823

6.

Moller, P., 1985, 'On Advancing Front Mesh Generation in Three Dimensions,' Int. J. Num. Meth. Engng., Vol. 38 ,pp. 3551-3519

7.

Chae, S. W. and Kim, J. S., 1995, 'Tetrahedral Meshing Algorithm Using Basic Operators,' Proc. of the 4th International Meshing Roundtable, pp. 305-317

8.

손창현, 채수원, 1996, '3차원 곡면에서 삼각형 유한요소망의 자동생성,' 한국 CAD/CAM학회 논문집 제 1 권 제 3 호, pp. 224-233

9.

Bajaj, C. L., Coyle, E. J. and Lin, K. N., 1996, 'Surface and 3D Triangular Meshes from planar Cross Sections,' Proc. of the 5th International Meshing Roundtable, pp. 169-178

10.

Ekoule, A. B., Peyrin, F. C. and Odet, C. L., 1991, 'A Triangulation Algorithm from Arbitrary Shaped Multiple Planar Contours,' ACM trans. Graphics, 10(2), pp. 182-199

11.

Keppel, E., 1975, 'Approximating Complex Surfaces by Triangulation of Contour Lines,' IBM J. Res. Develop., (19), pp. 2-11

12.

Fuchs, H., Kedem, Z. M. and Uselton, S. P., 1997, 'Optimal Surface Reconstrution from Planar Contours, ' Commum. ACM20, 10, pp. 693-702

13.

Mayers, D., Skiner, S. and Sloan, K., 1992, 'Surfaces from Contours,' ACM trans. Graphics, 11(3), pp.228-258

14.

Dey, S., Shephard, M. S. and Georges, M. K., 1997, 'Elimination of the Adverse Effects of Small Model Features by the Local Modification of Automatically Generater Meshes,' Engng. Comput., Vol. 13, pp.134-152