Browse > Article
http://dx.doi.org/10.6109/JKIICE.2009.13.3.451

Vertex Normal Computation using Conformal Mapping and Mean Value Coordinates  

Kim, Hyoung-Seok B. (동의대학교 멀티미디어공학과)
Kim, Ho-Sook (동의과학대학 컴퓨터정보계열)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.13, no.3, 2009 , pp. 451-457 More about this Journal
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
Vertex Normal Vector; Rendering; Coordinate System;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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   DOI   ScienceOn
2 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   DOI   ScienceOn
3 Michael S. Floater, Mean value coordinates, Comp. Aided Geom. Design Vol. 20, p 19-27, 2003   DOI   ScienceOn
4 N. Max, Weights for computing vertex normals from facet normals, Journal of Graphics Tools, 4(2), pp 1-6, 1999   DOI
5 Grit Thurmer and Charles A. Wuthrich, Computing vertex normals from polygonal facets, Journal of Graphics Tools, 3(1), pp 43-46, 1998   DOI
6 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   과학기술학회마을   ScienceOn
7 Henri Gouraud, Continuous Shading of Curved Surfaces, IEEE Transactions of Computers, Vol. 20, No. 6, pp 623-629, 1971   DOI   ScienceOn
8 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