Visual C+ + 实现单调多边形三角剖分

【文件属性】：

文件名称：Visual C+ + 实现单调多边形三角剖分

文件大小：199KB

文件格式：PDF

更新时间：2012-05-28 07:05:28

计算机语言 多边形 单调多边形 三角剖分

摘要:多边形三角剖分是计算几何的一个几何基元. 它可以简化问题规模,在计算机图形学、模式识别和地 理数据库方面有重要应用. 低时间复杂度是设计多边形三角剖分算法的基本要求. 针对现有单调多边形算法 的不足,提出一个复杂度为O ( N) 的算法,并在Visual C+ + 环境下实现这个算法.