How to find the coordinate that is closest to the point of origin?

by

Calculate the distance of each point using

Math.sqrt( Math.pow(x, 2) + Math.pow(y, 2) );

Take the result that’s the lowest

var points = [
  {x: 10, y: 20},
  {x: 12, y: 18},
  {x: 20, y: 30},
  {x: 5, y: 40},
  {x: 100, y: 2}
];

function d(point) {
  return Math.pow(point.x, 2) + Math.pow(point.y, 2);
}

var closest = points.slice(1).reduce(function(min, p) {
  if (d(p) < min.d) min.point = p;
  return min;
}, {point: points[0], d:d(points[0])}).point;

closest;
// {x: 12, y:18}

You’ll notice that we’re skipping the Math.sqrt step here. As Mark Setchell points out, calculating the square root is a sort of “lowest common denominator” operation; We can still determine the closest point by getting the smallest x^2 + y^2 value.

More Related Contents:

  1. Selecting last element in JavaScript array [duplicate]
  2. Convert long/lat to pixel x/y on a given picture
  3. Multiple markers Google Map API v3 from array of addresses and avoid OVER_QUERY_LIMIT while geocoding on pageLoad
  4. Filter JSON by key value with JavaScript
  5. fetch first element of every string in array using javascript [closed]
  6. Accesing 2d arrays from Javascript [closed]
  7. How to remove all duplicates from an array of objects?
  8. Determine whether an array contains a value [duplicate]
  9. Best way to find if an item is in a JavaScript array? [duplicate]
  10. Most efficient way to create a zero filled JavaScript array?
  11. Sort array of objects by single key with date value
  12. What is “undefined x 1” in JavaScript?
  13. Why Array.indexOf doesn’t find identical looking objects
  14. JavaScript – why Array.prototype.fill actually fills a “pointer” of object when filling anything like ‘new Object()’
  15. Convert object array to hash map, indexed by an attribute value of the Object
  16. How to convert array into string without comma and separated by space in javascript without concatenation?
  17. JavaScript arrays braces vs brackets
  18. Convert object to array of key–value objects like `{ name: “Apple”, value: “0.6” }`
  19. How to find index of an object by key and value in an javascript array
  20. jQuery min/max property from array of elements
  21. traversing through JSON string to inner levels using recursive function
  22. Maximum Lat and Long bounds for the world – Google Maps API LatLngBounds()
  23. Get latitude and longitude based on location name with Google Autocomplete API
  24. remove item from array using its name / value
  25. Do loops check the array.length every time when comparing i against array.length?
  26. Get largest value in multi-dimensional array javascript or coffeescript
  27. Combining two arrays to form a javascript object
  28. Array.from() vs spread syntax
  29. Embed google map is wrong displayed until resizing webpage
  30. Letting users draw curved lines on a google map?

Leave a Comment