O（logn ^ 2）で三角形内の特定の点を効果的に検索するための2DRANGETREESを実装したいと思います。
簡単にするために、2つの辺がxy軸に平行に配置され、両側が同じである直角三角形にある特定の点を検索したくありません。したがって、ABCの頂点の座標はA（a、b）、B（a + d、b）、C（a、b + d）になり、直角三角形であり、AB、ACはXに平行です。それぞれY軸。
2D範囲ツリーを使用してこれを効果的に実行できることはわかっています（kdツリーO（sqrt（n））は遅く、各ポイントを個別に検索するのは遅すぎます）
誰かがアルゴリズムの2D範囲ツリーを実装/説明して、どの点が上のタイプの三角形の内側にあるかをテストする方法を教えてもらえますか？