Voxels Path: find the optimal path between two voxels

Find the cheapest route between two voxels of a volume

2 min read
In the app
  • CTVoxels Path

Voxels Path finds a route between two voxels of a volume and draws it as a line; its tooltip reads "Show optimal path between two voxels." The route is not the straight line: it is the path whose voxel values cost the least, so it follows a structure, for example a channel or a dense wall, from one point to another.

Build a Path

  1. Select exactly one voxel object in the Scene tree (see Voxels).
  2. Click CT › Voxels Path. The panel opens with Voxel 1 and Voxel 2 set to None.
  3. Click the surface of the volume in the 3D view: the point becomes Voxel 1. Click a second point: it becomes Voxel 2, and the path is built at once as a black line. The next clicks replace Voxel 1 and Voxel 2 in turn.
  4. To try another metric, change Metric Type and click Rebuild.

Panel

Control What it does Default
Voxel 1, Voxel 2 The start and end voxels as voxel IDs. You can type or drag an ID instead of clicking. The ID counts voxels row by row: x + y × (number of voxels along X) + z × (number of voxels along X) × (number of voxels along Y) None
Metric Type: Difference A step costs more the more the two voxels differ from the values at the start and end voxels, so the path stays in material whose values are close to those at its ends Selected
Metric Type: Exponent A step costs e^(modifier × (sum of the two voxel values)). With a negative Exponent modifier the path prefers high values (bright, dense voxels); with a positive one it prefers low values —
Exponent modifier Shown for Exponent only −1
Reset Clears both voxels and the path —
Rebuild Builds the path again with the current voxels and metric —
Build four Builds four paths, each kept in a different quarter of the space around the line between the two voxels, so you see alternative routes on different sides —

Rebuild and Build four appear only when both voxels are set. The search stays near the two voxels: voxels farther from their midpoint than about 0.9 of the distance between them are never used.

Result

The path is a temporary black line inside the volume, with the two picked voxels shown as points. It is not added to the Scene tree and disappears when you close the tool. To see the line inside the volume, lower the opacity of the voxel object or use Volume Rendering.

The Voxels Path panel with Voxel 1 (2 400 383) and Voxel 2 (3 757 147) set and the Difference metric, and the stepped black path between the two picked voxels through the lower jaw of a semi-transparent dental CT scan cropped to the jaws.

To check the values along a straight line instead of a route, use Voxels Line Graph.

Customize Consent Preferences

We use cookies and similar technologies, such as local storage. You will find detailed information about all of them under each consent category below.

To learn more about how Google processes personal information, visit: Google privacy policy

Always Active