search

locationtech / jts

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

Improve ConcaveHull hole performance #829

Closed dr-jts closed 2 years ago

dr-jts commented 2 years ago

Improves the performance of computing ConcaveHulls with holes for the case where a length-based criteria is used. This still ensures that the result of a ConcaveHull with holes is a single connected Polygon.

Also significant refactoring and code cleanup.