【发布时间】：2011-06-12 09:30:43
【问题描述】：
我知道如何检查 X、Y 点是否为单个矩形区域，但假设我有多个可能重叠的区域（这些区域将具有 X、Y、宽度、高度、Z 索引（或 x1、 y1,x2,y2 如果这更容易的话——我不关心我如何存储它，如果它是相关的）
是否有任何有效的算法来确定点是否在某个区域内，而不必遍历每个区域。
我更喜欢在添加或删除区域时不需要很长时间重新计算的东西，但是这会比查找少。
谢谢！
【问题讨论】：
-
这些矩形是否与 x 轴和 y 轴对齐？
标签： c++ algorithm processing-efficiency