2025-summer/team-3
12
Fork 0
Code Issues Pull requests Projects Releases Activity

route from areas with no graph nodes in them

Browse source
This commit is contained in:
Laura Klünder 2017-12-23 01:50:51 +01:00
parent 92ea19a329
commit dc409b1b41
1 changed files with 3 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

3
src/c3nav/routing/router.py
View file

@ -112,6 +112,9 @@ class Router:
area.nodes = set(node.i for node in area_nodes) area.nodes = set(node.i for node in area_nodes)
for node in area_nodes: for node in area_nodes:
node.areas.add(area.pk) node.areas.add(area.pk)
if not area.nodes:
nearest_node = min(space_nodes, key=lambda node: area.geometry.distance(node.point))
area.nodes.add(nearest_node.i)
areas[area.pk] = area areas[area.pk] = area
space.areas.add(area.pk) space.areas.add(area.pk)