#多边形 #数字 #算法 #章节 #缠绕 #偏移

offset-polygon

使用缠绕数实现的偏移多边形算法

1 个不稳定版本

0.1.0 2019年7月3日

#73#多边形

MIT/Apache

43KB
388

offset-polygon

实现了在Xiaorui Chen, Sara McMains: 使用缠绕数进行多边形偏移中描述的算法。

缠绕数算法是从这个页面改编的,但请阅读注释部分。

代码本身是由Andreas Monitzer编写的 [email protected]

它能做什么?

它允许您缩小和放大多边形,就像在其周围绘制轮廓。它还可以通过一个参数来控制添加的圆弧点数,因为它只输出多边形。

依赖项

该包使用版本 0.4 的 geo-types 作为其数据类型。原因是作者需要与 geo-booleanop 集成,但实际上对于操作本身并不是必需的。

注释

算法中目前有几个魔法数字,包括缠绕数计算。最初我使用了 epsilon() 返回的值,但结果发现这在大多数情况下都失败了(其中一些已作为测试案例包括在内)。我不知道为什么会出现这种情况,这可能会对不同比例尺造成问题。现在的值针对正常屏幕上像素的比例尺进行了优化。

我如何帮助?

只需在此github项目上提交一个工单和/或拉取请求。确保解释你想做什么以及为什么。

许可证

许可协议如下:

任选其一。

双重 MIT/Apache2 许可协议更为宽松

依赖项

~345KB