<div dir="ltr">Hi,<div><br></div><div>I once developed a custom solution for this that I don't have source code for. Logic for that was the following:</div><div><br></div><div>1. unbuffer the polygon by 500m. Now the contour of the unbuffered polygon is candidate center points.<br>2. find the most distant point on it. this is a creative task, I just took a point that is start of ST_LongestLine(geom,geom).<br>3. record that point as your center.</div><div>4. update your shape as  geom = ST_Difference(geom, ST_Buffer(geom, 2*radius).<br>5. repeat from 2 until contour is empty.</div><div><br></div><div>(that's how provinces on <a href="http://ru.wargaming.net/globalmap">ru.wargaming.net/globalmap</a> are generated)</div></div><br><div class="gmail_quote"><div dir="ltr">On Thu, Dec 6, 2018 at 1:53 AM Mahdi Kalhor <<a href="mailto:keloniton@gmail.com">keloniton@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Hello. <div>I have read the documentation of post gis and i could not find the answer of my question. I want to pass a polygon to post gis and get the list of circles with radius=500 meters which can fill that polygon. I need to find the center of those circles. I need this for educational purpose for one of my papers. Any help is appreciated.</div><div><div><div dir="ltr" class="m_2123442964483928803gmail-m_-7881810115438595386gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><font face="comic sans ms, sans-serif"><span style="font-size:13px"><br></span></font></div></div></div></div></div></div></div></div></div></div></div></div></div><div><div dir="ltr" class="m_2123442964483928803gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><font face="comic sans ms, sans-serif"><span style="color:rgb(34,34,34);font-size:13px;background-color:rgb(255,255,255)"><br><br><br>Sincerely Yours</span><span style="color:rgb(34,34,34);font-size:13px;background-color:rgb(255,255,255)"> </span></font></div><div><span style="color:rgb(34,34,34);font-size:13px;background-color:rgb(255,255,255)"><font face="comic sans ms, sans-serif">Mahdi Kalhor <br></font></span></div><div><span style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:13px;background-color:rgb(255,255,255)">Phd candidate in Urban Planning <br></span></div><div><span style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:13px;background-color:rgb(255,255,255)">The Inventor Of GIS Dongle.<br><img width="96" height="70" src="https://docs.google.com/uc?export=download&id=0B7-H5SoVMvIiQ0dfU3BBemx3WFE&revid=0B7-H5SoVMvIiTEdnWlduN1RMZE9iSHo3ZUhYQkFkOCtXcmlzPQ"><br></span></div><div><span style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:13px;background-color:rgb(255,255,255)"></span></div><div><span style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:13px;background-color:rgb(255,255,255)">my website: <a href="http://www.mahdikalhor.gigfa.com" target="_blank">www.mahdikalhor.ir</a><br></span></div><div><span style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:13px;background-color:rgb(255,255,255)"> <br><br><br></span></div><div><span style="color:rgb(34,34,34);font-size:13px;background-color:rgb(255,255,255)"><b><font face="comic sans ms, sans-serif"><font face="comic sans ms, sans-serif"><b style="color:rgb(34,34,34)">Sleep tight Xerxes The Great. Your sons promise to</b><b style="color:rgb(34,34,34)"> </b><b style="color:rgb(34,34,34)">revive </b></font></font></b></span><div><b style="color:rgb(34,34,34)"><font face="comic sans ms, sans-serif">Perspolis again, but not physically which can be burnt by </font></b></div><div><font face="comic sans ms, sans-serif"><b style="color:rgb(34,34,34)">another </b><b style="color:rgb(34,34,34)">Alexander, rather scientifically, which resurrects your </b></font></div><div><b style="color:rgb(34,34,34)"><font face="comic sans ms, sans-serif">name forever !!!<br><br><br></font></b></div><span style="color:rgb(34,34,34);font-size:13px;background-color:rgb(255,255,255)"><b><font face="comic sans ms, sans-serif">"Try to be as generous as rain which fills all the empty bowls </font></b></span></div><div><span style="color:rgb(34,34,34);font-size:13px;background-color:rgb(255,255,255)"><b><font face="comic sans ms, sans-serif">and never asks 'whose bowls are these?' " </font></b></span></div><div><span style="color:rgb(34,34,34);font-size:13px"><b><font face="comic sans ms, sans-serif" style="background-color:rgb(255,255,255)">((Cyrus The Great)) </font></b></span><span style="text-align:justify;color:rgb(58,58,59);line-height:21px;font-family:"arial narrow",sans-serif;font-size:12px;background-color:rgb(255,255,255)">(Reference: </span><span style="text-align:justify;color:rgb(58,58,59);line-height:21px;font-family:"arial narrow",sans-serif;font-size:12px">Xenophon's Cyrus the Great: The Arts of Leadership and War,</span><span style="text-align:justify;color:rgb(58,58,59);line-height:21px;font-family:"arial narrow",sans-serif;font-size:12px">Xenophon)</span></div></div></div></div></div></div></div></div></div></div></div></div></div>
_______________________________________________<br>
postgis-users mailing list<br>
<a href="mailto:postgis-users@lists.osgeo.org" target="_blank">postgis-users@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/postgis-users" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/postgis-users</a></blockquote></div><br clear="all"><div><br></div>-- <br><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div>Darafei Praliaskouski</div><div>Support me: <a href="http://patreon.com/komzpa" target="_blank">http://patreon.com/komzpa</a></div></div></div></div>