excalidrawRouteRequestV1EngineSceneConnectionRoute()
routeRequest
Node
routeConnectionsV1EngineRouteBuild()
[]rect obstacles
request
filtered []rect
placed paths
[]routeRequest
routeOneV1EngineRoutePath()
request geometry
routedPath
candidate cost
request
filtered []rect
buildCandidatesV1EngineRouteCandidate()
candidates
request geometry
simplifyRouteCandidateV1EngineRoutePath()
simplified path
candidate
scorePathV1EngineRouteCandidate()
placed paths
cost
routing weights
candidate
separateExactOverlapsV1EngineRouteOverlap()
separated path
routed path
separateObstacleHitsV1EngineRouteOverlap()
clear path
separated path
enforceOrthogonalPolylineV1EngineRoutePath()
orthogonal path
clear path
internal/usecase/v1/engine
L01
L02
L03
L04
L05
L06
L07
L08
L09
L10
L11
L12