[postgis-users] routing using PostGIS

[strk at refractions.net]

On Fri, Nov 26, 2004 at 08:22:17AM -0200, Eduardo Patto Kanegae wrote:
> Hi folks,
> 
> I'm interesting on implementing Dijkstra algorithm into PostGIS/PostGreSQL using PL/PGSQL
> 
> Does anybody has experience with this algorithm ? I mean, does it have possible constraints that could avoid PL/PGSQL implementation?
> 
> cheers

It'll be hell implementing it in PL/PGSQL.
You don't have easy vertex access, you'd have to extract that info
parsing WKT (or in the best case HEXWKB - with postgis-1.0).
I suggest you do it in C using the new api found in CVS. 
--strk;


> 
> Eduardo Patto Kanegae
> http://www.webmapit.com.br
> ICQ: 303747254
> 
> Treinamento em UMN MapServer - http://www.webmapit.com.br/ptbr/?menuoption=mapserver
> Fórum MapServer Brasil - http://mapserver.cttmar.univali.br/forum
> 
> ***Fim da Mensagem / End of Message ***
> 
> 
> 
> 
> 
> _______________________________________________
> postgis-users mailing list
> postgis-users at postgis.refractions.net
> http://postgis.refractions.net/mailman/listinfo/postgis-users