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