会议专题

一种Delaunay三角剖分快速实现算法

提出了一种针对平面散乱点集的快速构建并实现Delaunay三角剖分的算法。该算法首先对平面散乱点在XOY平面上按x轴正向进行排序,并对三角形外接圆的圆心及半径进行了预先计算,以排序后的点顺序为基础,利用逐点插入法快速将散乱点联结成三角网。在程序设计实现方面,给出了一种类的结构及相应一些函数,充分利用VC的STL所提供一些功能来提高程序的运行效率以及程序的可读性,使整个程序结构简捷清晰,实现证明算法运行高效稳健。

Delaunay三角剖分 逐点插入法 类结构 标准模板库 平面散乱点集

宋晓宇 王守金 王永会

沈阳建筑大学信息与控制工程学院,辽宁沈阳 110168

国内会议

中国地理信息系统协会GIS理论与方法专业委员会2007年学术研讨会暨第2届地理元胞自动机和应用研讨会

广州

中文

143-150

2007-12-02(万方平台首次上网日期,不代表论文的发表时间)