首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:任意多边形  Delaunay三角剖分  链表  MFC类
修稿时间:2004-03-19
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号