locationtech / jts

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

Add LargestEmptyCircle boundary parameter #973

Closed dr-jts closed 1 year ago

dr-jts commented 1 year ago

Enhances the LargestEmptyCircle class to allow specifying a polygonal boundary to contain the LEC centre.

See discussion in https://github.com/libgeos/geos/issues/855.

The boundary polygonal geometry can have any spatial relationship to the provide obstacles (i.e. containing, intersecting, or disjoint).

A boundary which does not contain the obstacles image

To enforce that the entire LEC circle lies inside the boundary, the boundary linework can be included as an obstacle as well: image