<div dir="ltr">On Tue, Jul 30, 2013 at 12:46 PM, Stephen Woodbridge <span dir="ltr"><<a href="mailto:woodbri@swoodbridge.com" target="_blank">woodbri@swoodbridge.com</a>></span> wrote:<br><div class="gmail_extra"><div class="gmail_quote">

<blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex">I'm not sure I fully understand the problem</blockquote>

<div><br></div><div>Check out <a href="http://regionaldifferences.com/results.html?region=New%20England&lat=42&lon=-73&zoom=6" target="_blank">http://regionaldifferences.<u></u>com/results.html?region=New%<u></u>20England&lat=42&lon=-73&zoom=<u></u>6</a> which is a rendering of an example data set. Move your mouse cursor around and the box in the bottom right will tell you how many of the polygons contain your mouse cursor. Now, attempt to move your mouse such that it exactly follows the 50%-of-polygons "contour line" of that map. That path or contour line is what I want, although for other percentages than 50.</div>

<div><br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"> but can't you do all n=1000 intersection so you get all the smallest pieces into a table maybe adding attributes about which polygons these contributed to the fragments.<br>

</blockquote><div><br></div><div>First, doing every possible two-polygon intersection with 1000 polygons would produce 499500 result polygons, which is way too many to store, even temporarily. Second, you would need to do every three-polygon intersection as well, and four-polygon, etc. And then you'd need to take unions of those results. We are talking about trillions (and so many more) of union and intersection operations.</div>

</div></div></div>