Skip to main content

Posts

Showing posts from February, 2010

Dijkstra pathfinding with python.

I have a lot of half finished things floating around, here is one of them...

Been seeing the dijkstra algorithm around a bit lately, so I had a go at implementing it in Houdini.

http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Most of it is in python. ~2000 points and it cooks in about 1.2s so it isn't super slow...

Could probably be faster if I made it A* instead, but I have nothing to use it for so, meh!




hipnc is here.
you will need the otl here too