Pathfinding Mode

Pathfinding Mode (I) lets you find a route between a start and an end point over the graph network. This document explains how.

What is pathfinding?

Pathfinding computes the shortest path between two points along the graph network made of GraphNodeItem and GraphEdgeItem. Using transit facilities such as escalators, elevators, and stairs, it can also find multi-level routes that cross different Stages.

You can use it to verify that the graph you drew is actually connected.

Entering the Mode

Shortcut	Description
I	Enter/exit Pathfinding Mode (I)

Sub-modes

When you enter the mode, the sub-modes appear in the floating bar.

Shortcut	Sub-mode	Description
A	Navigate (A)	Default state for viewing or selecting routes and markers
W	Set Start (W)	Designate the start marker (blue)
E	Set End (E)	Designate the end marker (red)
Enter	Find Path (Enter)	Compute the route for the current start and end

Basic Usage

1. Click the icon in the toolbar with , or press I to enter the mode.
2. Press W to switch to the Set Start (W) sub-mode, then in the viewport to set the start point.
3. Press E to switch to the Set End (E) sub-mode, then to set the end point.
4. Press Enter or click the Find Path button in the right panel to compute the route.
5. The computed route is shown in the viewport, and the waypoints are listed in order in the Route section of the right panel.
6. Press Esc to return from a sub-mode to Navigate (A), or to exit the mode.

Picking a Point on Another Stage

When designating the start or end point, you can select a point on a specific stage among several stages stacked vertically at the same location.

• In the Set Start (W) or Set End (E) sub-mode, + to show candidates on each stage at the same planar location as dim circles.
• Drag onto the desired candidate to highlight it. Release the button to select that stage's point.

Right Panel

In the right Editable panel, you can directly adjust the start/end points and search options.

From / To

Item	Description
Stage	Selects the stage the start/end point belongs to.
Position (X / Z)	Enter the planar coordinates of the point directly.

Options

Item	Description
Transit	Selects which transit facilities the route may use. You can select multiple among Escalator, Elevator, and Stairway; if none are selected, the route is searched only within the same connection without transit.
Find Path	Computes the route for the current start and end. (Enabled only when both start and end are set.)
Clear	Resets the start/end points and the route.

Route

When a route is computed, the Route section lists transition segments and waypoints in order.

• Each row shows the waypoint's number and stage in the stage color. Level-change segments also show a direction (up/down/level) arrow and the transit facility.
• Hovering over a row highlights that point in the viewport, and moves focus to that point.
• Clicking the Copy Route button copies the route data to the clipboard in JSON format.