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