将红线视为一系列点

我正在寻找一种算法来创建粗黑色形状的轮廓(也作为一系列点),以便它们被干净地排序.轮廓也应该尊重与自身的最小距离.

我可以用什么算法来实现这个目标？

最佳答案 您将需要两种类型的
offsetting algorithms：

>在两个方向上偏移曲线以产生轨迹
>向内偏移闭合曲线以生成一个或多个较小的闭合多边形.

设r是红线的距离,b是黑线/轨道之间墙壁的所需厚度.

>使用算法1将红色偏移r.这可能产生与自身重叠的轨道,即具有“类似斑点”的区域.
>使用算法2向内偏移红线.使用二进制搜索找到形状分成两部分或消失的距离d.如果d> b,然后向内偏移d-b以产生第二个区域.否则算法失败.
>从第一个区域中减去第二个区域.