我花时间寻找有关最佳算法的信息，以便使用手动和自动定位在2D中创建不规则多边形的嵌套。我需要在CAD / CAM软件的上下文中使用这样的算法。以下是我到目前为止发现的真正可能性：
分离轴定理：是一种相当快速且简单的算法，但我发现它的缺点是它只适用于凸多边形。要使用凹多边形，首先需要进行凸分解。这意味着运行时间的增加以及将凹多边形分解为凸多边形的新算法的实现。
通过幂函数嵌套：计算X轴和Y轴的偏导数，可以获得应该采用多边形的逃逸方向，以便两者之间发生碰撞多边形。能量和我测试的这个函数以及我遇到的三个主要问题是：首先获得局部最小值，当碰撞发生在一块上时进行第二次嵌套，最后执行时间非常长。
使用不适合多边形：对嵌套使用不适合多边形可能会有些有趣。我已经阅读了几篇关于这个主题的论文，尽管很少有关于它的在线文档。不确定它是否真的是一个有用的选择。我仍然对这种方法的细节有几个疑问。
知道选择哪种算法？或者，如果您知道可以使用的任何其他选项？我有点困惑:-)。
非常感谢。