生成Delaunay三角网的改进算法

• 作者: 文进 杨萌 贺全兵 黎贵友
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: Delaunay三角网 封闭点 封闭的边界点
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 研究与方法
• 页码范围: 50-52,64
• 页数: 4页
• 分类号: TP3
• 字数: 2426字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2006.05.016

摘要

算法以原"改进的自连接Delaunay三角网生成算法[1]"为基础.其主要方法仍是三角网生长法[2],但同时采用了逐点插入法中的凸壳.在原封闭点的基础上提出了封闭的边界点的概念,并增加了对边界点和边界边的识别和处理,从而进一步提高了构网效率.另外,采用的用边的法向量对边的某侧的点进行判断[4]的方法也简单实用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎贵友		13	59	3.0	7.0
2	杨萌		2	30	1.0	2.0
3	文进		2	32	2.0	2.0
4	贺全兵		1	29	1.0	1.0