反求工程中任意平面切片算法及曲线快速重构

摘要：

提出用相交交线法快速定位相交立方格以获取切片数据点,并用简化的Dijkstra算法对切片数据点进行曲线重建.实现了任意法向的切片平面与空间立方格相截,简捷和快速地找出切片平面与立方体所有相交的子立方格,并在此基础上获取落在切片平面上散乱数据点集.对平面点集进行Delaunay三角划分,构造带权连通图,利用Dijkstra最短路径逼近得到有序点集并构造多义线.算法可对单连通、多连通数据点集曲线重构.

关键词：反求工程、切片、曲线重构、delaunay三角划分

所属期刊栏目：33

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

资助基金：江西省教育厅科学技术研究项目--逆向工程与快速模具的开发研究赣教技字2006-32

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

页数：共4页

页码：137-140