一种基于最小搜索圆平面多边形域约束Delaunay三角剖分算法
摘要:给出一种新的基于边优先的二维多边形域任意散乱数据的约束Delaunay三角剖分算法.算法结合网格分块技术,提出基于最小搜索圆的点搜索思想,并证明了该思想的正确性,有效地提高了搜索"第三点"的速度.算法中散乱数据可以是任意复杂的折线、封闭多边形环及离散点.另外,在三角剖分过程中,实时地去掉封闭点和封闭边,极大地加快了构网速度,实现了平面多边形域散乱数据的快速约束Delaunay三角化.
约束Delaunay三角化、分块技术、最小搜索圆
32
TP391(计算技术、计算机技术)
国家"八六三"高技术研究发展计划项目2006AA06Z114
2012-03-05(万方平台首次上网日期,不代表论文的发表时间)
共5页
374-378