Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add LargestEmptyCircle boundary parameter #973

Merged
merged 3 commits into from
Mar 30, 2023

Conversation

dr-jts
Copy link
Contributor

@dr-jts dr-jts commented Mar 30, 2023

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

See discussion in libgeos/geos#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

Signed-off-by: Martin Davis <mtnclimb@gmail.com>
Signed-off-by: Martin Davis <mtnclimb@gmail.com>
Signed-off-by: Martin Davis <mtnclimb@gmail.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants