[1]MU Shengpeng,LI Hongjun,LI Shilin.An algorithm for estimating curvature and torsion of discrete curve in three-dimensional space based on microcentral difference[J].CAAI Transactions on Intelligent Systems,2019,14(1):194-206.[doi:10.11992/tis.201802008]
Copy
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
14
Number of periods:
2019 1
Page number:
194-206
Column:
学术论文—人工智能基础
Public date:
2019-01-05
- Title:
-
An algorithm for estimating curvature and torsion of discrete curve in three-dimensional space based on microcentral difference
- Author(s):
-
MU Shengpeng; LI Hongjun; LI Shilin
-
College of Science, Beijing Forestry University, Beijing 100083, China
-
- Keywords:
-
curvature; torsion; algorithm comparison; discrete curve; microcentral difference algorithm; discrete geometry method; three-dimensional space; difference quotient; uniformly sampling
- CLC:
-
TP311
- DOI:
-
10.11992/tis.201802008
- Abstract:
-
The curvature and torsion of a 3D discrete curve reflect the degrees of its bending and distortion. To calculate these quantities accurately, following the definition of the derivative of the continuous curve, a microcentral difference algorithm, which is an extension to the one-side difference algorithm, is proposed based on the smoothing of the difference quotient. Compared with the one-side difference algorithm, the microcentral difference algorithm fails to prolong the running time but it remarkably improves the calculation accuracy. Several experiments are conducted by uniform sampling from six continuous curves, which are then compared with the five traditional algorithms of curvature and torsion. The experimental results are analyzed from three aspects:the influence of the sampling density on the accuracy of the algorithm, the efficiency of calculation, and the anti-noise performance. The experimental results show the good performance of the proposed microcentral difference algorithm.