<div dir="ltr"><div><div></div>I wrote a quick implementation using the Hilbert space.  I think I have the point comparison correct.  It uses the center of the bounding box of the district as the middle of the Hilbert curve.<br><br></div><div>The largest curve goes top left to bottom left to bottom right to top right.<br></div><div><br><a href="http://raphfrk.com/district/2010/html/index.html">http://raphfrk.com/district/2010/html/index.html</a><br><br></div>It doesn't actually give contiguous districts, since the curve isn't restricted to the state boundary.<br><br><div><div><br></div></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Nov 28, 2016 at 8:01 PM, Kristofer Munsterhjelm <span dir="ltr"><<a href="mailto:km_elmet@t-online.de" target="_blank">km_elmet@t-online.de</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class="">On 11/27/2016 11:17 PM, Raph Frank wrote:<br>
> I have improved the population balancing and the html formatting.<br>
><br>
> The new link is at<br>
><br>
> <a href="http://raphfrk.com/district/2010/html/index.html" rel="noreferrer" target="_blank">http://raphfrk.com/district/<wbr>2010/html/index.html</a><br>
<br>
</span>Perhaps you could try a Sierpinski space-filling curve approximation<br>
next? <a href="http://rangevoting.org/SpaceFillCurve.html" rel="noreferrer" target="_blank">http://rangevoting.org/<wbr>SpaceFillCurve.html</a><br>
<br>
In essence, you use a space-filling curve to turn the 2D map into 1D,<br>
trivially partition the line, then map back. I imagine you'd have to use<br>
postprocessing to even out the fractal boundaries a little, however, and<br>
to ensure that the districts are contiguous, but it's conceptually a<br>
very simple algorithm.<br>
</blockquote></div><br></div>