가장 근접 거리의 포인트 검색
가장 근접거리의 포인트를 단시간 내에 찾는 알고리즘 중에.. octree, kd-tree 가 제일 유명한듯하다.. 은근히 이 알고리즘이 구현된 쓸만한 라이브러리가 없다.. 찾아보다 결국 PCL (Point cloud library) 이라는 라이브러리가 제일 유명하더라는.. 모든 포인트를 클라우드라는 영역에 집어넣고 특정 포인트에서 쿼리를 때리면.. 가장 근접한 몇개의 포인트를 찾아준다.. 보통 octree나 kd-tree는 방향성을 주어 검색을 할 수 없다.. PCL은 다행히 octree 에 한정하여 원점과 방향을 지정하여 근접 포인트 쿼리가 가능하다. 아래는 테스트한 코드..pcl::PointCloud::Ptr m_point_cloud (new pcl::PointCloud ());pcl::octree:..
