New computation of normal vector and curvature

  • Authors:
  • Hyoung-Seok Kim;Ho-Sook Kim

  • Affiliations:
  • Department of Multimedia Engineering, Dong-Eui University, Busan, Korea;Division of Advanced Computer Information, Dong-Eui Institute of Technology, Busan, Korea

  • Venue:
  • WSEAS Transactions on Computers
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The local geometric properties such as curvatures and normal vectors play important roles in analyzing the local shape of objects. The result of the geometric operations such as mesh simplification and mesh smoothing is dependent on how to compute the normal vectors and the curvatures of vertices, because there are no exact definitions of the normal vector and the discrete curvature in meshes. Therefore, the discrete curvature and normal vector estimation play the fundamental roles in the fields of computer graphics and computer vision. In this paper, we propose new methods for computing normal vector and curvature well, which are more intuitive than the previous methods. Our normal vector computation algorithm is able to compute the normal vectors more accurately and is available to meshes of arbitrary topology. It is due to the properties of local conformal mapping and the mean value coordinates. Secondly, we point out the fatal error of the previous discrete curvature estimations, and then propose a new discrete sectional-curvature estimation to be able to overcome the error. The method is based on the parabola interpolation and the geometric properties of Bezier curve. It is confirmed by experiment that the normal vector and the curvature generated by our algorithm are more accurate than that of the previous methods.