| alpha_shape_concave_hull_py_datascience |
alpha_shape_concave_hull |
function |
py |
datascience |
1.0.0 |
pure |
def alpha_shape_concave_hull(points: list[tuple[float, float]], alpha: float) -> shapely.geometry.base.BaseGeometry | None |
Computes the alpha-shape (concave hull) of a 2-D point set via Delaunay triangulation, filtering triangles by circumradius <= alpha and merging survivors. |
| geometry |
| spatial |
| concave-hull |
| alpha-shape |
| shapely |
| delaunay |
| pendiente-usar |
|
|
|
|
false |
|
|
from alpha_shape_concave_hull import alpha_shape_concave_hull
pts = [(0.0,0.0),(1.0,0.0),(1.0,1.0),(0.0,1.0)]
geom = alpha_shape_concave_hull(pts, alpha=10.0)
# shapely Polygon
|
true |
| test_alpha_shape_square_large_alpha |
| test_alpha_shape_too_few_points |
| test_alpha_shape_very_small_alpha_returns_none |
| test_alpha_shape_5_points_returns_geometry |
|
python/functions/datascience/tests/test_alpha_shape_concave_hull.py |
python/functions/datascience/alpha_shape_concave_hull.py |
| name |
desc |
| points |
List of (x, y) coordinate pairs. Requires at least 4 points. |
|
| name |
desc |
| alpha |
Alpha radius parameter. Triangles with circumradius > alpha are discarded. Smaller alpha = more concave hull. |
|
|
Shapely geometry (Polygon or MultiPolygon) of the alpha-shape, or None if fewer than 4 points or no triangles survive the alpha filter. |
internal:footprint_aurgi |
internal-aurgi |
ponderacion_isochronas/src/recomendador_centros.py:408 |