Discrete Geometry

Arc-length based curvature estimator

Thomas Lewiner, João Gomes, Hélio Lopes, Marcos Craizer

Sibgrapi 2004 (XVII Brazilian Symposium on Computer Graphics and Image Processing): pp. 250-257 (October 2004)

Selected for publication in Computers & Graphics

Arc-length based curvature estimator
abstract

Abstract

Many applications of geometry processing and computer vision rely 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.
downloads

Downloads

cite

BibTeX

@inproceedings{curvature_sibgrapi,
  author        = {Thomas Lewiner and João Gomes and Hélio Lopes and Marcos Craizer},
  title         = {Arc-length based curvature estimator},
  year          = {2004},
  month         = {october},
  booktitle     = {Sibgrapi 2004 (XVII Brazilian Symposium on Computer Graphics and Image Processing)},
  pages         = {250--257},
  publisher     = {IEEE},
  address       = {Curitiba, PA},
  doi           = {10.1109/SIBGRA.2004.1352968},
  url           = {https://thomas.lewiner.org/pdfs/curvature_sibgrapi.pdf}
}