基于拟随机序列求解点到自由曲线最短距离

摘要：

自由曲线因没有已知的解析表达式,轮廓常用离散点表示.在进行计算机辅助几何设计或求解轮廓的形状误差时,无法得到计算点到自由曲线的最短距离.提出用非均匀有理B样条表示自由曲线,应用改进遗传算法重建自由曲线,基于拟随机Halton序列均匀产生数据参数值计算点到重建自由曲线最短距离.实例证实了所提出方法不仅算法简单、计算速度快,而且求得距离能够逼近理论值,精确度非常高,适于在逆向工程及自由曲线轮廓度误差精密评定中推广应用.

关键词：自由曲线、拟随机序列、改进遗传算法、最短距离

所属期刊栏目：29

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目51075198;江苏省自然科学基金项目BK2010479

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：105-108