一种改进的2D-Delaunay三角剖分算法

摘要：

针对大规模工程中空间数据点的采集不均匀、等值矩形格网格分块会出现严重的两块数据点比例无效,影响Delaunay子三角网格的合并效率,给出了一种改进的2D-Delaunay的三角剖分算法.该算法避免了以往靠一边点关系方向定位方法所产生的二义性,通过结合该剖分算法实现了对工程桩基数据的三角剖分,取得了理想效果.

关键词：Delaunay三角网格、均匀分块、三角形快速定位

所属期刊栏目：24

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

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

页数：共3页

页码：137-139