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

• 作者: 李小丽 陈花竹
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: Delaunay 格网划分 约束角
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法与分析
• 页码范围: 57-59
• 分类号: TP301.6
• 字数: 2928字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2011.07.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李小丽	河南大学软件学院	7	19	3.0	4.0
2	陈花竹	河南大学软件学院	8	26	2.0	5.0