gpt4 book ai didi

math - 检测三角形与三角形相交的最有效方法是什么?

转载 作者:行者123 更新时间:2023-12-04 03:35:17 26 4
gpt4 key购买 nike

如何判断两个三角形在二维欧几里得空间中是否相交? (即经典的 2D 几何)给定每个三角形中每个顶点的 (X,Y) 坐标。

最佳答案

一种方法是检查三角形A的两条边intersect用三角形 B 的任何一边,然后检查 A 点在 B 内或 B 点在 A 内的所有六种可能性。

对于三角形内的点,请参见例如:Point in triangle test.

当我们在多边形上测试碰撞时,我们的多边形也有一个环绕的矩形。所以我们首先测试矩形碰撞,如果有碰撞,我们继续多边形碰撞检测。

关于math - 检测三角形与三角形相交的最有效方法是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1585459/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com