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