Skip to content

ExtractEnclosedPoints

vtk-examples/Cxx/Points/ExtractEnclosedPoints


Description

This example uses vtkExtractEnclosedPoints to select points that exist within a closed vtkPolyData surface. After reading a vtk polydata file, the example generates 10000 random points within the bounding box of the vtkPolyData.

If the polydata is not closed or is non-manifold, the filter does not create an output.

Question

If you have a question about this example, please use the VTK Discourse Forum

Code

ExtractEnclosedPoints.cxx

#include <vtkActor.h>
#include <vtkBYUReader.h>
#include <vtkCamera.h>
#include <vtkExtractEnclosedPoints.h>
#include <vtkGlyph3DMapper.h>
#include <vtkNamedColors.h>
#include <vtkNew.h>
#include <vtkOBJReader.h>
#include <vtkPLYReader.h>
#include <vtkPoints.h>
#include <vtkPolyDataMapper.h>
#include <vtkPolyDataReader.h>
#include <vtkProperty.h>
#include <vtkRenderWindow.h>
#include <vtkRenderWindowInteractor.h>
#include <vtkRenderer.h>
#include <vtkSTLReader.h>
#include <vtkSmartPointer.h>
#include <vtkSphereSource.h>
#include <vtkXMLPolyDataReader.h>

#include <vtksys/SystemTools.hxx>

#include <random>

namespace {
vtkSmartPointer<vtkPolyData> ReadPolyData(const char* fileName);
}

int main(int argc, char* argv[])
{
  auto polyData = ReadPolyData(argc > 1 ? argv[1] : "");
  std::mt19937 mt(4355412); // Standard mersenne_twister_engine
  double bounds[6];
  polyData->GetBounds(bounds);
  std::cout << "Bounds: " << bounds[0] << ", " << bounds[1] << " " << bounds[2]
            << ", " << bounds[3] << " " << bounds[4] << ", " << bounds[5]
            << std::endl;
  // Generate random points within the bounding box of the polydata
  std::uniform_real_distribution<double> distributionX(bounds[0], bounds[1]);
  std::uniform_real_distribution<double> distributionY(bounds[2], bounds[3]);
  std::uniform_real_distribution<double> distributionZ(bounds[4], bounds[5]);
  vtkNew<vtkPolyData> pointsPolyData;
  vtkNew<vtkPoints> points;
  pointsPolyData->SetPoints(points);

  points->SetNumberOfPoints(10000);
  for (auto i = 0; i < 10000; ++i)
  {
    double point[3];
    point[0] = distributionX(mt);
    point[1] = distributionY(mt);
    point[2] = distributionZ(mt);
    points->SetPoint(i, point);
  }

  vtkNew<vtkExtractEnclosedPoints> extract;
  extract->SetSurfaceData(polyData);
  extract->SetInputData(pointsPolyData);
  extract->SetTolerance(.0001);
  extract->CheckSurfaceOn();

  vtkNew<vtkNamedColors> colors;

  vtkNew<vtkSphereSource> source;
  source->SetRadius((bounds[1] - bounds[0]) * .005);

  vtkNew<vtkGlyph3DMapper> glyph3Dmapper;
  glyph3Dmapper->SetSourceConnection(source->GetOutputPort());
  glyph3Dmapper->SetInputConnection(extract->GetOutputPort());

  vtkNew<vtkActor> glyphActor;
  glyphActor->SetMapper(glyph3Dmapper);
  glyphActor->GetProperty()->SetDiffuseColor(
      colors->GetColor3d("Crimson").GetData());
  glyphActor->GetProperty()->SetSpecular(0.6);
  glyphActor->GetProperty()->SetSpecularPower(30);
  ;

  // Visualize
  vtkNew<vtkPolyDataMapper> mapper;
  mapper->SetInputData(polyData);

  vtkNew<vtkProperty> backProp;
  backProp->SetDiffuseColor(colors->GetColor3d("Banana").GetData());
  backProp->SetSpecular(0.6);
  backProp->SetSpecularPower(30);

  vtkNew<vtkActor> actor;
  actor->SetMapper(mapper);
  actor->SetBackfaceProperty(backProp);
  actor->GetProperty()->SetDiffuseColor(
      colors->GetColor3d("Crimson").GetData());
  actor->GetProperty()->SetSpecular(0.6);
  actor->GetProperty()->SetSpecularPower(30);
  actor->GetProperty()->SetOpacity(0.3);

  vtkNew<vtkRenderer> renderer;
  renderer->UseHiddenLineRemovalOn();
  vtkNew<vtkRenderWindow> renderWindow;
  renderWindow->AddRenderer(renderer);
  vtkNew<vtkRenderWindowInteractor> renderWindowInteractor;
  renderWindowInteractor->SetRenderWindow(renderWindow);

  renderer->AddActor(actor);
  renderer->AddActor(glyphActor);
  renderer->SetBackground(colors->GetColor3d("Silver").GetData());
  renderer->UseHiddenLineRemovalOn();

  renderWindow->SetSize(640, 512);
  renderWindow->SetWindowName("ExtractEnclosedPoints");

  renderWindow->Render();
  renderWindowInteractor->Start();

  return EXIT_SUCCESS;
}

