本程序提供一种新的剖分形式，它是实现简单多边形准实时的在线的线性时间剖分的必要形式，这种剖分由凸环和/或凹环组成，最终可以线性时间转化为三角剖分。
适合于计算机图形学、计算几何、机器人运动及图形游戏编程等相关专业人员参考。
2021-03-11 12:00:50
17.56MB
1
这是本人自己实现的任意封闭简单多边形三角化代码，使用的方法是耳切法，这次方法是经过本人严格测试，对于中国省边界这种复杂的边界都能通过，并且本人已经应用到项目当中。里面也给了单调多边形三角化的代码，但是还存在一些bug，欢迎补充。另外三角化的要求是多边形封闭且不交叉，点的顺序为逆时针排列。
2019-12-21 20:24:04
18KB
1