确定任何给定多边形和金字塔的切割

Question

我正在尝试在 C++ 中实现一个函数，该函数确定任何给定多边形和金字塔的切割。

事实证明，这比我最初想象的要简单得多。

首先对于金字塔的每条边，测试线-平面相交（给定的多边形是一个平面，由 3 个点组成）。这将在切割平面上产生新的顶点。

其次，由于多边形不是无限平面，因此需要测试多边形边（三个）和每个边之间的线-线相交。

Answer 1

确实，这不是一个简单的问题。为简单起见，我们假设没有平行线段。

首先确定凸多边形所在的平面。然后确定该平面与金字塔的交点。这会产生第二个凸多边形。

现在你应该找到两个凸多边形的交点。如何做到这一点，你可以找到here。