[pgrouting-dev] First stab at shooting_star fix

[Steve Horn]

Badly needing a heuristic based shortest path, I dug into the shooting_star
code to see if I could fix the existing one way bug.

On the surface it looks like a very trivial fix, but not having a breadth
of knowledge across how the internals of these algorithms work, I am
looking for a reviewer to make sure this fix doesn't break anything else.

My changes are here:
https://github.com/stevehorn/pgrouting/commit/0ddd4bc94bef86fde6905e6255169c03c8a67e9a

Please note the inline comments. One is pointing out the actual change to
fix the bug, and the other is a question on what the code is doing.

Here are some images showing the before and after:

Before:
[image: Inline image 2]

After:
[image: Inline image 1]

Not sure the embedded images will work, so here are some direct links:
http://dl.dropbox.com/u/3795214/shooting_star_before_fix.PNG
http://dl.dropbox.com/u/3795214/shooting_star_fixed.PNG

If this appears to have fixed the bug I would be happy to contribute this
as a patch into the main repository.

-- 
Steve Horn
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20120615/ff3bd09c/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: shooting_star_fixed.PNG
Type: image/png
Size: 155028 bytes
Desc: not available
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20120615/ff3bd09c/attachment-0002.png>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: shooting_star_before_fix.PNG
Type: image/png
Size: 86998 bytes
Desc: not available
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20120615/ff3bd09c/attachment-0003.png>