| 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
|
|