이 논문은 평면 상의 영역 경계와 조절선(control curve)에 맞추어서 요소망을 자동 생성하는 알고리즘을 제시하는데 목적이 있다. 여기서 제안하는 알고리즘은 요소망 생성 영역의 경계와 조절선들을 하나의 수퍼 루프(super loop)로 연결하고, 루프(loop)위에 있는 두 절점을 연결하는 최소벌점(minimum penalty)의 경로를 따라서 순환적으로 분할하여 요소를 생성하는 기법에 바탕을 두고 있다. 이 방법은 요소망 생성영역의 형상에 제한이 없으며, 모든 과정을 쉽게 자동화 할 수 있기 때문에 복잡한 영역의 요소망을 최소한의 사용자 개입을 통해서 간편하게 처리할 수 있는 프로그램으로 쉽게 이행할 수 있다. 이 알고리즘은 곡면 요소망 생성이나, 적응적 요소망 생성등에 쉽게 확장하여 적용할 수 있다.
This paper suggests a new algorithm of automatic mesh generation over planar domains with arbitrarily shaped boundaries and control curves. The algorithm is based on the method of recursively subdividing the domain by the path connecting, with minimum penalty value, two points on the super-loop, which consists of the boundaries and the control curves, The algorithm is not subject to any limitation on the shape of the domain, and its process can be fully automated. Therefore, this algorithm can be implemented into computer programs which require minimal user intervention while generating finite element meshes over complicated domains. This algorithm can also be easily extended for application to the generation of meshes over curved surfaces, or to the adaptive mesh generation.
