基于可见多边形生成算法的 PlanarSight 游戏.pdf
2021-12-04 11:01:35 2.36MB 算法 互联网 资源
该程序在.Net2005环境下,使用C++进行编程,原始数据存储在文本文件中,文本文件保存的是点和弧段信息(也可以是边)。读取数据后,算法能够自动生成拓扑信息,并实现含岛多边形,多边形使用链状独立编码,最后多边形拓扑信息显示在屏幕上。通过对传统的拓扑信息生成算法进行了改进,消除了其存在的弊端,从而极大地提高程序运行的效率。 算法效率高于左转算法,简易并不简单! 纯c++编码。
2019-12-21 19:47:40 1.23MB 多边形生成算法 C++
1