##已弃用此仓库不再在开发中。 请使用实施良好且有据可查的 。
##关于此仓库Vatti多边形裁剪算法实现，执行多边形布尔运算的并集，交集，差和XOR。
虽然此存储库可用于学术目的。
到目前为止，工作已经完成
适用于自相交多边形和带Kong的多边形。
适用于主题或剪辑TODO中的多面体
剩下的部分仍然是水平边缘的处理和操作的结合与区别。 为了将其扩展为并集和差异，仅需要更改顶点分类规则。
需要合并更多的测试数据。
为了实现vatti算法，我使用了双重循环链表。 我找到了一个，但是我不得不对其进行很多修改。 我正在为排序的双链表寻找可靠的实现。
性能测试。
地图界面上有一个。
我为什么不赞成
Greiner Hormann算法似乎比Vatti算法更好，因为Vatti算法基于众多逻辑条件，因此实现起来并不那么容易。 的似乎很好地实现并记录在案。
2022-08-29 15:15:36
66KB
1
Weiler-Atherton 裁剪算法的 Rust 实现
Weiler-Atherton 裁剪算法是一种多边形裁剪算法。它用于需要裁剪多边形的计算机图形和游戏开发等领域。它允许通过任意形状的裁剪多边形/区域/区域来裁剪主题或候选多边形。
添加多线程以创建列表
减少分配
2022-06-12 14:05:14
6KB
地理形状的布尔运算
这是Martinez-Rueda 多边形裁剪算法在 rust 中的一个实现，可以平滑地集成到已经存在的地理空间库 georust/geo中。
2022-06-10 18:04:59
508KB
逐次多边形裁剪算法算法的思想发窗口四条边界单一逐次对多边形进行裁剪，每次用窗口的一条边界(包括延长线)对要裁剪的多边形进行裁剪，裁剪时，顺序地测试多边形各顶点，保留边界内侧的顶点，删除外侧的顶点，同时，适时地插入新的顶点：即交点和窗口顶点，从而得到一个新的多边形顶点序列。然后以此新的顶点序列作为输入，相对第二条窗边界线进行裁剪，又得到一个更新的多边形顶点序列依次下去，相对于第三条、第四条边界线进行裁剪，最后输出的多边形顶点序列即为所求的裁剪好了的多边形。
2021-10-31 21:08:42
140KB
1