v0.11.1

• agent radius can be used on the outer edges of a triangulation when generating a NavMesh #75

v0.8.0

• support layers in a navmesh #58
• empty marker changed from -1 to u32::MAX #58
• can load an existing mesh layer into a triangulation #60

v0.7.0

• Creating a NavMesh from a Triangulation is not faillible anymore #56
• Removed Triangulation::merge_overlapping_obstacles as it's not needed anymore, has some edge cases, and slower to use #56

v0.3.0

• Update glam to 0.23
• Update bvh2d to 0.3

v0.2.1

• Can load a navigation mesh from a trimesh #21
• Can configure the precision allowed when looking for a point in a navigation mesh #20

v0.2.0

• updated dependencies

v0.1.7

• Filter not interesting edges first when looking for successors #12
• Use a BVH for baking instead of custom lookup - speedup polygon search #13
• Rename bench for easier filtering #14
• Islands detection - bail out early when there is no path possible between two points #16
• baking by default can be disabled by enabling feature no-default-baking #18

group                                            0.1.6                          0.1.7
-----                                            -----                          -----
baking                                           1.00         4.5±0.05ms        1.69      7.6±0.14ms
get path Vec2(233.0, 323.0)                      1.03     1467.6±16.03µs        1.00  1424.5±15.58µs
get path Vec2(356.0, 166.0)                      1.03     1502.7±19.03µs        1.00  1459.1±14.00µs
get path Vec2(468.0, 584.0)                      1.03     1075.5±18.12µs        1.00  1047.2±13.57µs
get path Vec2(512.0, 170.0)                      1.03     1353.4±11.93µs        1.00  1310.7±15.17µs
get path Vec2(611.0, 658.0)                      1.04     1531.4±15.83µs        1.00  1469.9±16.75µs
get path Vec2(827.0, 678.0)                      1.03     1572.4±18.42µs        1.00  1526.8±20.54µs
get path Vec2(993.0, 290.0)                      1.00         2.9±0.02ms        1.00      2.9±0.09ms
is in mesh Vec2(131.0, 669.0)                    17.10        3.1±0.03µs        1.00    178.4±1.44ns
is in mesh Vec2(135.0, 360.0)                    5.00       756.0±6.08ns        1.00    151.1±1.07ns
is in mesh Vec2(22.0, 432.0)                     9.54     1574.8±21.00ns        1.00    165.0±1.77ns
is in mesh Vec2(308.0, 147.0)                    6.80         2.3±0.02µs        1.00    344.8±5.68ns
is in mesh Vec2(575.0, 410.0)                    18.11        3.3±0.03µs        1.00    183.8±1.61ns
is in mesh Vec2(728.0, 148.0)                    9.87         2.5±0.03µs        1.00    254.3±2.93ns
is not in mesh Vec2(0.0, 0.0)                    146.19      13.3±0.14µs        1.00     90.7±0.47ns
is not in mesh Vec2(297.0, 438.0)                124.52      57.6±0.54µs        1.00    462.3±6.01ns
is not in mesh Vec2(521.0, 90.0)                 65.01       54.5±0.51µs        1.00   838.6±14.11ns
is not in mesh Vec2(726.0, 470.0)                121.94      55.7±0.62µs        1.00    456.9±7.31ns
is not in mesh Vec2(969.0, 726.0)                128.72      37.4±0.40µs        1.00   290.9±10.07ns
no path Vec2(0.0, 0.0)-Vec2(0.0, 0.0)            143.29      13.3±0.15µs        1.00     92.5±2.34ns
no path Vec2(0.0, 0.0)-Vec2(575.0, 410.0)        139.75      13.3±0.14µs        1.00     94.9±1.03ns
no path Vec2(297.0, 438.0)-Vec2(575.0, 410.0)    123.74      57.6±0.55µs        1.00   465.6±10.52ns
no path Vec2(458.0, 47.0)-Vec2(575.0, 410.0)     59.49       23.4±0.23µs        1.00    393.3±3.23ns
no path Vec2(575.0, 410.0)-Vec2(0.0, 0.0)        60.46       17.0±0.18µs        1.00    281.3±3.16ns
no path Vec2(575.0, 410.0)-Vec2(458.0, 47.0)     27355.52    11.0±0.11ms        1.00    400.8±2.52ns

