Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04)
Arc-Length Based Curvature Estimator
Curitiba, PR, Brazil
October 17-October 20
ISBN: 0-7695-2227-0
Thomas Lewiner, PUC-Rio, Rio de Janeiro, Brazil; INRIA, Sophia Antipolis, France
Many applications of geometry processing and computer vision relies on geometric properties of curves, particularly their curvature. Several methods have been proposed to estimate the curvature of a planar curve, most of them for curves in digital spaces. This work proposes a new method for curvature estimation based on weighted least square fitting and local arc-length approximation. Convergence analysis of this method and noise impact on the estimator accuracy are given. Numerical robustness issues are addressed with practical solutions. The implementation of the method is compared to other curvature estimation methods.
Index Terms:
Differential Geometry, Curvature Estimation, Weighted Least-Squares and Geometry Processing
Citation:
Thomas Lewiner, Jo?o D. Gomes Jr., H?lio Lopes, Marcos Craizer, "Arc-Length Based Curvature Estimator," sibgrapi, pp.250-257, Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04), 2004