DOI QR코드

DOI QR Code

Vertex Normal Computation using Conformal Mapping and Mean Value Coordinates

등각사상과 평균값좌표계를 이용한 정점 법선벡터 계산법

  • 김형석 (동의대학교 멀티미디어공학과) ;
  • 김호숙 (동의과학대학 컴퓨터정보계열)
  • Published : 2009.03.31

Abstract

Most of objects in computer graphics may be represented by a form of mesh. The exact computation of vertex normal vectors is essential for user to apply a variety of geometric operations to the mesh and get more realistic rendering results. Most of the previous algorithms used a weight which resembles a local geometric property of a vertex of a mesh such as the interior angle, the area, and so on. In this paper, we propose an efficient algorithm for computing the normal vector of a vertex in meshes. Our method uses the conformal mapping which resembles synthetically the local geometric properties, and the mean value coordinates which may smoothly represent a relationship with the adjacent vertices. It may be confirmed by experiment that the normal vector of our algorithm is more exact than that of the previous methods.

컴퓨터그래픽스에서 다루어지는 대부분의 물체들은 메쉬 형태로 표현된다. 보다 다양한 형태로의 변형이나 현실감 있는 렌더링을 얻기 위해서는 정점에서의 올바른 법선벡터 계산이 필수적이다. 이에 대한 기존 연구들은 정점의 기하학적 특성을 단순하게 반영하는 가중치를 사용하였다. 본 논문에서는 국지적 기하학 특성을 종합적으로 반영하는 등각사상과 이웃 정점과의 상호관계를 연속적으로 표현할 수 있는 중간값 좌표계를 사용하는 방법을 제안한다. 논문에서 제시된 방법이 기존 다른 방법에 비해서 보다 정확한 법선벡터를 계산할 수 있음을 실험을 통해서 알 수 있다.

Keywords

References

  1. Shuangshuang Jin, Robert R. Lewis, and David West, A Comparison of Algorithms for Vertex Normal Computation, The Visual Computer, Vol. 21, No. 1-2, pp 71-82, 2005 https://doi.org/10.1007/s00371-004-0271-1
  2. Henri Gouraud, Continuous Shading of Curved Surfaces, IEEE Transactions of Computers, Vol. 20, No. 6, pp 623-629, 1971 https://doi.org/10.1109/T-C.1971.223313
  3. Grit Thurmer and Charles A. Wuthrich, Computing vertex normals from polygonal facets, Journal of Graphics Tools, 3(1), pp 43-46, 1998 https://doi.org/10.1080/10867651.1998.10487487
  4. G. Taubin, Estimating the tensor of curvature of a surface from a polyhedral approximation, Proceeding of the Fifth International Conference on Computer Vision, pp 902-907, 1995
  5. N. Max, Weights for computing vertex normals from facet normals, Journal of Graphics Tools, 4(2), pp 1-6, 1999 https://doi.org/10.1080/10867651.1999.10487501
  6. Sheng-Gwo Chen and Jyh-Yang Wu, Estimating normal vectors and curvatures by centroid weights, Computer Aided Geometric Design 21(5), p 447-458, 2004 https://doi.org/10.1016/j.cagd.2004.02.003
  7. Michael S. Floater, Mean value coordinates, Comp. Aided Geom. Design Vol. 20, p 19-27, 2003 https://doi.org/10.1016/S0167-8396(03)00002-5
  8. Hyoungseok B. Kim, Mesh Parameterization based on Mean Value Coordinates, The Journal of the Korean Institute of Maritime Information and Communication Sciences, Vol. 12, No. 8, pp1377-1383, 2008