大佬教程收集整理的这篇文章主要介绍了坚固,快速复杂的多边形(带孔)三角形c / c库具有许可许可，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。
Polygon Triangulation with Holes
然而,当想要为Debian打包游戏时,我们遇到了一个小小的障碍 – 使用“三角形”图书馆将使我们的游戏被视为“非免费”.
我们对“三角”图书馆的表演非常满意,不想放弃;但是,我们也不喜欢处理许可证问题.因此,我们已经开始寻求一种合适的,经过许可的替代品,可以在其坚固性和速度上匹配“三角”.
我们正在寻找一个C或C库,用于将大型,复杂的区域划分为三角形,可以处理以任何方式放置在一起的任何类型的不规则多边形以及孔.鲁棒性是我们的主要需求,速度几乎同样重要.
我发现poly2tri,但是它有一个错误,它不能处理具有重合边缘的多边形.
我们已经找到了几个图书馆,但似乎都有一件事或另外一件事情：太慢了,或者没有处理漏洞,或者遇到一些错误.目前我们正在测试polypartition,我们寄予厚望.
什么是伟大的“三角”图书馆的最佳选择,但有许可许可证？
我们的过程如下：
>使用非零绕组的联合,通过Clipper运行我们的所有孔(这意味着内孔与外侧相反的方向缠绕). Clipper还保证良好的干净输入点,并且不会在epsilon内重复.
>将我们的孔过滤成逆时针和顺时针缠绕的孔.顺时针孔意味着孔是迂回的,并且内部有另一个同心区需要进行三角测量
>使用poly2tri,将外边界和每个顺时针多边形三角剖分,如果在其中一个边界内找到,则将其余的孔用作poly2tri的输入.
结果：poly2tri似乎三角测量与Triangle几乎一样快,迄今为止,我们抛出的一切都非常强大.
对于那些有兴趣的人,here are our code changes.
更新
以上是大佬教程为你收集整理的坚固,快速复杂的多边形(带孔)三角形c / c库具有许可许可全部内容，希望文章能够帮你解决坚固,快速复杂的多边形(带孔)三角形c / c库具有许可许可所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。