Algorithm 检测几何图形中的相交三角形
我有两个几何图形。它们中的每一个都由三角形元素组成（我们可以将它们视为三角剖分的结果） 让我们称G1为第一个几何体，称G2为第二个几何体。也让我们称t{1，i}为G1的三角形，t{2，i}为G2的三角形 我需要一个算法，在输入中给定G1和G2，如果这两个三角形相交，则返回所有的对（t_{1，k}，t_{2，w}） 这里的图片只是为了更清楚地说明我对相交三角形的意思Algorithm 检测几何图形中的相交三角形,algorithm,geometry,mesh,intersection,Algorithm,Geometry,Mesh,Intersection,我有两个几何图形。它们中的每一个都由三角形元素组成（我们可以将它们视为三角剖分的结果） 让我们称G1为第一个几何体，称G2为第二个几何体。也让我们称t{1，i}为G1的三角形，t{2，i}为G2的三角形 我需要一个算法，在输入中给定G1和G2，如果这两个三角形相交，则返回所有的对（t_{1，k}，t_{2，w}） 这里的图片只是为了更清楚地说明我对相交三角形的意思 有什么想法吗？如果你对几何体没有任何限制，比如它们是凸面的，那么你可以对所有可能的几何体对使用蛮力。或者你可以实施一些空间分割来提
有什么想法吗？如果你对几何体没有任何限制，比如它们是凸面的，那么你可以对所有可能的几何体对使用蛮力。或者你可以实施一些空间分割来提高性能。是的，交点都是凸的！我的网格中只有三角形。而且，我宁愿不使用蛮力，因为我必须做很多例子，每对网格我计算交点