一种基于凸包的Delaunay-TIN生成算法及优化

• 作者: 杨旭
• 来源期刊: 首都师范大学学报（自然科学版）
• 学科: 工学
• 关键词: D-TIN生成算法 环边增长比较判断法 重心检测法
• 年，卷（期）: 2009,（4）
• 页码范围: 12-15
• 页数: 4页
• 分类号: TP311.11
• 字数: 2665字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9398.2009.04.003

摘要

针对基于凸包的Delaunay三角网的生成,提出了环边增长比较判断法,并且采用区域分割、重心检测法、矩形区域检测法等方法进行了合理优化,最终在计算机上将其实现,提高了基于凸包的Delaunay三角网生成算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨旭	首都师范大学三维信息获取与应用教育部重点实验室	1	3	1.0	1.0