草庐IT

clipperlib

全部标签

c++ - 使用 Angus Johnsons 的 Clipper lib 中的 OffsetPolygon 时多边形中的奇数 "notches"

此代码的最终目标是确保客户定义的形状实际上可以由我们的……呃,机器加工。为此,我们将指定的形状向内偏移钻头的半径,然后向外退回相同的量,从而将任何太细而无法实际装入钻头的部分四舍五入。对于多边形偏移,我们使用AngusJohnson的Clipper库,版本5.1.6(c++)。但是从图片中可以看出,这会产生一些意想不到的形状。在图片中,我使用ClipperLib::OffsetPolygon通过-radius偏移原始形状(绿色,大部分被后来的绘图覆盖)以获得黄色形状,然后通过半径偏移以获得红色形状.理论上,对于链接中所示的情况,这应该会导致红色形状与绿色形状完全匹配。导致上述结果发生的

c++ - 将多边形坐标从 Double 转换为 Long 以用于 Clipper 库

我有两个多边形,它们的顶点存储为Double坐标。我想找到这些多边形的交叉区域,所以我正在查看Clipperlibrary(C++版本)。问题是,Clipper仅适用于整数数学(它使用Long类型)。有没有一种方法可以用相同的比例因子安全地转换我的两个多边形,将它们的坐标转换为Longs,使用Clipper执行相交算法,并使用相同的比例缩小生成的相交多边形,然后将其转换回来到Double而不会损失太多精度?我不太清楚该怎么做。 最佳答案 您可以使用一个简单的乘数在两者之间进行转换:/*Usingpower-of-twobecause