• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
• /
• pp.202-205
• /
• 2007

본 논문에서는 3D 점집합으로부터 3D 메쉬를 생성하는 효율적인 기법을 소개한다. 대표적인 3D 삼각화 방법으로 3D Delaunay 삼각화 기법이 있으나 물체의 표면만을 고려한 메쉬 생성을 위한 방법으로 비효율적인 측면이 있다. 본 논문에서는 적은 계산량으로 물체의 표면 메쉬를 생성하는 기법을 소개한다. 물체의 각 영역을 분할하고 각 영역에 대해서 2D Delaunay 삼각화를 적용하여 3D 메쉬 구조를 얻는다. 3차원 점 집합에 대해 OBB를 계산하고 이를 기준으로 점집합을 다양한 각도에서 자르고 각 부분 점집합에 대해서 2D Delaunay 삼각화를 실시한다. 절단하는 각도의 간격이나 폭은 원래의 3D 점집합에서의 가장 가까운 이웃점들까지의 평균 거리를 이용하여 결정하도록 하였다. 후처리 과정으로 삼각 분할과정에서 잘못된 에지의 연결을 제거함으로써 객체의 삼각 분할 결과를 향상시킨다. 제안된 메쉬 생성 기법은 다양한 영상 기반 모델링 응용에서 효과적으로 적용될 수 있다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제13권4호
• /
• pp.21-27
• /
• 2007

본 논문에서는 3차원 점집합으로부터 3차원 메시를 생성하는 효율적인 기법을 소개한다. 대표적인 3차원 삼각화 방법으로 3차원 딜로니 삼각화 기법이 있으나 물체의 표면만을 고려한 메시 생성을 위한 방법으로 비효율적인 측면이 있다. 본 논문에서는 적은 계산량으로 물체의 표면 메시를 생성하는 기법을 소개한다. 물체의 각 영역을 분할하고 각 영역에 대해서 2차원 딜로니 삼각화를 적용하여 3차원 메시 구조를 얻는다. 3차원 점 집합에 대해 OBB(Oriented Bounding Box)를 계산하고 이를 기준으로 점 집합을 여러 분할 영역으로 나누고 각 부분 점 집합에 대해서 2차원 딜로니 삼각화를 실시한다. 각 2차원 삼각화 결과는 점전적으로 전체 메시에 병합된다. 또한 병합된 메시에서 잘못된 에지의 연결을 제거함으로써 객체의 삼각 분할 결과를 향상시킨다. 제안된 메시 생성 기법은 다양한 영상 기반 모델링 응용에서 효과적으로 적용될 수 있다.

• 디지털콘텐츠학회 논문지
• /
• 제19권1호
• /
• pp.213-220
• /
• 2018

얼굴 모핑은 원본 이미지에서 목표 이미지로 점진적이면서 자연스럽게 영상을 변화시키는 기법으로 영상처리와 그래픽 분야에서 자주 사용되는 강력한 영상처리 기술 중의 하나이다. 본 논문에서는 Dlib 얼굴 랜드마크 검출기를 이용하여 생성된 얼굴 랜드마크 정점들을 이용하여 들로네 삼각망을 생성하고 원본 영상에서 목표영상으로의 들로네 삼각망들의 와핑과 크로스 디졸브를 통해 모핑을 구현하는 방법을 제안하였다. 본 논문에서 제안한 방법은 들로네 삼각망을 생성하기 위한 정점들을 수동으로 만들어 주는 것이 아니라, 얼굴 모핑에서 얼굴의 주요한 부분인 눈, 눈썹, 코, 입 등의 얼굴의 주요 특징점이라 할 수 있는 얼굴 랜드마크들을 이용함으로써 자동으로 들로네 삼각망을 생성할 수 있다는 것이 특징이다. 그리고 수동으로 정점을 추가할 수도 있어 더욱 자연스러운 모핑 결과를 얻을 수 있을 수 있다는 것을 시뮬레이션을 통해 확인하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2007년도 학술발표회 논문집
• /
• pp.398-402
• /
• 2007

본 연구에서는 삼각 요소망을 구성하는데 사용되는 기존의 Delaunay Triangulation 기법 외에 Advanced Front Technique 알고리즘을 적용하여 하천의 경계가 중요시되는 해석 모델에 적합한 삼각 요소망을 생성하고자 한다. Advanced Front Technique 알고리즘은 외부 경계를 따라 삼각 요소를 형성하기 시작하여 전체 해석 영역으로 요소를 채워가는 방법이다. 이 방법은 위에서 언급한 Delaunay Triangulation 기법의 단점인 해석 영역의 경계에서 요소의 형질이 좋지 못한 문제를 극복할 수 있을 뿐만 아니라, 미리 절점을 생성하지 않으므로 메모리를 절약하는 효과도 얻게 된다. Advanced Front Technique 알고리즘은 외부 경계의 노드(i)와 노드(i+1)을 Front로 하고, 이등변삼각형을 이루기 위해 해석 영역 내부의 적절한 위치에 새로운 절점(C)을 생성한다. 이렇게 Front와 새로운 절점(C)으로 이루어진 이등변 삼각형 요소가 생성된 후에, Front는 다음 Front로 전진하면서 점차 해석 영역의 내부로 삼각형 요소를 채우게 된다. 이와 같은 방법에 의해서 해석영역의 경계에서는 비교적 이등변 삼각형에 가까운 삼각 요소가 생성된다.

• 한국항해항만학회지
• /
• 제34권5호
• /
• pp.367-373
• /
• 2010

