查询拼花文件检查正方形是否在其他squ内

Question

在python项目中，我打开了*.las点云数据。这里我计算点云数据（正方形/矩形）的minY，minX，maxY，maxX值

有一个巨大的拼花文件，其中存在的建筑物的边界，如图中的蓝色广场。此拼花文件包含表：

buildingMinY, buildingMinX, buildingMaxY, buildingMaxX.

查询此文件以检查点云数据中是否存在建筑的最快执行方式是什么

伪代码： 检查是否buildingMinY>；米尼和<；马克西？？ 建筑最大值>；米尼和<；马克西 ??

Answer 1

This question应该是你的副本，但它仍然没有效率

你所要做的就是检查内侧是否在外侧的范围内。因为您已经知道，对于任何维度，minD < maxD，都可以跳过很多比较。只需确保订单符合您的需求：

if buildingMinX < minX and maxX < buildingMaxX and \
   buildingMinY < minY and maxY < buildingMaxY :
    # small rectangle is inside large one ... process the hit

如果您熟悉numpy或任何其他矢量化包，您可以快速检查整个数据帧