用VC语言实现任意多边形的Delaunay完全三角剖分算法 |
| |
作者姓名: | 涂治红 桑农 |
| |
作者单位: | 华中科技大学图像识别与人工智能研究所,图像识别与智能控制国家教委重点实验室,武汉,430074;华中科技大学图像识别与人工智能研究所,图像识别与智能控制国家教委重点实验室,武汉,430074 |
| |
摘 要: | 多边形三角剖分是计算几何的一个几何基元,它可以简化问题规模,在计算机图形学、模式识别等方面有重要的应用。本文针对已有的Ddaunay三角剖分算法的不足,提出新算法,并采用Visual C语言MFC类进行链表的管理,使得编程容易实现。整个算法简洁通用。最后给出了在实际中的应用。
|
关 键 词: | 任意多边形 Delaunay三角剖分 链表 MFC类 |
修稿时间: | 2004-03-19 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|