Title :
Geometric properties computation for discrete curves based on discrete derivatives
Author :
An, Yi ; Shao, Cheng ; Wang, Xiaoliang ; Li, Zhuohan
Author_Institution :
Sch. of Control Sci. & Eng., Dalian Univ. of Technol., Dalian, China
Abstract :
Many applications rely on the geometric properties of discrete curves. In this paper, a novel method is proposed for computing the geometric properties of discrete curves. Geometric properties are dependent on derivatives. In order to obtain the reliable derivatives of discrete curves, the derivative of a discrete function at a point, also called the discrete derivative, is defined. By using discrete derivatives, classical differential geometry is discretized and the geometric properties of discrete curves are computed from differential geometry theory. The experimental results demonstrate that the proposed method is accurate, robust to noise, and suitable for different geometric shapes of discrete curves.
Keywords :
computational geometry; classical differential geometry; discrete curves; discrete derivatives; geometric properties computation; Polynomials; Reliability theory;
Conference_Titel :
Intelligent Control and Information Processing (ICICIP), 2010 International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-7047-1
DOI :
10.1109/ICICIP.2010.5564203