Hi Nick, Martin Davis, the author of JTS (from which GEOS is ported), fields the same question here:
http://sourceforge.net/mailarchive/forum.php?thread_name=CAK2ens1XNR1ZaLa6Zq_EuC7aDG%2B3mt0BeCHm%2BTDEhUaR6g0S9Q%40mail.gmail.com&forum_name=jts-topo-suite-user He doesn't have a general solution. The very latest version of the GEOS library implements Delaunay triangulation and I can imagine it used to break a polygon down into triangles and then you'd start at a point and begin accumulating adjacent triangles until you hit your target area... something like that? Shapely doesn't support this yet, but will later this fall. Yours, On Tue, Jul 24, 2012 at 5:18 PM, Nick Ves <[email protected]> wrote: > Hey list, > > I have a question: How you can divide a polygon into two smaller polygons > with the same area? > > I know this problem have infinitive answers, because there are infinitive > lines that intersects with the a polygon, thus for a constrain I thought > that the intersecting line should pass from the point which defines the the > middle of the perimeter of the polyline. > > Did anyone came across with a solution? I've read about the problem here > [1], but a google search didn't provide anything that can be used with > python. > > > With Regards, > > Nick > > _______________________________________________ > Community mailing list > [email protected] > http://lists.gispython.org/mailman/listinfo/community > -- Sean Gillies _______________________________________________ Community mailing list [email protected] http://lists.gispython.org/mailman/listinfo/community
