[postgis-users] Center line

[Kevin Neufeld]

Hi Ihab,

Not impossible, but also not yet implemented in PostGIS.  I think what you may be after is a form of voronoi 
skeletonization computation.

This site has some nice examples illustrating the problem.
http://www.inf.u-szeged.hu/~palagyi/skel/skel.html

We've implemented something like this in Java a while ago as an opensource plugin to JUMP to aid us in finding the 
centerline in double-lined rivers or lakes.
http://www.jump-project.org/project.php?PID=SK&SID=OVER#skgen

Cheers,
Kevin

eehab hamzeh wrote:
> Hello,
> 
> I am looking for algorithm or functions implemented in postgis to find 
> the center line of a a closed polygon, for example river, street,etc.
> 
> Kind regards
> 
> Ihab
> 
> 
> 
> 
> ------------------------------------------------------------------------
> What can you do with the new Windows Live? Find out 
> <http://www.microsoft.com/windows/windowslive/default.aspx>
> 
> 
> ------------------------------------------------------------------------
> 
> _______________________________________________
> postgis-users mailing list
> postgis-users at postgis.refractions.net
> http://postgis.refractions.net/mailman/listinfo/postgis-users