Main Content

공간 탐색

삼각분할 기반 최근접이웃과 점위치 탐색

유클리드 공간에 있는 점 집합과 쿼리 점이 주어진 경우, 최근접이웃 탐색은 어떤 점보다도 쿼리 점에 더 가까운 점을 찾습니다. 마찬가지로, 점위치 탐색은 쿼리 점을 포함하는 삼각형, 사면체 또는 보다 높은 차원의 단체를 찾습니다. triangulation 객체와 delaunayTriangulation 객체를 사용하여 2차원 및 3차원 삼각분할 데이터를 나타낼 수 있습니다. 해당하는 객체 함수 nearestNeighbor와 pointLocation을 사용하여 2차원 및 3차원 탐색을 수행합니다. 보다 높은 차원에 있는 점의 경우, delaunayn을 사용하여 삼각분할을 생성하고 dsearchn 함수와 tsearchn 함수를 사용하여 탐색을 수행합니다. 자세한 내용은 공간 탐색 항목을 참조하십시오.

함수

모두 확장

triangulation2차원 또는 3차원 삼각분할
delaunayTriangulation2차원 및 3차원 들로네 삼각분할(Delaunay Triangulation)
dsearchn최근접 점 탐색
tsearchnN차원의 가장 가까운 단체(simplex) 탐색
delaunaynN차원 들로네 삼각분할(Delaunay Triangulation)

도움말 항목

  • 공간 탐색

    여기에서는 최근접이웃 탐색과 점위치 탐색을 소개합니다.