From 04d1f5d6cadcd74ad3ea5871c4629524c00fbbc4 Mon Sep 17 00:00:00 2001
From: w8r <info@w8r.name>
Date: Tue, 14 Oct 2014 17:38:47 +0200
Subject: [PATCH] bump version

---
 dist/greiner-hormann.es5.js         | 50 +++++++++++++++++----
 dist/greiner-hormann.es5.min.js     | 12 ++---
 dist/greiner-hormann.js             | 50 +++++++++++++++++----
 dist/greiner-hormann.leaflet.js     | 58 +++++++++++++++++++-----
 dist/greiner-hormann.leaflet.min.js | 14 +++---
 dist/greiner-hormann.min.js         | 12 ++---
 package.json                        | 70 ++++++++++++++---------------
 7 files changed, 186 insertions(+), 80 deletions(-)

diff --git a/dist/greiner-hormann.es5.js b/dist/greiner-hormann.es5.js
index 3321572..98d5a86 100644
--- a/dist/greiner-hormann.es5.js
+++ b/dist/greiner-hormann.es5.js
@@ -179,7 +179,14 @@ var Intersection = function(s1, s2, c1, c2) {
         return;
     }
 
+    /**
+     * @type {Number}
+     */
     this.toSource = ((c2.x - c1.x) * (s1.y - c1.y) - (c2.y - c1.y) * (s1.x - c1.x)) / d;
