Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Optimal Time Computation of the Tangent of a Discrete Curve: Application to the Curvature

Fabien FeschetContact Information and Laure TougneContact Information

(5)  Laboratoire E.R.I.C., Université Lyon 2, 5 av. Pierre Mendès-France, 69676 Bron cedex, France
Abstract
With the definition of discrete lines introduced by Réveillès [REV91], there has been a wide range of research in discrete geometry and more precisely on the study of discrete lines. By the use of the linear time segment recognition algorithm of Debled and Réveillès [DR94], Vialard [VIA96a] has proposed a O(l) algorithm for computing the tangent in one point of a discrete curve where l is the average length of the tangent. By applying her algorithm to n points of a discrete curve, the complexity becomes O(n.l). This paper proposes a new approach for computing the tangent. It is based on a precise study of the tangent evolution along a discrete curve. The resulting algorithm has a O(n) complexity and is thus optimal. Some applications in curvature computation and a tombstones contours study are also presented.

Keywords  discrete tangent - discrete curve - tombstones contours study


Contact Information Fabien Feschet
Email: ffeschet@univ-lyon2.fr

Contact Information Laure Tougne
Email: ltougne@univ-lyon2.fr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.111 • Server: mpweb15
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)