[geos-devel] [GEOS] #487: Port Delaunay Triangulation API from JTS

GEOS geos-trac at osgeo.org
Tue Jun 5 13:37:41 PDT 2012


#487: Port Delaunay Triangulation API from JTS
-------------------------+--------------------------------------------------
 Reporter:  strk         |       Owner:  geos-devel@…              
     Type:  enhancement  |      Status:  new                       
 Priority:  major        |   Milestone:  3.4.0                     
Component:  Default      |     Version:  svn-trunk                 
 Severity:  Unassigned   |    Keywords:                            
-------------------------+--------------------------------------------------

Comment(by blc56):

 I've attached a patch which implements enough of Delaunay Triangulation to
 get a functioning DelaunayTriangulationBuilder class. It includes the
 DelaunayTest testcase. The patch is also available in my libgeos fork on
 github: https://github.com/blc56/libgeos

 Comments and criticism are welcome.
 Thanks!

 Ben

-- 
Ticket URL: <http://trac.osgeo.org/geos/ticket/487#comment:4>
GEOS <http://geos.refractions.net/>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).


More information about the geos-devel mailing list