• 한국게임학회 논문지
• /
• 제2권1호
• /
• pp.62-68
• /
• 2002

본 연구에서는 기존의 곡면 삼각화 방법들이 많은 수의 삼각형 메쉬를 사용하면서도 정확하게 표현하기가 힘들었던, 날카로운 모서리를 가지는 곡면을 처리할 수 있는 trammed NURBS곡면 삼각화 방법을 제안, 구현하였다. 기존의 매개변수영역에서의 삼각화의 문제점인 3차원공간상의 삼각형 메쉬를 계산할 때의 왜곡현상을 해결하기 위해서 곡면의 펼친영역을 근사적으로 계산하여 삼각화 하는 방법을 사용했다. 곡선, 곡면의 날카로운 점과 모서리를 자동으로 인식하기 위해서 1차미분 연속조건을 이용하였고, 이를 제약조건으로 constraint Delaunay 삼각화방법을 사용하여 곡면의 날카로운 형상(sharp shape)을 유지하면서 삼각화를 수행할 수 있었다. 제안된 삼각화 방법은 기존의 삼각화 방법에 비하여 적은수의 삼각형 메쉬로 곡면의 날카로운 모서리를 보다 정확하게 표현 할 수 있는 장점을 가지고 있어서 삼각형의 개수에 따라 가시화 성능이 큰 영향을 받는 컴퓨터게임 같은 분야에 도움을 줄 수 있으리라 예상된다.

• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 1998년도 춘계학술대회 논문집
• /
• pp.129-134
• /
• 1998

STL which is used in Rapid Prototyping is composed of a lot of triangular facets. The number of triangles and the shapes of these triangles determine the quality of STL. Therefore, proper algorithm is necessary to enhance the quality of triangular patch. In this paper we used the Delaunay triangulation method to apply to following processes. 1) On processing for reducing sharp triangles which cause errors on intersection. 2) On processing for connecting two or more collinear edges. 3) On processing for deleting unnecessarily inserted points in coplanar polygon.

• 한국생산제조학회지
• /
• 제8권3호
• /
• pp.35-41
• /
• 1999

STL which is used in Rapid Prototyping is composed of a lot of triangular facets. The number of triangles and the shapes of these triangles determine the quality of STL. Therefore, proper algorithm is necessary to enhance the quality of triangular patch. In this paper we used the Delaunay triangulation method to apply to following processes. 1) On processing for reducing sharp triangles which cause errors on intersection. 2) On processing for connecting two or more collinear edges. 3) On processing for deleting unnecessarily inserted points in coplanar polygon.

• 한국컴퓨터그래픽스학회논문지
• /
• 제11권1호
• /
• pp.31-39
• /
• 2005

음함수 표면을 이용한 모델링 방법은 부드러운 곡면을 나타내기에 적합하며 날카로운 부분을 표현하기 위해서는 CSG 연산을 적용한다. 기존의 방식을 이용해서 얻은 매쉬에서는 흔히 음함수의 표면과 상당한 오차를 가지는 매쉬 첨점(vertex)을 얻거나 겹쳐지는 삼각형 또는 날카로운 부분의 표현이 안 되는 점 등의 문제가 나타난다. 본 논문에서는 타원체의 특성을 이용해서 타원체 기반 음함수 표면을 정확하게 샘플링하고 동시에 날카로운 부분을 효과적으로 표현할 수 있는 매쉬를 얻기 위한 폴리곤화 방법을 제안한다. 이러한 목표를 위해 타원체의 투사 특성과 표면 법선 벡터의 연속 특성을 이용해서 음함수 표면 위에 정확하게 위치하는 첨점(vertex)의 위치를 찾고 날카로운 부분을 효과적으로 표현하기 위해 점진적인 방법으로 정확한 첨점(vertex) 위치를 찾는 방법을 제안한다. 지금까지 약점으로 지적되어 왔던 음함수 표면 모델링의 시각화 절차를 이 방법을 통해 개선함으로써 음함수 표면 모델링 기법이 제공하는 다른 장점들을 적극 활용할 수 있을 것으로 기대한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.898-900
• /
• 2004

3차원 모델은 흔히 비정규(irregular connectivity) 삼각형 메쉬로 구성된다. 비정규 메쉬를 정규(completely-regular connectivity) 메쉬로 재생성라면 기하 정보를 정규적인 연결성에 상응하는 2차원 형태의 이미지로 나타낼 수 있다. 본 논문은 매개변수(parameter) 영역에서 비정규 메쉬의 특징점들로 연결된 날카로운 모서리(sharp edge)로의 특징 snapping 을 통하여 기존의 방법으로 생성된 기하 이미지보다 특징이 잘 보호된 기하 이미지 생성에 대한 방법을 제시한다. 우선 비정규 메쉬를 구성하는 정점들의 곡률을 계산한 후 매개변수 영역에서 곡률이 증가하는 방향으로 snapping을 적용하였다. 실험 결과, 본 논문에서 제시한 방법이 기존의 방법에 비해 비정규 메쉬의 특징을 보다 잘 보호할 수 있음을 확인하였다.