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 的大作中提到】
: 【 以下文字转载自 Computation 讨论区 】
: 发信人: FakeTeeth (假牙), 信区: Computation
: 标 题: 求助：判断两个正方形相交的最佳算法
: 发信站: BBS 未名空间站 (Fri Jan 19 22:02:02 2007), 转信
: 请问
: 有何快速算法可以做判断两个正方形相交?
: 而且尽可能的减少时间复杂度？
: 谢谢
: bow
|
|
