|
From: | Richard |
Subject: | Re: developing the delaunayTriangulation class for Octave |
Date: | Tue, 11 Feb 2014 11:58:21 +0000 |
User-agent: | Mozilla/5.0 (Windows NT 6.1; WOW64; rv:24.0) Gecko/20100101 Thunderbird/24.3.0 |
On 11/02/2014 11:45, José Luis García Pallero wrote:
About the 2D Delaunay triangulation generation, there exist the Triangle library (http://www.cs.cmu.edu/~quake/triangle.html), which is by far the fastest implementation available. It permits also the generation of constrained triangulation (qhull has not such possibility AFAIK) and returns the list of vertices for each triangle, as qhull does. The problem is that Triangle is not free software. The last version was released on 2005. I have written a couple of times to the author asking about the possibility to release Triangle as free software, but I have not obtained any answer. Maybe some of the Octave core developers could ask again about such possibility in order to use Triangle in GNU Octave
I have also contacted the author about Triangle to ask a technical question, but he did not respond, I wouldn't be too hopeful. I would actually suggest making the GPL gmsh (http://geuz.org/gmsh/) available through the (largely undocumented) C++ API which they now provide. I think the msh package is based on gmsh, but this would be a more direct approach. Yet another dependency though. There is a python gmsh interface that uses this.
Richard -- The University of Edinburgh is a charitable body, registered in Scotland, with registration number SC005336.
[Prev in Thread] | Current Thread | [Next in Thread] |