condor-for-games 0.4.0

Rust pathfinding library for grids, polygonal scenes, navmeshes, and replanning.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88

pack_id = "polygon-scene-pack-v0-alpha"
format_version = 1

[[scenes]]
scene_id = "starter-straight-line"
family = "starter-open"
world_bounds = [0.0, 0.0, 10.0, 10.0]
start = [1.0, 1.0]
goal = [9.0, 1.0]
oracle_kind = "exact-path-cost"
expected_cost = 8.0
witness_path = [[1.0, 1.0], [9.0, 1.0]]

[[scenes]]
scene_id = "starter-rectangle-detour"
family = "starter-detour"
world_bounds = [0.0, 0.0, 10.0, 10.0]
start = [1.0, 5.0]
goal = [9.0, 5.0]
oracle_kind = "exact-path-cost"
expected_cost = 9.21110255092798
witness_path = [[1.0, 5.0], [4.0, 7.0], [6.0, 7.0], [9.0, 5.0]]

[[scenes.obstacles]]
vertices = [[4.0, 3.0], [6.0, 3.0], [6.0, 7.0], [4.0, 7.0]]

[[scenes]]
scene_id = "starter-double-rectangle-slalom"
family = "starter-multi-obstacle"
world_bounds = [0.0, 0.0, 12.0, 10.0]
start = [1.0, 1.0]
goal = [11.0, 1.0]
oracle_kind = "exact-path-cost"
expected_cost = 15.213591931880694
witness_path = [
  [1.0, 1.0],
  [3.0, 6.0],
  [5.0, 6.0],
  [7.0, 4.0],
  [11.0, 1.0],
]

[[scenes.obstacles]]
vertices = [[3.0, 0.0], [5.0, 0.0], [5.0, 6.0], [3.0, 6.0]]

[[scenes.obstacles]]
vertices = [[7.0, 4.0], [9.0, 4.0], [9.0, 10.0], [7.0, 10.0]]

[[scenes]]
scene_id = "starter-top-cap-detour"
family = "starter-boundary-detour"
world_bounds = [0.0, 0.0, 12.0, 10.0]
start = [1.0, 8.0]
goal = [11.0, 8.0]
oracle_kind = "exact-path-cost"
expected_cost = 15.661903789690601
witness_path = [[1.0, 8.0], [4.0, 3.0], [8.0, 3.0], [11.0, 8.0]]

[[scenes.obstacles]]
vertices = [[4.0, 3.0], [8.0, 3.0], [8.0, 10.0], [4.0, 10.0]]

[[scenes]]
scene_id = "starter-vertical-separator"
family = "starter-no-path"
world_bounds = [0.0, 0.0, 10.0, 10.0]
start = [2.0, 5.0]
goal = [8.0, 5.0]
oracle_kind = "no-path"
proof_kind = "boundary-separator"
proof_obstacle_index = 0
proof_axis = "vertical"

[[scenes.obstacles]]
vertices = [[4.0, 0.0], [6.0, 0.0], [6.0, 10.0], [4.0, 10.0]]

[[scenes]]
scene_id = "starter-horizontal-separator"
family = "starter-no-path-horizontal"
world_bounds = [0.0, 0.0, 10.0, 10.0]
start = [5.0, 2.0]
goal = [5.0, 8.0]
oracle_kind = "no-path"
proof_kind = "boundary-separator"
proof_obstacle_index = 0
proof_axis = "horizontal"

[[scenes.obstacles]]
vertices = [[0.0, 4.0], [10.0, 4.0], [10.0, 6.0], [0.0, 6.0]]