<html>
<head>
<meta http-equiv="Content-Type" content="text/html;
charset=windows-1252">
</head>
<body>
<p>Perhaps averaging the latitude and longitude coordinates of all
the points separately would work. That is not quite the same as
meet in the middle. If the points are evenly spaced around the
edge of a circle, even though the latitude and longitude scalings
(except at the equator) are not the same. What I believe you are
trying to do is minimize the total distance from the selected
point to the collection of points.</p>
<p>Randolph J. Herber<br>
</p>
<div class="moz-cite-prefix">On 5/7/2020 2:42 AM, Gerd Petermann
wrote:<br>
</div>
<blockquote type="cite"
cite="mid:AM0PR08MB541039636B5E817D6B4AD6629EA50@AM0PR08MB5410.eurprd08.prod.outlook.com">
<pre class="moz-quote-pre" wrap="">Hi all,
while doing further tests I've found this edge case (see attached file)
Draw a circle with a diameter of ~56m and tag all nodes amenity=bank.
The default style has
amenity=bank [0x2f06 resolution 24]
With --nearby-poi-rules=0x2f06:30:merge-at-mid-point one might expect a single POI in the middle of the circle, but the result is different:
Since there is no POI near the center of the circle the current algo finds 4 groups, all close to the edge of the circle.
I think for merge-at-mid-point I need a different algo. I'm looking at <a class="moz-txt-link-freetext" href="https://en.wikipedia.org/wiki/Cluster_analysis">https://en.wikipedia.org/wiki/Cluster_analysis</a> now.
Gerd
</pre>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<pre class="moz-quote-pre" wrap="">_______________________________________________
mkgmap-dev mailing list
<a class="moz-txt-link-abbreviated" href="mailto:mkgmap-dev@lists.mkgmap.org.uk">mkgmap-dev@lists.mkgmap.org.uk</a>
<a class="moz-txt-link-freetext" href="http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev">http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev</a></pre>
</blockquote>
</body>
</html>