一种Delaunay三角剖分快速实现算法
提出了一种针对平面散乱点集的快速构建并实现Delaunay三角剖分的算法。该算法首先对平面散乱点在XOY平面上按x轴正向进行排序,并对三角形外接圆的圆心及半径进行了预先计算,以排序后的点顺序为基础,利用逐点插入法快速将散乱点联结成三角网。在程序设计实现方面,给出了一种类的结构及相应一些函数,充分利用VC的STL所提供一些功能来提高程序的运行效率以及程序的可读性,使整个程序结构简捷清晰,实现证明算法运行高效稳健。
Delaunay三角剖分 逐点插入法 类结构 标准模板库 平面散乱点集
宋晓宇 王守金 王永会
沈阳建筑大学信息与控制工程学院,辽宁沈阳 110168
国内会议
中国地理信息系统协会GIS理论与方法专业委员会2007年学术研讨会暨第2届地理元胞自动机和应用研讨会
广州
中文
143-150
2007-12-02(万方平台首次上网日期,不代表论文的发表时间)