Routing algorithm
Post by iconPost by Mousetrap | 2016-11-17 | 09:55:14

Hi Cvetan,

Well done on the update. I'm curious, are you using a grid based routing algorithm or a modified isochrone algorithm? I've been coding some stuff for OpenCPN and I'm struggling with land obstruction.
Thanks

Cags

commenticon 1 Comment
Post by iconPost by zezo | 2016-11-17 | 17:33:26
It's a polar grid with point sifting based on a "further from start" goal function that leaves only limited number of points in each angular sector in order to avoid exponential complexity.


Land obstruction is tough to solve properly. Most of the time it does not really matter as long as the track will fix itself as soon as you get past the obstruction, but it's hard to get proper "around the corner" track right from the start.
border
Topics list
Posts
border
4
border
border
26
border
border
53
border
border
42
border
border
12
border
border
5
border
border
17
border
border
2
border
border
4
border
border
3
border
border
1
border
border
35
border
border
3
border
border
2
border
border
11
border
border
4
border
border
15
border
border
8
border
border
5
border
border
11
border
border
5
border
border
Copyright 2009 by ZEZO.ORG. All Rights Reserved.