Releases: vleue/polyanya
Releases · vleue/polyanya
v0.3.0
v0.2.1
v0.2.0
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
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