Closest point to a given point

by

Don’t forget that you don’t need to bother with the square root.

If you just want to find the nearest one (and not it’s actual distance) just use dx^2 + dy^2, which will give you the distance squared to the each item, which is just as useful.

If you have no data structure wrapping this list of pixels up, you will need to just test against them all.

If you have some flexibility, there are loads of good ways to reducing the workload. Make a Quadtree, or keep sorted list of the pixels (sorted by x and sorted by y) to narrow your search more quickly.

More Related Contents:

  1. How do I calculate the area of a 2d polygon?
  2. Is there an efficient algorithm to generate a 2D concave hull?
  3. Reverse complex 2D lookup table
  4. Random points inside a parallelogram
  5. Unique (non-repeating) random numbers in O(1)?
  6. Find a pair of elements from an array whose sum equals a given number
  7. The Most Efficient Way To Find Top K Frequent Words In A Big Word Sequence
  8. Fast permutation -> number -> permutation mapping algorithms
  9. circle-circle collision
  10. Generating the partitions of a number
  11. Finding maximum for every window of size k in an array
  12. Generate all unique substrings for given string
  13. Non-recursive depth first search algorithm [closed]
  14. How do you validate a binary search tree?
  15. Floating Point Divider Hardware Implementation Details
  16. Best algorithm to test if a linked list has a cycle
  17. How to compare two shapes?
  18. Draw Quadratic Curve on GPU
  19. Probability of collision when using a 32 bit hash
  20. What string similarity algorithms are there?
  21. Print 2-D Array in clockwise expanding spiral from center
  22. What algorithm can calculate the power set of a given set?
  23. Color gradient algorithm
  24. How do ASCII art image conversion algorithms work? [closed]
  25. Reason for the number 5381 in the DJB hash function?
  26. What is the best way to check the strength of a password?
  27. Algorithm for merging two max heaps?
  28. What is the algorithm that opencv uses for finding contours?
  29. Find XOR of all numbers in a given range
  30. Best algorithm for matching colours.

Leave a Comment