scSLAT.model.prematch.utils.alpha_shape

scSLAT.model.prematch.utils.alpha_shape(points, alpha, only_outer=True)[source]

Compute the alpha shape (concave hull) of a set of points.

Parameters:

  • points – np.array of shape (n,2) points.

  • alpha – alpha value.

  • only_outer –

  • edges. (boolean value to specify if we keep only the outer border or also inner) –

Return type:

typing.List

Returns:

  • Set of (i,j) pairs representing edges of the alpha-shape. (i,j) are the indices in the points array.

  • Refer

  • ———-

  • https (//stackoverflow.com/questions/50549128/boundary-enclosing-a-given-set-of-points)