Main Content

空間探索

三角形分割ベースの最近傍探索および点の位置探索

ユークリッド空間の点集合およびクエリ点を作成する場合、最近傍探索は、他の点に比べてクエリ点により近い点を探索します。同様に、点の位置探索はクエリ点を含む三角形、四面体、またはより高次元のシンプレックスを探索します。triangulation オブジェクトと delaunayTriangulation オブジェクトを使用して、2 次元と 3 次元の三角形分割データを表現できます。それらのオブジェクト関数 nearestNeighbor および pointLocation を使用して、2 次元探索と 3 次元探索を実行します。より高次元の点については、delaunayn を使用して三角形分割を作成し、関数 dsearchn および tsearchn を使用して探索を実行します。詳細については、空間探索を参照してください。

関数

すべて展開する

triangulation2 次元または 3 次元の三角形分割
delaunayTriangulation2 次元および 3 次元における Delaunay 三角形分割
dsearchn最近傍点探索
tsearchnn 次元の近傍シンプレックス探索
delaunaynN 次元 Delaunay 三角形分割

トピック

  • 空間探索

    このトピックでは、最近傍探索と点の位置探索を紹介します。