이 번역 페이지는 최신 내용을 담고 있지 않습니다. 최신 내용을 영문으로 보려면 여기를 클릭하십시오.
공간 탐색
R2026a삼각분할 기반 탐색 수행
공간 탐색은 지정된 공간 내에서 점, 모서리, 삼각형, 사면체와 같은 특정 요소를 찾는 과정입니다. 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.
