search

bellockk / alphashape

Toolbox for constructing alpha shapes.
MIT License
252 stars 28 forks source link

Include capability to optimize alpha parameter #8

Closed bellockk closed 5 years ago

bellockk commented 5 years ago

Description

A very common use case of the alphashape toolbox is to find the concave hull that best fits a set of points in one polygon. A user will manually repeating the generation of alpha shapes with different parameters until a tight fitting shape is found in one polygon. Automate this process with an optimizealpha function. Also update the alphashape function to determine an alpha parameter if one is not given by the user.

Acceptance Criteria

A new function optimizealpha will be available that will solve for the alpha parameter that results in the tightest fitting alpha shape that returns one polygon. The alphashape function will also be able to be called without an alpha parameter, and this new function will be used to determine one. Tests must be included for this new capability.

bellockk commented 5 years ago

The optimize alpha function was included in the following commit. 52ce9af84472f6e87672effa8e47676e2abe9b14