查詢實木復合地板文件-檢查正方形是否在另一個正方形內

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或任何其他矢量化包，則可以快速檢查整個數據框。