Geometry 在二维形状集合中跟踪路径

想象一组线定义了一个二维周长，这些线有法线（其他过程的副产品），告诉我哪条路在外面，相反的是想要成为固体材料

此外，还有其他几组线指定此形状内部的空隙，同样还有法线，因此我知道哪些是内部和外部

这些线没有特定的顺序，可能会混淆（不太可能，这无法排除）空心线和周长线没有特定的顺序-例如，可以先得到整个空心形状

我绞尽脑汁想找出一种算法，根据该算法，我可以描述一条路径，该路径与路径的任何其他部分和周长路径的距离始终为X个单位，并填充形状的所有内部区域（不包括空隙）

路径不需要是连续的（例如可以是3或4条独立的路径），但理想情况下，每条路径应尽可能长

---

不，猜猜这是干什么用的，你不会得到加分；-）

您考虑过一些类似于为袖珍加工生成刀具路径的事情。从你的描述来看，这似乎是一个类似但不完全相同的问题，有很多非常有效的基于Voronoi的方法来解决。如果我知道什么是“袖珍加工”，我可能会有……当你想到一台用于铣削的机器，它有一个工具，那就是一个圆盘。然后，该工具被用来从一块金属上去除材料。移除的特定区域中的材质通常表示为多边形。现在，为了有效地覆盖多边形，必须生成该工具的路径。啊，好的，你能给我发个路标到任何解释此类算法的网站吗？当然，我刚刚看到一个问题，我描述的不是“在线”算法，你描述的好像在计算过程中得到了更多的线段。是否有一个点/时间可以使用所有巴黎表？你的算法是在那之前开始的吗。如果您在拥有所有线段之前就开始计算路径，那么您的路径总是会以空白结束（因为它可能会从无到有）。另外：如果墙与尺寸为X+5（其中X>5）的空心之间有间隙，则需要在间隙处进行第二次传递，但距离另一条路径的距离比X更近，对吗？（如果沿路径覆盖尺寸为X的光盘。）