#487 closed enhancement (fixed)
Port Delaunay Triangulation API from JTS
Reported by: | strk | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | 3.4.0 |
Component: | Default | Version: | main |
Severity: | Unassigned | Keywords: | history |
Cc: | mateusz@…, blc56, woodbri |
Description (last modified by )
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.
Attachments (2)
Change History (19)
comment:1 by , 12 years ago
Description: | modified (diff) |
---|
comment:2 by , 12 years ago
comment:3 by , 12 years ago
Cc: | added |
---|
by , 12 years ago
Attachment: | delaunay.patch added |
---|
comment:4 by , 12 years ago
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
comment:5 by , 12 years ago
Cc: | added |
---|
comment:6 by , 12 years ago
A couple of things I noticed:
- You assigned the copyright to Refractions Research in 2006
- 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 :)
comment:7 by , 12 years ago
Cc: | added |
---|
comment:8 by , 12 years ago
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.
by , 12 years ago
Attachment: | delaunayv1.patch added |
---|
comment:10 by , 12 years ago
Benjamin: very good job, I very much like the way you followed existing style and took care of memory leaks :)
comment:12 by , 12 years ago
Resolution: | → fixed |
---|---|
Status: | new → closed |
comment:14 by , 12 years ago
Benjamin: I noticed the triangulation does not retain the Z value. Is this the case in JTS as well ?
comment:15 by , 12 years ago
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.
comment:17 by , 11 years ago
Keywords: | history added |
---|
See: http://lin-ear-th-inking.blogspot.com/2009/04/delaunay-triangulation-in-jts-111.html