v0.1.6

• Perf improvements #9
• Fix stats feature #10

group                                             0.1.5                   0.1.6
-----                                             -----                   -----
baking                                            1.02      4.6±0.07ms    1.00      4.5±0.06ms
get path Vec2(0.0, 0.0)-Vec2(0.0, 0.0)            1.25     12.2±0.12µs    1.00      9.8±0.10µs
get path Vec2(0.0, 0.0)-Vec2(575.0, 410.0)        1.23     12.2±0.07µs    1.00      9.9±0.12µs
get path Vec2(233.0, 323.0)                       1.10  1613.4±17.57µs    1.00  1466.2±21.10µs
get path Vec2(297.0, 438.0)-Vec2(575.0, 410.0)    1.56     65.4±0.67µs    1.00     41.8±0.41µs
get path Vec2(356.0, 166.0)                       1.10  1655.4±33.43µs    1.00  1502.4±24.50µs
get path Vec2(458.0, 47.0)-Vec2(575.0, 410.0)     1.16     24.5±0.19µs    1.00     21.1±0.22µs
get path Vec2(468.0, 584.0)                       1.11  1200.5±19.16µs    1.00  1085.8±10.96µs
get path Vec2(512.0, 170.0)                       1.10  1492.2±24.05µs    1.00  1353.8±17.51µs
get path Vec2(575.0, 410.0)-Vec2(0.0, 0.0)        1.32     16.6±0.15µs    1.00     12.6±0.15µs
get path Vec2(575.0, 410.0)-Vec2(458.0, 47.0)     1.10     12.0±0.13ms    1.00     10.9±0.14ms
get path Vec2(611.0, 658.0)                       1.10  1681.4±16.76µs    1.00  1526.9±20.07µs
get path Vec2(827.0, 678.0)                       1.10  1728.5±21.28µs    1.00  1577.4±27.40µs
get path Vec2(993.0, 290.0)                       1.09      3.2±0.03ms    1.00      2.9±0.03ms
is in mesh Vec2(131.0, 669.0)                     1.32      2.9±0.03µs    1.00      2.2±0.02µs
is in mesh Vec2(135.0, 360.0)                     1.61   895.7±11.59ns    1.00    555.3±4.62ns
is in mesh Vec2(22.0, 432.0)                      1.32  1486.8±14.80ns    1.00  1127.7±10.08ns
is in mesh Vec2(308.0, 147.0)                     1.72      2.9±0.03µs    1.00  1664.0±15.22ns
is in mesh Vec2(575.0, 410.0)                     1.71      4.2±0.04µs    1.00      2.5±0.03µs
is in mesh Vec2(728.0, 148.0)                     2.40      4.5±0.04µs    1.00  1863.0±17.38ns
is not in mesh Vec2(0.0, 0.0)                     1.25     12.2±0.11µs    1.00      9.8±0.11µs
is not in mesh Vec2(297.0, 438.0)                 1.58     65.4±0.70µs    1.00     41.3±0.40µs
is not in mesh Vec2(521.0, 90.0)                  1.71     68.6±0.64µs    1.00     40.2±0.38µs
is not in mesh Vec2(726.0, 470.0)                 1.73     71.6±1.25µs    1.00     41.3±0.48µs
is not in mesh Vec2(969.0, 726.0)                 2.23     60.1±0.63µs    1.00     27.0±0.26µs

v0.1.5

• Perf improvements #3
• More benches #4
• Exit early when destination is not in mesh #5
• New function to get the path asynchronously #6
• Making it easier to contribute #7
• Mesh baking improvement #8

v0.1.4

• Fixed a bug when destination is in a one way polygon that is a neighbour of the starting polygon
• Can load mesh file from an array of bytes