#776 closed enhancement (fixed)
Port MinimumClearance from JTS
Reported by: | dbaston | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | 3.6.0 |
Component: | Default | Version: | main |
Severity: | Unassigned | Keywords: | |
Cc: |
Description
Change History (6)
comment:1 by , 8 years ago
comment:2 by , 8 years ago
I've implemented the PostGIS piece of this too (https://trac.osgeo.org/postgis/ticket/3424) and used it to stress-test this branch. With an input set of ~120,000 polygons there are no differences between GEOS and JTS results. Runtime is comparable.
comment:3 by , 8 years ago
Resolution: | → fixed |
---|---|
Status: | new → closed |
(In [4203]) Implement GEOSMinimumClearance and GEOSMinimumClearanceLine
Includes tests and C-API exposure.
Patch by Daniel Baston <dbaston@…> via https://github.com/libgeos/libgeos/pull/65
Closes #776
Note:
See TracTickets
for help on using tickets.
Pull request at https://github.com/libgeos/libgeos/pull/65
(patch https://patch-diff.githubusercontent.com/raw/libgeos/libgeos/pull/65.patch)