+
+    /**
+     * @type {Number}
+     */
     this.toClip = ((s2.x - s1.x) * (s1.y - c1.y) - (s2.y - s1.y) * (s1.x - c1.x)) / d;
 
     if (this.valid()) {
@@ -210,6 +217,11 @@ var Polygon = function(p) {
      */
     this.vertices = 0;
 
+    /**
+     * @type {Vertex}
+     */
+    this._lastUnprocessed = null;
+
     for (var i = 0, len = p.length; i < len; i++) {
         this.addVertex(new Vertex(p[i]));
     }
@@ -280,7 +292,8 @@ Polygon.prototype.getNext = function(v) {
  * @return {Vertex}
  */
 Polygon.prototype.getFirstIntersect = function() {
-    var v = this.first;
+    var v = this._firstIntersect || this.first;
+
     do {
         if (v._isIntersection && !v._visited) {
             break;
@@ -288,6 +301,8 @@ Polygon.prototype.getFirstIntersect = function() {
 
         v = v.next;
     } while (!v.equals(this.first));
+
+    this._firstIntersect = v;
     return v;
 };
 
@@ -296,14 +311,17 @@ Polygon.prototype.getFirstIntersect = function() {
  * @return {Boolean} [description]
  */
 Polygon.prototype.hasUnprocessed = function() {
-    var v = this.first;
+    var v = this._lastUnprocessed || this.first;
     do {
         if (v._isIntersection && !v._visited) {
+            this._lastUnprocessed = v;
             return true;
         }
 
         v = v.next;
     } while (!v.equals(this.first));
+
+    this._lastUnprocessed = null;
     return false;
 };
 
@@ -314,10 +332,11 @@ Polygon.prototype.getPoints = function() {
     var points = [],
         v = this.first;
 
-    for (var i = 0; i < this.vertices; i++) {
-        points[i] = [v.x, v.y];
+    do {
+        points.push([v.x, v.y]);
         v = v.next;
-    }
+    } while (v !== this.first);
+
     return points;
 };
 
@@ -335,8 +354,10 @@ Polygon.prototype.getPoints = function() {
  */
 Polygon.prototype.clip = function(clip, sourceForwards, clipForwards) {
     var sourceVertex = this.first,
-        clipVertex = clip.first;
+        clipVertex = clip.first,
+        sourceInClip, clipInSource;
 
+    // calculate and mark intersections
     do {
         if (!sourceVertex._isIntersection) {
             do {
@@ -376,8 +397,12 @@ Polygon.prototype.clip = function(clip, sourceForwards, clipForwards) {
     sourceVertex = this.first;
     clipVertex = clip.first;
 
-    sourceForwards ^= sourceVertex.isInside(clip);
-    clipForwards ^= clipVertex.isInside(this);
+    sourceInClip = sourceVertex.isInside(clip);
+    clipInSource = clipVertex.isInside(this);
+
+    sourceForwards ^= sourceInClip;
+    clipForwards ^= clipInSource;
+
     do {
         if (sourceVertex._isIntersection) {
             sourceVertex._isEntry = sourceForwards;
@@ -422,6 +447,15 @@ Polygon.prototype.clip = function(clip, sourceForwards, clipForwards) {
         list.push(clipped);
     }
 
+    if (list.length === 0) {
+        if (sourceInClip) {
+            list.push(this);
+        }
+        if (clipInSource) {
+            list.push(this);
+        }
+    }
+
     return list;
 };
 // Router
diff --git a/dist/greiner-hormann.es5.min.js b/dist/greiner-hormann.es5.min.js
index 47afe2c..71e058f 100644
--- a/dist/greiner-hormann.es5.min.js
+++ b/dist/greiner-hormann.es5.min.js
@@ -1,9 +1,9 @@
 /*
  Licensed under MIT License
 */
-function l(){function h(a){this.first=null;for(var b=0,c=a.length;b<c;b++)this.g(new g(a[b]))}function m(a,b,c,d){this.i=this.toSource=this.y=this.x=0;var e=(d.y-c.y)*(b.x-a.x)-(d.x-c.x)*(b.y-a.y);0!==e&&(this.toSource=((d.x-c.x)*(a.y-c.y)-(d.y-c.y)*(a.x-c.x))/e,this.i=((b.x-a.x)*(a.y-c.y)-(b.y-a.y)*(a.x-c.x))/e,this.valid()&&(this.x=a.x+this.toSource*(b.x-a.x),this.y=a.y+this.toSource*(b.y-a.y)))}function g(a,b){Array.isArray(a)&&(b=a[1],a=a[0]);this.x=a;this.y=b;this.d=this.c=this.next=null;this.j=
-0;this.f=!0;this.e=this.a=!1}function k(a,b,c,d){a=new h(a);b=new h(b);return a.clip(b,c,d)}g.k=function(a,b,c){a=new g(a,b);a.j=c;a.a=!0;a.f=!1;return a};g.prototype.n=function(){this.e=!0;null===this.d||this.d.e||this.d.n()};g.prototype.b=function(a){return this.x===a.x&&this.y===a.y};g.prototype.m=function(a){var b=!1,c=a.first,d=c.next,e=this.x,f=this.y;do(c.y<f&&d.y>=f||d.y<f&&c.y>=f)&&(c.x<=e||d.x<=e)&&(b^=c.x+(f-c.y)/(d.y-c.y)*(d.x-c.x)<e),c=c.next,d=c.next||a.first;while(!c.b(a.first));return b};
-m.prototype.valid=function(){return 0<this.toSource&&1>this.toSource&&0<this.i&&1>this.i};h.prototype.g=function(a){if(null==this.first)this.first=a,this.first.next=a,this.first.c=a;else{var b=this.first,c=b.c;b.c=a;a.next=b;a.c=c;c.next=a}};h.prototype.l=function(a,b,c){for(;!b.b(c)&&b.j<a.j;)b=b.next;a.next=b;c=b.c;a.c=c;c.next=a;b.c=a};h.prototype.h=function(a){for(;a.a;)a=a.next;return a};h.prototype.o=function(){var a=this.first;do{if(a.a&&!a.e)break;a=a.next}while(!a.b(this.first));return a};
-h.prototype.p=function(){var a=this.first;do{if(a.a&&!a.e)return!0;a=a.next}while(!a.b(this.first));return!1};h.prototype.clip=function(a,b,c){var d=this.first,e=a.first;do{if(!d.a){do{if(!e.a){var f=new m(d,this.h(d.next),e,a.h(e.next));if(f.valid()){var k=g.k(f.x,f.y,f.toSource),f=g.k(f.x,f.y,f.i);k.d=f;f.d=k;this.l(k,d,this.h(d.next));a.l(f,e,a.h(e.next))}}e=e.next}while(!e.b(a.first))}d=d.next}while(!d.b(this.first));d=this.first;e=a.first;b^=d.m(a);c^=e.m(this);do d.a&&(d.f=b,b=!b),d=d.next;
-while(!d.b(this.first));do e.a&&(e.f=c,c=!c),e=e.next;while(!e.b(a.first));for(a=[];this.p();){b=this.o();c=new h([]);c.g(new g(b.x,b.y));do{b.n();if(b.f){do b=b.next,c.g(new g(b.x,b.y));while(!b.a)}else{do b=b.c,c.g(new g(b.x,b.y));while(!b.a)}b=b.d}while(!b.e);a.push(c)}return a};return{union:function(a,b){return k(a,b,!1,!1)},intersection:function(a,b){return k(a,b,!0,!0)},diff:function(a,b){return k(a,b,!1,!0)}}}
-"function"===typeof define&&define.q?define([],l):"object"===typeof exports?module.exports=l():window.greinerHormann=l();
+function l(){function k(a){this.k=this.first=null;for(var b=0,c=a.length;b<c;b++)this.g(new h(a[b]))}function n(a,b,c,d){this.i=this.toSource=this.y=this.x=0;var e=(d.y-c.y)*(b.x-a.x)-(d.x-c.x)*(b.y-a.y);0!==e&&(this.toSource=((d.x-c.x)*(a.y-c.y)-(d.y-c.y)*(a.x-c.x))/e,this.i=((b.x-a.x)*(a.y-c.y)-(b.y-a.y)*(a.x-c.x))/e,this.valid()&&(this.x=a.x+this.toSource*(b.x-a.x),this.y=a.y+this.toSource*(b.y-a.y)))}function h(a,b){Array.isArray(a)&&(b=a[1],a=a[0]);this.x=a;this.y=b;this.d=this.c=this.next=null;
+this.j=0;this.f=!0;this.e=this.a=!1}function m(a,b,c,d){a=new k(a);b=new k(b);return a.clip(b,c,d)}h.l=function(a,b,c){a=new h(a,b);a.j=c;a.a=!0;a.f=!1;return a};h.prototype.o=function(){this.e=!0;null===this.d||this.d.e||this.d.o()};h.prototype.b=function(a){return this.x===a.x&&this.y===a.y};h.prototype.n=function(a){var b=!1,c=a.first,d=c.next,e=this.x,g=this.y;do(c.y<g&&d.y>=g||d.y<g&&c.y>=g)&&(c.x<=e||d.x<=e)&&(b^=c.x+(g-c.y)/(d.y-c.y)*(d.x-c.x)<e),c=c.next,d=c.next||a.first;while(!c.b(a.first));
+return b};n.prototype.valid=function(){return 0<this.toSource&&1>this.toSource&&0<this.i&&1>this.i};k.prototype.g=function(a){if(null==this.first)this.first=a,this.first.next=a,this.first.c=a;else{var b=this.first,c=b.c;b.c=a;a.next=b;a.c=c;c.next=a}};k.prototype.m=function(a,b,c){for(;!b.b(c)&&b.j<a.j;)b=b.next;a.next=b;c=b.c;a.c=c;c.next=a;b.c=a};k.prototype.h=function(a){for(;a.a;)a=a.next;return a};k.prototype.q=function(){var a=this.p||this.first;do{if(a.a&&!a.e)break;a=a.next}while(!a.b(this.first));
+return this.p=a};k.prototype.r=function(){var a=this.k||this.first;do{if(a.a&&!a.e)return this.k=a,!0;a=a.next}while(!a.b(this.first));this.k=null;return!1};k.prototype.clip=function(a,b,c){var d=this.first,e=a.first,g,f;do{if(!d.a){do e.a||(f=new n(d,this.h(d.next),e,a.h(e.next)),f.valid()&&(g=h.l(f.x,f.y,f.toSource),f=h.l(f.x,f.y,f.i),g.d=f,f.d=g,this.m(g,d,this.h(d.next)),a.m(f,e,a.h(e.next)))),e=e.next;while(!e.b(a.first))}d=d.next}while(!d.b(this.first));d=this.first;e=a.first;g=d.n(a);f=e.n(this);
+b^=g;c^=f;do d.a&&(d.f=b,b=!b),d=d.next;while(!d.b(this.first));do e.a&&(e.f=c,c=!c),e=e.next;while(!e.b(a.first));for(a=[];this.r();){b=this.q();c=new k([]);c.g(new h(b.x,b.y));do{b.o();if(b.f){do b=b.next,c.g(new h(b.x,b.y));while(!b.a)}else{do b=b.c,c.g(new h(b.x,b.y));while(!b.a)}b=b.d}while(!b.e);a.push(c)}0===a.length&&(g&&a.push(this),f&&a.push(this));return a};return{union:function(a,b){return m(a,b,!1,!1)},intersection:function(a,b){return m(a,b,!0,!0)},diff:function(a,b){return m(a,b,!1,
+!0)}}}"function"===typeof define&&define.s?define([],l):"object"===typeof exports?module.exports=l():window.greinerHormann=l();
diff --git a/dist/greiner-hormann.js b/dist/greiner-hormann.js
index bd6cadf..ddef3c4 100644
--- a/dist/greiner-hormann.js
+++ b/dist/greiner-hormann.js
@@ -184,7 +184,14 @@ var Intersection = function(s1, s2, c1, c2) {
         return;
     }
 
+    /**
+     * @type {Number}
+     */
     this.toSource = ((c2.x - c1.x) * (s1.y - c1.y) - (c2.y - c1.y) * (s1.x - c1.x)) / d;
+
+    /**
+     * @type {Number}
+     */
     this.toClip = ((s2.x - s1.x) * (s1.y - c1.y) - (s2.y - s1.y) * (s1.x - c1.x)) / d;
 
     if (this.valid()) {
@@ -215,6 +222,11 @@ var Polygon = function(p) {
      */
     this.vertices = 0;
 
+    /**
+     * @type {Vertex}
+     */
+    this._lastUnprocessed = null;
+
     for (var i = 0, len = p.length; i < len; i++) {
         this.addVertex(new Vertex(p[i]));
     }
@@ -285,7 +297,8 @@ Polygon.prototype.getNext = function(v) {
  * @return {Vertex}
  */
 Polygon.prototype.getFirstIntersect = function() {
-    var v = this.first;
+    var v = this._firstIntersect || this.first;
+
     do {
         if (v._isIntersection && !v._visited) {
             break;
@@ -293,6 +306,8 @@ Polygon.prototype.getFirstIntersect = function() {
 
         v = v.next;
     } while (!v.equals(this.first));
+
+    this._firstIntersect = v;
     return v;
 };
 
@@ -301,14 +316,17 @@ Polygon.prototype.getFirstIntersect = function() {
  * @return {Boolean} [description]
  */
 Polygon.prototype.hasUnprocessed = function() {
-    var v = this.first;
+    var v = this._lastUnprocessed || this.first;
     do {
         if (v._isIntersection && !v._visited) {
+            this._lastUnprocessed = v;
             return true;
         }
 
         v = v.next;
     } while (!v.equals(this.first));
+
+    this._lastUnprocessed = null;
     return false;
 };
 
@@ -319,10 +337,11 @@ Polygon.prototype.getPoints = function() {
     var points = [],
         v = this.first;
 
-    for (var i = 0; i < this.vertices; i++) {
-        points[i] = [v.x, v.y];
+    do {
+        points.push([v.x, v.y]);
         v = v.next;
-    }
+    } while (v !== this.first);
+
     return points;
 };
 
@@ -340,8 +359,10 @@ Polygon.prototype.getPoints = function() {
  */
 Polygon.prototype.clip = function(clip, sourceForwards, clipForwards) {
     var sourceVertex = this.first,
-        clipVertex = clip.first;
+        clipVertex = clip.first,
+        sourceInClip, clipInSource;
 
+    // calculate and mark intersections
     do {
         if (!sourceVertex._isIntersection) {
             do {
@@ -381,8 +402,12 @@ Polygon.prototype.clip = function(clip, sourceForwards, clipForwards) {
     sourceVertex = this.first;
     clipVertex = clip.first;
 
-    sourceForwards ^= sourceVertex.isInside(clip);
-    clipForwards ^= clipVertex.isInside(this);
+    sourceInClip = sourceVertex.isInside(clip);
+    clipInSource = clipVertex.isInside(this);
+
+    sourceForwards ^= sourceInClip;
+    clipForwards ^= clipInSource;
+
     do {
         if (sourceVertex._isIntersection) {
             sourceVertex._isEntry = sourceForwards;
@@ -427,6 +452,15 @@ Polygon.prototype.clip = function(clip, sourceForwards, clipForwards) {
         list.push(clipped);
     }
 
+    if (list.length === 0) {
+        if (sourceInClip) {
+            list.push(this);
+        }
+        if (clipInSource) {
+            list.push(this);
+        }
+    }
+
     return list;
 };
 // Router
diff --git a/dist/greiner-hormann.leaflet.js b/dist/greiner-hormann.leaflet.js
index 3d1c437..dc33183 100644
--- a/dist/greiner-hormann.leaflet.js
+++ b/dist/greiner-hormann.leaflet.js
@@ -184,7 +184,14 @@ var Intersection = function(s1, s2, c1, c2) {
         return;
     }
 
+    /**
+     * @type {Number}
+     */
     this.toSource = ((c2.x - c1.x) * (s1.y - c1.y) - (c2.y - c1.y) * (s1.x - c1.x)) / d;
+
+    /**
+     * @type {Number}
+     */
     this.toClip = ((s2.x - s1.x) * (s1.y - c1.y) - (s2.y - s1.y) * (s1.x - c1.x)) / d;
 
     if (this.valid()) {
@@ -215,6 +222,11 @@ var Polygon = function(p) {
      */
     this.vertices = 0;
 
+    /**
+     * @type {Vertex}
+     */
+    this._lastUnprocessed = null;
+
     for (var i = 0, len = p.length; i < len; i++) {
         this.addVertex(new Vertex(p[i]));
     }
@@ -285,7 +297,8 @@ Polygon.prototype.getNext = function(v) {
  * @return {Vertex}
  */
 Polygon.prototype.getFirstIntersect = function() {
-    var v = this.first;
+    var v = this._firstIntersect || this.first;
+
     do {
         if (v._isIntersection && !v._visited) {
             break;
@@ -293,6 +306,8 @@ Polygon.prototype.getFirstIntersect = function() {
 
         v = v.next;
     } while (!v.equals(this.first));
+
+    this._firstIntersect = v;
     return v;
 };
 
@@ -301,14 +316,17 @@ Polygon.prototype.getFirstIntersect = function() {
  * @return {Boolean} [description]
  */
 Polygon.prototype.hasUnprocessed = function() {
-    var v = this.first;
+    var v = this._lastUnprocessed || this.first;
     do {
         if (v._isIntersection && !v._visited) {
+            this._lastUnprocessed = v;
             return true;
         }
 
         v = v.next;
     } while (!v.equals(this.first));
+
+    this._lastUnprocessed = null;
     return false;
 };
 
@@ -319,10 +337,11 @@ Polygon.prototype.getPoints = function() {
     var points = [],
         v = this.first;
 
-    for (var i = 0; i < this.vertices; i++) {
-        points[i] = [v.x, v.y];
+    do {
+        points.push([v.x, v.y]);
         v = v.next;
-    }
+    } while (v !== this.first);
+
     return points;
 };
 
@@ -340,8 +359,10 @@ Polygon.prototype.getPoints = function() {
  */
 Polygon.prototype.clip = function(clip, sourceForwards, clipForwards) {
     var sourceVertex = this.first,
-        clipVertex = clip.first;
+        clipVertex = clip.first,
+        sourceInClip, clipInSource;
 
+    // calculate and mark intersections
     do {
         if (!sourceVertex._isIntersection) {
             do {
@@ -381,8 +402,12 @@ Polygon.prototype.clip = function(clip, sourceForwards, clipForwards) {
     sourceVertex = this.first;
     clipVertex = clip.first;
 
-    sourceForwards ^= sourceVertex.isInside(clip);
-    clipForwards ^= clipVertex.isInside(this);
+    sourceInClip = sourceVertex.isInside(clip);
+    clipInSource = clipVertex.isInside(this);
+
+    sourceForwards ^= sourceInClip;
+    clipForwards ^= clipInSource;
+
     do {
         if (sourceVertex._isIntersection) {
             sourceVertex._isEntry = sourceForwards;
@@ -427,6 +452,15 @@ Polygon.prototype.clip = function(clip, sourceForwards, clipForwards) {
         list.push(clipped);
     }
 
+    if (list.length === 0) {
+        if (sourceInClip) {
+            list.push(this);
+        }
+        if (clipInSource) {
+            list.push(this);
+        }
+    }
+
     return list;
 };
 // Router
@@ -478,10 +512,14 @@ function clip(polygonA, polygonB, sourceForwards, clipForwards) {
 }
 
 function toLatLngs(poly) {
-    var result = poly.getPoints()
-        .slice(0, poly.vertices - 1);
+    var result = poly.getPoints();
 
     if (result) {
+        if (result[0][0] === result[result.length - 1][0] &&
+            result[0][1] === result[result.length - 1][1]) {
+            result = result.slice(0, result.length - 1);
+        }
+
         for (var i = 0, len = result.length; i < len; i++) {
             result[i] = [result[i][1], result[i][0]];
         }
diff --git a/dist/greiner-hormann.leaflet.min.js b/dist/greiner-hormann.leaflet.min.js
index 1755ade..b691746 100644
--- a/dist/greiner-hormann.leaflet.min.js
+++ b/dist/greiner-hormann.leaflet.min.js
@@ -1,10 +1,10 @@
 /*
  Licensed under MIT License
 */
-function m(){function h(a){this.first=null;for(var b=this.j=0,c=a.length;b<c;b++)this.g(new g(a[b]))}function n(a,b,c,e){this.i=this.toSource=this.y=this.x=0;var d=(e.y-c.y)*(b.x-a.x)-(e.x-c.x)*(b.y-a.y);0!==d&&(this.toSource=((e.x-c.x)*(a.y-c.y)-(e.y-c.y)*(a.x-c.x))/d,this.i=((b.x-a.x)*(a.y-c.y)-(b.y-a.y)*(a.x-c.x))/d,this.valid()&&(this.x=a.x+this.toSource*(b.x-a.x),this.y=a.y+this.toSource*(b.y-a.y)))}function g(a,b){Array.isArray(a)&&(b=a[1],a=a[0]);this.x=a;this.y=b;this.d=this.c=this.next=null;
-this.k=0;this.f=!0;this.e=this.a=!1}function l(a,b,c,e){var d=[],f=[],g,k;k=a._latlngs;a=0;for(g=k.length;a<g;a++)d.push([k[a].lng,k[a].lat]);k=b._latlngs;a=0;for(g=k.length;a<g;a++)f.push([k[a].lng,k[a].lat]);d=new h(d);f=new h(f);b=d.clip(f,c,e);if(0<b.length){a=0;for(g=b.length;a<g;a++){c=b;e=a;d=b[a];if(d=d.q().slice(0,d.j-1))for(f=0,k=d.length;f<k;f++)d[f]=[d[f][1],d[f][0]];else d=null;c[e]=d}return b?1===b.length?b[0]:b:null}return null}Array.isArray=Array.isArray||function(a){return Boolean(a&&
-"[object Array]"===Object.prototype.toString.call(Object(a)))};g.l=function(a,b,c){a=new g(a,b);a.k=c;a.a=!0;a.f=!1;return a};g.prototype.o=function(){this.e=!0;null===this.d||this.d.e||this.d.o()};g.prototype.b=function(a){return this.x===a.x&&this.y===a.y};g.prototype.n=function(a){var b=!1,c=a.first,e=c.next,d=this.x,f=this.y;do(c.y<f&&e.y>=f||e.y<f&&c.y>=f)&&(c.x<=d||e.x<=d)&&(b^=c.x+(f-c.y)/(e.y-c.y)*(e.x-c.x)<d),c=c.next,e=c.next||a.first;while(!c.b(a.first));return b};n.prototype.valid=function(){return 0<
-this.toSource&&1>this.toSource&&0<this.i&&1>this.i};h.prototype.g=function(a){if(null==this.first)this.first=a,this.first.next=a,this.first.c=a;else{var b=this.first,c=b.c;b.c=a;a.next=b;a.c=c;c.next=a}this.j++};h.prototype.m=function(a,b,c){for(;!b.b(c)&&b.k<a.k;)b=b.next;a.next=b;c=b.c;a.c=c;c.next=a;b.c=a;this.j++};h.prototype.h=function(a){for(;a.a;)a=a.next;return a};h.prototype.p=function(){var a=this.first;do{if(a.a&&!a.e)break;a=a.next}while(!a.b(this.first));return a};h.prototype.r=function(){var a=
-this.first;do{if(a.a&&!a.e)return!0;a=a.next}while(!a.b(this.first));return!1};h.prototype.q=function(){for(var a=[],b=this.first,c=0;c<this.j;c++)a[c]=[b.x,b.y],b=b.next;return a};h.prototype.clip=function(a,b,c){var e=this.first,d=a.first;do{if(!e.a){do{if(!d.a){var f=new n(e,this.h(e.next),d,a.h(d.next));if(f.valid()){var l=g.l(f.x,f.y,f.toSource),f=g.l(f.x,f.y,f.i);l.d=f;f.d=l;this.m(l,e,this.h(e.next));a.m(f,d,a.h(d.next))}}d=d.next}while(!d.b(a.first))}e=e.next}while(!e.b(this.first));e=this.first;
-d=a.first;b^=e.n(a);c^=d.n(this);do e.a&&(e.f=b,b=!b),e=e.next;while(!e.b(this.first));do d.a&&(d.f=c,c=!c),d=d.next;while(!d.b(a.first));for(a=[];this.r();){b=this.p();c=new h([]);c.g(new g(b.x,b.y));do{b.o();if(b.f){do b=b.next,c.g(new g(b.x,b.y));while(!b.a)}else{do b=b.c,c.g(new g(b.x,b.y));while(!b.a)}b=b.d}while(!b.e);a.push(c)}return a};return{union:function(a,b){return l(a,b,!1,!1)},intersection:function(a,b){return l(a,b,!0,!0)},diff:function(a,b){return l(a,b,!1,!0)}}}
-"function"===typeof define&&define.s?define([],m):"object"===typeof exports?module.exports=m():window.greinerHormann=m();
+function l(){function k(a){this.k=this.first=null;for(var b=0,c=a.length;b<c;b++)this.g(new g(a[b]))}function n(a,b,c,e){this.i=this.toSource=this.y=this.x=0;var d=(e.y-c.y)*(b.x-a.x)-(e.x-c.x)*(b.y-a.y);0!==d&&(this.toSource=((e.x-c.x)*(a.y-c.y)-(e.y-c.y)*(a.x-c.x))/d,this.i=((b.x-a.x)*(a.y-c.y)-(b.y-a.y)*(a.x-c.x))/d,this.valid()&&(this.x=a.x+this.toSource*(b.x-a.x),this.y=a.y+this.toSource*(b.y-a.y)))}function g(a,b){Array.isArray(a)&&(b=a[1],a=a[0]);this.x=a;this.y=b;this.d=this.c=this.next=null;
+this.j=0;this.f=!0;this.e=this.a=!1}function m(a,b,c,e){var d=[],f=[],h,g;g=a._latlngs;a=0;for(h=g.length;a<h;a++)d.push([g[a].lng,g[a].lat]);g=b._latlngs;a=0;for(h=g.length;a<h;a++)f.push([g[a].lng,g[a].lat]);d=new k(d);f=new k(f);b=d.clip(f,c,e);if(0<b.length){a=0;for(h=b.length;a<h;a++){c=b;e=a;if(d=b[a].r())for(d[0][0]===d[d.length-1][0]&&d[0][1]===d[d.length-1][1]&&(d=d.slice(0,d.length-1)),f=0,g=d.length;f<g;f++)d[f]=[d[f][1],d[f][0]];else d=null;c[e]=d}return b?1===b.length?b[0]:b:null}return null}
+Array.isArray=Array.isArray||function(a){return Boolean(a&&"[object Array]"===Object.prototype.toString.call(Object(a)))};g.l=function(a,b,c){a=new g(a,b);a.j=c;a.a=!0;a.f=!1;return a};g.prototype.o=function(){this.e=!0;null===this.d||this.d.e||this.d.o()};g.prototype.b=function(a){return this.x===a.x&&this.y===a.y};g.prototype.n=function(a){var b=!1,c=a.first,e=c.next,d=this.x,f=this.y;do(c.y<f&&e.y>=f||e.y<f&&c.y>=f)&&(c.x<=d||e.x<=d)&&(b^=c.x+(f-c.y)/(e.y-c.y)*(e.x-c.x)<d),c=c.next,e=c.next||a.first;
+while(!c.b(a.first));return b};n.prototype.valid=function(){return 0<this.toSource&&1>this.toSource&&0<this.i&&1>this.i};k.prototype.g=function(a){if(null==this.first)this.first=a,this.first.next=a,this.first.c=a;else{var b=this.first,c=b.c;b.c=a;a.next=b;a.c=c;c.next=a}};k.prototype.m=function(a,b,c){for(;!b.b(c)&&b.j<a.j;)b=b.next;a.next=b;c=b.c;a.c=c;c.next=a;b.c=a};k.prototype.h=function(a){for(;a.a;)a=a.next;return a};k.prototype.q=function(){var a=this.p||this.first;do{if(a.a&&!a.e)break;a=
+a.next}while(!a.b(this.first));return this.p=a};k.prototype.s=function(){var a=this.k||this.first;do{if(a.a&&!a.e)return this.k=a,!0;a=a.next}while(!a.b(this.first));this.k=null;return!1};k.prototype.r=function(){var a=[],b=this.first;do a.push([b.x,b.y]),b=b.next;while(b!==this.first);return a};k.prototype.clip=function(a,b,c){var e=this.first,d=a.first,f,h;do{if(!e.a){do d.a||(h=new n(e,this.h(e.next),d,a.h(d.next)),h.valid()&&(f=g.l(h.x,h.y,h.toSource),h=g.l(h.x,h.y,h.i),f.d=h,h.d=f,this.m(f,e,
+this.h(e.next)),a.m(h,d,a.h(d.next)))),d=d.next;while(!d.b(a.first))}e=e.next}while(!e.b(this.first));e=this.first;d=a.first;f=e.n(a);h=d.n(this);b^=f;c^=h;do e.a&&(e.f=b,b=!b),e=e.next;while(!e.b(this.first));do d.a&&(d.f=c,c=!c),d=d.next;while(!d.b(a.first));for(a=[];this.s();){b=this.q();c=new k([]);c.g(new g(b.x,b.y));do{b.o();if(b.f){do b=b.next,c.g(new g(b.x,b.y));while(!b.a)}else{do b=b.c,c.g(new g(b.x,b.y));while(!b.a)}b=b.d}while(!b.e);a.push(c)}0===a.length&&(f&&a.push(this),h&&a.push(this));
+return a};return{union:function(a,b){return m(a,b,!1,!1)},intersection:function(a,b){return m(a,b,!0,!0)},diff:function(a,b){return m(a,b,!1,!0)}}}"function"===typeof define&&define.t?define([],l):"object"===typeof exports?module.exports=l():window.greinerHormann=l();
diff --git a/dist/greiner-hormann.min.js b/dist/greiner-hormann.min.js
index f350e41..2800540 100644
--- a/dist/greiner-hormann.min.js
+++ b/dist/greiner-hormann.min.js
@@ -1,9 +1,9 @@
 /*
  Licensed under MIT License
 */
-function l(){function h(a){this.first=null;for(var b=0,c=a.length;b<c;b++)this.g(new g(a[b]))}function m(a,b,c,d){this.i=this.toSource=this.y=this.x=0;var e=(d.y-c.y)*(b.x-a.x)-(d.x-c.x)*(b.y-a.y);0!==e&&(this.toSource=((d.x-c.x)*(a.y-c.y)-(d.y-c.y)*(a.x-c.x))/e,this.i=((b.x-a.x)*(a.y-c.y)-(b.y-a.y)*(a.x-c.x))/e,this.valid()&&(this.x=a.x+this.toSource*(b.x-a.x),this.y=a.y+this.toSource*(b.y-a.y)))}function g(a,b){Array.isArray(a)&&(b=a[1],a=a[0]);this.x=a;this.y=b;this.d=this.c=this.next=null;this.j=
-0;this.f=!0;this.e=this.a=!1}function k(a,b,c,d){a=new h(a);b=new h(b);return a.clip(b,c,d)}Array.isArray=Array.isArray||function(a){return Boolean(a&&"[object Array]"===Object.prototype.toString.call(Object(a)))};g.k=function(a,b,c){a=new g(a,b);a.j=c;a.a=!0;a.f=!1;return a};g.prototype.n=function(){this.e=!0;null===this.d||this.d.e||this.d.n()};g.prototype.b=function(a){return this.x===a.x&&this.y===a.y};g.prototype.m=function(a){var b=!1,c=a.first,d=c.next,e=this.x,f=this.y;do(c.y<f&&d.y>=f||d.y<
-f&&c.y>=f)&&(c.x<=e||d.x<=e)&&(b^=c.x+(f-c.y)/(d.y-c.y)*(d.x-c.x)<e),c=c.next,d=c.next||a.first;while(!c.b(a.first));return b};m.prototype.valid=function(){return 0<this.toSource&&1>this.toSource&&0<this.i&&1>this.i};h.prototype.g=function(a){if(null==this.first)this.first=a,this.first.next=a,this.first.c=a;else{var b=this.first,c=b.c;b.c=a;a.next=b;a.c=c;c.next=a}};h.prototype.l=function(a,b,c){for(;!b.b(c)&&b.j<a.j;)b=b.next;a.next=b;c=b.c;a.c=c;c.next=a;b.c=a};h.prototype.h=function(a){for(;a.a;)a=
-a.next;return a};h.prototype.o=function(){var a=this.first;do{if(a.a&&!a.e)break;a=a.next}while(!a.b(this.first));return a};h.prototype.p=function(){var a=this.first;do{if(a.a&&!a.e)return!0;a=a.next}while(!a.b(this.first));return!1};h.prototype.clip=function(a,b,c){var d=this.first,e=a.first;do{if(!d.a){do{if(!e.a){var f=new m(d,this.h(d.next),e,a.h(e.next));if(f.valid()){var k=g.k(f.x,f.y,f.toSource),f=g.k(f.x,f.y,f.i);k.d=f;f.d=k;this.l(k,d,this.h(d.next));a.l(f,e,a.h(e.next))}}e=e.next}while(!e.b(a.first))
-}d=d.next}while(!d.b(this.first));d=this.first;e=a.first;b^=d.m(a);c^=e.m(this);do d.a&&(d.f=b,b=!b),d=d.next;while(!d.b(this.first));do e.a&&(e.f=c,c=!c),e=e.next;while(!e.b(a.first));for(a=[];this.p();){b=this.o();c=new h([]);c.g(new g(b.x,b.y));do{b.n();if(b.f){do b=b.next,c.g(new g(b.x,b.y));while(!b.a)}else{do b=b.c,c.g(new g(b.x,b.y));while(!b.a)}b=b.d}while(!b.e);a.push(c)}return a};return{union:function(a,b){return k(a,b,!1,!1)},intersection:function(a,b){return k(a,b,!0,!0)},diff:function(a,
-b){return k(a,b,!1,!0)}}}"function"===typeof define&&define.q?define([],l):"object"===typeof exports?module.exports=l():window.greinerHormann=l();
+function l(){function k(a){this.k=this.first=null;for(var b=0,c=a.length;b<c;b++)this.g(new h(a[b]))}function n(a,b,c,d){this.i=this.toSource=this.y=this.x=0;var e=(d.y-c.y)*(b.x-a.x)-(d.x-c.x)*(b.y-a.y);0!==e&&(this.toSource=((d.x-c.x)*(a.y-c.y)-(d.y-c.y)*(a.x-c.x))/e,this.i=((b.x-a.x)*(a.y-c.y)-(b.y-a.y)*(a.x-c.x))/e,this.valid()&&(this.x=a.x+this.toSource*(b.x-a.x),this.y=a.y+this.toSource*(b.y-a.y)))}function h(a,b){Array.isArray(a)&&(b=a[1],a=a[0]);this.x=a;this.y=b;this.d=this.c=this.next=null;
+this.j=0;this.f=!0;this.e=this.a=!1}function m(a,b,c,d){a=new k(a);b=new k(b);return a.clip(b,c,d)}Array.isArray=Array.isArray||function(a){return Boolean(a&&"[object Array]"===Object.prototype.toString.call(Object(a)))};h.l=function(a,b,c){a=new h(a,b);a.j=c;a.a=!0;a.f=!1;return a};h.prototype.o=function(){this.e=!0;null===this.d||this.d.e||this.d.o()};h.prototype.b=function(a){return this.x===a.x&&this.y===a.y};h.prototype.n=function(a){var b=!1,c=a.first,d=c.next,e=this.x,g=this.y;do(c.y<g&&d.y>=
+g||d.y<g&&c.y>=g)&&(c.x<=e||d.x<=e)&&(b^=c.x+(g-c.y)/(d.y-c.y)*(d.x-c.x)<e),c=c.next,d=c.next||a.first;while(!c.b(a.first));return b};n.prototype.valid=function(){return 0<this.toSource&&1>this.toSource&&0<this.i&&1>this.i};k.prototype.g=function(a){if(null==this.first)this.first=a,this.first.next=a,this.first.c=a;else{var b=this.first,c=b.c;b.c=a;a.next=b;a.c=c;c.next=a}};k.prototype.m=function(a,b,c){for(;!b.b(c)&&b.j<a.j;)b=b.next;a.next=b;c=b.c;a.c=c;c.next=a;b.c=a};k.prototype.h=function(a){for(;a.a;)a=
+a.next;return a};k.prototype.q=function(){var a=this.p||this.first;do{if(a.a&&!a.e)break;a=a.next}while(!a.b(this.first));return this.p=a};k.prototype.r=function(){var a=this.k||this.first;do{if(a.a&&!a.e)return this.k=a,!0;a=a.next}while(!a.b(this.first));this.k=null;return!1};k.prototype.clip=function(a,b,c){var d=this.first,e=a.first,g,f;do{if(!d.a){do e.a||(f=new n(d,this.h(d.next),e,a.h(e.next)),f.valid()&&(g=h.l(f.x,f.y,f.toSource),f=h.l(f.x,f.y,f.i),g.d=f,f.d=g,this.m(g,d,this.h(d.next)),a.m(f,
+e,a.h(e.next)))),e=e.next;while(!e.b(a.first))}d=d.next}while(!d.b(this.first));d=this.first;e=a.first;g=d.n(a);f=e.n(this);b^=g;c^=f;do d.a&&(d.f=b,b=!b),d=d.next;while(!d.b(this.first));do e.a&&(e.f=c,c=!c),e=e.next;while(!e.b(a.first));for(a=[];this.r();){b=this.q();c=new k([]);c.g(new h(b.x,b.y));do{b.o();if(b.f){do b=b.next,c.g(new h(b.x,b.y));while(!b.a)}else{do b=b.c,c.g(new h(b.x,b.y));while(!b.a)}b=b.d}while(!b.e);a.push(c)}0===a.length&&(g&&a.push(this),f&&a.push(this));return a};return{union:function(a,
+b){return m(a,b,!1,!1)},intersection:function(a,b){return m(a,b,!0,!0)},diff:function(a,b){return m(a,b,!1,!0)}}}"function"===typeof define&&define.s?define([],l):"object"===typeof exports?module.exports=l():window.greinerHormann=l();
diff --git a/package.json b/package.json
index 247d204..d22bea5 100644
--- a/package.json
+++ b/package.json
@@ -1,37 +1,37 @@
 {
-  "name": "GreinerHormann",
-  "version": "0.0.2",
-  "description": "Greiner-Hormann clipping algorithm",
-  "main": "dist/greiner-hormann.js",
-  "scripts": {
-    "test": "echo \"Error: no test specified\" && exit 1"
-  },
-  "repository": {
-    "type": "git",
-    "url": "https://github.com/w8r/GreinerHormann.git"
-  },
-  "keywords": [
-    "polygon",
-    "clipping",
-    "intersection",
-    "leaflet",
-    "greiner",
-    "hormann"
-  ],
-  "author": "w8r",
-  "license": "MIT",
-  "bugs": {
-    "url": "https://github.com/w8r/GreinerHormann/issues"
-  },
-  "homepage": "https://github.com/w8r/GreinerHormann",
-  "devDependencies": {
-    "grunt": "^0.4.5",
-    "grunt-contrib-concat": "^0.5.0",
-    "grunt-contrib-connect": "^0.8.0",
-    "grunt-contrib-copy": "^0.5.0",
-    "grunt-contrib-less": "^0.11.4",
-    "grunt-contrib-watch": "^0.6.1",
-    "leaflet": "^0.7.3",
-    "leaflet-draw": "^0.2.3"
-  }
+    "name": "GreinerHormann",
+    "version": "1.1",
+    "description": "Greiner-Hormann clipping algorithm",
+    "main": "dist/greiner-hormann.js",
+    "scripts": {
+        "test": "echo \"Error: no test specified\" && exit 1"
+    },
+    "repository": {
+        "type": "git",
+        "url": "https://github.com/w8r/GreinerHormann.git"
+    },
+    "keywords": [
+        "polygon",
+        "clipping",
+        "intersection",
+        "leaflet",
+        "greiner",
+        "hormann"
+    ],
+    "author": "w8r",
+    "license": "MIT",
+    "bugs": {
+        "url": "https://github.com/w8r/GreinerHormann/issues"
+    },
+    "homepage": "https://github.com/w8r/GreinerHormann",
+    "devDependencies": {
+        "grunt": "^0.4.5",
+        "grunt-contrib-concat": "^0.5.0",
+        "grunt-contrib-connect": "^0.8.0",
+        "grunt-contrib-copy": "^0.5.0",
+        "grunt-contrib-less": "^0.11.4",
+        "grunt-contrib-watch": "^0.6.1",
+        "leaflet": "^0.7.3",
+        "leaflet-draw": "^0.2.3"
+    }
 }