F*******h 发帖数: 136 | 1 【 以下文字转载自 Computation 讨论区 】
发信人: FakeTeeth (假牙), 信区: Computation
标 题: 求助:判断两个正方形相交的最佳算法
发信站: BBS 未名空间站 (Fri Jan 19 22:02:02 2007), 转信
请问
有何快速算法可以做判断两个正方形相交?
而且尽可能的减少时间复杂度?
谢谢
bow | H****h 发帖数: 1037 | 2 先看A的中心和四个顶点是不是在B中,再看B的四个顶点是不是在A中。
如果都不在,那就不相交。
【在 F*******h 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 【 以下文字转载自 Computation 讨论区 】 : 发信人: FakeTeeth (假牙), 信区: Computation : 标 题: 求助:判断两个正方形相交的最佳算法 : 发信站: BBS 未名空间站 (Fri Jan 19 22:02:02 2007), 转信 : 请问 : 有何快速算法可以做判断两个正方形相交? : 而且尽可能的减少时间复杂度? : 谢谢 : bow
|
|