VTK/Examples/Cxx/DataStructures/vtkKdTree BuildLocatorFromPoints ClosestPoint
From KitwarePublic
This example demonstrates how to use vtkKdTree to build a tree from a vtkPoints object. Note that since AddDataSet or SetDataSet were not called, you cannot use GetDataSet.
KDTree.cxx
#include <vtkSmartPointer.h> #include <vtkPoints.h> #include <vtkPolyData.h> #include <vtkIdList.h> #include <vtkKdTree.h> #include <vtkVertexGlyphFilter.h> int main(int, char *[]) { //Setup point coordinates double x[3] = {1.0, 0.0, 0.0}; double y[3] = {0.0, 1.0, 0.0}; double z[3] = {0.0, 0.0, 1.0}; vtkSmartPointer<vtkPoints> points = vtkSmartPointer<vtkPoints>::New(); points->InsertNextPoint(x); points->InsertNextPoint(y); points->InsertNextPoint(z); //Create the tree vtkSmartPointer<vtkKdTree> kDTree = vtkSmartPointer<vtkKdTree>::New(); kDTree->BuildLocatorFromPoints(points); double testPoint[3] = {2.0, 0.0, 0.0}; //Find the closest points to TestPoint double closestPointDist; vtkIdType id = kDTree->FindClosestPoint(testPoint, closestPointDist); //vtkKdTree::FindClosestPoint: must build locator first std::cout << "The closest point is point " << id << std::endl; return EXIT_SUCCESS; }
CMakeLists.txt
cmake_minimum_required(VERSION 2.6) PROJECT(ClosestPoint) FIND_PACKAGE(VTK REQUIRED) INCLUDE(${VTK_USE_FILE}) ADD_EXECUTABLE(ClosestPoint ClosestPoint.cxx) TARGET_LINK_LIBRARIES(ClosestPoint vtkHybrid)
