10.3969/j.issn.1672-3767.2009.02.021
一种基于二叉树的快速Delaunay三角网生成算法
提出了一种快速Delaunay三角网生成算法.算法采用分割合并的思想,首先对离散点按一定的阈值进行二叉树的分割,对每个叶子节点分别构建三角网,再从底向上进行合并具有相同父节点的块,在合并的过程中同时进行LOP优化,生成Delaunay三角网.在使用逐点插入法子块构网过程中,提出了一种三角形快速定位方法.最后通过和其他算法实验数据的比较,表明采用二叉树分块构建Delaunay三角网具有较好的效率.
二叉树、Delaunay三角网、快速定位、数据分块
28
TP311(计算技术、计算机技术)
矿山灾害预防控制教育部重点实验室开放基金项目MDPC0808
2009-06-05(万方平台首次上网日期,不代表论文的发表时间)
共5页
97-101