摘要
提出了一种利用直线段和圆弧逼近空间曲线的计算方法。其基本原理是,首先人为将空间曲线近似分解为一定数量的直线段和圆弧段,并给出切点的坐标值作为初值。然后用点到直线的平均距离以及点到圆弧的平均距离作为搜索目标,通过采用模式搜索算法,逐个切点坐标进行调整,经过多次循环迭代,最终获得与原空间曲线的误差为给定误差的由直线和圆弧组成的空间曲线。计算结果表明,该算法稳定,计算效率及精度高,适合于空间曲线的逼近。
A method for approximating space curve by lines and arcs is proposed. Firstly, the original space curve is decomposed into lines and arcs that the coordinate values of the tangent points have been specified as the original value for iteration. Secondly, the average distance between points and the line as well as the average distance between points and the arc are set as the searching target through the mode searching algorithm to adjust the coordihate of tangent point one by one. The error between the approximate space curve and the original space curve can be reduced by iterative computations until it is within a specified error. The calculation result shows that the algorithm is stable with high efficiency and precision, and is suitable for approximating space curve.
出处
《机械科学与技术》
CSCD
北大核心
2008年第11期1361-1364,共4页
Mechanical Science and Technology for Aerospace Engineering
关键词
空间曲线
直线圆弧逼近
优化算法
space curve
approximation algorithm
lines and arcs