locationtech / jts

The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
Other
1.94k stars 442 forks source link

Fix LargestEmptyCircle to handle polygonal obstacles #988

Closed dr-jts closed 1 year ago

dr-jts commented 1 year ago

Fixes LargestEmptyCircle to handle polygonal obstacles. The centre of the LEC is constrained to be outside of any polygonal obstacles. Previously polygonal obstacles were only handled as linear constraints, which allowed the LEC centre to lie inside polygons.

image