基于格网划分的Delaunay三角剖分算法研究

摘要：

为了提高海量数据的Delaunay三角网的构网速度,本文采用格网划分的三角剖分方法,首先将数据按照线性四叉树方式划分为若干格网块,构建块内子三角网,然后按照自下而上的合并方式对块进行合并,形成全局Delaunay三角网.在此基础上,为了避免出现过小锐角的情况,通过加入约束角来对三角格网进行优化.

关键词：Delaunay、格网划分、约束角

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2011-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：57-59