[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