namespace {
vtkSmartPointer<vtkPolyData> ReadPolyData(const char* fileName)
{
  vtkSmartPointer<vtkPolyData> polyData;
  std::string extension =
      vtksys::SystemTools::GetFilenameLastExtension(std::string(fileName));
  if (extension == ".ply")
  {
    vtkNew<vtkPLYReader> reader;
    reader->SetFileName(fileName);
    reader->Update();
    polyData = reader->GetOutput();
  }
  else if (extension == ".vtp")
  {
    vtkNew<vtkXMLPolyDataReader> reader;
    reader->SetFileName(fileName);
    reader->Update();
    polyData = reader->GetOutput();
  }
  else if (extension == ".obj")
  {
    vtkNew<vtkOBJReader> reader;
    reader->SetFileName(fileName);
    reader->Update();
    polyData = reader->GetOutput();
  }
  else if (extension == ".stl")
  {
    vtkNew<vtkSTLReader> reader;
    reader->SetFileName(fileName);
    reader->Update();
    polyData = reader->GetOutput();
  }
  else if (extension == ".vtk")
  {
    vtkNew<vtkPolyDataReader> reader;
    reader->SetFileName(fileName);
    reader->Update();
    polyData = reader->GetOutput();
  }
  else if (extension == ".g")
  {
    vtkNew<vtkBYUReader> reader;
    reader->SetGeometryFileName(fileName);
    reader->Update();
    polyData = reader->GetOutput();
  }
  else
  {
    vtkNew<vtkSphereSource> source;
    source->Update();
    polyData = source->GetOutput();
  }
  return polyData;
}
} // namespace

CMakeLists.txt

cmake_minimum_required(VERSION 3.3 FATAL_ERROR)

project(ExtractEnclosedPoints)

find_package(VTK COMPONENTS 
  vtkCommonColor
  vtkCommonCore
  vtkFiltersPoints
  vtkFiltersSources
  vtkIOGeometry
  vtkIOLegacy
  vtkIOPLY
  vtkIOXML
  vtkInteractionStyle
  vtkRenderingContextOpenGL2
  vtkRenderingCore
  vtkRenderingFreeType
  vtkRenderingGL2PSOpenGL2
  vtkRenderingOpenGL2
  QUIET
)

if (NOT VTK_FOUND)
  message("Skipping ExtractEnclosedPoints: ${VTK_NOT_FOUND_MESSAGE}")
  return ()
endif()
message (STATUS "VTK_VERSION: ${VTK_VERSION}")
if (VTK_VERSION VERSION_LESS "8.90.0")
  # old system
  include(${VTK_USE_FILE})
  add_executable(ExtractEnclosedPoints MACOSX_BUNDLE ExtractEnclosedPoints.cxx )
  target_link_libraries(ExtractEnclosedPoints PRIVATE ${VTK_LIBRARIES})
else ()
  # include all components
  add_executable(ExtractEnclosedPoints MACOSX_BUNDLE ExtractEnclosedPoints.cxx )
  target_link_libraries(ExtractEnclosedPoints PRIVATE ${VTK_LIBRARIES})
  # vtk_module_autoinit is needed
  vtk_module_autoinit(
    TARGETS ExtractEnclosedPoints
    MODULES ${VTK_LIBRARIES}
    )
endif ()

Download and Build ExtractEnclosedPoints

Click here to download ExtractEnclosedPoints and its CMakeLists.txt file. Once the tarball ExtractEnclosedPoints.tar has been downloaded and extracted,

cd ExtractEnclosedPoints/build

If VTK is installed:

cmake ..

If VTK is not installed but compiled on your system, you will need to specify the path to your VTK build:

cmake -DVTK_DIR:PATH=/home/me/vtk_build ..

Build the project:

make

and run it:

./ExtractEnclosedPoints

WINDOWS USERS

Be sure to add the VTK bin directory to your path. This will resolve the VTK dll's at run time.