本程序提供一种新的剖分形式,它是实现简单多边形准实时的在线的线性时间剖分的必要形式,这种剖分由凸环和/或凹环组成,最终可以线性时间转化为三角剖分。 适合于计算机图形学、计算几何、机器人运动及图形游戏编程等相关专业人员参考。
1