我正在寻找一种算法,我可以检查凸多边形(形状1)是否适合另一个多边形(形状2).
我的第一项研究将我带到了"包装不规则形状".这在我看来有点矫枉过正.我只有一个容器和一个对象.
形状1通常是凸多边形.形状2可以是凸的或凹的.
我的应用:我有三维激光扫描仪测量原木,这给我形状2.我也有不同的切割轮廓,我认为凸形船体,形状1.
现在我想检查切割轮廓是否适合我的激光轮廓.
algorithm graphics polygon shape computational-geometry
algorithm ×1
computational-geometry ×1
graphics ×1
polygon ×1
shape ×1