剪耳是迄今为止最好的方法。
它对于凸多边形和凹多边形都具有完全鲁棒性，并且运行时间为 O(n^2)
Ear clipping is by far the best way to do this.
It is fully robust for both convex and concave polygons and runs in O(n^2) time
实施 Cazelle 方法。线性时间内的三角测量！有什么不喜欢的？ :)
更现实的是，poly2tri。
Implement Chazelle's method. Triangulation in linear time! What's not to like? :)
More realistically, poly2tri.
GLU 细分器提供了一种灵活的方法来做到这一点。
GLU tesselators provide a flexible way to do this.
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
暂无简介
文章 0 评论 0
接受
发布评论
评论（3）
剪耳是迄今为止最好的方法。
它对于凸多边形和凹多边形都具有完全鲁棒性，并且运行时间为 O(n^2)
Ear clipping is by far the best way to do this.
It is fully robust for both convex and concave polygons and runs in O(n^2) time
实施 Cazelle 方法。线性时间内的三角测量！有什么不喜欢的？ :)
更现实的是，poly2tri。
Implement Chazelle's method. Triangulation in linear time! What's not to like? :)
More realistically, poly2tri.
GLU 细分器提供了一种灵活的方法来做到这一点。
GLU tesselators provide a flexible way to do this.