Port MinimumDiameter::getMinimumRectangle algorithm from JTS
commitf8e0098fdb941a5b0af2188e57feea11c2fb4699
authorstrk <strk@5242fede-7e19-0410-aef8-94bd7d2200fb>
Mon, 30 Nov 2015 12:01:42 +0000 (30 12:01 +0000)
committerstrk <strk@5242fede-7e19-0410-aef8-94bd7d2200fb>
Mon, 30 Nov 2015 12:01:42 +0000 (30 12:01 +0000)
treeb6fac8a34abd3cad6aabd64fb75616205bcb1eb0
parent86ffe74ad44936198532f6e4cab6b8e9dcf97d4e
Port MinimumDiameter::getMinimumRectangle algorithm from JTS

Also add GEOSMinimumRotatedRectangle and GEOSMinimumDiameter
to C API, and re-sync MinimumDiameter with JTS r966.

Includes testcases.

Fixes #729.

Patch by: Nyall Dawson <nyall.dawson@gmail.com>
Signed-off-by: Sandro Santilli <strk@keybit.net>
git-svn-id: http://svn.osgeo.org/geos/trunk@4123 5242fede-7e19-0410-aef8-94bd7d2200fb
NEWS
capi/geos_c.cpp
capi/geos_c.h.in
capi/geos_ts_c.cpp
include/geos/algorithm/MinimumDiameter.h
src/algorithm/MinimumDiameter.cpp
tests/unit/Makefile.am
tests/unit/algorithm/MinimumDiameterTest.cpp [new file with mode: 0644]
tests/unit/capi/GEOSMinimumDiameterTest.cpp [new file with mode: 0644]
tests/unit/capi/GEOSMinimumRectangleTest.cpp [new file with mode: 0644]