狄洛尼三角网构建的目标点快速定位

摘要：

针对在狄洛尼三角网构建中现有的目标点定位方法存在算法不够稳定、定位路径不惟一等问题,该文在重心方向定位算法的基础上研究建立一种沿搜索方向移动重心的快速定位方法:当发生目标点与当前重心连线经过三角形顶点或者与某三角形边重合等特殊情况时,利用三角形间的拓扑关系得到下一搜索三角形,以此三角形的重心代替前一重心与目标点构成新的搜索方向,继续搜索,从而解决切点问题;同时采用混合积判定公式确定两条线段的相交关系.仿真实验证明改进方法的定位路径惟一,而且可以大大提高构网效率,算法更稳健.

关键词：Delaunay三角网、逐点插入、点定位、构网效率

所属期刊栏目：41

分类号：P208(一般性问题)

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

页数：共5页

页码：154-157,88