Single Source Shortest Path (Dijkstra) | |
vtkPolyDataSingleSourceShortestPath is a filter that takes as input a polygonal mesh and performs a single source shortest path calculation. Dijkstra's algorithm is used. The implementation is similar to the one described in Introduction to Algorithms (Second Edition) by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Cliff Stein, published by MIT Press and McGraw-Hill. Some minor enhancement are added though. All vertices are not pushed on the heap at start, instead a front set is maintained. The heap is implemented as a binary heap. The output of the filter is a set of lines describing the shortest path from StartVertex to EndVertex. spathtest.cpp vtkPolyDataSingleSourceShortestPath.h vtkPolyDataSingleSourceShortestPath.cpp | |
3D Gaussian Point Cloud Source | |
vtkGaussPointCloudSource creates a Gaussian distributed 3D point cloud centered at the origin. It is possible to specify the number of points and the standard deviation along the X, Y and Z axes. gausspointcloudtest.cpp vtkGaussPointCloudSource.h vtkGaussPointCloudSource.cxx | |
3D Grid Source | |
vtk3DGridSource creates a 3D grid centered at origin. The grid is represented with lines. It is possible to specify the length, width, and height of the grid independently. Also the number of cubes in the grid can be specified. gridtest.cpp vtk3DGridSource.h vtk3DGridSource.cxx | |
Principal Axis Transform | |
vtkPrincipalAxisTransform generates a transform that scales, translates and rotates a given object to the principal axis of the input data. If the input data is a Gaussian distributed point cloud and the transformation is applied to a unit sphere, the transformed sphere will show the covariance structure of the point cloud. It is possible to specify if the transform shall include rotation, translation, scaling or all of them. TestPrincipalAxisTransform.cpp vtkPrincipalAxisTransform.h vtkPrincipalAxisTransform.cpp | |
IMM Surface Annotation Toolkit | |
A small toolkit that can be used to place landmarks on polygonal surfaces. A plane can also be placed using the new vtkPlaneWidget. The toolkit requires a recent nightly build (July 2002). isa0_3_1.zip |