私はこの問題を解決しています- 重なっている軸に沿った長方形を見つける方法。この問題の標準的な解決策について質問があります。
ある時点で、間隔、特に処理中の現在の左端の y 間隔に該当するポイントを取得するために、二分探索ツリーを構築する必要があります。しかし、この方法では、大きな四角形が小さな四角形を完全に含む場合、交差点をキャプチャできません。小さな四角形の左端を叩くと、大きな四角形の y 境界は小さな四角形の y 境界の範囲に収まりません。左端を処理する瞬間に（スイープ処理で）重なり合う長方形を見つける方法を誰かが説明してくれませんか。ありがとうございました！