공간 탐색
삼각분할 기반 탐색 수행
공간 탐색은 지정된 공간 내에서 점, 모서리, 삼각형, 사면체와 같은 특정 요소를 찾는 과정입니다. MATLAB®에서 들로네 삼각분할이나 일반 삼각분할을 사용하여 이러한 유형의 공간 탐색을 수행할 수 있습니다.
최근접이웃 탐색(또는 가장 가까운 점 탐색, 근접 탐색) – 주어진 점 집합에서 지정된 쿼리 점에 가장 가까운 점을 찾습니다.
점 위치 탐색(삼각형 내 점 탐색 또는 단체 내 점 탐색이라고도 함) – 쿼리 점을 포함하는 삼각형, 사면체 또는 고차원 단체를 찾습니다.
이러한 탐색 방법은 들로네 삼각분할과 일반 삼각분할 모두에 사용 가능하므로 점 데이터 수정 후 들로네 기준(Delaunay criterion)을 위반하는 경우에도 이들 메서드를 사용할 수 있습니다.
MATLAB은 N차원에서 이러한 탐색 방식을 지원하지만, 정확한 공간 탐색은 3차원을 넘어서면 계산 비용이 많이 들 수 있습니다. 따라서 최대 10차원의 대규모 문제를 풀어야 할 경우에는 근삿값을 찾는 대체 탐색 방법을 고려하는 것이 좋습니다.
함수
dsearchn | 최근접 점 탐색 |
tsearchn | N차원의 가장 가까운 단체(simplex) 탐색 |
nearestNeighbor | Vertex closest to specified point |
neighbors | Triangle or tetrahedron neighbors |
pointLocation | Triangle or tetrahedron enclosing point |
barycentricToCartesian | Convert coordinates from barycentric to Cartesian |
cartesianToBarycentric | Convert coordinates from Cartesian to barycentric |
도움말 항목
- 최근접이웃 탐색
2차원, 3차원, 4차원 최근접이웃 탐색 수행
- Point-Location Search
Perform a point-location search in 2-D, 3-D, and 4-D.
