[postgis-users] Get concave hull from an array of longitude inlatitude points

Tim Bowden tim.bowden at westnet.com.au
Tue Nov 25 12:25:11 PST 2008


On Tue, 2008-11-25 at 06:22 -0700, Rob Tester wrote:
> CGAL has an open source implementation of the algorithm. (Along with some
> other really neat things like vonoroi).
> 
> http://www.cgal.org/
> 
There is certainly some quite interesting (mostly non free) stuff there.
I can see an lgpl convex hull module but not concave unless I've been
hit with the blind stick.

Regards,
Tim

>  
-- 
Experience is that marvelous thing that enables you recognize a mistake
when you make it again.




More information about the postgis-users mailing list