• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2009년도 학술대회
• /
• pp.719-724
• /
• 2009

털 렌더링은 사실적인 렌더링을 위해 많은 수의 털 데이터를 처리해야 하는 어려움이 있다. 대량의 털 데이터를 렌더링함에 있어서 가장 어려운 점은 렌더링 시간이 많이 걸린다는 점이다. 기존의 털 렌더링 방법은 털을 원통형의 실린더로 간주하고 2D 형태의 리본으로 변환하고 삼각화하여 렌더링하는 방법이다. 하지만 이 방법은 언더 샘플링(under sampling) 문제가 있고 렌더링 시간이 오래 걸린다는 단점이 있다. 이런 단점을 개선하기 위해서 이 논문에서는 새로운 알고리즘을 제안하였다. 털을 굵기에 따라 나누고 굵은 털과 가는 털에 각각의 렌더링 방법을 사용함으로써 렌더링 속도를 개선하였다. 또한 전체 렌더링 프레임워크에 대한 제안을 함으로써 보다 효과적인 렌더링을 수행할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.625-627
• /
• 2001

기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital levation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 닫힌 등고만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 장점들과 등고선 데이털 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3차원 지형을 재구성할 수 있다. 실험에서 간단한 그리드 샘플데이터와 USGS로 획득한 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3차원 지형을 랜더링할 수가 있음을 알 수 있다.