Automatic Extraction of 2-Dimensional Finite Element Connectivities by Search Technique

탐색기법을 이용한 2차원 유한요소 연결관계의 자동추출

A method for automatic extraction of 2-dimensional finite element connectivities by searching the shortest closed path from a certain node to the starting node was developed. Only the best path among the possible paths was probed. The uniqueness and validity of the extracted path were examined. The proposed method was proved to be complete. Examples show that the proposed method can extract elements exactly from the irregular mesh which can not be handled easily by the conventional automatic mesh generation.

임의의 체눈 모양에서 어떤 절점에서 출발하여 출발한 절점으로 되돌아 오는 최단 경로를 탐색함으로써 2차원 유한요소의 연결관계를 자동추출할 수 있는 방법을 개발하였다. 한 절점에서 가능한 여러 경로 중에서 가능성이 큰 경로만을 탐색하게 하였고 추출된 경로에 대하여 요소로서의 유일성 및 적합성을 검사하였다. 제안된 방법이 완전함을 증명하였으며 예제를 통하여 일반적인 자동발생 기능의 적용이 어려운 체눈 모양에 대해서도 정확하게 요소를 추출할 수 있음을 보였다.