10.3969/j.issn.1000-3428.2005.18.031
四叉树高效Delaunay三角网生成算法
实现了一种以地形为应用背景的大规模离散点快速生成TIN的算法,该算法首先对大规模离散点按一定的阈值进行四叉树分割,然后对四叉树的每个叶子块分别以凸壳技术构三角网,而后再自底向上合并具有相同父亲节点的块,最后进行全局优化,生成Delaunay三角网.经实际地形数据验证结果表明:同样的算法,采用四叉树分块比采用平均分块策略有着更高的执行效率.
不规则三角网、Delaunay三角网、凸壳、四叉树
31
TP311(计算技术、计算机技术)
国家重点基础研究发展计划973计划2002CCC01900
2005-10-20(万方平台首次上网日期,不代表论文的发表时间)
共3页
87-89