给出元组列表(包括x,y,宽度,高度,其中四个值在二维协调中定义矩形)。 目标是在原始列表中检查一个矩形是否在另一个矩形内(如果是,只取较小的一个,较大的一个被丢弃)算法问题:如何确定矩形是在另一个矩形内?
0
A
回答
1
最明显的解决方案,如果不是太慢,是定义为rect1.contains(rect2)
:
rect1.x <= rect2.x && rect1.y <= rect2.y && rect1.x + rect1.width >= rect2.x + rect2.width && rect1.y + rect1.height >= rect2.y + rect2.height
,然后检查每个矩形列表,看它是否包含任何他人。 (不检查其对自身,尽管!)
0
相关问题
- 1. 另一个矩形内的矩形
- 2. Flash AS3:如何在另一个矩形内调整矩形?
- 3. 将矩形均匀分布在另一个矩形内所需的算法
- 4. 如何计算一组精确覆盖矩形板矩形板的矩形板
- 5. 如何将一个矩形div居中放在另一个矩形div内
- 6. 在另一个矩形内的最大矩形大小
- 7. 确定一个矩形是否被另一组矩形完全覆盖所需的算法
- 8. 如何测试一个矩形是否在另一个矩形中?
- 9. 算法从坐标确定矩形
- 10. 如何确定矩形
- 11. 将矩形位置绑定到另一个矩形
- 12. jQuery/canvas:检查矩形是否穿过另一个矩形
- 13. 算法在一个较大的矩形
- 14. 在另一个矩形内创建一个形状
- 15. 发现,一个矩形触及另一个矩形
- 16. 如何确定一个矩形是否与任何其他矩形相交的形式C#不是XNA
- 17. 算法 - 打矩形的检测旋转矩形内
- 18. 在矩形内计算六边形?
- 19. Java矩形问题
- 20. 如何确定一系列点(或多边形)是否在矩形区域内?
- 21. 无法在一个矩形
- 22. 在矩形内绘制等距矩形
- 23. 如何在pygame中使矩形出现在另一个矩形之后?
- 24. iPhone:检测一个矩形的任何点在另一个矩形
- 25. 当旋转外部矩形时,在矩形内移动矩形
- 26. 如何正确缩放一个矩形imageview到一个矩形imageview?
- 27. 如何在矩形中创建矩形?
- 28. 问题在绘制矩形
- 29. 如何确定广场是否在矩形内?
- 30. 确定正方形和矩形之间关系的算法
是... *任何*'rectangle'类,任何你找到它的地方,都应该配备基本的基元,如重叠或遏制。通过一切手段,Hypnoz应该*“找到一个*并且只是使用它”。 ###在实施你的建议时,代码必须记住忽略测试以查看矩形是否与自身重叠!* *(在那里,是否......)* –
我不认为代码是正确的。如果'rect2.x == rect1.x + rect1.width - 1'和'rect2.width == 2',那么您的条件返回true,但不包含rect2(跨越右边框)。 –
您需要确保'rect2.x + rect2.width <= rect1.x + rect1.width'。对于y维度也是类似的。 –