c*e
2 楼
正方形A的4个点,每个点和正方形B的两个相邻顶点组成
三角形(4个)的面积和,如果这个和等于正方形B的面积
那么在内部,就是相交,否则就不相交.
不知道对不对,就闪过那么个年头
【在 F*******h 的大作中提到】
: 请问
: 有何快速算法可以做判断两个正方形相交?
: 而且尽可能的减少时间复杂度？
: 谢谢
: bow
三角形(4个)的面积和,如果这个和等于正方形B的面积
那么在内部,就是相交,否则就不相交.
不知道对不对,就闪过那么个年头
【在 F*******h 的大作中提到】
: 请问
: 有何快速算法可以做判断两个正方形相交?
: 而且尽可能的减少时间复杂度？
: 谢谢
: bow
r*y
3 楼
check the distance between the centers of two squares.
【在 F*******h 的大作中提到】
: 请问
: 有何快速算法可以做判断两个正方形相交?
: 而且尽可能的减少时间复杂度？
: 谢谢
: bow
【在 F*******h 的大作中提到】
: 请问
: 有何快速算法可以做判断两个正方形相交?
: 而且尽可能的减少时间复杂度？
: 谢谢
: bow
c*e
4 楼
这个不成吧
【在 r****y 的大作中提到】
: check the distance between the centers of two squares.
【在 r****y 的大作中提到】
: check the distance between the centers of two squares.
c*e
5 楼
实际上就是求A的顶点里面到B的4条边的距离之和
如果<2倍A的边长,那就是在内部了;
好象还有问题,如果A完全在B的内部,这个也完全符合
再加上中心距离应该够了?
【在 c*******e 的大作中提到】
: 正方形A的4个点,每个点和正方形B的两个相邻顶点组成
: 三角形(4个)的面积和,如果这个和等于正方形B的面积
: 那么在内部,就是相交,否则就不相交.
: 不知道对不对,就闪过那么个年头
如果<2倍A的边长,那就是在内部了;
好象还有问题,如果A完全在B的内部,这个也完全符合
再加上中心距离应该够了?
【在 c*******e 的大作中提到】
: 正方形A的4个点,每个点和正方形B的两个相邻顶点组成
: 三角形(4个)的面积和,如果这个和等于正方形B的面积
: 那么在内部,就是相交,否则就不相交.
: 不知道对不对,就闪过那么个年头
b*g
6 楼
hint:判断两个正方形不相交更容易点
这是经典面试老题了
【在 F*******h 的大作中提到】
: 请问
: 有何快速算法可以做判断两个正方形相交?
: 而且尽可能的减少时间复杂度？
: 谢谢
: bow
这是经典面试老题了
【在 F*******h 的大作中提到】
: 请问
: 有何快速算法可以做判断两个正方形相交?
: 而且尽可能的减少时间复杂度？
: 谢谢
: bow
s*i
7 楼
两个三角形相交得判断容易做吧？
正方形就做4次三角形预算吧？
不过可能不是最佳算法
【在 F*******h 的大作中提到】
: 请问
: 有何快速算法可以做判断两个正方形相交?
: 而且尽可能的减少时间复杂度？
: 谢谢
: bow
正方形就做4次三角形预算吧？
不过可能不是最佳算法
【在 F*******h 的大作中提到】
: 请问
: 有何快速算法可以做判断两个正方形相交?
: 而且尽可能的减少时间复杂度？
: 谢谢
: bow
s*i
8 楼
对了，这个是二维还是三维得啊？
【在 F*******h 的大作中提到】
: 请问
: 有何快速算法可以做判断两个正方形相交?
: 而且尽可能的减少时间复杂度？
: 谢谢
: bow
【在 F*******h 的大作中提到】
: 请问
: 有何快速算法可以做判断两个正方形相交?
: 而且尽可能的减少时间复杂度？
: 谢谢
: bow
相关阅读
a question about Theta(nlgn)如何用MATLAB 解这个问题？？计算结果跟老板以前的结果相反sample code for 3D FEMhelp on 微分方程 含可去奇点解法？[转载] Thanks for the reply:Relook at this compMathematica里面怎么定义一个矩阵的幂？What's SAR study计 算 Laguerre 函 数Ansys中可以单独调整某个节点的坐标吗?动画问题求助[转载] 我的MPIRUN里的 NOLOCAL 不工作啊,为什么?Evolutionary Algorithms谁知道这个alpha sequence吗.？mpi_gatherOrigin作 图 问 题fortran怎么处理很大的数?怎么设置初试温度呢?累计误差怎么怎 么 这 么 大 ?MATLAB双重积分CODE