mfogel / polygon-clipping / 201

98%

push

travis-ci

<a href="https://github.com/mfogel/polygon-clipping/commit/<a class=hub.com/mfogel/polygon-clipping/commit/<a class="double-link" href="https://git"><a class=hub.com/mfogel/polygon-clipping/commit/<a class="double-link" href="https://git"><a class=hub.com/mfogel/polygon-clipping/commit/<a class="double-link" href="https://git"><a class=hub.com/mfogel/polygon-clipping/commit/b8d903d8fbb2a0b4e52fe71309c324fc8dc47422">b8d903d8f<a href="https://github.com/mfogel/polygon-clipping/commit/b8d903d8fbb2a0b4e52fe71309c324fc8dc47422">&lt;a href=&quot;https://github.com/mfogel/polygon-clipping/commit/b8d903d8fbb2a0b4e52fe71309c324fc8dc47422&quot;&gt;&amp;lt;a href=&amp;quot;https://github.com/mfogel/polygon-clipping/commit/b8d903d8fbb2a0b4e52fe71309c324fc8dc47422&amp;quot;&amp;gt;&amp;amp;lt;a href=&amp;amp;quot;https://github.com/mfogel/polygon-clipping/commit/b8d903d8fbb2a0b4e52fe71309c324fc8dc47422&amp;amp;quot;&amp;amp;gt;&amp;amp;amp;quot;&amp;amp;gt;Don&amp;amp;amp;#39;t double insert segments into tree

Previously, segments could be inserted into the tree twice - once by
product of being a coincident of a semgent that was already split, and
once when it&amp;amp;amp;#39;s left endpoint is being processed.

This commit fixes the situation so the correct coincident segments are
re-inserted into the tree after a split.

Fixes #44
Fixes #45
Fixes #46

Squashed commit of the following:

commit &amp;amp;lt;/a&amp;amp;gt;&amp;amp;lt;a class=&amp;amp;quot;double-link&amp;quot; href=&amp;quot;https://github.com/mfogel/polygon-clipping/commit/&amp;lt;a class=&amp;quot;double-link&amp;quot; href=&amp;quot;https://github.com/mfogel/polygon-clipping/commit/bd59ec74e2393673924f321a4e627dc9187ccb95&amp;quot;&amp;gt;bd59ec74e&amp;lt;/a&amp;gt;&amp;quot;&amp;gt;bd59ec74e&amp;lt;/a&amp;gt;&amp;lt;a href=&amp;quot;https://github.com/mfogel/polygon-clipping/commit/b8d903d8fbb2a0b4e52fe71309c324fc8dc47422&amp;quot;&amp;gt;
Author: Mike Fogel &amp;amp;lt;mike@fogel.ca&amp;amp;gt;
Date:   Fri Nov 9 18:01:16 2018 -0300

    Dont&amp;#39; double insert segments into tree

commit &lt;/a&gt;&lt;a class=&quot;double-link&quot; href=&quot;https://github.com/mfogel/polygon-clipping/commit/&lt;a class=&quot;double-link&quot; href=&quot;https://github.com/mfogel/polygon-clipping/commit/6c8d144ae0cb8955df1e52383a336ee04c30b707&quot;&gt;6c8d144ae&lt;/a&gt;&quot;&gt;6c8d144ae&lt;/a&gt;&lt;a href=&quot;https://github.com/mfogel/polygon-clipping/commit/b8d903d8fbb2a0b4e52fe71309c324fc8dc47422&quot;&gt;
Author: Mike Fogel &amp;lt;mike@fogel.ca&amp;gt;
Date:   Fri Nov 9 14:45:07 2018 -0300

    Simplified the failing test case

commit &lt;/a&gt;&lt;a class=&quot;double-link&quot; href=&quot;https://github.com/mfogel/polygon-clipping/commit/<a class="double-link" href="https://github.com/mfogel/polygon-clipping/commit/9890c31fbb80d4512df05675a146c0ea56046721">9890c31fb</a>">9890c31fb</a><a href="https://github.com/mfogel/polygon-clipping/commit/b8d903d8fbb2a0b4e52fe71309c324fc8dc47422">
Author: Mike Fogel &lt;mike@fogel.ca&gt;
Date:   Fri Nov 9 13:45:49 2018 -0300

    Failing unsimplified test case

    At some point the error changed form to a
    &#39;Cannot read property &#39;left&#39; of null'

commit 4a3b33b4a">4a3b33b4a
Author: Mike... (continued)