autopdex.utility.search_neighborhood

autopdex.utility.search_neighborhood(x_nodes, x_query, support_radius)[source]

Neighbor search within a radius based on scipy’s KDTree.

Parameters:
  • x_nodes (array) – Coordinates of the nodes.

  • x_query (array) – Coordinates of the query points.

  • support_radius (float) – Radius within which to search for neighbors.

Returns:

  • num_neighbors (array): Number of neighbors for each query point.

  • max_neighbors (int): Maximum number of neighbors.

  • min_neighbors (int): Minimum number of neighbors.

  • neighbor_list (array): List of neighbors for each query point.

Return type:

tuple