resqpy.olio.vector_utilities.points_in_triangles_njit

resqpy.olio.vector_utilities.points_in_triangles_njit(points: ndarray, triangles: ndarray, points_xlen: int) → ndarray[source]

Calculates which points are within which triangles in 2D.

Parameters

  • points (np.ndarray) – array of the points in 2D.

  • triangles (np.ndarray) – array of each triangles’ vertices in 2D, shape (N, 3, 2).

  • points_xlen (int) – the number of unique x coordinates.

Returns

triangles_points (np.ndarray) –

2D array (list-like) containing only the points within each triangle,

with each row being the triangle number, points y index, and points x index.