pysal.lib.cg.alpha_shape_auto¶

pysal.lib.cg.alpha_shape_auto(xys, step=1, verbose=False)[源代码]¶

自动选择α来计算α形状轮廓。…

该方法使用Edelsbrunner、Kirkpatrick和Seidel（1983）提出的算法返回包含所有点的最紧多边形。 xys. 该算法基于其辐射对每个点进行排序，并对每个点进行迭代，检查将保留该点的最大阿尔法以及半径较小的集合中的所有其他阿尔法是否会导致单个多边形。如果是这种情况，它将移动到下一个点；否则，它将保留上一个alpha值并将多边形返回为 shapely

返回:	poly : shapely.Polygon 包含'xys'中所有点的最紧alpha形状多边形`

工具书类

Edelsbrunner，H.、Kirkpatrick，D.和Seidel，R.（1983）。在形状上

平面上的一组点。IEEE信息理论汇刊，29（4），551-559。