[plt-scheme] delaunay/voronoi

gabor papp <gabor.lists at mndl.hu> írta: 


> hello,
> 
> has anyone implemented delaunay triangulations/voronoi diagrams or
> worked on bindings for existing computational geometry libraries like
> qhull or cgal? any help would be appreciated.
>  />
I have only an AutoLISP version of the Delaunay triangulation. Not mine,
I have downloaded it from the Web.
I suspect  :-) You are Hungarian, so you can check out this page
http://e-oktat.pmmf.hu/graftervrendszprog

For more serious Delaunay triangulation in 2D see this link:
http://www.cs.cmu.edu/~quake/triangle.html
The program is in C. I think it would be very easy to interface with it through FFI.

Best regards
Peter Ivanyi
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.racket-lang.org/users/archive/attachments/20090210/47e1454d/attachment.html>