I have coordinates of five points let say A, B, C, D, E and I need to find the coordinate of a point (M) where the distance of each point to the M be minimal. so sum of AM, BM, CM, DM, EM is minimum.
how to find the coordinate of a point where sum of distances between this point and five other points be minimal
688 Views Asked by ashkan At
2
There are 2 best solutions below
0
MBo
On
You have already used tag centroid, but it is known that centroid as arithmetic mean of a finite set of points minimizes the sum of squared Euclidean distances between itself and each point in the set.
So it's enough to find centroid coordinates as
M.X = (A.X + B.X + C.X + D.X + E.X) / 5
M.Y = (A.Y + B.Y + C.Y + D.Y + E.Y) / 5
Related Questions in GEOMETRY
- Generating a sphere in OpenGL without high level libraries - what's wrong with my code?
- Matrix (?) to Rectangle and vise versa
- Turn a button into a loading circle animation
- Find a longitude given a pair of (lat,long) and an offset latitude
- 2D perspective transform in JavaScript
- how to convert Oracle geometry to SQL GEOMETRY
- Overlapping Rectangles Javascript
- Detect hole in geometry
- Reversing RotateAxisAngle back to angles
- WPF: 2 string.format in the same TextBlock?
- Quaternion to EulerXYZ, how to differentiate the negative and positive quaternion
- How to find a point given its distance from two other points?
- Ray/Rectangle intersection in 3D space
- Pairs of points on a graph
- Android OpenCV Detecting Circles takes too much FPS
Related Questions in COORDINATES
- Finding if lat/long point is inside a polygon defined by coordinates
- Scatter 2D coordinates from distance matrix
- Get SVG-Object_s at given coordinates?
- Hiding markers in googlemaps v3 in an object
- How to remove individual markers in Google maps api3
- extracting coordinates from polygon r
- Overlapping Rectangles Javascript
- Programmatically move MKMapView - iOS
- Discontinuity in RaycastHit.textureCoord values (getting coordinates on texture right)
- Split "map" into gps coordinate grid by certain kilometer number
- Coordinates of a JTextPane to make a Screenshot in Java
- Map 2d rectangular image to 4 coordinate points in Java
- get geographical coordinates from address
- How to find places near by given lat/lng location
- Google Map With Multiple Markers
Related Questions in DISTANCE
- List of coordinates to matrix of distances
- sort graph by distance to end nodes
- Scatter 2D coordinates from distance matrix
- array of minimum euclidian distances between all points in array
- Calculate distance between two GeoLocation
- Find Calulated Match on Existing Data Using Levensthein Method
- Calculating distances between unique Python array regions?
- How to find the nearest value in the database
- C# MongoDB driver 2.0 - Getting distance back from near query
- Find Mahalanobis distance between 2 image histograms
- Using a distance matrix *with errors* to find the coordinates of points
- Minimum distance between turtles
- Designing an algorithm to calculate the edit distance between two strings
- Calculate distance between each tag number in R
- Find longest distance from a certain point (java, 2d diagram)
Related Questions in MINIMUM
- modelica: compute minimum/maximum of continuous variable over time
- Finding the 5 smallest numbers from a list in Python
- calculate minimum of array
- PEPhotoCropEditor Archive Submission Errors
- How to find the minimum range
- SetExpressCheckout Minimum Variables
- Finding minimum with a recursive function
- Scipy.optimize.minimize using a design vector x that contains integers only
- using a loop get a user to input an integer 10 times then get the minimum
- Find the maximum and minimum value of every column and then find the maximum and minimum value of every row
- Finding the minimum of corresponding elements in four matrices
- Find minimum road between 2 points
- MySQL: SELECT value and a minimum value on certain conditions in the same row
- How to find exact number of minimum values in matrix?
- local maximum in lists within list
Related Questions in CENTROID
- D3 how to find Centroid of merged ploygons
- how to find the coordinate of a point where sum of distances between this point and five other points be minimal
- How to calculate centroid of polygon using sf::st_centroid?
- Calculating the barycenter of multiple triangles
- For matlab clustering, can centroid linkage work for distances other than Euclidean?
- how to calculate centroid of an arraylist of points
- Find a centroid of a dataset
- Mahout Java API to find centroid of clusters generated using k-means
- R: Is it possible to use centroids in data frame format to classify
- Finding centroid of densest region of a point cloud
- cv2.moments for two contours
- OpenCV 2 Centroid
- (Java) Center 3D Polygon around position
- Centroid algorithm for text classification, tools?
- Orbiting four objects around centroid in an elliptic shape, Python
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
Easiest is linear transformation but you can try the harvesine formula.