首页 期刊 计算机与数字工程 用VC语言实现任意多边形的Delaunay完全三角剖分算法 【正文】

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

作者:涂治红; 桑农 华中科技大学图像识别与人工智能研究所图像识别与智能控制国家教委重点实验室; 武汉430074
任意多边形   delaunay三角剖分   链表   mfc类  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