[postgis-users] Delaunay Triangulation

[Norman Vine]

Paul Ramsey writes:
> 
> This is one of those big projects where I think I should put up a 
> collection page and people can commit funds according to their ability / 
> desire to pay for the functionality. It is large and complex enough to 
> be non-trivial, but also of wide enough interest to attract multiple 
> funders, in all probability.

I find this an Interesting topic in that I used to make a living integrating
Delaunay Triangulation into custom mapping applications.  However
with the release of several high quality Open Source Triangulators
that business kind of dried up.

Several high quality libraries that immediately come to mind are
http://gts.sourceforge.net/
http://www-2.cs.cmu.edu/~quake/triangle.html
http://ngwww.ucar.edu/ngdoc/ng/ngmath/index.html

also several high level routines in GMT
http://gmt.soest.hawaii.edu/

There are many more

HTH

Norman
 
> Gerry Creager n5jxs wrote:
> 
> > Ooh!  Ooh!  Please?  This would be very useful.  I've not addressed this 
> > because of time/workload, but this would be a MAJOR benefit!  I've the 
> > same sort of needs for the coastal community.
> > 
> > gerry
> > 
> > Bernhard Reimar Hoefle wrote:
> > 
> >> Hi,
> >> has someone written a function for the Delaunay Triangulation of point 
> >> datasets
> >> in PostGIS?
> >>
> >> I would like to get the slope and aspect for points (huge amount of 
> >> lidar points
> >> representing the terrain). Therefore I have to construct a terrain 
> >> model (e.g.
> >> TIN) and then extract the slope and aspect for each point.
> >>
> >> There is the function convexhull(). So I'm wondering if someone tried the
> >> Delaunay Triangulation.
> >>
> >> Thanks,
> >> Bernhard
> 
> _______________________________________________
> postgis-users mailing list
> postgis-users at postgis.refractions.net
> http://postgis.refractions.net/mailman/listinfo/postgis-users
>