查询实木复合地板文件-检查正方形是否在另一个正方形内

Question

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

有一个巨大的镶木地板文件，其中存在建筑物的边界，例如图像中的蓝色正方形。 该镶木地板文件包含表：

buildingMinY，buildingMinX，buildingMaxY，buildingMaxX。

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

伪代码：检查buildingMinY> minY AND <maxY吗？ buildingMaxY> minY AND <maxY ??

Answer 1

这个问题 应该是您的重复问题，但仍然无效。

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

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

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