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

摘要

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