Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I want to calculate the rough (approximate) distance between two points to reduce the computation overhead.
I am using the following formula for the distance between (x1, y1) & (x2, y2):
Dist = Mod (x1 - x2) + Mod (y1 - y2)
Where Mod is the Modulus operator such that Mod(x) = |X|.
This seems to be working.
I want to know, if I have missed out something …
As long as you’re getting the absolute value (like you stated |X|) and not using the modulus function then that will give you the manhattan distance between the two points
If that is what you want, then you’ve not missed anything
If you want the straight line distance use the pythagorean theorem. This is sqrt((x1 – x2) ^ 2 + (y1 – y2) ^ 2)