tumourkit.utils.nearest

Module with utility functions referring to finding nearest points in sets.

Copyright (C) 2023 Jose Pérez Cano

This program is free software: you can redistribute it and/or modify it under the terms of the GNU Affero General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Affero General Public License for more details.

You should have received a copy of the GNU Affero General Public License along with this program. If not, see <https://www.gnu.org/licenses/>.

Contact information: joseperez2000@hotmail.es

Functions

find_nearest

Finds the index of the nearest point in a KDTree to a given (x, y, class) tuple.

find_nearest_dist_idx

Finds the distance and index of the nearest point in a KDTree to a given (x, y, class) tuple.

generate_tree

Returns a KDTree object from a list of (x, y, class) tuples.

get_N_closest_pairs_dists

Returns the N closest pairs distances between two sets of points.

get_N_closest_pairs_idx

Returns the indices of the N closest pairs of points between two sets of points.