跟踪2d形状集合中的路径

时间:2017-02-23 11:01:20

标签: geometry

想象一组定义2d周长的线,这些线有法线(其他过程的副产品)告诉我哪个方向在外面,相反想要是固体材料

另外还有其他一组线来指定这个形状内的空洞,同样还有法线,所以我知道哪个是内部和外部。

这些线条没有特别的顺序,可能会被混淆(你不太可能排除这种情况)空洞和周边线没有特别的顺序 - 你可以先得到一个完整的空洞形状,例如< / p>

我试图找出一种算法,我可以用这种方法描述一条路径,它始终是路径的任何其他部分和周边路径的X单位,并填充所有内部区域。形状(不包括空隙)

路径不需要是连续的(例如,它可以是3或4个单独的路径),但理想情况下每个路径应该尽可能长。

不,你不会因为猜测这是什么而获得奖励积分; - )

0 个答案:

没有答案