3d 三维三角形相交多边形

3d 三维三角形相交多边形,3d,geometry,graphics3d,3d,Geometry,Graphics3d,我在3D世界中有两个共面三角形,我需要找到一个多边形,这是它们之间的交点。但是,三角形并不总是沿着轴,但它们总是共面的。我可以用什么算法来找到那个多边形?我正在努力寻找一种资源来实现这一点。C++是首选的。 < P>如果它们是共面的,它们都是在平面上的3D,像这样: p=p0+p1*s+p2*t 这个平面上的所有三角形顶点都可以表示为s和t。可以拾取p0作为三角形顶点之一,拾取p1和p2作为一个三角形的边。然后对三角形顶点的每个p求s和t。然后用s,t坐标在2d中做这个问题。完成后,您可以使用结

我在3D世界中有两个共面三角形,我需要找到一个多边形,这是它们之间的交点。但是,三角形并不总是沿着轴,但它们总是共面的。我可以用什么算法来找到那个多边形?我正在努力寻找一种资源来实现这一点。C++是首选的。

< P>如果它们是共面的,它们都是在平面上的3D,像这样:

p=p0+p1*s+p2*t


这个平面上的所有三角形顶点都可以表示为s和t。可以拾取p0作为三角形顶点之一,拾取p1和p2作为一个三角形的边。然后对三角形顶点的每个p求s和t。然后用s,t坐标在2d中做这个问题。完成后,您可以使用结果s和t坐标返回3d。

您应该改为在上提问。