`skimage.morphology.convex_hull:_check_coords_in_hull`

source: /dev/scikit-image/src/skimage/morphology/convex_hull.py :22

Signature

def _check_coords_in_hull ( gridcoords , hull_equations , tolerance )

Summary

Checks all the coordinates for inclusiveness in the convex hull.

Parameters

gridcoords : ndarray of shape (M, N): Coordinates of N points in M dimensions.
hull_equations : ndarray of shape (M, N): Hyperplane equations of the facets of the convex hull.
tolerance : float: Tolerance when determining whether a point is inside the hull. Due to numerical floating point errors, a tolerance of 0 can result in some points erroneously being classified as being outside the hull.

Returns

coords_in_hull : ndarray of bool: Binary 1D ndarray representing points in n-dimensional space with value True set for points inside the convex hull.

Notes

Checking the inclusiveness of coordinates in a convex hull requires intermediate calculations of dot products which are memory-intensive. Thus, the convex hull equations are checked individually with all coordinates to keep within the memory limit.

Aliases

skimage.morphology.convex_hull._check_coords_in_hull