GitHunt
SU

SurturTawers/CUDA-NearestPoints

Implementation in CUDA for finding X points that have a minimum of K nearest points in their vicinity, at a distance of T euclidean units.

CUDA-NearestPoints

Implementation in CUDA for finding S points from a K point subset of C (which has all points) that have a minimum of T nearest points in their vicinity, at a maximum distance of d_m euclidean units.

Example Diagram

plot

where we can see that given:

  • A = {p1,p2,p3} a subset of three points (K = 3)
  • T = 8
  • d_m = unknown

    The S solution set is S = {p1,p3} (the point includes itself while counting for T).

Languages

Cuda100.0%

Contributors

Created July 25, 2022
Updated January 8, 2025