空間探索
三角形分割ベースの探索を実行する
空間探索とは、所定の空間内で点、辺、三角形、または四面体などの特定の要素を探索するプロセスです。MATLAB® では、Delaunay 三角形分割または一般的な三角形分割のいずれかを使用して、次のタイプの空間探索を実行できます。
最近傍探索 (最近点探索または近接探索とも呼ばれる) - 所定の点の集合について、与えられたクエリ点に他のどの点よりも近い点を求めます。
点の位置探索 (point-in-triangle 探索やシンプレックス内の点探索とも呼ばれる) – クエリ点を含む三角形、四面体、またはより高次元のシンプレックスを探索します。
これらの探索スキームは Delaunay と一般的な三角形分割の両方に有効であるため、点の変更が Delaunay の基準に反する場合にも使用できます。
MATLAB では N 次元におけるこれらの探索スキームがサポートされていますが、3 次元を超えると正確な空間探索の計算コストが高くなることがあります。最大 10 次元までの大規模な問題には、近似による代替手法を検討してください。
関数
dsearchn | 最近傍点探索 |
tsearchn | n 次元の近傍シンプレックス探索 |
nearestNeighbor | 指定の点に最も近い頂点 |
neighbors | 三角形または四面体の近傍 |
pointLocation | 三角形または四面体を囲んでいる点 |
barycentricToCartesian | 座標を重心座標から直交座標に変換 |
cartesianToBarycentric | 座標を直交座標から重心座標に変換 |
トピック
- 最近傍探索
2 次元、3 次元、および 4 次元で最近傍探索を実行する。
- Point-Location Search
Perform a point-location search in 2-D, 3-D, and 4-D.