수치해석을 수행할 경우 좀 더 정확한 수치모의를 위하여 해석영역의 특성에 따라 적절하게 요소를 배치하는 것이 필요하다. 본 연구에서 사용한 개별요소법(DEM)은 입자의 마찰력 및 항력을 제외한 반발력과 인장력만을 적용하였다. 초기 쿼드트리(Quad-tree)형식으로 충진된 입자들을 DEM을 이용하여 재배치할 경우 입자의 형상이 원형이기 때문에 입자사이에 존재하는 빈 공간을 최소화 할 수 있다. 결국 입자 중심점의 배치가 정삼각형에 가깝게 되는 특징을 보여준다. 이 재배치된 입자를 대상으로 Delaunay 삼각기법을 이용하여 삼각망을 구성하고, Laplace 보간을 수행하여 격자 품질을 향상시켰다. Laplace 보간 전 후의 형상비(Aspect Ratio: AR)를 비교한 결과 DEM을 이용하여 작성한 격자의 품질도 우수하지만, Laplace보간을 수행한 이후 보다 높은 품질의 격자가 생성되는 것을 확인하였다. 본 연구에서 개발한 기법은 기존의 삼각격자망 생성기법에 비해 다소 계산시간이 오래 걸리는 단점이 있지만, 복잡한 형상과 정확한 지형의 재현을 필요로 하는 파랑 해석용 유한요소 격자망 작성 및 다양한 수치모의 분야에서 그 적용 가능성이 매우 높다고 사료된다.

• 전산구조공학
• /
• 제6권3호
• /
• pp.99-112
• /
• 1993

유한요소생성기법중 삼각요소를 생성하는 들로네이-보로노이 기법은 반복되는 국지적 요소재편을 통하여 요소망을 완성하는 기법으로 적응유한요소법의 적용에 이점이 되고 있다. 이 방법의 요체는 재편대상이 되는 요소군의 형성과 이를 대체하는 요소생산의 과정이다. 이를 간편하게 해결하는 방법으로 요소의 인접성을 나타내는 행렬을 새로이 도입하고 이에 따르는 단순 알고리즘을 제시하여 일반 PC급 이용자들도 본 요소생성기법을 이용한 적응유한요소해석의 실질적인 적용가능성을 제고하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
• /
• pp.605-607
• /
• 2021

본 논문에서는 지형 API를 활용해 사용자와 병원들의 위치를 들로네 삼각화로 그래프를 구성하고, 교통정보를 기반으로 사용자에게 최적의 경로를 알려주는 새로운 길 찾기 알고리즘을 제안한다. 경로를 분석하는 과정에서 교통정보를 활용하여 최단 시간이 걸리는 구간을 알려주어 전체적인 처리 시간을 최소화한다. 또한, 본 논문에서는 교통정보와 지형 API를 기반으로 들로네 삼각화를 구성하고, 구성된 간선을 기반으로 최적화 문제를 풀어냄으로써, 사용자에게 최적의 경로를 알려준다.

• 전산구조공학
• /
• 제9권4호
• /
• pp.141-154
• /
• 1996

드로네이 요소생성기법은 모델링 영역의 모양에 구애받지 않으면서 요소의 크기제어, 재편성, 국지요소생성 등에 있어서 탁월한 기능을 보여주고 있다. 그러나 생성되는 요소가 선형삼각형요소임으로해서 비압축성 또는 대변위거동의 근사나 복잡한 형상의 영역의 기하학적 근사에 한계를 갖고 있다. 이를 보완하기 위해 기제시된 드로네이 요소생성 알고리즘을 바탕으로한 6절점 삼각요소 생성알고리즘을 제시하여 본 기법의 완성도를 높이고 이를 성형문제에 적용해 보였다.

• 항공우주시스템공학회지
• /
• 제18권3호
• /
• pp.17-26
• /
• 2024

항공기 엔진은 비행 중 고온, 고압과 터빈 축의 회전으로 인한 응력이 발생한다. 이러한 하중으로 인해 구조 내/외부에 미세한 균열이 발생할 수 있다. 이는 구조적 결함으로 이어져 부품의 수명에 악영향을 줄 수 있다. 이러한 현상을 사전에 방지하고자 균열에 대한 유한요소해석이 진행된다. 하지만 이 과정은 반복적인 균열 모델링이 이루어져 많은 시간과 노력을 수반한다. 그러므로 본 논문에서는 유한요소모델 기반의 균열 모델링 기법을 개발하였다. 균열 모델링에는 점 간의 연결에 제한을 가지고 공간을 삼각 분할하는 Constrained Delaunay Triangulation(CDT)을 사용하였다. 반타원 균열을 가지는 평판과 원통형 용기에 대한 응력확대계수 비교를 통해 기법을 검증하였으며, 균열 해석에 유용함을 보였다.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 1999년도 추계 학술대회논문집
• /
• pp.108-114
• /
• 1999

In this paper. a new automatic multi=block grid generation technique for general 2D regions is introduced. According to this simple and robust method, the domain of interest is first triangulated by using Delaunay triangulation of boundary points, and then geometric information of those triangles is used to obtain block topology. Once block boundaries are obtained. structured grid for each block is generated such that grid lines have $C^0-continuity$ across inter-block boundaries. In the final step of the present method, an elliptic grid generation method is applied to smoothen grid distribution for each block and also to re-locale the inter-block boundaries, and eventually to achieve a globally smooth multi-block structured grid system with $C^1-continuity$.