A circle from three geo-coordinates?


Warning: count(): Parameter must be an array or an object that implements Countable in /home/styllloz/public_html/qa-theme/donut-theme/qa-donut-layer.php on line 274
0 like 0 dislike
5 views
Are the coordinates of three points on the map.

Need to find the coordinates of the center described the resulting triangle around the circumference.


Classic geometrical solution through the normals are not perfect, no polynomial conversion, to perform the last really do not want (and to be honest it is not clear how to produce it).


Are there any ideas of a simpler way to find the center?


the calculation is carried out in php

04986c3df2c9e81fe9b5153de52fb776.png


here is a concrete example. The necessary three points marked with crosses, the fourth cross is the center of a circle obtained when using the classical approach from geometry, the perpendiculars through


the task as a whole (real estate theme):

Yandex maps does not know how to determine the intersection of (

We came up with is this: have a database of houses (in the streets) and the coordinates of these homes. Need to find the intersection of two intersecting streets obviously.

Select all the houses in these streets and looking for the house, located for example within 200 metres from each other (but on different streets, but the EU, i.e. each house from one street to compare with each house on a different street). In fact the picture that is what is depicted (different street = different icons). Next, it's necessary to determine the approximate region in which it is specified in the Declaration as the "crossroads of streets of Tukhachevsky and Magnitogorsk". Approximate area = circumference
by | 5 views

7 Answers

0 like 0 dislike
C using the method of coordinates. For example, 1 and 2 point to build the equation of the line equidistant from these two points. Then the same thing, for example, 2 points and 3 points. The intersection of these two lines is the center of the circle. Radius — obviously, the distance from the center to any point.
by
0 like 0 dislike
Again... if I understand Correctly... you Need the circle which passes through 3 given points (which uniquely identifies a circle)?
by
0 like 0 dislike
Please explain, do I need a circle that passes through all three points, or you need a circle, inside which there are all three points?
by
0 like 0 dislike
Classical Olympiad task of programming, the solution can be found here.
by
0 like 0 dislike
Without fear of hard work with spherical coordinates, nothing good happens. But to draw a "circle".
\r
If the radius is small, as you have the figure, you got the normals to be considered. Again, check all calculations.
by
0 like 0 dislike
and if we assume that all the same the earth (geoid) is almost a sector, then you can try to go through the Riemann sphere and the complex...?
but it is just an idea, need to think how to implement it...
by
0 like 0 dislike
nauplii... Izvenyaus...
What I said is true for acute-angled (each angle < 90), otherwise it is said to havk
> If points 3 and right circle inside which would be all three points, then its center is the point which is the midpoint of the longest side of the triangle formed by these points.
\r
If 1x != 1y — give in a normal Cartesian coordinate systemu and do what we have described.
by

Related questions

0 like 0 dislike
3 answers
0 like 0 dislike
2 answers
0 like 0 dislike
2 answers
110,608 questions
257,186 answers
0 comments
28,000 users