两维区域三角剖分的新算法

• 作者: 张新源 杨化斌
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 三角剖分 Graham扫描法 凸包 Delaunay三角剖分 三维构建 算法
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 1750-1751
• 页数: 2页
• 分类号: TP391.41
• 字数: 1136字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.08.005

摘要

提出一种两维区域三角剖分的新算法,算法首先递归应用求两维点集凸包的Graham扫描法,在原始区域的点集中求出一系列的凸包,同时原始两维区域也被这些凸包划分为多个独立的子区域,然后对相邻两个凸包之间的子区域进行三角剖分,从而实现对整个原始两维区域的三角剖分.和以往得算法相比,提出的算法的时间效率大大提高了,并且在作者参与的军队2110建设项目应用中也体现了良好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨化斌	空军工程大学电讯工程学院	12	23	2.0	4.0
2	张新源	空军工程大学电讯工程学院	5	36	3.0	5.0