Port Delaunay Triangulation API from JTS

[strk]

Delaunay triangulation is a big new package in JTS 1.11 which wasn't ported out yet. It consists in 26 new classes + 3 testcases at the C++ level.

[strk]

See:  http://lin-ear-th-inking.blogspot.com/2009/04/delaunay-triangulation-in-jts-111.html

[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

[strk]

A couple of things I noticed:

1. You assigned the copyright to Refractions Research in 2006
2. The "Last port" line should contain the SVN revision id of the JTS file you ported

didn't look at the actual code yet (will do as soon as I find a few hours)

Thanks for contributing, btw :)

[blc56]

Thanks! I've attached an patch with updated copyright attributions and JTS svn revisions. I can change the copyright attribution as necessary to facilitate inclusion.

[strk]

Your patch is fully in as of r3693

Next stop: C API exposure

[strk]

Benjamin: very good job, I very much like the way you followed existing style and took care of memory leaks :)

[strk]

and const correctness too !

[strk]

#565 is about the C-API exposure

[strk]

Benjamin: I noticed the triangulation does not retain the Z value. Is this the case in JTS as well ?

[blc56]

I'm not sure off the top of my head. I'll check on the JTS behavior. I'll be able to get to it before the end of next week.

[strk]

I created #570 for that, please followup there. Thanks!