VTK/Polyhedron Support

From KitwarePublic
Revision as of 14:55, 18 February 2010 by Wschroed (talk | contribs)
Jump to navigationJump to search


  • Add support for arbitrary polyhedral cell (manifold, watertight, may be concave)
  • Develop smooth interpolation functions for polyhedron
  • Create filters, examples and testing infrastructure supporting this technology

Summary of Implementation Plan:

  • Identify interpolation functions
    • Mean Value Coordinates (paper by Tao Ju et al.)
    • For triangle meshes as well as arbitrary polyhedron
  • Implement interpolation functions & filters
    • vtkMeanValueCoordinatesInterpolator
    • vtkProbePolyhedron
    • vtkDeformPointSet
  • Polyhedron cell support
    • vtkPolyhedron - more complex cell in that it requires explicit face representation
    • vtkUnstructuredGrid - modified to support polyhedron cell, new InsertNextCell() and related methods
    • vtkGenericCell expanded to include vtkPolyhedron
    • vtkCellTypes.h has new #define VTK_POLYHEDRON

Implementation Issues:

  • VTK File formats and IO
    • XML formats
    • Legacy formats
  • Critical filters /functionality
    • Geometry Filter
    • Contouring
    • Clipping
    • Search (vtkDataSet::FindCell and FindPoint)

Auxiliary Tasks

  • vtkPolygon basis functions: replace 1/r^2 with the MVC 2D equivalent


  • Will Schroeder (will.schroeder at kitware.com)
  • Hua Yang (hua.yang at kitware.com)