基于凸壳和二次优化的三角网生成算法

• 作者: 张洁 杨强 黄地龙
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 工学
• 关键词: Delaunay三角网 虚拟网格 凸壳
• 年，卷（期）: 2007,（1）
• 页码范围: 94-98
• 页数: 5页
• 分类号: TP391
• 字数: 2970字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1549.2007.01.024

摘要

文章基于逐点插入算法,引入虚拟网格技术将点和三角形重心规则化,优化了点、边和三角形的拓扑存储结构,实现了点、边和三角形的快速查找.并提出了一种快速的凸壳生成算法和二次优化方案.实验表明此算法获得的三角网生成效率明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨强	成都理工大学信息工程学院	53	202	8.0	10.0
5	黄地龙	宜宾学院计算机科学系	1	3	1.0	1.0
6	张洁	宜宾学院计算机科学系	1	3	1.0	1.0