我有一个3d对象（由三角形组成的非凸网格），我需要它在XZ平面上的投影，它将是一个多边形，就像它具有对象的正交阴影的形状一样。只需要边界点，进行一些快速的2d碰撞检查。
有关如何找到此多边形的任何想法？
我不需要完全精确的点，所以我最好的想法是将对象的离散扫描运行到带有光线投射的网格中，然后从光线投射到对象的网格点构建多边形。 / p>
从那里我运行一个折线抽取代码来减少点的数量，因为网格可以给我比多边形真正需要的更多的点。
所以这是我的代码理念
必须有一些更好的方法来做到这一点，我错过了什么？ 是否有已知的算法/库来执行此操作？
谢谢！