Find the closest point

This post is the third installment from my post (How to detect a collision between a circle and a line).  In this post I will show how to find the closest point to a point or circle. It is pretty straight forward after you know how to determine the distance between 2 points.

If you want to know the closest point to a circle then just use the center of the circle for the next part. So to measure the distance between 2 points use this code:

float d(pt P, pt Q) {
  return sqrt(d2(P, Q));
};                                                       // ||AB|| (Distance)
float d2(pt P, pt Q) {
  return sq(Q.x-P.x)+sq(Q.y-P.y);
};                                             // AB*AB (Distance squared)

You would use the ‘d’ method to cycle through your point array to find the closest point. Here is my code that I used to find the closest point to a circle:

int findClosePt(pt[] A, pt B){  // takes in a point array and point to compare
 int nearest  ;
 float temp; //
 for (int i=0; i

I hope this helps out anyone out there.

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>


Graveyard Database Logo

Has everything you want to know about grave yards. Plus has many celebrites and world leaders graves. Pssst it is my other site

Google + Profile
Check out Android Photo Mapping, its a app/site I been working on
Fabulou wholesale Petr Mrazek jersey is back. Best choice to get the wholesale Petr Mrazek jersey is suitable for all style of people.