Transactions of the Korean Society of Mechanical Engineers A (대한기계학회논문집A)

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지
DOI QR코드

DOI QR Code

Automatic Generation of Tetrahedral Meshes from General Sections

일반 단면으로부터 사면체 요소망의 자동생성

  • Published : 2000.01.01
Download PDF
⟨ Previous Next ⟩

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

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 https://doi.org/10.1002/nme.1620201103
  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 https://doi.org/10.1002/nme.1620340323
  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 https://doi.org/10.1016/0045-7949(89)90374-X
  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 https://doi.org/10.1002/nme.1620361103
  6. Moller, P., 1985, 'On Advancing Front Mesh Generation in Three Dimensions,' Int. J. Num. Meth. Engng., Vol. 38 ,pp. 3551-3519 https://doi.org/10.1002/nme.1620382102
  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 https://doi.org/10.1145/108360.108363
  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 https://doi.org/10.1145/359842.359846
  13. Mayers, D., Skiner, S. and Sloan, K., 1992, 'Surfaces from Contours,' ACM trans. Graphics, 11(3), pp.228-258 https://doi.org/10.1145/130881.131213
  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