Hi Jo,<br><br>You mean you want to know about "Incircle of an irregular polygon"?<br><br>I don't know that GEOS(or JTS) had already implement it,<br>but if not, you might google the word above. (and I hope GEOS(or JTS) implement it)<br>
<br>The following site is written in Japanese, but the images may be helpful.<br><a href="http://izumi-math.jp/K_Katou/tatamu/tatamu.htm">http://izumi-math.jp/K_Katou/tatamu/tatamu.htm</a><br><br>Regards,<br><br>Sanak.<br>
<br><div class="gmail_quote">2009/6/27 Jo <span dir="ltr"><<a href="mailto:doublebyte@gmail.com">doublebyte@gmail.com</a>></span><br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Hi,<div>First of all, I apologize if this post is unrelated to the scope of the mailing list (I hope not).<br><div>I have to find an algorithm to draw the maximum enclosed circle in a polygon, which is slightly different from the "well-known" geometry problem: "maximum empty circle"; in this case, not only all the vertices need to be outside the circle but also the entire perimeter of the polygon must *not* be inside the circle.</div>
<div>I can get the center of the polygon using Voronoi Diagrams: anybody has any suggestions or recomendations of how to calculate its radius?</div><div>Also, I would like to avoid as much as possible iterative processes (as they can be slow when dealing with a high number of polygons, that have complex frontiers)...</div>
<div>It would be really appreciated any ideas on this, or even references to libraries that could help me... Im not finding a lot of stuff about this on the web :-/ Im using C/C++ but all ideas are welcome, really...</div>
<div><br></div><div>Thanks in advance for your time!</div><div> cheers,</div><div> Jo</div><div><br clear="all"><br>-- <br>"Law 1: Every program can be optimised to be smaller. Law 2: There's always one more bug. Corollary: Every program can be reduced to a one-line bug."<br>
<br> (Lubarsky's Laws of Cybernetic Entomology)<br>
</div></div>
<br>_______________________________________________<br>
geos-devel mailing list<br>
<a href="mailto:geos-devel@lists.osgeo.org">geos-devel@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/geos-devel" target="_blank">http://lists.osgeo.org/mailman/listinfo/geos-devel</a><br></blockquote></div><br>