mirror of
https://github.com/aljazceru/twentyone-world.github.io.git
synced 2025-12-20 00:04:22 +01:00
153 lines
9.0 KiB
HTML
153 lines
9.0 KiB
HTML
<!DOCTYPE html>
|
|
<html>
|
|
<head>
|
|
<meta http-equiv="content-type" content="text/html;charset=utf-8">
|
|
<title>unify.py</title>
|
|
<link rel="stylesheet" href="../pycco.css">
|
|
</head>
|
|
<body>
|
|
<div id="background"></div>
|
|
<div id='container'>
|
|
<div class='section'>
|
|
<div class='docs'><h1>unify.py</h1></div>
|
|
</div>
|
|
<div class='clearall'>
|
|
<div class='section' id='section-0'>
|
|
<div class='docs'>
|
|
<div class='octowrap'>
|
|
<a class='octothorpe' href='#section-0'>#</a>
|
|
</div>
|
|
<p>the whole point of the unification step is to convert all points into unique MPoint instances</p>
|
|
</div>
|
|
<div class='code'>
|
|
<div class="highlight"><pre><span class="kn">from</span> <span class="nn">mpoint</span> <span class="kn">import</span> <span class="n">MPoint</span></pre></div>
|
|
</div>
|
|
</div>
|
|
<div class='clearall'></div>
|
|
<div class='section' id='section-1'>
|
|
<div class='docs'>
|
|
<div class='octowrap'>
|
|
<a class='octothorpe' href='#section-1'>#</a>
|
|
</div>
|
|
|
|
</div>
|
|
<div class='code'>
|
|
<div class="highlight"><pre></pre></div>
|
|
</div>
|
|
</div>
|
|
<div class='clearall'></div>
|
|
<div class='section' id='section-2'>
|
|
<div class='docs'>
|
|
<div class='octowrap'>
|
|
<a class='octothorpe' href='#section-2'>#</a>
|
|
</div>
|
|
<p>creates a new point_store</p>
|
|
</div>
|
|
<div class='code'>
|
|
<div class="highlight"><pre><span class="k">def</span> <span class="nf">create_point_store</span><span class="p">():</span></pre></div>
|
|
</div>
|
|
</div>
|
|
<div class='clearall'></div>
|
|
<div class='section' id='section-3'>
|
|
<div class='docs'>
|
|
<div class='octowrap'>
|
|
<a class='octothorpe' href='#section-3'>#</a>
|
|
</div>
|
|
|
|
</div>
|
|
<div class='code'>
|
|
<div class="highlight"><pre> <span class="n">point_store</span> <span class="o">=</span> <span class="p">{</span><span class="s">'kept'</span><span class="p">:</span> <span class="mi">0</span><span class="p">,</span> <span class="s">'removed'</span><span class="p">:</span> <span class="mi">0</span><span class="p">}</span>
|
|
<span class="k">return</span> <span class="n">point_store</span></pre></div>
|
|
</div>
|
|
</div>
|
|
<div class='clearall'></div>
|
|
<div class='section' id='section-4'>
|
|
<div class='docs'>
|
|
<div class='octowrap'>
|
|
<a class='octothorpe' href='#section-4'>#</a>
|
|
</div>
|
|
|
|
</div>
|
|
<div class='code'>
|
|
<div class="highlight"><pre><span class="k">def</span> <span class="nf">unify_rings</span><span class="p">(</span><span class="n">rings</span><span class="p">,</span> <span class="n">point_store</span><span class="p">,</span> <span class="n">precision</span><span class="o">=</span><span class="bp">None</span><span class="p">,</span> <span class="n">feature</span><span class="o">=</span><span class="bp">None</span><span class="p">):</span>
|
|
<span class="n">out</span> <span class="o">=</span> <span class="p">[]</span>
|
|
<span class="k">for</span> <span class="n">ring</span> <span class="ow">in</span> <span class="n">rings</span><span class="p">:</span>
|
|
<span class="n">out</span><span class="o">.</span><span class="n">append</span><span class="p">(</span><span class="n">unify_ring</span><span class="p">(</span><span class="n">ring</span><span class="p">,</span> <span class="n">point_store</span><span class="p">,</span> <span class="n">precision</span><span class="o">=</span><span class="n">precision</span><span class="p">,</span> <span class="n">feature</span><span class="o">=</span><span class="n">feature</span><span class="p">))</span>
|
|
<span class="k">return</span> <span class="n">out</span></pre></div>
|
|
</div>
|
|
</div>
|
|
<div class='clearall'></div>
|
|
<div class='section' id='section-5'>
|
|
<div class='docs'>
|
|
<div class='octowrap'>
|
|
<a class='octothorpe' href='#section-5'>#</a>
|
|
</div>
|
|
<p>Replaces duplicate points with MPoint instances</p>
|
|
</div>
|
|
<div class='code'>
|
|
<div class="highlight"><pre><span class="k">def</span> <span class="nf">unify_ring</span><span class="p">(</span><span class="n">ring</span><span class="p">,</span> <span class="n">point_store</span><span class="p">,</span> <span class="n">precision</span><span class="o">=</span><span class="bp">None</span><span class="p">,</span> <span class="n">feature</span><span class="o">=</span><span class="bp">None</span><span class="p">):</span></pre></div>
|
|
</div>
|
|
</div>
|
|
<div class='clearall'></div>
|
|
<div class='section' id='section-6'>
|
|
<div class='docs'>
|
|
<div class='octowrap'>
|
|
<a class='octothorpe' href='#section-6'>#</a>
|
|
</div>
|
|
|
|
</div>
|
|
<div class='code'>
|
|
<div class="highlight"><pre> <span class="n">out_ring</span> <span class="o">=</span> <span class="p">[]</span>
|
|
<span class="n">lptid</span> <span class="o">=</span> <span class="s">''</span>
|
|
<span class="k">for</span> <span class="n">pt</span> <span class="ow">in</span> <span class="n">ring</span><span class="p">:</span>
|
|
<span class="k">if</span> <span class="s">'deleted'</span> <span class="ow">not</span> <span class="ow">in</span> <span class="n">pt</span><span class="p">:</span>
|
|
<span class="n">pt</span> <span class="o">=</span> <span class="n">MPoint</span><span class="p">(</span><span class="n">pt</span><span class="p">[</span><span class="mi">0</span><span class="p">],</span> <span class="n">pt</span><span class="p">[</span><span class="mi">1</span><span class="p">])</span> <span class="c"># eventually convert to MPoint</span></pre></div>
|
|
</div>
|
|
</div>
|
|
<div class='clearall'></div>
|
|
<div class='section' id='section-7'>
|
|
<div class='docs'>
|
|
<div class='octowrap'>
|
|
<a class='octothorpe' href='#section-7'>#</a>
|
|
</div>
|
|
<p>generate hash for point</p>
|
|
</div>
|
|
<div class='code'>
|
|
<div class="highlight"><pre> <span class="k">if</span> <span class="n">precision</span> <span class="ow">is</span> <span class="ow">not</span> <span class="bp">None</span><span class="p">:</span>
|
|
<span class="n">fmt</span> <span class="o">=</span> <span class="s">'%'</span> <span class="o">+</span> <span class="n">precision</span> <span class="o">+</span> <span class="s">'f-%'</span> <span class="o">+</span> <span class="n">precision</span> <span class="o">+</span> <span class="s">'f'</span>
|
|
<span class="k">else</span><span class="p">:</span>
|
|
<span class="n">fmt</span> <span class="o">=</span> <span class="s">'</span><span class="si">%f</span><span class="s">-</span><span class="si">%f</span><span class="s">'</span>
|
|
<span class="n">pid</span> <span class="o">=</span> <span class="n">fmt</span> <span class="o">%</span> <span class="p">(</span><span class="n">pt</span><span class="o">.</span><span class="n">x</span><span class="p">,</span> <span class="n">pt</span><span class="o">.</span><span class="n">y</span><span class="p">)</span>
|
|
<span class="k">if</span> <span class="n">pid</span> <span class="o">==</span> <span class="n">lptid</span><span class="p">:</span>
|
|
<span class="k">continue</span> <span class="c"># skip double points</span>
|
|
<span class="n">lptid</span> <span class="o">=</span> <span class="n">pid</span>
|
|
<span class="k">if</span> <span class="n">pid</span> <span class="ow">in</span> <span class="n">point_store</span><span class="p">:</span></pre></div>
|
|
</div>
|
|
</div>
|
|
<div class='clearall'></div>
|
|
<div class='section' id='section-8'>
|
|
<div class='docs'>
|
|
<div class='octowrap'>
|
|
<a class='octothorpe' href='#section-8'>#</a>
|
|
</div>
|
|
<p>load existing point from point store</p>
|
|
</div>
|
|
<div class='code'>
|
|
<div class="highlight"><pre> <span class="n">point</span> <span class="o">=</span> <span class="n">point_store</span><span class="p">[</span><span class="n">pid</span><span class="p">]</span>
|
|
<span class="n">point_store</span><span class="p">[</span><span class="s">'removed'</span><span class="p">]</span> <span class="o">+=</span> <span class="mi">1</span>
|
|
<span class="k">else</span><span class="p">:</span>
|
|
<span class="n">point</span> <span class="o">=</span> <span class="n">pt</span>
|
|
<span class="n">point_store</span><span class="p">[</span><span class="s">'kept'</span><span class="p">]</span> <span class="o">+=</span> <span class="mi">1</span>
|
|
<span class="n">point_store</span><span class="p">[</span><span class="n">pid</span><span class="p">]</span> <span class="o">=</span> <span class="n">pt</span>
|
|
|
|
<span class="n">point</span><span class="o">.</span><span class="n">features</span><span class="o">.</span><span class="n">add</span><span class="p">(</span><span class="n">feature</span><span class="p">)</span>
|
|
<span class="n">out_ring</span><span class="o">.</span><span class="n">append</span><span class="p">(</span><span class="n">point</span><span class="p">)</span>
|
|
<span class="k">return</span> <span class="n">out_ring</span>
|
|
|
|
</pre></div>
|
|
</div>
|
|
</div>
|
|
<div class='clearall'></div>
|
|
</div>
|
|
</body>
|