• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.676-678
• /
• 2003

본 논문은 이산 복사조도-곡률 척도를 이용하여 간략화된 자유곡면을 스무딩하는 알고리즘을 제안한다. 이산 복사조도-곡률이란 형상의 기하학 조건인 이산 곡률뿐만 아니라 렌더링을 위해 설정된 라이팅 조건인 복사조도를 고려한 이산 척도이다. 즉 광원과 정점 사이에서 계산된 복사조도값과 메쉬 곡면의 이산 표면에서 정의되는 이산곡률값을 이용하여 각 점정의 가중치를 계산하고, 이를 기반으로 간략화된 분할곡면의 형상을 스무딩한다. 결국 제안된 이산 복사조도-곡률 척도를 고려한 스무딩 알고리즘으로 간략화된 메쉬 곡면의 형상과 렌더링 결과를 향상시키고자 한다.

• Journal of the Korea Computer Graphics Society
• /
• v.23 no.3
• /
• pp.47-54
• /
• 2017

In this paper, we propose an improved curvature-based GPU (Graphics Processing Unit) isosurface ray-casting technique. Our method adopts the fast evaluation method proposed by Sigg et al. [1] to find the isosurface, but replaces the computation of the gradient and Hessian with the de Boor algorithm. In this way, we can reduce the number of additional texture fetches from 84 to 27 thus improving the performance by up to ${\approx}30%$, depending on the platforms.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.1385-1388
• /
• 2005

최근 3 차원 스캐닝(Scanning) 기술의 발달로 형상 및 색상 정보 데이터를 동시에 획득할 수 있게 되었다. 특히 한번의 측정으로 다량의 데이터를 확보할 수 있기 때문에 3 차원 데이터의 정합(Registration) 및 병합(Merging) 과정에서 계산량이 증가하게 된다. 또한 정합과 병합 후의 대용량 데이터 자체로는 3 차원 모델의 저장, 전송, 처리 및 렌더링(Rendering) 등의 과정에서 어려움이 있다. 따라서 모델의 기하 정보와 색상, 질감, 곡률 등의 속성 정보를 유지하면서 데이터의 양을 감소시키는 메쉬 간략화 기술이 필요하다. 현재 널리 쓰이는 이차 오차 척도(Quadric Error Metric) 방법으로 메쉬를 극심하게 감소하게 되면 오차가 누적되어 기하 정보 및 속성 정보가 소실된다. 본 연구에서는 이를 방지하기 위해 이차 오차 척도 감소화 과정에서 곡률과 색상 기반의 정점 재조정 방법을 제안한다.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.871-877
• /
• 2006

물체의 반사(specular reflection)는 물체의 재질 및 기하학적 모양을 표현하는데 있어 매우중요한 요소이다. 사진품질의 사실적 렌더링에서는 기존의 국소 반사 모델을 사용하여 좋은 결과를 얻을 수 있지만, 사용자의 주관이 중시되는 비사실적 렌더링(non-photorealistic rendering)에서는 사용자가 원하는 반사 효과를 표현할 수 있어야 한다. 텍스처는 사용자가 직관적으로 원하는 반사 효과를 표현할 수 있는 수단이며, 이를 모델에 투영하면 원하는 반사효과를 얻을 수 있다. 이 때 사용자는 텍스처가 투영될 위치와 크기, 방향을 직접 키프레임으로 정해 줄 수 있다. 그러나 모든 반사 효과를 사용자가 직접 정해준다는 것은 번거로운 일이며, 실시간 응용분야에는 적용할 수 없다. 본 논문에서는 국소반사모델(local reflection model)과 주곡률(principal curvature) 해석을 통해 반사효과의 위치, 방향, 크기를 결정하기 위한 텍스처 투영기의 새로운 설정 방법을 제시한다. 광원과 시점 정보를 사용하여 투영기의 위치를 정하고 물체의 주방향(principal direction)과 곡률반지름(radius of curvature)을 이용하여 투영기의 방향과 투영 피라미드의 크기를 정한다 텍스처 투영기의 단순한 이동, 회전을 통하여 반사 영역의 이동, 회전 및 확대/축소가 가능하다. 본 논문에서 제시한 방법은 DirectX 9.0c와 프로그래이 가능한 셰이더 2.0을 사용하여 GeForce FX 7800 그래픽 카드에 구현되었다. 본 논문의 연구 결과는 게임과 같은 실시간 응용분야에 사용될 수 있으며, 실험 결과에 의하면 수천 개의 다면체 모델에 대한 렌더링을 실시간에 수행할 수 있다.

• Journal of Korea Multimedia Society
• /
• v.5 no.4
• /
• pp.458-467
• /
• 2002

There has been proposed many simplification algorithms for effectively decreasing large-volumed polygonal surface data. These algorithms apply their own cost function for collapse to one of fundamental simplification unit, such as vertex, edge and triangle, and minimize the simplification error occurred in each simplification steps. Most of cost functions adopted in existing works use the error estimation method based on distance optimization. Unfortunately, it is hard to define the local characteristics of surface data using distance factor alone, which is basically scalar component. Therefore, the algorithms cannot preserve the characteristic features in surface areas with high curvature and, consequently, loss the detailed shape of original mesh in high simplification ratio. In this paper, we consider the vector component, such as surface orientation, as one of factors for cost function. The surface orientation is independent upon scalar component, distance value. This means that we can reconsider whether or not to preserve them as the amount of vector component, although they are elements with low scalar values. In addition, we develop a simplification algorithm based on half-edge collapse manner, which use the proposed cost function as the criterion for removing elements. In half-edge collapse, using one of endpoints in the edge represents a new vertex after collapse operation. The approach is memory efficient and effectively applicable to the rendering system requiring real-time transmission of large-volumed surface data.