轮廓vectorshape算法

Question

考虑给予红线为点

我正在寻找一种算法，以创建浓黑形状的轮廓（也为点的序列的序列），这样他们就可以干净地订购。轮廓还应尊重与自身的最小距离。

我可以用什么算法来达到这个目的？

Answer 1

您需要两种类型的offsetting algorithms：

1. 偏移在两个方向的曲线，产生轨道
2. 偏移闭合曲线向内，以产生一个或多个较小的封闭多边形。

设r为到红线的距离，b为黑线/轨道之间墙壁的所需厚度。

• 使用算法1将红线偏移r。这可能产生重叠自身的轨迹，即具有“斑点状”区域。
• 使用算法2将红线向内偏移。使用二进制搜索来查找形状分裂为两条或消失的距离d。如果d> b，则向内偏移d-b以产生第二个区域。否则算法失败。
• 从第一个减去第二个区域。