linear time algorithm

Fast, Accurate and Convergent Tangent Estimation on Digital Contours
This paper presents a new tangent estimator to digitized curves based on digital line recognition. It outperforms existing ones on …
Jacques-Olivier Lachaud, A. Vialard, F. de Vieilleville
PDF Cite Project Code (DGtal)
Fast, Accurate and Convergent Tangent Estimation on Digital Contours