Opened 4 years ago
Closed 4 years ago
#1028 closed enhancement (duplicate)
Maximum Inscribed Circle Algorithm
| Reported by: | jdadams | Owned by: | |
|---|---|---|---|
| Priority: | minor | Milestone: | |
| Component: | Default | Version: | |
| Severity: | Unassigned | Keywords: | |
| Cc: |
Description
I would like to propose adding a Maximum Inscribed Circle algorithm to GEOS. This algorithm can be thought of as the opposite of the Minimum Bounding Circle, which currently resides in GEOS. My original purpose for this algorithm was label placement optimization, particularly for geometries that do not have a centroid that lies on their interior.
I implemented an algorithm in JavaScript several years ago and have ported this algorithm to GEOS, basing the structure on the Minimum Bounding Circle implementation. The code can be found in the following merge request: https://github.com/libgeos/geos/pull/311
Information on the algorithm is available in the user guide that is part of the JavaScript implementation: https://github.com/PieceMaker/max-inscribed-circle/blob/master/doc/guide.md
Change History (2)
comment:1 by , 4 years ago
comment:2 by , 4 years ago
| Resolution: | → duplicate |
|---|---|
| Status: | new → closed |
Superceded by #1029, but thank you!