用VC语言实现任意多边形的Delaunay完全三角剖分算法

• 作者: 桑农 涂治红
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 任意多边形 Delaunay三角剖分 链表 MFC类
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 研究与方法
• 页码范围: 34-36
• 页数: 3页
• 分类号: TP301.6
• 字数: 2275字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2005.01.009

摘要

多边形三角剖分是计算几何的一个几何基元,它可以简化问题规模,在计算机图形学、模式识别等方面有重要的应用.本文针对已有的Delaunay三角剖分算法的不足,提出新算法,并采用Visual C语言MFC类进行链表的管理,使得编程容易实现.整个算法简洁通用. 最后给出了在实际中的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桑农	华中科技大学图像识别与人工智能研究所图像识别与智能控制国家教委重点实验室	72	1091	19.0	30.0
2	涂治红	华中科技大学图像识别与人工智能研究所图像识别与智能控制国家教委重点实验室	1	15	1.0	1.0