用VC语言实现任意多边形的Delaunay完全三角剖分算法
涂治红
桑农
1.华中科技大学图像识别与人工智能研究所,图像识别与智能控制国家教委重点实验室,武汉,4300742.华中科技大学图像识别与人工智能研究所,图像识别与智能控制国家教委重点实验室,武汉,430074
摘要：多边形三角剖分是计算几何的一个几何基元,它可以简化问题规模,在计算机图形学、模式识别等方面有重要的应用.本文针对已有的Delaunay三角剖分算法的不足,提出新算法,并采用Visual C语言MFC类进行链表的管理,使得编程容易实现.整个算法简洁通用. 最后给出了在实际中的应用.
关键词：任意多边形Delaunay三角剖分链表MFC类
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 34-36 )
英文信息