如何判断2个三角形如何相交？

[执假以为真]

如何判断2个三角形如何相交？

[hustfenge]

由三角形A的三边定出点在A内的条件,然后依次判断三角形B的三边是否有线段在A内.

[猫已经找不回了]

就算两个三角形的任意一个点都不在另一个三角形里面，也不无法保证两个三角形不相交。所以完备的做法只能考虑用线段相交去做，做9次线段相交判断。虽然算法是比判断点是否在三角形里要复杂些。

[simon582]

用线性规划的思想解不等式吧. 应该还要用并查集.

[hustcc]

首先判断是否为包含关系，然后用判断线段相交的方法

[biggates_86]

[Quote=引用 4 楼 hustcc 的回复:]
首先判断是否为包含关系，然后用判断线段相交的方法
[/Quote]
判断相交正解
9次而已，不是很慢。