33,009
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
寻开心 2004-09-20
- 打赏
- 举报
1 包围盒就是包含多边形的最小矩形
2 两个三角形，相交成为六角星形的时候
此时每个三角形的顶点都不在另外一个三角形的内部，而两个三角形又确实相交
××其他的相交情况，总是有一个顶点在另外一个多边形之上，或者之内
3 线段和线段相交判断是有比较简单的只有加法和乘法的判断公式，可以在论坛当中搜索到。
其实，那个公式的原理就是判断线段的两个顶点是否在另外一个线段的两侧而已
2 两个三角形，相交成为六角星形的时候
此时每个三角形的顶点都不在另外一个三角形的内部，而两个三角形又确实相交
××其他的相交情况，总是有一个顶点在另外一个多边形之上，或者之内
3 线段和线段相交判断是有比较简单的只有加法和乘法的判断公式，可以在论坛当中搜索到。
其实，那个公式的原理就是判断线段的两个顶点是否在另外一个线段的两侧而已
scbb 2004-09-20
- 打赏
- 举报
楼上的高手包围盒是什么意思？？是不是指多边形的每一条边？
线段和线段你指多边形退化成2个点线段的情况吗？？
线段和线段你指多边形退化成2个点线段的情况吗？？
寻开心 2004-09-20
- 打赏
- 举报
包含也算相交
先判断包围盒是否相交，这个快
做一个点在多边形内部的判断函数，只要有一个点在另外一个多边形内部就证明相交
最复杂的就是线段和线段的检测，这个也是最后一步了（所有点都不在另外一个多边形内部，但是他们也是相交的）
先判断包围盒是否相交，这个快
做一个点在多边形内部的判断函数，只要有一个点在另外一个多边形内部就证明相交
最复杂的就是线段和线段的检测，这个也是最后一步了（所有点都不在另外一个多边形内部，但是他们也是相交的）
zzwu 2004-09-20
- 打赏
- 举报
判别多边形A的任何一条边是否与多边形B的任何一条边是否相交,只要找到一次相交,就可以退出.
但要证明不相交,一般性说,就得对上述关系一一考察,但特殊情况可以简化,如能发现AB的最小包围矩形不相交,则AB也不可能相交.
但要证明不相交,一般性说,就得对上述关系一一考察,但特殊情况可以简化,如能发现AB的最小包围矩形不相交,则AB也不可能相交.
syy64 2004-09-19
- 打赏
- 举报
两个多边形的两条边都判断。
