From f7fa74f4e3ea315f15726ca1b665ad390b512668 Mon Sep 17 00:00:00 2001
From: Nikos M <workingclasscode@gmail.com>
Date: Fri, 24 Feb 2023 15:49:13 +0200
Subject: [PATCH] v.1.0.0 contd

* line.parallelTo, line.perpendicularTo
* some more utils for 3D
* update manual
---
 build/Geometrize.js     | 91 +++++++++++++++++++++++++++++++++++++++--
 build/Geometrize.min.js |  4 +-
 manual.md               | 57 ++++++++++++++++++++++++++
 src/Line.js             | 27 +++++++++++-
 src/Point2D.js          | 29 +++++++++++++
 src/utils.js            | 31 ++++++++++++++
 6 files changed, 231 insertions(+), 8 deletions(-)

diff --git a/build/Geometrize.js b/build/Geometrize.js
index e75afa9..df4c0e6 100644
--- a/build/Geometrize.js
+++ b/build/Geometrize.js
@@ -2,14 +2,14 @@
 *   Geometrize
 *   computational geometry and rendering library for JavaScript
 *
-*   @version 1.0.0 (2023-02-23 11:55:45)
+*   @version 1.0.0 (2023-02-24 15:46:51)
 *   https://github.com/foo123/Geometrize
 *
 **//**
 *   Geometrize
 *   computational geometry and rendering library for JavaScript
 *
-*   @version 1.0.0 (2023-02-23 11:55:45)
+*   @version 1.0.0 (2023-02-24 15:46:51)
 *   https://github.com/foo123/Geometrize
 *
 **/
@@ -915,6 +915,10 @@ var Point2D = makeClass(Object2D, {
             self.$super('dispose');
         };
     },
+/**[DOC_MD]
+ * **Methods:**
+ *
+[/DOC_MD]**/
     name: 'Point2D',
     clone: function() {
         return new Point2D(this.x, this.y);
@@ -931,6 +935,9 @@ var Point2D = makeClass(Object2D, {
         xmax: self.x
         };
     },
+/**[DOC_MD]
+ * * `eq(point: Point2D|Object{x,y}|[x,y]): Bool` determine if equals another point-like
+[/DOC_MD]**/
     eq: function(other) {
         var self = this;
         if (other instanceof Point2D)
@@ -947,26 +954,48 @@ var Point2D = makeClass(Object2D, {
         }
         return false;
     },
+/**[DOC_MD]
+ * * `add(other: Point2D): Point2D` add points coordinate-wise
+ * * `add(other: Number): Point2D` add number to point coordinates
+[/DOC_MD]**/
     add: function(other) {
         var self = this;
         return other instanceof Point2D ? new Point2D(self.x+other.x, self.y+other.y) : new Point2D(self.x+Num(other), self.y+Num(other));
     },
+/**[DOC_MD]
+ * * `mul(other: Number): Point2D` multiply number to point coordinates
+[/DOC_MD]**/
     mul: function(other) {
         other = Num(other);
         return new Point2D(this.x*other, this.y*other);
     },
+/**[DOC_MD]
+ * * `dot(other: Point2D): Number` dot product of points
+[/DOC_MD]**/
     dot: function(other) {
         return dotp(this.x, this.y, other.x, other.y);
     },
+/**[DOC_MD]
+ * * `cross(other: Point2D): Number` cross product of points
+[/DOC_MD]**/
     cross: function(other) {
         return crossp(this.x, this.y, other.x, other.y);
     },
+/**[DOC_MD]
+ * * `angle(other: Point2D): Number` angle between points
+[/DOC_MD]**/
     angle: function(other) {
         return angle(this.x, this.y, other.x, other.y);
     },
+/**[DOC_MD]
+ * * `between(p1: Point2D, p1: Point2D): Bool` check if point is on line segment defined by points p1,p2
+[/DOC_MD]**/
     between: function(p1, p2) {
         return point_on_line_segment(this, p1, p2);
     },
+/**[DOC_MD]
+ * * `distanceToLine(p1: Point2D, p1: Point2D): Number` distance of point to line defined by points p1,p2
+[/DOC_MD]**/
     distanceToLine: function(p1, p2) {
         return point_line_distance(this, p1, p2);
     },
@@ -2368,6 +2397,10 @@ var Line = makeClass(Bezier2D, {
             return self.$super('isChanged', arguments);
         };
     },
+/**[DOC_MD]
+ * **Methods:**
+ *
+[/DOC_MD]**/
     name: 'Line',
     clone: function() {
         var self = this;
@@ -2434,8 +2467,27 @@ var Line = makeClass(Bezier2D, {
         }
         return false;
     },
-    distanceToPoint: function(point) {
-        return point_line_segment_distance(point, this._points[0], this._points[1]);
+/**[DOC_MD]
+ * * `distanceToPoint(p: Point2D): Number` distance of point to this line segment
+[/DOC_MD]**/
+    distanceToPoint: function(p) {
+        return point_line_segment_distance(p, this._points[0], this._points[1]);
+    },
+/**[DOC_MD]
+ * * `isParallelTo(l: Line): Bool` determine if line is parallel to line l
+ * * `isParallelTo(p: Point2D, q: Point2D): Bool` determine if line is parallel to line defined by points p,q
+[/DOC_MD]**/
+    isParallelTo: function(p, q) {
+        var _p = this._points;
+        return p instanceof Line ? lines_parallel(_p[0], _p[1], p._points[0], p._points[1]) : lines_parallel(_p[0], _p[1], p, q);
+    },
+/**[DOC_MD]
+ * * `isPerpendicularTo(l: Line): Bool` determine if line is perpendicular to line l
+ * * `isPerpendicularTo(p: Point2D, q: Point2D): Bool` determine if line is perpendicular to line defined by points p,q
+[/DOC_MD]**/
+    isPerpendicularTo: function(p, q) {
+        var _p = this._points;
+        return p instanceof Line ? lines_perpendicular(_p[0], _p[1], p._points[0], p._points[1]) : lines_perpendicular(_p[0], _p[1], p, q);
     },
     bezierPoints: function(t) {
         if (arguments.length) t = clamp(t, 0, 1);
@@ -4949,6 +5001,14 @@ function point_line_segment_distance(p0, p1, p2)
     t = stdMath.max(0, stdMath.min(1, ((x - x1)*dx + (y - y1)*dy) / d));
     return hypot(x - x1 - t*dx, y - y1 - t*dy);
 }
+function lines_parallel(p1, p2, q1, q2)
+{
+    return is_almost_equal((p2.y - p1.y)*(q2.x - q1.x), (q2.y - q1.y)*(p2.x - p1.x));
+}
+function lines_perpendicular(p1, p2, q1, q2)
+{
+    return is_almost_equal((p2.y - p1.y)*(q2.y - q1.y), -(p2.x - p1.x)*(q2.x - q1.x));
+}
 function point_on_line_segment(p, p1, p2)
 {
     var t = 0,
@@ -5478,6 +5538,29 @@ function polyline_area(polyline_points)
     }
     return area;
 }
+function plane_plane_intersection(a, b, c, d, k, l, m, n)
+{
+    var D = a*l - b*k;
+    // none, line or single point
+    if (is_strictly_equal(D, 0)) return false; // none
+    // one or two points (a line)
+    // x:(b*(m*t + n) - l*(c*t+d))/D, y:(k*(c*t+d) - a*(m*t + n))/D, z:t
+    return [
+    {x:(b*n - l*d)/D, y:(k*d - a*n)/D, z:0},
+    {x:(b*(m+n) - l*(c+d))/D, y:(k*(c+d) - a*(m+n))/D, z:1}
+    ];
+}
+function normal_to_plane(a, b, c, d)
+{
+    return {x:a, y:b, z:c};
+}
+function normal_to_points(p1, p2, p3)
+{
+    return crossp3(
+        p2.x - p1.x, p2.y - p1.y, p2.z - p1.z,
+        p3.x - p1.x, p3.y - p1.y, p3.z - p1.z
+    );
+}
 function convex_hull(points)
 {
     var pc = points.length, p0, i0, i, p, ps, convexHull, hullSize;
diff --git a/build/Geometrize.min.js b/build/Geometrize.min.js
index 192b7d6..0fdc376 100644
--- a/build/Geometrize.min.js
+++ b/build/Geometrize.min.js
@@ -2,7 +2,7 @@
 *   Geometrize
 *   computational geometry and rendering library for JavaScript
 *
-*   @version 1.0.0 (2023-02-23 11:55:45)
+*   @version 1.0.0 (2023-02-24 15:46:51)
 *   https://github.com/foo123/Geometrize
 *
-**/!function(t,n,e){"use strict";"object"==typeof module&&module.exports?(module.$deps=module.$deps||{})&&(module.exports=module.$deps[n]=e.call(t)):"function"==typeof define&&define.amd&&"function"==typeof require&&"function"==typeof require.specified&&require.specified(n)?define(n,["module"],function(n){return e.moduleUri=n.uri,e.call(t)}):n in t||(t[n]=e.call(t)||1)&&"function"==typeof define&&define.amd&&define(function(){return t[n]})}("undefined"!=typeof self?self:this,"Geometrize",function(){"use strict";var x=Object.prototype.hasOwnProperty,t=Object.prototype.toString,C=Object.defineProperty,_=Math,w=_.abs,$=_.sqrt,P=_.pow,S=_.PI,A=2*S,l=1e-6,G=S/4,r=$(2),c=$(3),f=20,h=.01,g={},y=function(){},n="undefined"!=typeof global&&"[object global]"===t.call(global),p="undefined"!=typeof window&&"[object Window]"===t.call(window),d=(n?global:p&&window,{VERSION:"1.0.0",Math:{},Geometry:{}});function e(n,t,e){arguments.length<2&&(t=n,n=null);var r,i,o,u=x.call(t,"constructor")?t.constructor:function(){};for(r in n?(u.prototype=Object.create(n.prototype),u.prototype.$super=(i=n,o={},function(n,t){var e=":"+n;return 1===o[e]?(i.prototype.$super||y).call(this,n,t):(o[e]=1,t=("constructor"===n?i:i.prototype[n]||y).apply(this,t||[]),o[e]=0,t)})):u.prototype.$super=y,u.prototype.constructor=u,t)x.call(t,r)&&"constructor"!==r&&(u.prototype[r]=t[r]);if(e)for(r in e)x.call(e,r)&&(u[r]=e[r]);return u}var i={$changed:!1,$cb:null,dispose:function(){this.$cb=null},isChanged:function(n){return arguments.length?(this.$changed=!!n,this):this.$changed},onChange:function(n,t){var e,r=this;return!1===t&&(_t(n)||vt(n))?r.$cb&&-1!==(e=(vt(n)?r.$cb.map(function(n){return xt(n.id)}):r.$cb).indexOf(n))&&r.$cb.splice(e,1):_t(n)&&(r.$cb||(r.$cb=[]),-1===(e=r.$cb.indexOf(n))&&r.$cb.push(n)),r},triggerChange:function(){var t=this;return t.$cb&&t.$cb.forEach(function(n){n(t)}),t}},o=e(null,ot(null,{constructor:function n(t){var e=this,r=null,i=null;return t instanceof n?t:e instanceof n?(i=ot(r=n.Properties,{},n.Defaults),Ct(t)&&(i=ot(r,i,t)),r.forEach(function(t){C(e,t,{get:function(){return i[t]},set:function(n){i[t]!==n&&(i[t]=n,e.isChanged(!0),e.triggerChange())},enumerable:!0,configurable:!1})}),e.toObj=function(){return r.reduce(function(n,t){return n[t]=i[t],n},{})},void e.isChanged(!0)):new n(t)},clone:function(){return new o(this.toObj())},toSVG:function(){var e=this.toObj();return Object.keys(e).reduce(function(n,t){return n+t+":"+xt(e[t])+";"},"")},toCanvas:function(n){var t=this;return n.lineCap=t["stroke-linecap"],n.lineJoin=t["stroke-linejoin"],n.lineWidth=t["stroke-width"],n.fillStyle="none"===t.fill?"transparent":t.fill,n.strokeStyle=t.stroke,n}},i),{Properties:["stroke-width","stroke","stroke-opacity","stroke-linecap","stroke-linejoin","fill","fill-opacity","fill-rule"],Defaults:{"stroke-width":1,stroke:"#000000","stroke-opacity":1,"stroke-linecap":"butt","stroke-linejoin":"miter",fill:"none","fill-opacity":1,"fill-rule":"evenodd"}});d.Style=o;var j=e(null,ot(null,{constructor:function e(r){var i=this;return r instanceof e?r:i instanceof e?(r=pt(r),i.dispose=function(){r=null,e.prototype.dispose.call(i)},i.clone=function(){return new e(r)},i.val=function(n){if(arguments.length){n=n instanceof e?n.val():pt(n);var t=!et(r,n);return r=n,t&&(i.isChanged(!0),i.triggerChange()),i}return r},i.valueOf=function(){return r.valueOf()},i.toString=function(){return xt(r)},void i.isChanged(!0)):new e(r)},clone:null,val:null,valueOf:null,toString:null},i)),m=e(null,{constructor:function n(t,e,r,i,o,u){var a=this;return t instanceof n?t:a instanceof n?void(bt(t)&&6<=t.length?(a.$00=pt(t[0]),a.$01=pt(t[1]),a.$02=pt(t[2]),a.$10=pt(t[3]),a.$11=pt(t[4]),a.$12=pt(t[5])):(a.$00=t,a.$01=e,a.$02=r,a.$10=i,a.$11=o,a.$12=u)):new n(t,e,r,i,o,u)},$00:1,$01:0,$02:0,$10:0,$11:1,$12:0,clone:function(){var n=this;return new m(n.$00,n.$01,n.$02,n.$10,n.$11,n.$12)},eq:function(n){if(n instanceof m){var t=this;return et(t.$00,n.$00)&&et(t.$01,n.$01)&&et(t.$02,n.$02)&&et(t.$10,n.$10)&&et(t.$11,n.$11)&&et(t.$12,n.$12)}return!1},add:function(n){var t=this;return n instanceof m?new m(t.$00+n.$00,t.$01+n.$01,t.$02+n.$02,t.$10+n.$10,t.$11+n.$11,t.$12+n.$12):(n=pt(n),new m(t.$00+n,t.$01+n,t.$02+n,t.$10+n,t.$11+n,t.$12+n))},mul:function(n){var t=this,e=t.$00,r=t.$01,i=t.$02,o=t.$10,u=t.$11,a=t.$12;if(n instanceof m){var s=n.$00,l=n.$01,c=n.$02,f=n.$10,h=n.$11,t=n.$12;return new m(e*s+r*f,e*l+r*h,e*c+r*t+i,o*s+u*f,o*l+u*h,o*c+u*t+a)}return n=pt(n),new m(e*n,r*n,i*n,o*n,u*n,a*n)},det:function(){var n=this,t=n.$00,e=n.$01,r=(n.$02,n.$10),i=n.$11;n.$12;return t*i-e*r},inv:function(){var n,t,e,r=this,i=r.$00,o=r.$01,u=r.$02,a=r.$10,s=r.$11,l=r.$12,c=i*s-o*a;return tt(c,0)?null:new m(n=s/c,t=-o/c,-n*u-t*l,e=-a/c,r=i/c,-e*u-r*l)},transform:function(n,t){var e=this,r=n.x,i=n.y,n=e.$00*r+e.$01*i+e.$02,e=e.$10*r+e.$11*i+e.$12;return t?(t.x=n,t.y=e):t=new V(n,e),t},getTranslation:function(){return{x:this.$02,y:this.$12}},getRotationAngle:function(){return _.atan2(this.$10,this.$00)},getScale:function(){var n=this.$00,t=-this.$01,e=this.$10,r=this.$11;return{x:nt(n)*Qn(n,e),y:nt(r)*Qn(t,r)}},toArray:function(){var n=this;return[n.$00,n.$01,n.$02,n.$10,n.$11,n.$12,0,0,1]},toSVG:function(){var n=this;return"matrix("+xt(n.$00)+" "+xt(n.$10)+" "+xt(n.$01)+" "+xt(n.$11)+" "+xt(n.$02)+" "+xt(n.$12)+")"},toCSS:function(){var n=this;return"matrix("+xt(n.$00)+","+xt(n.$10)+","+xt(n.$01)+","+xt(n.$11)+","+xt(n.$02)+","+xt(n.$12)+")"},toCanvas:function(n,t){var e=this;return n[!0===t?"setTransform":"transform"](e.$00,e.$10,e.$01,e.$11,e.$02,e.$12),n},toTex:function(){return m.arrayTex(this.toArray(),3,3)},toString:function(){return m.arrayString(this.toArray(),3,3)}},{eye:function(){return new m(1,0,0,0,1,0)},translate:function(n,t){return new m(1,0,pt(n),0,1,pt(t))},rotate:function(n,t,e){e=pt(e||0),t=pt(t||0),n=pt(n||0);var r=_.cos(n),n=_.sin(n);return new m(r,-n,t-r*t+n*e,n,r,e-r*e-n*t)},scale:function(n,t,e,r){return r=pt(r||0),e=pt(e||0),n=pt(n),t=pt(t),new m(n,0,-n*e+e,0,t,-t*r+r)},reflectX:function(){return new m(-1,0,0,0,1,0)},reflectY:function(){return new m(1,0,0,0,-1,0)},shearX:function(n){return new m(1,pt(n),0,0,1,0)},shearY:function(n){return new m(1,0,0,pt(n),1,0)},arrayTex:function(n,t,e){for(var r="\\begin{pmatrix}",i=0;i<t;++i)r+=n.slice(i*e,i*e+e).join("&"),i+1<t&&(r+="\\\\");return r+="\\end{pmatrix}"},arrayString:function(n,t,e){for(var r=n.reduce(function(n,t){return _.max(n,xt(t).length)},0),i="",o=0;o<t;++o)i+="["+n.slice(o*e,o*e+e).map(function(n){return ht(n,r)}).join(" ")+"]",o+1<t&&(i+="\n");return i},pointTex:function(n){return"\\begin{pmatrix}"+xt(n.x)+"\\\\"+xt(n.y)+"\\\\1\\end{pmatrix}"},pointString:function(n){var t=[n.x,n.y].reduce(function(n,t){return _.max(n,xt(t).length)},1);return"["+ht(n.x,t)+"]\n["+ht(n.y,t)+"]\n["+ht(1,t)+"]"}}),v=m.eye();d.Matrix2D=m;var b=e(null,ot(null,{constructor:function(){var t,n,e=this,r=null,i=null;e.id=(n=e.name,xt(n||"")+"_"+xt(++yt)+"_"+xt((new Date).getTime())+"_"+xt(_.round(1e3*_.random()))),t=function(n){r===n&&(e.isChanged(!0),e.triggerChange())},(r=new o).onChange(t),i=e.hasMatrix()?m.eye():null,C(e,"matrix",{get:function(){return i},set:function(n){var t;e.hasMatrix()&&(t=!(n=m(n)).eq(i),i=n,t&&(e.isChanged(!0),e.triggerChange()))},enumerable:!0,configurable:!0}),e.setMatrix=function(n){return arguments.length&&(e.matrix=n),e},C(e,"style",{get:function(){return r},set:function(n){n=o(n),r!==n&&(r&&r.onChange(t,!1),(r=n)&&(r.onChange(t),e.isChanged(!0),e.triggerChange()))},enumerable:!0,configurable:!1}),e.setStyle=function(n,t){return arguments.length&&(1<arguments.length?e.style[n]=t:e.style=n),e},e.isChanged(!0)},id:"",name:"Object2D",clone:function(){return this},transform:function(){return this},hasMatrix:function(){return!1},setMatrix:null,setStyle:null,getBoundingBox:function(){return{ymin:-1/0,xmin:-1/0,ymax:1/0,xmax:1/0}},getConvexHull:function(){return[]},getCenter:function(){var n=this.getBoundingBox();return{x:(n.xmin+n.xmax)/2,y:(n.ymin+n.ymax)/2}},hasPoint:function(n){return!1},hasInsidePoint:function(n,t){return!1},intersects:function(n){return!1},intersectsSelf:function(){return!1},toSVG:function(n){return arguments.length?n:""},toSVGPath:function(n){return arguments.length?n:""},toCanvas:function(n){},toCanvasPath:function(n){},toTex:function(){return"\\text{"+this.name+"}"},toString:function(){return this.name+"("+this.id+")"}},i)),V=e(d.Object2D=b,{constructor:function n(t,e){var r=this,i=0,o=0,u=null;return t instanceof n?t:r instanceof n?(r.$super("constructor"),o=bt(t)?(i=pt(t[0]),pt(t[1])):Ct(t)?(i=pt(t.x),pt(t.y)):(i=pt(t),pt(e)),C(r,"x",{get:function(){return i},set:function(n){var t=!et(n=pt(n),i);i=n,t&&(r.isChanged(!0),r.triggerChange())},enumerable:!0,configurable:!1}),C(r,"y",{get:function(){return o},set:function(n){var t=!et(n=pt(n),o);o=n,t&&(r.isChanged(!0),r.triggerChange())},enumerable:!0,configurable:!1}),C(r,"norm",{get:function(){return null==u&&(u=Qn(i,o)),u},enumerable:!0,configurable:!1}),r.isChanged=function(n){return!0===n&&(u=null),r.$super("isChanged",arguments)},void(r.dispose=function(){o=i=null,r.$super("dispose")})):new n(t,e)},name:"Point2D",clone:function(){return new V(this.x,this.y)},transform:function(n){return n.transform(this)},getBoundingBox:function(){return{ymin:this.y,xmin:this.x,ymax:this.y,xmax:this.x}},eq:function(n){return n instanceof V||null!=n.x&&null!=n.y?N(this,n):!!bt(n)&&N(this,{x:n[0],y:n[1]})},add:function(n){return n instanceof V?new V(this.x+n.x,this.y+n.y):new V(this.x+pt(n),this.y+pt(n))},mul:function(n){return n=pt(n),new V(this.x*n,this.y*n)},dot:function(n){return In(this.x,this.y,n.x,n.y)},cross:function(n){return Nn(this.x,this.y,n.x,n.y)},angle:function(n){return Rn(this.x,this.y,n.x,n.y)},between:function(n,t){return F(this,n,t)},distanceToLine:function(n,t){return R(this,n,t)},isOn:function(n){return!!_t(n.hasPoint)&&n.hasPoint(this)},isInside:function(n,t){return!!_t(n.hasInsidePoint)&&n.hasInsidePoint(this,t)},intersects:function(n){return n instanceof V?!!this.eq(n)&&[this]:n instanceof b&&n.intersects(this)},toObj:function(){return{x:this.x,y:this.y}},bezierPoints:function(){var n=this.x,t=this.y;return[[{x:n,y:t},{x:n,y:t},{x:n,y:t},{x:n,y:t}]]},toSVG:function(n){var t=this;return ut("circle",{id:[t.id,!1],cx:[t.x,t.isChanged()],cy:[t.y,t.isChanged()],r:[t.style["stroke-width"],t.style.isChanged()],style:["fill:"+xt(t.style.stroke)+";",t.style.isChanged()]},!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t.style["stroke-width"],e="M "+xt(t.x-e)+" "+xt(t.y)+" a "+xt(e)+" "+xt(e)+" 0 0 0 "+xt(e+e)+" 0 a "+xt(e)+" "+xt(e)+" 0 0 0 "+xt(-e-e)+" 0 Z";return arguments.length?ut("path",{id:[t.id,!1],d:[e,t.isChanged()],style:["fill:"+xt(t.style.stroke)+";",t.style.isChanged()]},n):e},toCanvas:function(n){n.fillStyle=this.style.stroke,this.toCanvasPath(n)},toCanvasPath:function(n){n.beginPath(),n.arc(this.x,this.y,this.style["stroke-width"],0,A),n.closePath(),n.fill()},toTex:function(){return"\\begin{pmatrix}"+xt(this.x)+"\\\\"+xt(this.y)+"\\end{pmatrix}"},toString:function(){return"Point2D("+xt(this.x)+","+xt(this.y)+")"}});d.Point2D=V;var u=e(b,{constructor:function n(t){var e,r,i,o,u=this,a=null;return t instanceof n?t:u instanceof n?(null==t&&(t=[]),u.$super("constructor"),i=function(n){return(n=V(n)).onChange(e),n},o=function(n){return n.onChange(e,!1),n},(e=function(n){bt(a)&&-1!==a.indexOf(n)&&(u.isChanged(!0),u.triggerChange())}).id=u.id,(r=function(){u.isChanged(!0),u.triggerChange()}).id=u.id,(a=at(t,i,o,N)).onChange(r),void C(u,"points",{get:function(){return a},set:function(n){a!==n&&(bt(a)&&st(a,o),bt(n)?((a=at(n,i,o,N)).onChange(r),u.isChanged(!0),u.triggerChange()):null==n&&(a=null))},enumerable:!0,configurable:!0})):new n(t)},name:"Topos2D",dispose:function(){var t=this;t.points&&(st(t.points,function(n){return n.onChange(t.id,!1),n}),t.points=null),t.$super("dispose")},isChanged:function(n){return!1===n&&this.points.forEach(function(n){n.isChanged(!1)}),this.$super("isChanged",arguments)},clone:function(){return new u(this.points.map(function(n){return n.clone()}))},transform:function(t){return new u(this.points.map(function(n){return t.transform(n)}))},hasPoint:function(n){for(var t=this.points,e=t.length,r=0;r<e;++r)if(N(t[r],n))return!0;return!1},hasInsidePoint:function(n,t){return this.hasPoint(n)},intersects:function(n){if(n instanceof b){for(var t=this.points,e=t.length,r=[],i=0;i<e;++i)n.intersects(t[i])&&r.push(t[i]);return!!r.length&&r}return!1},toSVG:function(n){return this.toSVGPath(!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t.points.map(function(n){return n.toSVGPath()}).join(" ");return arguments.length?ut("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n)},toCanvasPath:function(t){this.points.forEach(function(n){n.toCanvasPath(t)})}}),X=e(d.Topos2D=u,{constructor:function(n,t){var e=this,r=null,i=null,o=null,u=null,a=null,s=null;e.$super("constructor",[n]),null==t&&(t={}),u=t,r=e.hasMatrix()?m.eye():null,u.matrix=new j(0),u.matrix.isChanged(e.hasMatrix()),C(e,"matrix",{get:function(){return r||m.eye()},set:function(n){var t;e.hasMatrix()&&(t=!(n=m(n)).eq(r),r=n,t&&(u.matrix.isChanged(!0),e.isChanged(!0),e.triggerChange()))},enumerable:!0,configurable:!0}),C(e,"_points",{get:function(){return null==i&&(i=!r||r.eq(v)?e.points.map(function(n){return n.clone()}):e.points.map(function(n){return r.transform(n)})),i},set:function(n){null==n&&(i=null)},enumerable:!1,configurable:!0}),C(e,"_lines",{get:function(){return null==o&&(o=function(n,t,e,r,i){null==t&&(t=f);null==e&&(e=h);var o,u,a,s=[];if(r)for(a=n(0),i&&(a.t=0),s.push(a),o=0;o<t;++o)!function n(t,e,r,i,o,u,a,s){if(i<=r||et(r,i))return;var l=(r+i)/2,c=u||e(r),u=a||e(i),a=e(l);R(a,c,u)<=o?(s&&(u.t=i),t.push(u)):(n(t,e,r,l,o,c,a,s),n(t,e,l,i,o,a,u,s))}(s,n,0===o?0:o/t,t===o+1?1:(o+1)/t,e,null,null,i);else for(o=0;o<=t;++o)a=n(u=0===o?0:t===o?1:o/t),i&&(a.t=u),s.push(a);return s}(e.f.bind(e),f,h,!0,!0)),o},set:function(n){null==n&&(o=null)},enumerable:!1,configurable:!0}),C(e,"values",{get:function(){return u},set:function(n){null==n&&(u=null)},enumerable:!1,configurable:!0}),C(e,"length",{get:function(){return 0},enumerable:!0,configurable:!0}),C(e,"area",{get:function(){return 0},enumerable:!0,configurable:!0}),C(e,"_bbox",{get:function(){return{ymin:-1/0,xmin:-1/0,ymax:1/0,xmax:1/0}},enumerable:!1,configurable:!0}),C(e,"_hull",{get:function(){var n=null,n=null==a?a=e._bbox:e._bbox;return null!=s&&a===n||(s=[new V((a=n).xmin,n.ymin),new V(n.xmax,n.ymin),new V(n.xmax,n.ymax),new V(n.xmin,n.ymax)]),s},enumerable:!1,configurable:!0})},name:"Curve2D",dispose:function(){this.values=null,this.$super("dispose")},isChanged:function(n){var t=this;return!1===n&&(Object.keys(t.values).forEach(function(n){t.values[n].isChanged(!1)}),t.style.isChanged(!1)),!0===n&&(t._points=null,t._lines=null),t.$super("isChanged",arguments)},hasMatrix:function(){return!0},isConnected:function(){return!0},isClosed:function(){return!1},isConvex:function(){return!1},f:function(n){return{x:0,y:0}},fto:function(n){return self},d:function(){return this.clone()},getPointAt:function(n){if((n=pt(n))<0||1<n)return null;n=this.f(n);return null==n?null:V(n)},curveUpTo:function(n){return et(n=Hn(pt(n),0,1),1)?this:this.fto(n).setMatrix(this.matrix).setStyle(this.style.toObj())},getBoundingBox:function(){var n=this._bbox;return{ymin:n.ymin,xmin:n.xmin,ymax:n.ymax,xmax:n.xmax}},getConvexHull:function(){return this._hull.map(function(n){return n.clone()})},derivative:function(){var n=this.d();return this.hasMatrix()&&n.setMatrix(this.matrix.clone()),n.setStyle(this.style.toObj()),n},polylinePoints:function(){return this._lines.slice()},bezierPoints:function(n){return[{x:0,y:0},{x:0,y:0},{x:0,y:0},{x:0,y:0}]}}),n=e(d.Curve2D=X,{constructor:function(n,t){var e=this;null==n&&(n=[]),e.$super("constructor",[n,t]),C(e,"degree",{get:function(){return e.points.length-1},enumerable:!0,configurable:!1})},name:"Bezier2D",fto:function(n){return new this.constructor(En(n,this.points,!0).points)},d:function(){var n=this.points,t=n.length-1,n=d.Line&&this instanceof d.Line?new d.Line([{x:t*(n[1].x-n[0].x),y:t*(n[1].y-n[0].y)},{x:t*(n[1].x-n[0].x),y:t*(n[1].y-n[0].y)}]):d.QBezier&&this instanceof d.QBezier?new d.Line([{x:t*(n[1].x-n[0].x),y:t*(n[1].y-n[0].y)},{x:t*(n[2].x-n[1].x),y:t*(n[2].y-n[1].y)}]):d.CBezier&&this instanceof d.CBezier?new d.QBezier([{x:t*(n[1].x-n[0].x),y:t*(n[1].y-n[0].y)},{x:t*(n[2].x-n[1].x),y:t*(n[2].y-n[1].y)},{x:t*(n[3].x-n[2].x),y:t*(n[3].y-n[2].y)}]):new d.Line([{x:0,y:0},{x:0,y:0}]);return n},toTex:function(){return"\\text{"+this.name+": }\\left("+this.points.map(dt).join(",")+"\\right)"},toString:function(){return this.name+"("+this.points.map(xt).join(",")+")"}});d.Bezier2D=n;i=e(X,{constructor:function(n,t){this.$super("constructor",[n,t])},name:"EllipticArc2D",hasMatrix:function(){return!1},isClosed:function(){return et(_.abs(this.dtheta),A)},isConvex:function(){return!0},f:function(n){var t=this,e=t.center,r=t.cs;return Mn(t.theta+n*t.dtheta,e.x,e.y,t.rX,t.rY,r[0],r[1])},fto:function(n){var t=this,e=0,r=1,r=t instanceof d.Arc?(e=t.largeArc,t.sweep):(e=S<n*A?1:0,1);return new d.Arc(t.f(0),t.f(n),t.radiusX,t.radiusY,t.angle,e,r)},d:function(){var n,t,e,r,i,o,u,a=this;return a instanceof d.Arc?(n=a.center.x,t=a.center.y,e=a.rY,r=a.rX,i=[a.cs[0],-a.cs[1]],o=-a.theta,u=-a.dtheta,u={p0:Mn(o,n,t,e,r,i[0],i[1]),p1:Mn(o+u,n,t,e,r,i[0],i[1]),fa:w(u)>S,fs:0<u},new d.Arc(u.p0,u.p1,-a.angle,u.fa,u.fs)):a instanceof d.Ellipse?new d.Ellipse(a.center,a.radiusY,a.radiusX,-a.angle):a.clone()},hasPoint:function(n){var t=this,e=!1;return d.Arc&&t instanceof d.Arc?e=H(n,t.center,t.rX,t.rY,t.cs,t.theta,t.dtheta,t.largeArc,t.sweep):d.Ellipse&&t instanceof d.Ellipse?e=2===J(n,t.center,t.rX,t.rY,t.cs):d.Circle&&t instanceof d.Circle&&(e=2===W(n,t.center,t.rX)),e},hasInsidePoint:function(n,t){var e,r=this,i=!1;return d.Arc&&r instanceof d.Arc?!t&&r.hasPoint(n):(d.Ellipse&&r instanceof d.Ellipse?(e=J(n,r.center,r.rX,r.rY,r.cs),i=t?1===e:0<e):d.Circle&&r instanceof d.Circle&&(e=W(n,r.center,r.rX),i=t?1===e:0<e),i)},bezierPoints:function(n){et(n=arguments.length?Hn(n,0,1):1,1)&&(n=1);var t=this,e=t.center,r=t.cs,i=1;return t instanceof d.Arc||(i=-1),function(n,t,e,r,i,o,u,a){var s,l,c,f,h,g,y,x,p=2*_.abs(a)/S;et(p,1)&&(p=1);et(p,_.floor(p))&&(p=_.floor(p));for(l=_.max(1,_.ceil(p)),a/=l,f=et(2*_.abs(a),S)?.551915024494*nt(a):4*_.tan(a/4)/3,c=new Array(l),s=0;s<l;++s,u+=a)h=_.cos(u),g=_.sin(u),y=_.cos(u+a),x=_.sin(u+a),c[s]=[kn(h,g,n,t,e,r,i,o),kn(h-g*f,g+h*f,n,t,e,r,i,o),kn(y+x*f,x-y*f,n,t,e,r,i,o),kn(y,x,n,t,e,r,i,o)];return c}(e.x,e.y,t.rX,t.rY,r[0],r[1],t.theta,i*n*t.dtheta)}});d.EllipticArc2D=i;var a=e(X,{constructor:function n(t){var e=this,r=null,i=null,o=null;return t instanceof n?t:e instanceof n?(e.f=_t(t)?t:function(n){return{x:0,y:0}},e.$super("constructor",[[]]),C(e,"length",{get:function(){return null==r&&(r=dn(e._lines)),r},enumerable:!0,configurable:!1}),C(e,"_bbox",{get:function(){return null==i&&(i=Ln(e._lines)),i},enumerable:!1,configurable:!1}),C(e,"_hull",{get:function(){return null==o&&(o=Dn(e._lines).map(V)),o},enumerable:!1,configurable:!1}),void(e.isChanged=function(n){return!0===n&&(o=i=r=null),e.$super("isChanged",arguments)})):new n(t)},name:"ParametricCurve",clone:function(){return new a(this.f)},transform:function(n){return new a(this.f).setMatrix(n)},fto:function(t){var e=this.f,r=e(t);return new a(function(n){return t<=n?{x:r.x,y:r.y}:e(n*t)})},isClosed:function(){var n=this._lines;return 2<n.length&&N(n[0],n[n.length-1])},hasPoint:function(n){return K(n,this._lines)},hasInsidePoint:function(n,t){if(!this.isClosed())return!1;n=nn(n,{x:this._bbox.xmax+10,y:n.y},this._lines);return t?1===n:0<n},intersects:function(n){var t,e=this;return n instanceof V?!!e.hasPoint(n)&&[n]:d.Line&&n instanceof d.Line?!!(t=cn(e._lines,n._points[0],n._points[1]))&&t.map(V):d.Circle&&n instanceof d.Circle?!!(t=fn(e._lines,n.center,n.radius))&&t.map(V):d.Ellipse&&n instanceof d.Ellipse?!!(t=hn(e._lines,n.center,n.radiusX,n.radiusY,n.cs))&&t.map(V):d.Arc&&n instanceof d.Arc?!!(t=gn(e._lines,n.center,n.rX,n.rY,n.cs,n.theta,n.dtheta))&&t.map(V):d.QBezier&&n instanceof d.QBezier?!!(t=yn(e._lines,n._points))&&t.map(V):d.CBezier&&n instanceof d.CBezier?!!(t=xn(e._lines,n._points))&&t.map(V):d.Polyline&&n instanceof d.Polyline?!!(t=pn(e._lines,n._points))&&t.map(V):d.Polygon&&n instanceof d.Polygon||n instanceof a?!!(t=pn(e._lines,n._lines))&&t.map(V):n instanceof b&&n.intersects(e)},intersectsSelf:function(){for(var n,t,e,r,i,o,u=[],a=this._lines,s=a.length,l=0;l<s&&!(s<=l+1);++l)for(t=l+2;t<s&&!(s<=t+1);++t)e=a[l],r=a[l+1],i=a[t],o=a[t+1],(n=tn(e,r,i,o))&&(0===l&&t===s-2&&N(e,o)?n=n.filter(function(n){return!N(n,e)}):t===l+2&&N(r,i)&&(n=n.filter(function(n){return!N(n,r)})),u.push.apply(u,n));return!!u&&u.map(V)},bezierPoints:function(n){et(n=arguments.length?Hn(n,0,1):1,1)&&(n=1);for(var t=this._lines,e=t.length-1,r=[],i=0;i<e;++i){if(!(t[i+1].t<n)){r.push(zn([t[i],t[i+1]],e*(n-i/e)));break}r.push(zn([t[i],t[i+1]],1))}return r},toSVG:function(n){return this.toSVGPath(!!arguments.length&&n)},toSVGPath:function(n){var t=this,e="M "+t._lines.map(function(n){return xt(n.x)+" "+xt(n.y)}).join(" L ");return t.isClosed()&&(e+=" Z"),arguments.length?ut("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),"none"!==this.style.fill&&n.fill(),n.stroke()},toCanvasPath:function(n){var t,e=this._lines,r=e.length;for(n.beginPath(),n.moveTo(e[0].x,e[0].y),t=1;t<r;++t)n.lineTo(e[t].x,e[t].y);this.isClosed()&&n.closePath()}});d.ParametricCurve=a;var Y=/[M]/g,B=/^\s*(-?\s*\d+(?:\.\d+)?)\s+(-?\s*\d+(?:\.\d+)?)/,T=/(-?\s*\d+(?:\.\d+)?)\s+(-?\s*\d+(?:\.\d+)?)\s*$/,E=e(X,{constructor:function n(t){var e,r,i,o,u=this,a=null,s=null,l=null,c=null,f=null;if(!(u instanceof n))return new n(t);null==t&&(t=[]),b.call(u),i=function(n){return n instanceof X&&n.onChange(e),n},o=function(n){return n instanceof X&&n.onChange(e,!1),n},(e=function(n){bt(a)&&-1!==a.indexOf(n)&&(u.isChanged(!0),u.triggerChange())}).id=u.id,(r=function(){u.isChanged(!0),u.triggerChange()}).id=u.id,C(u,"points",{get:function(){return null==s&&(s=a.reduce(function(n,t){return n.push.apply(n,t.points),n},[])),s},set:function(n){null==n&&(s=null)},enumerable:!0,configurable:!1}),C(u,"curves",{get:function(){return a},set:function(n){a!==n&&(bt(a)&&st(a,o),bt(n)?((a=at(n,i,o)).onChange(r),u.isChanged(!0),u.triggerChange()):null==n&&(a=null))},enumerable:!0,configurable:!1}),C(u,"length",{get:function(){var e;return null==l&&(e=u.matrix,l=a.reduce(function(n,t){return n+=t.transform(e).length},0)),l},enumerable:!0,configurable:!1}),C(u,"area",{get:function(){return 0},enumerable:!0,configurable:!1}),C(u,"_bbox",{get:function(){var e;return null==c&&(e=u.matrix,c=a.reduce(function(n,t){t=t.transform(e).getBoundingBox();return n.ymin=_.min(n.ymin,t.ymin),n.xmin=_.min(n.xmin,t.xmin),n.ymax=_.max(n.ymax,t.ymax),n.xmax=_.max(n.xmax,t.xmax),n},{ymin:1/0,xmin:1/0,ymax:-1/0,xmax:-1/0})),c},enumerable:!1,configurable:!1}),C(u,"_hull",{get:function(){var e;return null==f&&(e=u.matrix,f=mn(a.reduce(function(n,t){return n.push.apply(n,t.transform(e)._hull),n},[]))),f},enumerable:!1,configurable:!1}),u.isChanged=function(n){return!0===n?f=c=l=s=null:!1===n&&a.forEach(function(n){n.isChanged(!1)}),b.prototype.isChanged.apply(u,arguments)},u.curves=t},name:"CompositeCurve",dispose:function(){var t=this;t.curves&&(st(t.curves,function(n){return n instanceof X&&n.onChange(t.id,!1),n}),t.curves=null,t.points=null),b.prototype.dispose.call(t)},clone:function(){return new E(this.curves.map(function(n){return n.clone()}))},transform:function(t){return new E(this.curves.map(function(n){return n.transform(t)}))},isConnected:function(){var n,t,e,r=this.curves,i=r.length-1;if(i<0)return!1;if(!r[0].isConnected())return!1;for(e=0;e<i;++e){if(n=r[e],!(t=r[e+1]).isConnected()||t.isClosed())return!1;if(n=n._points,t=t._points,!n[n.length-1].eq(t[0]))return!1}return!0},isClosed:function(n){if(!(n=!0===n||!1===n?n:this.isConnected()))return!1;var t=this.curves,n=t.length;return!!n&&(!(1!==n||!t[0].isClosed())||t[0]._points[0].eq(t[n-1]._points[t[n-1]._points.length-1]))},f:function(n){var t=this.curves,e=t.length-1,r=_.floor(n*e);return 1===n?t[e].f(n):t[r].f(e*(n-r/e))},fto:function(n){var t=this.curves,e=t.length-1,r=_.floor(n*e);return new E(t.slice(0,r).concat([t[r].curveUpTo(1===n?1:e*(n-r/e))]))},derivative:function(){return new E(this.curves.map(function(n){return n.derivative()}))},hasPoint:function(n){for(var t=this.curves,e=t.length,r=0;r<e;++r)if(t[r].hasPoint(n))return!0;return!1},intersects:function(n){if(n instanceof V)return!!this.hasPoint(n)&&[n];if(n instanceof b){for(var t,e=[],r=this.curves,i=r.length,o=0;o<i;++o)(t=r[o].intersects(n))&&e.push.apply(e,t);return!!e&&e.map(V)}return!1},intersectsSelf:function(){for(var n,t,e,r,i,o,u=[],a=this.curves,s=a.length,l=0;l<s;++l)for((n=a[l].intersectsSelf())&&u.push.apply(u,n),t=l+1;t<s;++t)(n=a[l].intersects(a[t]))&&(e=a[l]._points[0],r=a[l]._points[a[l]._points.length-1],i=a[t]._points[0],o=a[t]._points[a[t]._points.length-1],0===l&&t===s-1&&N(e,o)?n=n.filter(function(n){return!N(n,e)}):t===l+1&&N(r,i)&&(n=n.filter(function(n){return!N(n,r)})),u.push.apply(u,n));return!!u&&u.map(V)},polylinePoints:function(){return this.curves.reduce(function(n,t){return n.push.apply(n,t.polylinePoints()),n},[])},bezierPoints:function(n){et(n=arguments.length?Hn(n,0,1):1,1)&&(n=1);for(var t=this.curves,e=t.length-1,r=_.floor(n*e),i=[],o=0;o<r;++o)i.push.apply(i,t[o].bezierPoints(1));return i.push.apply(i,t[r].bezierPoints(1===n?1:e*(n-r/e))),i},toSVG:function(n){return this.toSVGPath(!!arguments.length&&n)},toSVGPath:function(n){var i,t=this,e=t.curves,r=t.isConnected(),o=t.isClosed(r),u=e.map(function(n){return n.toSVGPath()}).join(" ");return r&&(r=u.match(Y),i=u.split(Y),u=r.reduce(function(n,t,e){var r;return"M"===t&&(t=(r=i[e+1]||"").match(B),e=(i[e]||"").match(T),r=t&&e&&et(pt(t[1]),pt(e[1]))&&et(pt(t[2]),pt(e[2]))?(n=ft(n),r.slice(t[0].length)):"M"+r,n+=r),n},i[0]||"")+(o&&1<e.length?" Z":"")),arguments.length?ut("path",{id:[t.id,!1],d:[u,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):u},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),"none"!==this.style.fill&&n.fill(),n.stroke()},toCanvasPath:function(n){var t,e,r,i,o,u,a=this.curves,s=a.length;if(s){for(e=this.isConnected(),r=this.isClosed(e),n.beginPath(),e&&(n.moveTo(a[0]._points[0].x,a[0]._points[0].y),i=n.moveTo,o=n.beginPath,u=n.closePath,n.moveTo=y,n.beginPath=y,n.closePath=y),t=0;t<s;++t)a[t].toCanvasPath(n);e&&(n.moveTo=i,n.beginPath=o,n.closePath=u,r&&n.closePath())}},toTex:function(){return"\\text{CompositeCurve: }\\begin{cases}&"+this.curves.map(dt).join("\\\\&")+"\\end{cases}"},toString:function(){return"CompositeCurve(\n"+this.curves.map(xt).join("\n")+"\n)"}});d.CompositeCurve=E;var z=e(n,{constructor:function n(t,e){var r=this,i=null,o=null;return t instanceof n?t:r instanceof n?(bt(t)&&null==e&&(e=t[1],t=t[0]),r.$super("constructor",[[t,e]]),C(r,"start",{get:function(){return r.points[0]},set:function(n){r.points[0]=n},enumerable:!0,configurable:!1}),C(r,"end",{get:function(){return r.points[1]},set:function(n){r.points[1]=n},enumerable:!0,configurable:!1}),C(r,"_lines",{get:function(){return r._points},set:function(n){},enumerable:!1,configurable:!1}),C(r,"length",{get:function(){var n;return null==i&&(n=r._points,i=qn(n[0],n[1])),i},enumerable:!0,configurable:!1}),C(r,"_bbox",{get:function(){return null==o&&(o=Ln(r._points)),o},enumerable:!1,configurable:!1}),void(r.isChanged=function(n){return!0===n&&(o=i=null),r.$super("isChanged",arguments)})):new n(t,e)},name:"Line",clone:function(){return new z(this.start.clone(),this.end.clone())},transform:function(n){return new z(this.start.transform(n),this.end.transform(n))},f:function(n){return Yn(n,this._points)},hasPoint:function(n){var t=this._points;return!!F(n,t[0],t[1])},intersects:function(n){var t,e,r=this;return n instanceof V?!!(t=F(n,(e=r._points)[0],e[1]))&&[n]:n instanceof z?!!(t=tn((e=r._points)[0],e[1],n._points[0],n._points[1]))&&t.map(V):d.Circle&&n instanceof d.Circle?!!(t=en((e=r._points)[0],e[1],n.center,n.radius))&&t.map(V):d.Ellipse&&n instanceof d.Ellipse?!!(t=rn((e=r._points)[0],e[1],n.center,n.radiusX,n.radiusY,n.cs))&&t.map(V):d.Arc&&n instanceof d.Arc?!!(t=on((e=r._points)[0],e[1],null,n.center,n.rX,n.rY,n.cs,n.theta,n.dtheta,n.largeArc,n.sweep))&&t.map(V):d.QBezier&&n instanceof d.QBezier?!!(t=un((e=r._points)[0],e[1],null,n._points))&&t.map(V):d.CBezier&&n instanceof d.CBezier?!!(t=an((e=r._points)[0],e[1],null,n._points))&&t.map(V):n instanceof b&&n.intersects(this)},distanceToPoint:function(n){return Z(n,this._points[0],this._points[1])},bezierPoints:function(n){return et(n=arguments.length?Hn(n,0,1):1,1)&&(n=1),[zn(this._points,n)]},toSVG:function(n){var t=this,e=t._points;return ut("line",{id:[t.id,!1],x1:[e[0].x,t.start.isChanged()||t.values.matrix.isChanged()],y1:[e[0].y,t.start.isChanged()||t.values.matrix.isChanged()],x2:[e[1].x,t.end.isChanged()||t.values.matrix.isChanged()],y2:[e[1].y,t.end.isChanged()||t.values.matrix.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t._points,e=["M",e[0].x,e[0].y,"L",e[1].x,e[1].y].join(" ");return arguments.length?ut("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),n.stroke()},toCanvasPath:function(n){var t=this._points[0],e=this._points[1];n.beginPath(),n.moveTo(t.x,t.y),n.lineTo(e.x,e.y)},toTex:function(){var n=this.start,t=this.end;return"\\text{Line: }"+gt(t.y-n.y,!1)+" \\cdot x "+gt(n.x-t.x)+" \\cdot y "+gt(t.x*n.y-n.x*t.y)+" = 0\\text{, }"+xt(_.min(n.x,t.x))+" \\le x \\le "+xt(_.max(n.x,t.x))+"\\text{, }"+xt(_.min(n.y,t.y))+" \\le y \\le "+xt(_.max(n.y,t.y))},toString:function(){return"Line("+[xt(this.start),xt(this.end)].join(",")+")"}});d.Line=z;var M=e(n,{constructor:function n(t){var e,r=this,i=null,o=null,u=null;return t instanceof n?t:r instanceof n?(r.$super("constructor",[t]),C(r,"length",{get:function(){return null==i&&(i=dn(r._lines)),i},enumerable:!0,configurable:!1}),C(r,"_bbox",{get:function(){return null==o&&(o=e(r._points)),o},enumerable:!(e=function(t){var n=bn(t[0].x-2*t[1].x+t[2].x,t[1].x-t[0].x),e=!1===n?[t[1]]:n.map(function(n){return 0<=n&&n<=1?Bn(n,t):t[1]}),r=bn(t[0].y-2*t[1].y+t[2].y,t[1].y-t[0].y),n=!1===r?[t[1]]:r.map(function(n){return 0<=n&&n<=1?Bn(n,t):t[1]}),r=_.min.apply(_,e.concat([t[0],t[2]]).map(rt)),e=_.max.apply(_,e.concat([t[0],t[2]]).map(rt));return{ymin:_.min.apply(_,n.concat([t[0],t[2]]).map(it)),xmin:r,ymax:_.max.apply(_,n.concat([t[0],t[2]]).map(it)),xmax:e}}),configurable:!1}),C(r,"_hull",{get:function(){return null==u&&(u=Dn(r._points,e).map(V)),u},enumerable:!1,configurable:!1}),void(r.isChanged=function(n){return!0===n&&(u=o=i=null),r.$super("isChanged",arguments)})):new n(t)},name:"QBezier",clone:function(){return new M(this.points.map(function(n){return n.clone()}))},transform:function(t){return new M(this.points.map(function(n){return n.transform(t)}))},f:function(n){return Bn(n,this._points)},hasPoint:function(n){return U(n,this._points)},intersects:function(n){var t,e=this;return n instanceof V?!!e.hasPoint(n)&&[n]:d.Circle&&n instanceof d.Circle?!!(t=ln(e._points,n.center,n.radius,n.radius,[1,0],null))&&t.map(V):d.Ellipse&&n instanceof d.Ellipse?!!(t=ln(e._points,n.center,n.radiusX,n.radiusY,n.cs,null))&&t.map(V):d.Arc&&n instanceof d.Arc?!!(t=ln(e._points,n.center,n.rX,n.rY,n.cs,n.theta,n.dtheta,n.largeArc,n.sweep))&&t.map(V):n instanceof M?!!(t=function(n,t){var e,r,i,o,u,a,s;if(e=jn(n),r=jn(t),!(i=Sn(e[0],e[1],e[2],e[3],e[4],e[5],r[0],r[1],r[2],r[3],r[4],r[5])))return!1;for(a=0,s=i.length,o=new Array(s),u=0;a<s;++a)U(i[a],n)&&U(i[a],t)&&(o[u++]=i[a]);return o.length=u,!!o.length&&o}(e._points,n._points))&&t.map(V):n instanceof b&&n.intersects(e)},bezierPoints:function(n){return et(n=arguments.length?Hn(n,0,1):1,1)&&(n=1),[zn(this._points,n)]},toSVG:function(n){return this.toSVGPath(!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t._points,e=["M",e[0].x,e[0].y,"Q",e[1].x,e[1].y,e[2].x,e[2].y].join(" ");return arguments.length?ut("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),n.stroke()},toCanvasPath:function(n){var t=this._points;n.beginPath(),n.moveTo(t[0].x,t[0].y),n.quadraticCurveTo(t[1].x,t[1].y,t[2].x,t[2].y)}});d.QBezier=M;var k=e(n,{constructor:function n(t){var e,r=this,i=null,o=null,u=null;return t instanceof n?t:r instanceof n?(r.$super("constructor",[t]),C(r,"length",{get:function(){return null==i&&(i=dn(r._lines)),i},enumerable:!0,configurable:!1}),C(r,"_bbox",{get:function(){return null==o&&(o=e(r._points)),o},enumerable:!(e=function(e){var n=Cn(3*(-e[0].x+3*e[1].x-3*e[2].x+e[3].x),2*(3*e[0].x-6*e[1].x+3*e[2].x),-3*e[0].x+3*e[1].x),t=!1===n?[e[1],e[2]]:n.map(function(n,t){return 0<=n&&n<=1?Tn(n,e):e[t+1]}),r=Cn(3*(-e[0].y+3*e[1].y-3*e[2].y+e[3].y),2*(3*e[0].y-6*e[1].y+3*e[2].y),-3*e[0].y+3*e[1].y),n=!1===r?[e[1],e[2]]:r.map(function(n,t){return 0<=n&&n<=1?Tn(n,e):e[t+1]}),r=_.min.apply(_,t.concat([e[0],e[3]]).map(rt)),t=_.max.apply(_,t.concat([e[0],e[3]]).map(rt));return{ymin:_.min.apply(_,n.concat([e[0],e[3]]).map(it)),xmin:r,ymax:_.max.apply(_,n.concat([e[0],e[3]]).map(it)),xmax:t}}),configurable:!1}),C(r,"_hull",{get:function(){return null==u&&(u=Dn(r._points,e).map(V)),u},enumerable:!1,configurable:!1}),void(r.isChanged=function(n){return!0===n&&(u=o=i=null),r.$super("isChanged",arguments)})):new n(t)},name:"CBezier",clone:function(){return new k(this.points.map(function(n){return n.clone()}))},transform:function(t){return new k(this.points.map(function(n){return n.transform(t)}))},f:function(n){return Tn(n,this._points)},hasPoint:function(n){return function(n,t){var e;if(!(e=_n(-t[0].x+3*t[1].x-3*t[2].x+t[3].x,3*t[0].x-6*t[1].x+3*t[2].x,-3*t[0].x+3*t[1].x,t[0].x-n.x)))return!1;2<e.length&&(e[2]<0||1<e[2])&&e.pop();1<e.length&&(e[1]<0||1<e[1])&&e.splice(1,1);e.length&&(e[0]<0||1<e[0])&&e.shift();if(!e.length)return!1;if(!(n=_n(-t[0].y+3*t[1].y-3*t[2].y+t[3].y,3*t[0].y-6*t[1].y+3*t[2].y,-3*t[0].y+3*t[1].y,t[0].y-n.y)))return!1;2<n.length&&(n[2]<0||1<n[2])&&n.pop();1<n.length&&(n[1]<0||1<n[1])&&n.splice(1,1);n.length&&(n[0]<0||1<n[0])&&n.shift();if(!n.length)return!1;{if(2<e.length&&2<n.length)return et(e[0],n[0])&&(et(e[1],n[1])&&et(e[2],n[2])||et(e[1],n[2])&&et(e[2],n[1]))||et(e[1],n[1])&&et(e[0],n[2])&&et(e[2],n[0])||et(e[2],n[2])&&et(e[0],n[1])&&et(e[1],n[0])||et(e[0],n[1])&&et(e[1],n[2])&&et(e[2],n[0])||et(e[0],n[2])&&et(e[1],n[0])&&et(e[2],n[1]);if(2<e.length&&1<n.length)return et(e[0],n[0])&&(et(e[1],n[1])||et(e[2],n[1]))||et(e[1],n[1])&&(et(e[0],n[0])||et(e[2],n[0]))||et(e[2],n[0])&&(et(e[1],n[1])||et(e[0],n[1]))||et(e[1],n[0])&&(et(e[2],n[1])||et(e[0],n[1]));if(1<e.length&&2<n.length)return et(n[0],e[0])&&(et(n[1],e[1])||et(n[2],e[1]))||et(n[1],e[1])&&(et(n[0],e[0])||et(n[2],e[0]))||et(n[2],e[0])&&(et(n[1],e[1])||et(n[0],e[1]))||et(n[1],e[0])&&(et(n[2],e[1])||et(n[0],e[1]));if(2<e.length&&1===n.length)return et(e[0],n[0])||et(e[1],n[0])||et(e[2],n[0]);if(2<n.length&&1===e.length)return et(n[0],e[0])||et(n[1],e[0])||et(n[2],e[0]);if(1<e.length&&1===n.length)return et(e[0],n[0])||et(e[1],n[0]);if(1<n.length&&1===e.length)return et(n[0],e[0])||et(n[1],e[0])}return et(e[0],n[0])}(n,this._points)},intersects:function(n){var t,e=this;return n instanceof V?!!e.hasPoint(n)&&[n]:d.Circle&&n instanceof d.Circle?!!(t=fn(e._lines,n.center,n.radius))&&t.map(V):d.Ellipse&&n instanceof d.Ellipse?!!(t=hn(e._lines,n.center,n.radiusX,n.radiusY,n.cs))&&t.map(V):d.Arc&&n instanceof d.Arc?!!(t=gn(e._lines,n.center,n.rX,n.rY,n.cs,n.theta,n.dtheta))&&t.map(V):d.QBezier&&n instanceof d.QBezier?!!(t=yn(e._lines,n._points))&&t.map(V):n instanceof k?!!(t=xn(e._lines,n._points))&&t.map(V):n instanceof b&&n.intersects(e)},bezierPoints:function(n){return et(n=arguments.length?Hn(n,0,1):1,1)&&(n=1),[zn(this._points,n)]},toSVG:function(n){return this.toSVGPath(!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t._points,e=["M",e[0].x,e[0].y,"C",e[1].x,e[1].y,e[2].x,e[2].y,e[3].x,e[3].y].join(" ");return arguments.length?ut("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),n.stroke()},toCanvasPath:function(n){var t=this._points;n.beginPath(),n.moveTo(t[0].x,t[0].y),n.bezierCurveTo(t[1].x,t[1].y,t[2].x,t[2].y,t[3].x,t[3].y)}});d.CBezier=k;var O=e(X,{constructor:function n(t){var e=this,r=null,i=null,o=null,u=null;return t instanceof n?t:e instanceof n?(e.$super("constructor",[t]),C(e,"lines",{get:function(){var r=e.points;return 1<r.length?r.reduce(function(n,t,e){return e+1<r.length&&(n[e]=new z(t,r[e+1])),n},new Array(r.length-1)):[]},enumerable:!0,configurable:!1}),C(e,"_lines",{get:function(){return e._points},enumerable:!1,configurable:!1}),C(e,"length",{get:function(){return null==r&&(r=dn(e._points)),r},enumerable:!0,configurable:!1}),C(e,"_bbox",{get:function(){return null==i&&(i=Ln(e._points)),i},enumerable:!1,configurable:!1}),C(e,"_hull",{get:function(){return null==o&&(o=Dn(e._points).map(V)),o},enumerable:!1,configurable:!1}),C(e,"_is_convex",{get:function(){return!!e.isClosed()&&(null==u&&(u=vn(e._points)),u)},enumerable:!1,configurable:!1}),void(e.isChanged=function(n){return!0===n&&(u=o=i=r=null),e.$super("isChanged",arguments)})):new n(t)},name:"Polyline",clone:function(){return new O(this.points.map(function(n){return n.clone()}))},transform:function(t){return new O(this.points.map(function(n){return n.transform(t)}))},isClosed:function(){var n=this.points;return 2<n.length&&N(n[0],n[n.length-1])},isConvex:function(){return this._is_convex},f:function(n){var t=this._points,e=t.length-1,r=_.floor(n*e);return 1===n?{x:t[e].x,y:t[e].y}:Yn(e*(n-r/e),[t[r],t[r+1]])},fto:function(n){var t=this.points,e=t.length-1,r=_.floor(n*e);return new O(t.slice(0,r+1).concat([Yn(e*(n-r/e),[t[r],t[r+1]])]))},hasPoint:function(n){return K(n,this._points)},hasInsidePoint:function(n,t){if(!this.isClosed())return!1;n=nn(n,{x:this._bbox.xmax+10,y:n.y},this._points);return t?1===n:0<n},intersects:function(n){var t,e=this;return n instanceof V?!!e.hasPoint(n)&&[n]:d.Line&&n instanceof d.Line?!!(t=cn(e._points,n._points[0],n._points[1]))&&t.map(V):d.Circle&&n instanceof d.Circle?!!(t=fn(e._points,n.center,n.radius))&&t.map(V):d.Ellipse&&n instanceof d.Ellipse?!!(t=hn(e._points,n.center,n.radiusX,n.radiusY,n.cs))&&t.map(V):d.Arc&&n instanceof d.Arc?!!(t=gn(e._points,n.center,n.rX,n.rY,n.cs,n.theta,n.dtheta))&&t.map(V):d.QBezier&&n instanceof d.QBezier?!!(t=yn(e._points,n._points))&&t.map(V):d.CBezier&&n instanceof d.CBezier?!!(t=xn(e._points,n._points))&&t.map(V):n instanceof O?!!(t=pn(e._points,n._points))&&t.map(V):n instanceof b&&n.intersects(e)},intersectsSelf:function(){for(var n,t,e,r,i,o,u=[],a=this._points,s=a.length,l=0;l<s&&!(s<=l+1);++l)for(t=l+2;t<s&&!(s<=t+1);++t)e=a[l],r=a[l+1],i=a[t],o=a[t+1],(n=tn(e,r,i,o))&&(0===l&&t===s-2&&N(e,o)?n=n.filter(function(n){return!N(n,e)}):t===l+2&&N(r,i)&&(n=n.filter(function(n){return!N(n,r)})),u.push.apply(u,n));return!!u&&u.map(V)},distanceToPoint:function(r){var i=this.points;return i.length?1===i.length?Qn(r.x-i[0].x,r.y-i[0].y):i.reduce(function(n,t,e){return e+1<i.length&&(n=_.min(n,Z(r,i[e],i[e+1]))),n},1/0):NaN},bezierPoints:function(n){et(n=arguments.length?Hn(n,0,1):1,1)&&(n=1);for(var t=this._points,e=t.length-1,r=_.floor(n*e),i=new Array(1===n?r:r+1),o=0;o<r;++o)i[o]=zn([t[o],t[o+1]],1);return n<1&&(i[r]=zn([t[r],t[r+1]],e*(n-r/e))),i},toSVG:function(n){var t=this;return ut("polyline",{id:[t.id,!1],points:[t._points.map(function(n){return xt(n.x)+" "+xt(n.y)}).join(" "),t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},!!arguments.length&&n)},toSVGPath:function(n){var t=this,e="M "+t._points.map(function(n){return xt(n.x)+" "+xt(n.y)}).join(" L ")+(t.isClosed()?" Z":"");return arguments.length?ut("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),elf.toCanvasPath(n),this.isClosed()&&"none"!==this.style.fill&&n.fill(),n.stroke()},toCanvasPath:function(n){var t,e=this._points,r=e.length;for(n.beginPath(),n.moveTo(e[0].x,e[0].y),t=1;t<r;++t)n.lineTo(e[t].x,e[t].y);this.isClosed()&&n.closePath()},toTex:function(){return"\\text{Polyline: }\\begin{cases}&"+this.lines.map(dt).join("\\\\&")+"\\end{cases}"},toString:function(){return"Polyline("+this.points.map(xt).join(",")+")"}});d.Polyline=O;var L=e(X,{constructor:function n(t){var r=this,e=null,i=null,o=null,u=null,a=null;return t instanceof n?t:r instanceof n?(r.$super("constructor",[t]),C(r,"vertices",{get:function(){return r.points},set:function(n){r.points=n},enumerable:!0,configurable:!1}),C(r,"edges",{get:function(){var e=r.points;return 1<e.length?e.map(function(n,t){return new z(n,e[(t+1)%e.length])}):[]},enumerable:!0,configurable:!1}),C(r,"_lines",{get:function(){return r._points.concat([r._points[0]])},enumerable:!1,configurable:!1}),C(r,"length",{get:function(){return null==e&&(e=dn(r._lines)),e},enumerable:!0,configurable:!1}),C(r,"area",{get:function(){return null==i&&(i=function(n){for(var t,e,r=0,i=0,o=n.length-1;i<o;++i)t=n[i],e=n[i+1],r+=Nn(t.x,t.y,e.x,e.y)/2;return r}(r._lines)),i},enumerable:!0,configurable:!1}),C(r,"_bbox",{get:function(){return null==o&&(o=Ln(r._points)),o},enumerable:!1,configurable:!1}),C(r,"_hull",{get:function(){return null==u&&(u=Dn(r._points).map(V)),u},enumerable:!1,configurable:!1}),C(r,"_is_convex",{get:function(){return null==a&&(a=vn(r._points)),a},enumerable:!1,configurable:!1}),void(r.isChanged=function(n){return!0===n&&(a=u=o=i=e=null),r.$super("isChanged",arguments)})):new n(t)},name:"Polygon",clone:function(){return new L(this.vertices.map(function(n){return n.clone()}))},transform:function(t){return new L(this.vertices.map(function(n){return n.transform(t)}))},isClosed:function(){return!0},isConvex:function(){return this._is_convex},f:function(n){var t=this._lines,e=t.length-1,r=_.floor(n*e);return 1===n?{x:t[e].x,y:t[e].y}:Yn(e*(n-r/e),[t[r],t[r+1]])},fto:function(n){var t=this.points,e=t.length,r=_.floor(n*e);return new O(t.slice(0,r+1).concat([Yn(e*(n-r/e),[t[r],t[(r+1)%e]])]))},hasPoint:function(n){return 2===nn(n,{x:this._bbox.xmax+10,y:n.y},this._lines)},hasInsidePoint:function(n,t){n=nn(n,{x:this._bbox.xmax+10,y:n.y},this._lines);return t?1===n:0<n},intersects:function(n){var t,e=this;return n instanceof V?!!e.hasPoint(n)&&[n]:d.Line&&n instanceof d.Line?!!(t=cn(e._lines,n._points[0],n._points[1]))&&t.map(V):d.Circle&&n instanceof d.Circle?!!(t=fn(e._lines,n.center,n.radius))&&t.map(V):d.Ellipse&&n instanceof d.Ellipse?!!(t=hn(e._lines,n.center,n.radiusX,n.radiusY,n.cs))&&t.map(V):d.Arc&&n instanceof d.Arc?!!(t=gn(e._lines,n.center,n.rX,n.rY,n.cs,n.theta,n.dtheta))&&t.map(V):d.QBezier&&n instanceof d.QBezier?!!(t=yn(e._lines,n._points))&&t.map(V):d.CBezier&&n instanceof d.CBezier?!!(t=xn(e._lines,n._points))&&t.map(V):d.Polyline&&n instanceof d.Polyline||n instanceof L?!!(t=pn(e._lines,n._lines))&&t.map(V):n instanceof b&&n.intersects(e)},intersectsSelf:function(){for(var n,t,e,r,i,o,u=[],a=this._lines,s=a.length,l=0;l<s&&!(s<=l+1);++l)for(t=l+2;t<s&&!(s<=t+1);++t)e=a[l],r=a[l+1],i=a[t],o=a[t+1],(n=tn(e,r,i,o))&&(0===l&&t===s-2&&N(e,o)?n=n.filter(function(n){return!N(n,e)}):t===l+2&&N(r,i)&&(n=n.filter(function(n){return!N(n,r)})),u.push.apply(u,n));return!!u&&u.map(V)},bezierPoints:function(n){et(n=arguments.length?Hn(n,0,1):1,1)&&(n=1);for(var t=this._lines,e=t.length-1,r=_.floor(n*e),i=new Array(1===n?r:r+1),o=0;o<r;++o)i[o]=zn([t[o],t[o+1]],1);return n<1&&(i[r]=zn([t[r],t[r+1]],e*(n-r/e))),i},toSVG:function(n){var t=this;return ut("polygon",{id:[t.id,!1],points:[t._points.map(function(n){return xt(n.x)+" "+xt(n.y)}).join(" "),t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},!!arguments.length&&n)},toSVGPath:function(n){var t=this,e="M "+t._lines.map(function(n){return xt(n.x)+" "+xt(n.y)}).join(" L ")+" Z";return arguments.length?ut("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),"none"!==this.style.fill&&n.fill(),n.stroke()},toCanvasPath:function(n){var t,e=this._lines,r=e.length;for(n.beginPath(),n.moveTo(e[0].x,e[0].y),t=1;t<r;++t)n.lineTo(e[t].x,e[t].y);n.closePath()},toTex:function(){return"\\text{Polygon: }\\left("+this.vertices.map(dt).join(",")+"\\right)"},toString:function(){return"Polygon("+this.vertices.map(xt).join(",")+")"}}),n=e(d.Polygon=L,{constructor:function n(t,e,r){var i,o,u=this;return t instanceof n?t:u instanceof n?(i=V(t),o=mt(e)&&mt(r)?new V(i.x+pt(e),i.y+pt(r)):V(e),u.$super("constructor",[[i,new V(o.x,i.y),o,new V(i.x,o.y)]]),C(u,"topLeft",{get:function(){return u.points[0]},set:function(n){u.points[0]=n},enumerable:!0,configurable:!1}),C(u,"bottomRight",{get:function(){return u.points[2]},set:function(n){u.points[2]=n},enumerable:!0,configurable:!1}),C(u,"width",{get:function(){return w(u.bottomRight.x-u.topLeft.x)},set:function(n){u.bottomRight.x=u.topLeft.x+pt(n)},enumerable:!0,configurable:!1}),void C(u,"height",{get:function(){return w(u.bottomRight.y-u.topLeft.y)},set:function(n){u.bottomRight.y=u.topLeft.y+pt(n)},enumerable:!0,configurable:!1})):new n(t,e,r)}});d.Rect=n;var D=e(i,{constructor:function n(t,e,r,i,o,u,a){var s,l=this,c=null,f=null,h=null,g=null,y=null,x=0,p=0,d=null,m=null,v=null,b=null;return t instanceof n?t:l instanceof n?(c=new j(_.abs(pt(r))),f=new j(_.abs(pt(i))),h=new j(o),x=_.cos(Kn(h.val())),p=_.sin(Kn(h.val())),g=new j(u?1:0),y=new j(a?1:0),l.$super("constructor",[[t,e],{radiusX:c,radiusY:f,angle:h,largeArc:g,sweep:y}]),C(l,"start",{get:function(){return l.points[0]},set:function(n){l.points[0]=n},enumerable:!0,configurable:!1}),C(l,"end",{get:function(){return l.points[1]},set:function(n){l.points[1]=n},enumerable:!0,configurable:!1}),C(l,"radiusX",{get:function(){return c.val()},set:function(n){c.val(_.abs(pt(n))),c.isChanged()&&(l.isChanged(!0),l.triggerChange())},enumerable:!0,configurable:!1}),C(l,"radiusY",{get:function(){return f.val()},set:function(n){f.val(_.abs(pt(n))),f.isChanged()&&(l.isChanged(!0),l.triggerChange())},enumerable:!0,configurable:!1}),C(l,"angle",{get:function(){return h.val()},set:function(n){h.val(n),x=_.cos(Kn(h.val())),p=_.sin(Kn(h.val())),h.isChanged()&&(l.isChanged(!0),l.triggerChange())},enumerable:!0,configurable:!1}),C(l,"largeArc",{get:function(){return g.val()},set:function(n){g.val(n?1:0),g.isChanged()&&(l.isChanged(!0),l.triggerChange())},enumerable:!0,configurable:!1}),C(l,"sweep",{get:function(){return y.val()},set:function(n){y.val(n?1:0),y.isChanged()&&(l.isChanged(!0),l.triggerChange())},enumerable:!0,configurable:!1}),C(l,"center",{get:function(){return l._params[0]},enumerable:!1,configurable:!1}),C(l,"theta",{get:function(){return l._params[1]},enumerable:!1,configurable:!1}),C(l,"dtheta",{get:function(){return l._params[2]},enumerable:!1,configurable:!1}),C(l,"rX",{get:function(){return l._params[3]},enumerable:!1,configurable:!1}),C(l,"rY",{get:function(){return l._params[4]},enumerable:!1,configurable:!1}),C(l,"cs",{get:function(){return[x,p]},enumerable:!1,configurable:!1}),C(l,"_params",{get:function(){return null==d&&(d=function(n,t,e,r,i,o,u,a,s){var l=s[0],c=s[1],f=l*(n-e)/2+c*(t-r)/2,h=-c*(n-e)/2+l*(t-r)/2,g=f*f,y=h*h,x=u*u,p=a*a,s=g/x+y/p;1<s&&(s=$(s),x=(u*=s)*u,p=(a*=s)*a);g=$(w((x*p-x*y-p*g)/(x*y+p*g)))*(i===o?-1:1),i=g*u*h/a,g=-g*a*f/u,e=l*i-c*g+(n+e)/2,t=c*i+l*g+(t+r)/2,r=Wn(Zn(1,0,(f-i)/u,(h-g)/a)),g=Zn((f-i)/u,(h-g)/a,(-f-i)/u,(-h-g)/a);g-=_.floor(g/A)*A,!o&&0<g&&(g-=A);o&&g<0&&(g+=A);return[{x:e,y:t},r,g,u,a]}(l.start.x,l.start.y,l.end.x,l.end.y,l.largeArc,l.sweep,l.radiusX,l.radiusY,l.cs)),d},enumerable:!1,configurable:!1}),C(l,"length",{get:function(){return null==m&&(m=dn(l._lines)),m},enumerable:!0,configurable:!1}),C(l,"_bbox",{get:function(){return null==v&&(v=s(l.start,l.end,l.center.x,l.center.y,l.rX,l.rY,l.theta,l.dtheta,l.angle,l.largeArc,l.sweep,x,p)),v},enumerable:!(s=function(n,t,e,r,i,o,u,a,s,l,c,f,h){var g,y,x=u+a,p=_.tan(Kn(s)),d=_.atan2(-o*p,i),a=Mn(d,e,r,i,o,f,h),s=Mn(d+S,e,r,i,o,f,h),p=Mn(d=_.atan2(o,i*p),e,r,i,o,f,h),h=Mn(d+S,e,r,i,o,f,h),a=a.x<s.x?(g=a,s):(g=s,a),h=p.y<h.y?(y=p,h):(y=h,p);return!c&&l&&(d=u,u=x,x=d),p=Wn(u),c=Wn(x),x<u&&(c<p?(d=p,p=c,c=d):l=!l),x=Wn(Zn(1,0,(g.x-e)/i,(g.y-r)/o)),u=Wn(Zn(1,0,(a.x-e)/i,(a.y-r)/o)),d=Wn(Zn(1,0,(y.x-e)/i,(y.y-r)/o)),o=Wn(Zn(1,0,(h.x-e)/i,(h.y-r)/o)),(!l&&(x<p||c<x)||l&&!(x<p||c<x))&&(g=n.x<t.x?n:t),(!l&&(u<p||c<u)||l&&!(u<p||c<u))&&(a=n.x>t.x?n:t),(!l&&(d<p||c<d)||l&&!(d<p||c<d))&&(y=n.y<t.y?n:t),(!l&&(o<p||c<o)||l&&!(o<p||c<o))&&(h=n.y>t.y?n:t),{ymin:y.y,xmin:g.x,ymax:h.y,xmax:a.x}}),configurable:!1}),C(l,"_hull",{get:function(){var t,n,e,r,i,o,u,a;return null==b&&(t=l.center,n=l.rX,e=l.rY,r=l.theta,i=l.dtheta,o=l.start,u=l.end,a=_.abs(i)+G<A?[{x:(a=s(On(null,o,x,-p,t.x,t.y),On(null,u,x,-p,t.x,t.y),t.x,t.y,n,e,r,i,0,l.largeArc,l.sweep,1,0)).xmin,y:a.ymin},{x:a.xmax,y:a.ymin},{x:a.xmax,y:a.ymax},{x:a.xmin,y:a.ymax}].map(function(n){return On(n,n,x,p,t.x,t.y)}):[kn(-1,-1,t.x,t.y,n,e,x,p),kn(1,-1,t.x,t.y,n,e,x,p),kn(1,1,t.x,t.y,n,e,x,p),kn(-1,1,t.x,t.y,n,e,x,p)],b=a.map(V)),b},enumerable:!1,configurable:!1}),void(l.isChanged=function(n){return!0===n&&(b=v=m=d=null),l.$super("isChanged",arguments)})):new n(t,e,r,i,o,u,a)},name:"Arc",clone:function(){var n=this;return new D(n.start.clone(),n.end.clone(),n.radiusX,n.radiusY,n.angle,n.largeArc,n.sweep)},transform:function(n){var t=this,e=t.radiusX,r=t.radiusY,i=t.angle,o=Jn(n.getRotationAngle()),u=n.getScale();return new D(t.start.transform(n),t.end.transform(n),e*u.x,r*u.y,i+o,t.largeArc,t.sweep)},intersects:function(n){var t,e=this;return n instanceof V?!!e.hasPoint(n)&&[n]:d.Circle&&n instanceof d.Circle?!!(t=sn(e.center,e.rX,e.rY,e.cs,e.theta,e.dtheta,e.largeArc,e.sweep,n.center,n.radius,n.radius,[1,0],null))&&t.map(V):d.Ellipse&&n instanceof d.Ellipse?!!(t=sn(e.center,e.rX,e.rY,e.cs,e.theta,e.dtheta,e.largeArc,e.sweep,n.center,n.radiusX,n.radiusY,n.cs,null))&&t.map(V):n instanceof D?!!(t=sn(e.center,e.rX,e.rY,e.cs,e.theta,e.dtheta,e.largeArc,e.sweep,n.center,n.rX,n.rY,n.cs,n.theta,n.dtheta,n.largeArc,n.sweep))&&t.map(V):n instanceof b&&n.intersects(e)},toSVG:function(n){return this.toSVGPath(!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t.start,r=t.end,i=t.radiusX,o=t.radiusY,u=t.angle,a=t.largeArc?1:0,s=t.sweep?1:0,r=["M",e.x,e.y,"A",i,o,u,a,s,r.x,r.y].join(" ");return arguments.length?ut("path",{id:[t.id,!1],d:[r,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):r},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),n.stroke()},toCanvasPath:function(n){var t=this,e=t.center,r=t.rX,i=t.rY,o=!t.sweep,u=Kn(t.angle),a=t.theta,t=t.dtheta;n.beginPath(),n.ellipse(e.x,e.y,r,i,u,a,a+t,o),w(t)+l>=A&&n.closePath()},toTex:function(){var n=this;return"\\text{Arc: }\\left("+[dt(n.start),dt(n.end),xt(n.radiusX),xt(n.radiusY),xt(n.angle)+"\\text{°}",xt(n.largeArc?1:0),xt(n.sweep?1:0)].join(",")+"\\right)"},toString:function(){var n=this;return"Arc("+[xt(n.start),xt(n.end),xt(n.radiusX),xt(n.radiusY),xt(n.angle)+"°",xt(n.largeArc),xt(n.sweep)].join(",")+")"}});d.Arc=D;var Q=e(i,{constructor:function n(t,e){var r=this,i=null,o=null,u=null,a=null;return t instanceof n?t:r instanceof n?(i=new j(_.abs(pt(e))),r.$super("constructor",[[t],{radius:i}]),C(r,"center",{get:function(){return r.points[0]},set:function(n){r.points[0]=n},enumerable:!0,configurable:!1}),C(r,"radius",{get:function(){return i.val()},set:function(n){i.val(_.abs(pt(n))),i.isChanged()&&(r.isChanged(!0),r.triggerChange())},enumerable:!0,configurable:!1}),C(r,"radiusX",{get:function(){return r.radius},set:function(n){r.radius=n},enumerable:!0,configurable:!1}),C(r,"radiusY",{get:function(){return r.radius},set:function(n){r.radius=n},enumerable:!0,configurable:!1}),C(r,"rX",{get:function(){return r.radius},enumerable:!0,configurable:!1}),C(r,"rY",{get:function(){return r.radius},enumerable:!0,configurable:!1}),C(r,"angle",{get:function(){return 0},set:function(n){},enumerable:!0,configurable:!1}),C(r,"theta",{get:function(){return 0},enumerable:!1,configurable:!1}),C(r,"dtheta",{get:function(){return A},enumerable:!1,configurable:!1}),C(r,"cs",{get:function(){return[1,0]},enumerable:!1,configurable:!1}),C(r,"length",{get:function(){return null==o&&(o=A*i.val()),o},enumerable:!0,configurable:!1}),C(r,"area",{get:function(){return null==u&&(u=S*i.val()*i.val()),u},enumerable:!0,configurable:!1}),C(r,"_bbox",{get:function(){var n,t;return null==a&&(n=r.center,t=i.val(),a={ymin:n.y-t,xmin:n.x-t,ymax:n.y+t,xmax:n.x+t}),a},enumerable:!1,configurable:!1}),void(r.isChanged=function(n){return!0===n&&(a=u=o=null),r.$super("isChanged",arguments)})):new n(t,e)},name:"Circle",clone:function(){return new Q(this.center.clone(),this.radius)},transform:function(n){var t=this.center,e=this.radius,r=t.transform(n),n=new V(t.x+e,t.y+e).transform(n);return new Q(r,qn(r,n))},isClosed:function(){return!0},intersects:function(n){if(n instanceof V)return!!this.hasPoint(n)&&[n];if(n instanceof Q){var t=function(n,t,e,r){{t<r&&(o=t,t=r,r=o,o=n,n=e,e=o)}var i=e.x-n.x,o=e.y-n.y,e=Qn(i,o);if(et(e,0)&&et(t,r))return!1;if(t+r<e||e+r<t)return!1;i/=e,o/=e;r=(t*t-r*r+e*e)/(2*e),e=n.x+r*i,n=n.y+r*o,r=$(t*t-r*r);return tt(r,0)?[{x:e,y:n}]:[{x:e+r*o,y:n-r*i},{x:e-r*o,y:n+r*i}]}(this.center,this.radius,n.center,n.radius);return!!t&&t.map(V)}return n instanceof b&&n.intersects(this)},toSVG:function(n){var t=this,e=t.center,r=t.radius;return ut("circle",{id:[t.id,!1],cx:[e.x,t.center.isChanged()],cy:[e.y,t.center.isChanged()],r:[r,t.values.radius.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t.center,r=t.radius,e=["M",e.x-r,e.y,"A",r,r,0,0,0,e.x+r,e.y,"A",r,r,0,0,0,e.x-r,e.y,"Z"].join(" ");return arguments.length?ut("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),"none"!==this.style.fill&&n.fill(),n.stroke()},toCanvasPath:function(n){var t=this.center,e=this.radius;n.beginPath(),n.arc(t.x,t.x,e,0,A),n.closePath()},toTex:function(){var n=this.center,t=xt(this.radius);return"\\text{Circle: }\\left|\\begin{pmatrix}\\frac{x"+gt(-n.x)+"}{"+t+"}\\\\\\frac{y"+gt(-n.y)+"}{"+t+"}\\end{pmatrix}\\right|^2 = 1"},toString:function(){return"Circle("+[xt(this.center),xt(this.radius)].join(",")+")"}});d.Circle=Q;var q=e(i,{constructor:function n(t,e,r,i){var a=this,s=null,l=null,o=null,c=0,f=0,u=null,h=null,g=null,y=null;return t instanceof n?t:a instanceof n?(s=new j(_.abs(pt(e))),l=new j(_.abs(pt(r))),o=new j(i),c=_.cos(Kn(o.val())),f=_.sin(Kn(o.val())),a.$super("constructor",[[t],{radiusX:s,radiusY:l,angle:o}]),C(a,"center",{get:function(){return a.points[0]},set:function(n){a.points[0]=n},enumerable:!0,configurable:!1}),C(a,"radiusX",{get:function(){return s.val()},set:function(n){s.val(_.abs(pt(n))),s.isChanged()&&(a.isChanged(!0),a.triggerChange())},enumerable:!0,configurable:!1}),C(a,"radiusY",{get:function(){return l.val()},set:function(n){l.val(_.abs(pt(n))),l.isChanged()&&(a.isChanged(!0),a.triggerChange())},enumerable:!0,configurable:!1}),C(a,"rX",{get:function(){return a.radiusX},enumerable:!0,configurable:!1}),C(a,"rY",{get:function(){return a.radiusY},enumerable:!0,configurable:!1}),C(a,"angle",{get:function(){return o.val()},set:function(n){o.val(n),c=_.cos(Kn(o.val())),f=_.sin(Kn(o.val())),o.isChanged()&&(a.isChanged(!0),a.triggerChange())},enumerable:!0,configurable:!1}),C(a,"theta",{get:function(){return 0},enumerable:!1,configurable:!1}),C(a,"dtheta",{get:function(){return A},enumerable:!1,configurable:!1}),C(a,"cs",{get:function(){return[c,f]},enumerable:!1,configurable:!1}),C(a,"length",{get:function(){return null==u&&(u=S*(3*(s.val()+l.val())-$((3*s.val()+l.val())*(s.val()+3*l.val())))),u},enumerable:!0,configurable:!1}),C(a,"area",{get:function(){return null==h&&(h=S*s.val()*l.val()),h},enumerable:!0,configurable:!1}),C(a,"_bbox",{get:function(){var n,t,e,r,i,o,u;return null==g&&(n=a.center,t=s.val(),u=l.val(),o=_.tan(Kn(a.angle)),r=Mn(e=_.atan2(-u*o,t),n.x,n.y,t,u,c,f),i=Mn(e+S,n.x,n.y,t,u,c,f),o=Mn(e=_.atan2(u,t*o),n.x,n.y,t,u,c,f),u=Mn(e+S,n.x,n.y,t,u,c,f),g={ymin:_.min(o.y,u.y),xmin:_.min(r.x,i.x),ymax:_.max(o.y,u.y),xmax:_.max(r.x,i.x)}),g},enumerable:!1,configurable:!1}),C(a,"_hull",{get:function(){var n,t,e;return null==y&&(n=a.center,t=s.val(),e=l.val(),y=[new V(kn(-1,-1,n.x,n.y,t,e,c,f)),new V(kn(1,-1,n.x,n.y,t,e,c,f)),new V(kn(1,1,n.x,n.y,t,e,c,f)),new V(kn(-1,1,n.x,n.y,t,e,c,f))]),y},enumerable:!1,configurable:!1}),void(a.isChanged=function(n){return!0===n&&(y=g=h=u=null),a.$super("isChanged",arguments)})):new n(t,e,r,i)},name:"Ellipse",clone:function(){return new q(this.center.clone(),this.radiusX,this.radiusY,this.angle)},transform:function(n){var t=this.center,e=this.radiusX,r=this.radiusY,i=this.angle,o=n.getTranslation(),u=Jn(n.getRotationAngle()),n=n.getScale();return new q(new V(t.x+o.x,t.y+o.y),e*n.x,r*n.y,i+u)},isClosed:function(){return!0},intersects:function(n){var t,e=this;return n instanceof V?!!e.hasPoint(n)&&[n]:d.Circle&&n instanceof d.Circle?!!(t=sn(e.center,e.radiusX,e.radiusY,e.cs,null,null,null,0,n.center,n.radius,n.radius,[1,0],null,null,null))&&t.map(V):n instanceof q?!!(t=sn(e.center,e.radiusX,e.radiusY,e.cs,null,null,null,0,n.center,n.radiusX,n.radiusY,n.cs,null,null,null))&&t.map(V):n instanceof b&&n.intersects(e)},toSVG:function(n){var t=this,e=t.center,r=t.radiusX,i=t.radiusY,o=t.angle;return ut("ellipse",{id:[t.id,!1],cx:[e.x,t.center.isChanged()],cy:[e.y,t.center.isChanged()],rx:[r,t.values.radiusX.isChanged()],ry:[i,t.values.radiusY.isChanged()],transform:["rotate("+xt(o)+" "+xt(e.x)+" "+xt(e.y)+")",t.center.isChanged()||t.values.angle.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t.radiusX,r=t.radiusY,i=t.angle,o=t.f(0),u=t.f(.5),o=["M",o.x,o.y,"A",e,r,i,0,1,u.x,u.y,"A",e,r,i,0,1,o.x,o.y,"Z"].join(" ");return arguments.length?ut("path",{id:[t.id,!1],d:[o,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):o},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),"none"!==this.style.fill&&n.fill(),n.stroke()},toCanvasPath:function(n){var t=this.center,e=this.radiusX,r=this.radiusY,i=Kn(this.angle);n.beginPath(),n.ellipse(t.x,t.x,e,r,i,0,A),n.closePath()},toTex:function(){var n=xt(this.angle)+"\\text{°}",t=this.center,e=xt(this.radiusX),r=xt(this.radiusY);return"\\text{Ellipse: }\\left|\\begin{pmatrix}\\cos("+n+")&-\\sin("+n+")\\\\sin("+n+")&\\cos("+n+")\\end{pmatrix}\\begin{pmatrix}\\frac{x"+gt(-t.x)+"}{"+e+"}\\\\\\frac{y"+gt(-t.y)+"}{"+r+"}\\end{pmatrix}\\right|^2 = 1"},toString:function(){return"Ellipse("+[xt(this.center),xt(this.radiusX),xt(this.radiusY),xt(this.angle)+"°"].join(",")+")"}});d.Ellipse=q;var I=e(b,{constructor:function n(t){var e,r,i,o,u=this,a=null,s=null,l=null,c=null;if(!(u instanceof n))return new n(t);null==t&&(t=[]),b.call(u),e=function(n){return n instanceof b&&n.onChange(i),n},r=function(n){var t;return n instanceof b&&(n.onChange(i,!1),!a||(t=a[n.id])&&(t.parentNode&&t.parentNode.removeChild(t),delete a[n.id])),n},(i=function(n){bt(_object)&&-1!==s.indexOf(n)&&(u.isChanged(!0),u.triggerChange())}).id=u.id,(o=function(){u.isChanged(!0),u.triggerChange()}).id=u.id,C(u,"_svgs",{get:function(){return null==a&&(a={}),a},set:function(n){null==n&&(a=null)},enumerable:!1,configurable:!1}),C(u,"_bbox",{get:function(){var e;return null==l&&(e=u.matrix,l=s.reduce(function(n,t){t=t.transform(e).getBoundingBox();return n.ymin=_.min(n.ymin,t.ymin),n.xmin=_.min(n.xmin,t.xmin),n.ymax=_.max(n.ymax,t.ymax),n.xmax=_.max(n.xmax,t.xmax),n},{ymin:1/0,xmin:1/0,ymax:-1/0,xmax:-1/0})),l},enumerable:!1,configurable:!1}),C(u,"_hull",{get:function(){var e;return null==c&&(e=u.matrix,c=mn(s.reduce(function(n,t){return n.push.apply(n,t.transform(e)._hull),n},[]))),c},enumerable:!1,configurable:!1}),C(u,"objects",{get:function(){return s},set:function(n){s!==n&&(bt(s)&&st(s,r),bt(n)?((s=at(n,e,r)).onChange(o),u.isChanged(!0),u.triggerChange()):null==n&&(s=null))},enumerable:!0,configurable:!1}),u.isChanged=function(n){return!0===n?c=l=null:!1===n&&s.forEach(function(n){n.isChanged(!1)}),b.prototype.isChanged.apply(u,arguments)},u.objects=t},name:"Shape2D",dispose:function(){var t=this;t.objects&&(st(t.objects,function(n){return n instanceof b&&n.onChange(t.id,!1),n}),t.objects=null,t._svgs=null),b.prototype.dispose.call(t)},clone:function(){return new I(this.objects.map(function(n){return n.clone()}))},hasMatrix:function(){return!0},transform:function(t){return new I(this.objects.map(function(n){return n.transform(t)}))},getBoundingBox:function(){var n=this._bbox;return{ymin:n.ymin,xmin:n.xmin,ymax:n.ymax,xmax:n.xmax}},getConvexHull:function(){return this._hull.map(function(n){return n.clone()})},hasPoint:function(n){for(var t=this.objects,e=t.length,r=0;r<e;++r)if(t[r].hasPoint(n))return!0;return!1},intersects:function(n){if(n instanceof V)return!!this.hasPoint(n)&&[n];if(n instanceof b){for(var t,e=[],r=this.objects,i=r.length,o=0;o<i;++o)(t=r[o].intersects(n))&&e.push.apply(e,t);return!!e&&e.map(V)}return!1},intersectsSelf:function(){for(var n,t,e=[],r=this.objects,i=r.length,o=0;o<i;++o)for((n=r[o].intersectsSelf())&&e.push.apply(e,n),t=o+1;t<i;++t)(n=r[o].intersects(r[t]))&&e.push.apply(e,n);return!!e&&e.map(V)},toSVG:function(n){var t=this;return arguments.length?ut("g",{id:[t.id,!1],transform:[t.matrix.toSVG(),t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n,null,function(e){var r=t._svgs;t.objects.forEach(function(n){var t;n instanceof b&&n.isChanged()&&((t=r[n.id])?n.toSVG(t):(e.appendChild(t=n.toSVG(null)),r[n.id]=t))})}):ut("g",{id:[t.id,!1],transform:[t.matrix.toSVG(),!0],style:[t.style.toSVG(),!0]},!1,t.objects.map(function(n){return n.toSVG()}).join(""))},toSVGPath:function(n){var t=this,e=t.objects.map(function(n){return n.toSVGPath()}).join(" ");return arguments.length?ut("path",{id:[t.id,!1],d:[e,t.isChanged()],transform:[t.matrix.toSVG(),t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){var t=n.getTransform();this.matrix.toCanvas(n),this.style.toCanvas(n),this.toCanvasPath(n),n.setTransform(t)},toCanvasPath:function(n){var t,e=this.objects,r=e.length;if(r)for(n.beginPath(),t=0;t<r;++t)e[t].toCanvas(n)}});d.Shape2D=I;i=e(null,{constructor:function n(t,i,o,u,a){var e,r,s,l=this,c=null,f=null,h=null,g=null,y=!0;if(!(l instanceof n))return new n(t,i,o,u,a);i=pt(i),o=pt(o),u=pt(u),a=pt(a),h=[],C(l,"x0",{get:function(){return i},set:function(n){n=pt(n),i!==n&&(y=!0),i=n},enumerable:!0,configurable:!(f={})}),C(l,"x1",{get:function(){return u},set:function(n){n=pt(n),u!==n&&(y=!0),u=n},enumerable:!0,configurable:!1}),C(l,"y0",{get:function(){return o},set:function(n){n=pt(n),o!==n&&(y=!0),o=n},enumerable:!0,configurable:!1}),C(l,"y1",{get:function(){return a},set:function(n){n=pt(n),a!==n&&(y=!0),a=n},enumerable:!0,configurable:!1}),l.add=function(n){return n instanceof b&&(x.call(f,n.id)||(f[n.id]=null,h.push(n),y=!0)),l},l.remove=function(n){var t,e=h.indexOf(n);return-1!==e&&(t=f[n.id],p&&t&&t.parentNode&&t.parentNode.removeChild(t),delete f[n.id],h.splice(e,1),y=!0),l},l.getIntersections=function(){if(!h||!h.length)return[];if(y||!g){g=[];for(var n,t,e=0,r=h.length;e<r;++e)for((t=h[e].intersectsSelf())&&g.push.apply(g,t),n=e+1;n<r;++n)(t=h[e].intersects(h[n]))&&g.push.apply(g,t)}return g?g.map(function(n){return n.clone()}):[]},l.dispose=function(){return p&&c&&c.parentNode&&c.parentNode.removeChild(c),p&&window.cancelAnimationFrame(s),h=f=c=null,l},l.toSVG=function(){return ut("svg",{xmlns:["http://www.w3.org/2000/svg",!0],viewBox:[xt(i)+" "+xt(o)+" "+xt(u)+" "+xt(a),!0]},!1,h.map(function(n){return n instanceof b?n.toSVG():""}).join(""))},l.toCanvas=function(n){return p?r(n||document.createElement("canvas")):n},l.toIMG=function(){return p?l.toCanvas(document.createElement("canvas")).toDataURL("image/png"):""},e=function n(){h&&(c?y&&ut("svg",{viewBox:[xt(i)+" "+xt(o)+" "+xt(u)+" "+xt(a),y]},c):(c=ut("svg",{xmlns:["http://www.w3.org/2000/svg",!1],style:["position:absolute;top:0;left:0;width:100%;height:100%",!1],viewBox:[xt(i)+" "+xt(o)+" "+xt(u)+" "+xt(a),y]},null),t.appendChild(c)),h.forEach(function(n){var t;n instanceof b&&(null===(t=f[n.id])?(f[n.id]=t=n.toSVG(null),t&&c.appendChild(t)):t&&n.isChanged()&&n.toSVG(t),n.isChanged(!1))}),y=!1,s=window.requestAnimationFrame(n))},r=function(n){var t,e,r;return h&&n&&(t=_.abs(u-i),e=_.abs(a-o),n.style.width=xt(t)+"px",n.style.height=xt(e)+"px",n.width=t,n.height=e,(r=n.getContext("2d")).clearRect(0,0,t,e),r.translate(-i,-o),h.forEach(function(n){n instanceof b&&n.toCanvas(r)})),n},p&&(s=window.requestAnimationFrame(e))},dispose:null,add:null,remove:null,getIntersections:null,toSVG:null,toCanvas:null,toIMG:null});function N(n,t){return et(n.x,t.x)&&et(n.y,t.y)}function R(n,t,e){var r=t.x,i=t.y,o=e.x,u=e.y,t=n.x,e=n.y,n=o-r,o=u-i,u=Qn(n,o);return tt(u,0)?Qn(t-r,e-i):w(n*(i-e)-o*(r-t))/u}function Z(n,t,e){var r=t.x,i=t.y,o=e.x,u=e.y,a=n.x,t=n.y,e=0,n=o-r,o=u-i,u=Qn(n,o);return tt(u,0)?Qn(a-r,t-i):(e=_.max(0,_.min(1,((a-r)*n+(t-i)*o)/u)),Qn(a-r-e*n,t-i-e*o))}function F(n,t,e){var r,i=n.x-t.x,o=e.x-t.x,n=n.y-t.y,t=e.y-t.y;return!!et(n*o,t*i)&&(0<=(r=tt(o,0)?n/t:i/o)&&r<=1)}function H(n,t,e,r,i,o,u,a){var s=i[0],l=i[1],i=n.x-t.x,n=n.y-t.y,t=s*i+l*n,n=-l*i+s*n,e=Wn(_.atan2(n/r,t/e));return 0<=(e=a?1-(Wn(o+u)-e)/u:(e-o)/u)&&e<=1}function U(n,t){var e=Cn(t[0].x-2*t[1].x+t[2].x,-2*t[0].x+2*t[1].x,t[0].x-n.x);return!!e&&(1<e.length&&(e[1]<0||1<e[1])&&e.pop(),e.length&&(e[0]<0||1<e[0])&&e.shift(),!!e.length&&(!!(n=Cn(t[0].y-2*t[1].y+t[2].y,-2*t[0].y+2*t[1].y,t[0].y-n.y))&&(1<n.length&&(n[1]<0||1<n[1])&&n.pop(),n.length&&(n[0]<0||1<n[0])&&n.shift(),!!n.length&&(1<e.length&&1<n.length?et(e[0],n[0])&&et(e[1],n[1])||et(e[0],n[1])&&et(e[1],n[0]):1<e.length&&1===n.length?et(e[0],n[0])||et(e[1],n[0]):1<n.length&&1===e.length?et(n[0],e[0])||et(n[1],e[0]):et(e[0],n[0])))))}function W(n,t,e){var r=n.x-t.x,t=n.y-t.y,t=r*r+t*t,e=e*e;return et(t,e)?2:t<e?1:0}function J(n,t,e,r,i){var o=e*e,u=r*r,e=i[0],r=i[1],i=n.x-t.x,n=n.y-t.y,t=e*i+r*n,n=-r*i+e*n,u=t*t/o+n*n/u;return et(u,1)?2:u<1?1:0}function K(n,t){for(var e=0,r=t.length-1;e<r;++e)if(F(n,t[e],t[e+1]))return!0;return!1}function nn(n,t,e){for(var r,i,o=0,u=0,a=e.length-1;o<a;++o){if(F(n,r=e[o],i=e[o+1]))return 2;tn(n,t,r,i)&&++u}return 1&u?1:0}function tn(n,t,e,r){var i=$n(t.y-n.y,n.x-t.x,t.x*n.y-n.x*t.y,r.y-e.y,e.x-r.x,r.x*e.y-e.x*r.y);return!!(i&&i.length&&F(i[0],n,t)&&F(i[0],e,r))&&i}function en(n,t,e,r){3<arguments.length&&(e=An(e,r));var i,o,u=new Array(2),a=0,s=Pn(t.y-n.y,n.x-t.x,t.x*n.y-n.x*t.y,e[0],e[1],e[2],e[3],e[4],e[5]);if(!s)return!1;for(i=0,o=s.length;i<o;++i)F(s[i],n,t)&&(u[a++]=s[i]);return u.length=a,!!u.length&&u}function rn(n,t,e,r,i,o){5<arguments.length&&(e=Gn(e,r,i,o));var u,a,s=new Array(2),l=0,c=Pn(t.y-n.y,n.x-t.x,t.x*n.y-n.x*t.y,e[0],e[1],e[2],e[3],e[4],e[5]);if(!c)return!1;for(u=0,a=c.length;u<a;++u)F(c[u],n,t)&&(s[l++]=c[u]);return s.length=l,!!s.length&&s}function on(n,t,e,r,i,o,u,a,s,l){null==e&&(e=Gn(r,i,o,u));var c,f,h=new Array(2),g=0,y=Pn(t.y-n.y,n.x-t.x,t.x*n.y-n.x*t.y,e[0],e[1],e[2],e[3],e[4],e[5]);if(!y)return!1;for(c=0,f=y.length;c<f;++c)F(y[c],n,t)&&H(y[c],r,i,o,u,a,s,l)&&(h[g++]=y[c]);return h.length=g,!!h.length&&h}function un(n,t,e,r){null==e&&(e=Vn(r));var i,o,u,a=new Array(2),s=0,l=t.y-n.y,c=n.x-t.x,f=n.x*(n.y-t.y)+n.y*(t.x-n.x),h=Cn(l*e[0].x+c*e[0].y,l*e[1].x+c*e[1].y,l*e[2].x+c*e[2].y+f);if(!h)return!1;for(i=0,o=h.length;i<o;++i)h[i]<0||1<h[i]||F(u=Bn(h[i],r),n,t)&&(a[s++]=u);return a.length=s,!!a.length&&a}function an(n,t,e,r){null==e&&(e=Xn(r));for(var i,o=new Array(3),u=0,a=t.y-n.y,s=n.x-t.x,l=n.x*(n.y-t.y)+n.y*(t.x-n.x),c=_n(a*e[0].x+s*e[0].y,a*e[1].x+s*e[1].y,a*e[2].x+s*e[2].y,a*e[3].x+s*e[3].y+l),f=0,h=c.length;f<h;++f)c[f]<0||1<c[f]||F(i=Tn(c[f],r),n,t)&&(o[u++]=i);return o.length=u,!!o.length&&o}function sn(n,t,e,r,i,o,u,a,s,l,c,f,h,g,y){var x,p,d,m,v=Gn(n,t,e,r),b=Gn(s,l,c,f),C=Sn(v[0],v[1],v[2],v[3],v[4],v[5],b[0],b[1],b[2],b[3],b[4],b[5]);if(!C)return!1;for(d=0,m=C.length,x=new Array(m),p=0;d<m;++d)(null==i&&2===J(C[d],n,t,e,r)||null!=i&&H(C[d],n,t,e,r,i,o,u))&&(null==h&&2===J(C[d],s,l,c,f)||null!=h&&H(C[d],s,l,c,f,h,g,y))&&(x[p++]=C[d]);return x.length=p,!!x.length&&x}function ln(n,t,e,r,i,o,u,a){var s,l,c,f,h=Gn(t,e,r,i),g=jn(n),y=Sn(h[0],h[1],h[2],h[3],h[4],h[5],g[0],g[1],g[2],g[3],g[4],g[5]);if(!y)return!1;for(c=0,f=y.length,s=new Array(f),l=0;c<f;++c)(null==o&&2===J(y[c],t,e,r,i)||null!=o&&H(y[c],t,e,r,i,o,u,a))&&U(y[c],n)&&(s[l++]=y[c]);return s.length=l,!!s.length&&s}function cn(n,t,e){for(var r,i=[],o=n.length-1,u=0;u<o;++u)(r=tn(n[u],n[u+1],t,e))&&i.push(r[0]);return!!i.length&&i}function fn(n,t,e){for(var r,i=[],o=n.length-1,u=An(t,e),a=0;a<o;++a)(r=en(n[a],n[a+1],u))&&i.push.apply(i,r);return!!i.length&&i}function hn(n,t,e,r,i){for(var o,u=[],a=n.length-1,s=Gn(t,e,r,i),l=0;l<a;++l)(o=rn(n[l],n[l+1],s))&&u.push.apply(u,o);return!!u.length&&u}function gn(n,t,e,r,i,o,u){for(var a,s=[],l=n.length-1,c=Gn(t,e,r,i),f=0;f<l;++f)(a=on(n[f],n[f+1],c,t,e,r,i,o,u))&&s.push.apply(s,a);return!!s.length&&s}function yn(n,t){for(var e,r=[],i=n.length-1,o=Vn(t),u=0;u<i;++u)(e=un(n[u],n[u+1],o,t))&&r.push.apply(r,e);return!!r.length&&r}function xn(n,t){for(var e,r=[],i=n.length-1,o=Xn(t),u=0;u<i;++u)(e=an(n[u],n[u+1],o,t))&&r.push.apply(r,e);return!!r.length&&r}function pn(n,t){for(var e,r,i=[],o=n.length-1,u=t.length-1,a=0;a<o;++a)for(e=0;e<u;++e)(r=tn(n[a],n[a+1],t[e],t[e+1]))&&i.push(r[0]);return!!i.length&&i}function dn(n){for(var t,e,r=0,i=0,o=n.length-1;i<o;++i)t=n[i],e=n[i+1],r+=Qn(t.x-e.x,t.y-e.y);return r}function mn(t){var e,n,r,i,o,u,a,s=t.length;if(s<3)return t;for(e=t[0],n=0,r=1;r<s;++r)((i=t[r]).y<e.y||et(i.y,e.y)&&i.x<e.x)&&(e=i,n=r);for(t.splice(n,1),--s,o=t.map(function(n,t){return[function(n,t,e,r){n=_.atan2(r-t,e-n);return n<0?n+A:n}(e.x,e.y,n.x,n.y),t]}).sort(function(n,t){return n[0]-t[0]}).map(function(n){return t[n[1]]}),(u=new Array(s+1))[0]=e,u[1]=o[0],u[2]=o[1],a=3,r=2;r<s;++r){for(;1<a&&0<=Fn(o[r],u[a-1],u[a-2]);)--a;u[a++]=o[r]}return u.length=a,u}function vn(n){var t=n.length;if(t<3)return!1;var e,r,i,o=n[t-2].x,u=n[t-2].y,a=n[t-1].x,s=n[t-1].y,l=_.atan2(s-u,a-o),c=0,f=0;for(ndx=0;ndx<t;++ndx){if(o=a,u=s,e=l,a=(i=n[ndx]).x,s=i.y,r=Un((l=_.atan2(s-u,a-o))-e,A,-S,S),0===ndx){if(0===r)return!1;f=0<r?1:-1}else if(f*r<=0)return!1;c+=r}return 1===w(_.round(c/A))}function bn(n,t){return!tt(n,0)&&[-t/n]}function Cn(n,t,e){if(tt(n,0))return bn(t,e);var r=t*t-4*n*e,e=0;return et(r,0)?[-t/(2*n)]:!(r<0)&&[(-t-(e=$(r)))/(2*n),(-t+e)/(2*n)]}function _n(n,t,e,r){if(tt(n,0))return Cn(t,e,r);var i,o=t/n,u=e/n,a=(3*u-o*o)/9,s=(9*o*u-27*(r/n)-2*P(o,3))/54,t=P(a,3)+P(s,2),e=0,r=0,n=0;return 0<=t?(u=nt(s+(e=$(t)))*P(w(s+e),1/3),r=nt(s-e)*P(w(s-e),1/3),et(w(c*(u-r)/2),0)?[-o/3+(u+r),-o/3-(u+r)/2]:[-o/3+(u+r)]):(n=_.acos(s/$(-P(a,3))),[(i=2*$(-a))*_.cos(n/3)-o/3,i*_.cos((n+A)/3)-o/3,i*_.cos((n+2*A)/3)-o/3])}function wn(n,t,e,r,i){return tt(n,0)?_n(t,e,r,i):(t/=n,r/=n,i/=n,!!(u=Cn(1,-2*P(e/=n,3)+9*t*e*r-27*r*r-27*t*t*i+72*e*i,P(e*e-3*t*r+12*i,3)))&&(o=u[0],n=u[1]||o,!((i=t*t/4+(-2*e+nt(o)*P(w(o),1/3)+nt(n)*P(w(n),1/3))/3)<=0)&&(u=$(i),e=(o=3*t*t-8*e-4*i)-(n=(-P(t,3)+4*t*e-8*r)/u),r=[],0<=(n=o+n)&&(tt(n,0)?r.push(u/2-t/4):(n=$(n)/4,r.push(u/2-t/4+n),r.push(u/2-t/4-n))),0<=e&&(tt(e,0)?r.push(-u/2-t/4):(e=$(e)/4,r.push(-u/2-t/4+e),r.push(-u/2-t/4-e))),!!r.length&&r)));var o,u}function $n(n,t,e,r,i,o){var u=n*i-t*r;return!tt(u,0)&&[{x:(t*o-e*i)/u,y:(e*r-n*o)/u}]}function Pn(n,t,e,r,i,o,u,a,s){var l,c,f,h,g;return tt(n,0)?!!(l=bn(t,e))&&(!!(l=Cn(r,o*(c=l[0])+u,i*c*c+a*c+s))&&(2===l.length?[{x:l[0],y:c},{x:l[1],y:c}]:[{x:l[0],y:c}])):!tt(h=2*(r*t*t+i*n*n-o*n*t),0)&&(!((f=-4*r*i*e*e+4*r*a*e*t-4*r*s*t*t+4*i*u*e*n-4*i*s*n*n+o*o*e*e-2*o*u*e*t-2*o*a*e*n+4*o*s*n*t+u*u*t*t-2*u*a*n*t+a*a*n*n)<0)&&(g=2*r*e*t-o*e*n-u*n*t+a*n*n,tt(f,0)?[{x:-(e+t*(-g/h))/n,y:-g/h}]:[{x:-(e+t*((-n*(f=$(f))-g)/h))/n,y:(-n*f-g)/h},{x:-(e+t*((n*f-g)/h))/n,y:(n*f-g)/h}]))}function Sn(n,t,e,r,i,o,u,a,s,l,c,f){var h,g,y,x,p,d,m,v,b,C,_,w;if(m=t,v=e,b=r,C=i,_=o,w=u,u=a,a=s,s=l,l=c,c=f,!(h=wn((_=[-P(f=n,2)*P(u,2)+2*f*w*m*u-f*m*P(a,2)+f*u*v*a-P(w,2)*P(m,2)+w*m*v*a-w*u*P(v,2),2*f*m*u*s-2*f*m*a*l-2*f*P(u,2)*b+f*u*v*l+f*u*a*C-2*w*P(m,2)*s+2*w*m*u*b+w*m*v*l+w*m*a*C-2*w*u*v*C+m*v*a*s-m*P(a,2)*b-u*P(v,2)*s+u*v*a*b,2*f*m*u*c-f*m*P(l,2)-2*f*P(u,2)*_+f*u*C*l-2*w*P(m,2)*c+2*w*m*u*_+w*m*C*l-w*u*P(C,2)-P(m,2)*P(s,2)+2*m*u*b*s+m*v*a*c+m*v*s*l-m*P(a,2)*_-2*m*a*b*l+m*a*s*C-P(u,2)*P(b,2)-u*P(v,2)*c+u*v*a*_+u*v*b*l-2*u*v*s*C+u*a*b*C,-2*P(m,2)*s*c+2*m*u*b*c+2*m*u*s*_+m*v*l*c+m*a*C*c-2*m*a*l*_-m*b*P(l,2)+m*s*C*l-2*P(u,2)*b*_-2*u*v*C*c+u*v*l*_+u*a*C*_+u*b*C*l-u*s*P(C,2),-P(m,2)*P(c,2)+2*m*u*_*c+m*C*l*c-m*P(l,2)*_-P(u,2)*P(_,2)-u*P(C,2)*c+u*C*l*_])[0],_[1],_[2],_[3],_[4])))return!1;for(x=new Array(8),p=d=0,y=h.length;p<y;++p)(g=Cn(t,e*h[p]+i,h[p]*(n*h[p]+r)+o))&&(x[d++]={x:h[p],y:g[0]},1<g.length&&(x[d++]={x:h[p],y:g[1]}));return x.length=d,!!x.length&&x}function An(n,t){var e=n.x,n=n.y;return[1,1,0,-2*e,-2*n,e*e+n*n-t*t]}function Gn(n,t,e,r){var i=n.x,o=n.y,u=r[0],a=r[1],n=t*t*a*a+e*e*u*u,r=t*t*u*u+e*e*a*a,u=2*(e*e-t*t)*a*u;return[n,r,u,-2*n*i-u*o,-u*i-2*r*o,n*i*i+u*i*o+r*o*o-t*t*e*e]}function jn(n){return[n[0].y*n[0].y-4*n[0].y*n[1].y+2*n[0].y*n[2].y+4*n[1].y*n[1].y-4*n[1].y*n[2].y+n[2].y*n[2].y,n[0].x*n[0].x-4*n[0].x*n[1].x+2*n[0].x*n[2].x+4*n[1].x*n[1].x-4*n[1].x*n[2].x+n[2].x*n[2].x,-2*n[0].x*n[0].y+4*n[0].x*n[1].y-2*n[0].x*n[2].y+4*n[1].x*n[0].y-8*n[1].x*n[1].y+4*n[1].x*n[2].y-2*n[2].x*n[0].y+4*n[2].x*n[1].y-2*n[2].x*n[2].y,2*n[0].x*n[0].y*n[2].y-4*n[0].x*n[1].y*n[1].y+4*n[0].x*n[1].y*n[2].y-2*n[0].x*n[2].y*n[2].y+4*n[1].x*n[0].y*n[1].y-8*n[1].x*n[0].y*n[2].y+4*n[1].x*n[1].y*n[2].y-2*n[2].x*n[0].y*n[0].y+4*n[2].x*n[0].y*n[1].y+2*n[2].x*n[0].y*n[2].y-4*n[2].x*n[1].y*n[1].y,-2*n[0].x*n[0].x*n[2].y+4*n[0].x*n[1].x*n[1].y+4*n[0].x*n[1].x*n[2].y+2*n[0].x*n[2].x*n[0].y-8*n[0].x*n[2].x*n[1].y+2*n[0].x*n[2].x*n[2].y-4*n[1].x*n[1].x*n[0].y-4*n[1].x*n[1].x*n[2].y+4*n[1].x*n[2].x*n[0].y+4*n[1].x*n[2].x*n[1].y-2*n[2].x*n[2].x*n[0].y,n[0].x*n[0].x*n[2].y*n[2].y-4*n[0].x*n[1].x*n[1].y*n[2].y-2*n[0].x*n[2].x*n[0].y*n[2].y+4*n[0].x*n[2].x*n[1].y*n[1].y+4*n[1].x*n[1].x*n[0].y*n[2].y-4*n[1].x*n[2].x*n[0].y*n[1].y+n[2].x*n[2].x*n[0].y*n[0].y]}function Vn(n){return[{x:n[0].x-2*n[1].x+n[2].x,y:n[0].y-2*n[1].y+n[2].y},{x:2*n[1].x-2*n[0].x,y:2*n[1].y-2*n[0].y},{x:n[0].x,y:n[0].y}]}function Xn(n){return[{x:-n[0].x+3*n[1].x-3*n[2].x+n[3].x,y:-n[0].y+3*n[1].y-3*n[2].y+n[3].y},{x:3*n[0].x-6*n[1].x+3*n[2].x,y:3*n[0].y-6*n[1].y+3*n[2].y},{x:-3*n[0].x+3*n[1].x,y:-3*n[0].y+3*n[1].y},{x:n[0].x,y:n[0].y}]}function Yn(n,t){var e=1-n;return{x:e*t[0].x+n*t[1].x,y:e*t[0].y+n*t[1].y}}function Bn(n,t){var e=1-n,r=e*e,e=2*e*n,n=n*n;return{x:r*t[0].x+e*t[1].x+n*t[2].x,y:r*t[0].y+e*t[1].y+n*t[2].y}}function Tn(n,t){var e=1-n,r=n*n,i=e*e,o=e*i,u=r*n,n=3*i*n,r=3*e*r;return{x:o*t[0].x+n*t[1].x+r*t[2].x+u*t[3].x,y:o*t[0].y+n*t[1].y+r*t[2].y+u*t[3].y}}function En(n,t,e){var r,i,o,u,a=t.length,s=a-1,l=t.slice(),c=new Array(a);for(c[0]=t[0],r=1;r<=s;++r){for(i=0;i+r<=s;++i)o=l[i],u=l[i+1],l[i]={x:o.x+n*(u.x-o.x),y:o.y+n*(u.y-o.y)};c[r]=l[0]}return e?{pt:l[0],points:c}:l[0]}function zn(n,t){null==t&&(t=1);n=1===t?n:En(t,n,!0).points;return 4===n.length?[{x:n[0].x,y:n[1].y},{x:n[1].x,y:n[2].y},{x:n[2].x,y:n[3].y},{x:n[3].x,y:n[4].y}]:3===n.length?[{x:n[0].x,y:n[0].y},{x:n[0].x+2*(n[1].x-n[0].x)/3,y:n[0].y+2*(n[1].y-n[0].y)/3},{x:n[2].x+2*(n[1].x-n[2].x)/3,y:n[2].y+2*(n[1].y-n[2].y)/3},{x:n[2].x,y:n[2].y}]:2===n.length?[n[0],{x:n[0].x+(n[1].x-n[0].x)/2,y:n[0].y+(n[1].y-n[0].y)/2},{x:n[0].x+(n[1].x-n[0].x)/2,y:n[0].y+(n[1].y-n[0].y)/2},n[1]]:[{x:n[0].x,y:n[0].y},{x:n[0].x,y:n[0].y},{x:n[0].x,y:n[0].y},{x:n[0].x,y:n[0].y}]}function Mn(n,t,e,r,i,o,u){null==o&&(o=1,u=0),null==i&&(i=r);r*=_.cos(n),n=i*_.sin(n);return{x:t+o*r-u*n,y:e+u*r+o*n}}function kn(n,t,e,r,i,o,u,a){return null==u&&(u=1,a=0),null==o&&(o=i),{x:e+u*(n*=i)-a*(t*=o),y:r+a*n+u*t}}function On(n,t,e,r,i,o){var u=t.x,t=t.y;return(n=n||{x:0,y:0}).x=e*(u-(i=i||0))-r*(t-(o=o||0))+i,n.y=r*(u-i)+e*(t-o)+o,n}function Ln(n){for(var t={ymin:1/0,xmin:1/0,ymax:-1/0,xmax:-1/0},e=0,r=n.length;e<r;++e)t.ymin=_.min(t.ymin,n[e].y),t.ymax=_.max(t.ymax,n[e].y),t.xmin=_.min(t.xmin,n[e].x),t.xmax=_.max(t.xmax,n[e].x);return t}function Dn(n,t){t=t||Ln;var e,e={Tx:-(e=n)[0].x,Ty:-e[0].y,R:-_.atan2(e[e.length-1].y-e[0].y,e[e.length-1].x-e[0].x)},r=m.rotate(e.R).mul(m.translate(e.Tx,e.Ty)),t=t(n.map(function(n){return r.transform(n,{x:0,y:0})})),n=r.inv();return[n.transform({x:t.xmin,y:t.ymin}),n.transform({x:t.xmax,y:t.ymin}),n.transform({x:t.xmax,y:t.ymax}),n.transform({x:t.xmin,y:t.ymax})]}d.Scene2D=i;var Qn=function(n,t){n=_.abs(n),t=_.abs(t);var e=0;return tt(n,0)?t:tt(t,0)?n:t<n?(e=t/n,n*_.sqrt(1+e*e)):n<t?(e=n/t,t*_.sqrt(1+e*e)):n*r};function qn(n,t){return Qn(n.x-t.x,n.y-t.y)}function In(n,t,e,r){return n*e+t*r}function Nn(n,t,e,r){return n*r-t*e}function Rn(n,t,e,r){var i=Qn(n,t),o=Qn(e,r);return tt(i,0)||tt(o,0)?0:_.acos(Hn(n/i*(e/o)+t/i*(r/o),-1,1))}function Zn(n,t,e,r){return nt(n*r-t*e)*Rn(n,t,e,r)}function Fn(n,t,e){return Nn(n.x-e.x,n.y-e.y,t.x-e.x,t.y-e.y)}function Hn(n,t,e){return _.min(_.max(n,t),e)}function Un(n,t,e,r){return(n-=t*_.floor(n/t))<e&&(n+=t),r<n&&(n-=t),n}function Wn(n){return Un(n,A,0,A)}function Jn(n){return 180*n/S}function Kn(n){return n*S/180}function nt(n){return n<0?-1:1}function tt(n,t){return w(n-t)<Number.EPSILON}function et(n,t,e){return null==e&&(e=l),w(n-t)<e}function rt(n){return n.x||0}function it(n){return n.y||0}function ot(n,t,e){if(n)n.forEach(function(n){x.call(e,n)&&(t[n]=e[n])});else for(var r in e)x.call(e,r)&&(t[r]=e[r]);return t}function ut(n,e,t,r,i){var o=!1;if(e=e||g,p&&!1!==t){if(t)_t(i)&&i(t);else if(o=!0,t=document.createElementNS("http://www.w3.org/2000/svg",n),r)for(var u=0,a=r.length;u<a;++u)t.appendChild(r[u]);else _t(i)&&i(t);Object.keys(e).forEach(function(n){(o||e[n][1])&&t.setAttribute(n,e[n][0])})}else t="<"+n+" "+Object.keys(e).reduce(function(n,t){return n+t+'="'+xt(e[t][0])+'" '},"")+(r?">"+xt(r)+"</"+n+">":"/>");return t}function at(u,a,s,i){if(_t(u.onChange))return u;function l(t){u.$cb.forEach(function(n){n(t)})}var c=!0;i=i||lt;var f=function(n,t){for(var e=n;e<t;++e)!function(e){var n=xt(e),r=u[e];C(u,n,{get:function(){return r},set:function(n){a&&(n=a(n));var t=!i(r,n);s&&s(r),r=n,t&&c&&l({target:u,method:"set",added:{from:e,to:e}})},enumerable:!0})}(e)};if(u.$cb=[],u.onChange=function(n,t){var e;_t(n)&&(!1===t?-1!==(e=u.$cb.indexOf(n))&&u.$cb.splice(e,1):-1!==(e=u.$cb.indexOf(n))&&u.$cb.push(n))},a&&u.length)for(var n=0,t=u.length;n<t;++n)u[n]=a(u[n]);return["push","pop","shift","unshift","splice"].forEach(function(n){var o;u[n]=(o=n,function(){var n,t,e=arguments,r=null,i=u.length;return a&&("push"!==o&&"unshift"!==o||(e=Array.prototype.map.apply(e,a)),"splice"===o&&2<e.length&&(e=Array.prototype.slice.call(e,0,2).concat(Array.prototype.slice.call(e,2).map(a)))),"shift"!==o&&"unshift"!==o&&"splice"!==o||(c=!1),n=Array.prototype[o].apply(u,e),"splice"===o&&n.length?r=n:(0<i&&"pop"===o||"shift"===o)&&(r=[n]),r&&s&&r.forEach(s),"unshift"!==o&&"splice"!==o||(c=!0),t=u.length,("push"===o||"unshift"===o||"splice"===o)&&i<t&&f(i,t),"push"===o?l({target:u,method:o,added:{from:i,to:t}}):"unshift"===o?l({target:u,method:o,added:{from:0,to:t-i-1}}):"splice"===o&&2<e.length?l({target:u,method:o,added:{from:e[0],to:e[0]+e.length-3},deleted:r}):l({target:u,method:o,deleted:r}),n})}),f(0,u.length),u}function st(t,n){if(!_t(t.onChange))return t;delete t.$cb,delete t.onChange,["push","pop","shift","unshift","splice"].forEach(function(n){t[n]=Array.prototype[n]});n=n?t.map(n):t.slice();return t.length=0,t.push.apply(t,n),t}function lt(n,t){return n===t}var ct=/^\s+|\s+$/gm,ft=String.prototype.trim?function(n){return n.trim()}:function(){return s.replace(ct,"")};function ht(n,t,e,r){var i=xt(n),o=i.length,n="";return o<t&&(e=e||" ",n=new Array(t-o+1).join(e),i=r?i+n:n+i),i}function gt(n,t){return n<0?xt(n):(!1===t?"":"+")+xt(n)}var yt=0,xt=String;function pt(n){return parseFloat(n)||0}function dt(n){return _t(n.toTex)?n.toTex():n.toString()}function mt(n){return!isNaN(+n)}function vt(n){return"string"==typeof n||"[object String]"===t.call(n)}function bt(n){return"[object Array]"===t.call(n)}function Ct(n){return"[object Object]"===t.call(n)&&"function"==typeof n.constructor&&"Object"===n.constructor.name}function _t(n){return"function"==typeof n}return d.Geometry.linearBezierCurve=Yn,d.Geometry.quadraticBezierCurve=Bn,d.Geometry.cubicBezierCurve=Tn,d.Geometry.ellipticArcCurve=function(n,t,e,r,i,o){return o=o||0,null==r&&(r=1),null==i&&(i=r),Mn(n,t=t||0,e=e||0,r,i,_.cos(o),_.sin(o))},d.Geometry.computeConvexHull=function(n){return mn(n).map(V)},d.Math.deg=Jn,d.Math.rad=Kn,d.Math.hypot=Qn,d.Math.solveLinear=bn,d.Math.solveQuadratic=Cn,d.Math.solveCubic=_n,d.Math.solveQuartic=wn,d.Math.solveLinearLinear=$n,d.Math.solveLinearQuadratic=Pn,d.Math.solveQuadraticQuadratic=Sn,d});
\ No newline at end of file
+**/!function(t,n,e){"use strict";"object"==typeof module&&module.exports?(module.$deps=module.$deps||{})&&(module.exports=module.$deps[n]=e.call(t)):"function"==typeof define&&define.amd&&"function"==typeof require&&"function"==typeof require.specified&&require.specified(n)?define(n,["module"],function(n){return e.moduleUri=n.uri,e.call(t)}):n in t||(t[n]=e.call(t)||1)&&"function"==typeof define&&define.amd&&define(function(){return t[n]})}("undefined"!=typeof self?self:this,"Geometrize",function(){"use strict";var x=Object.prototype.hasOwnProperty,t=Object.prototype.toString,C=Object.defineProperty,_=Math,w=_.abs,$=_.sqrt,P=_.pow,S=_.PI,A=2*S,l=1e-6,G=S/4,r=$(2),c=$(3),f=20,h=.01,g={},y=function(){},n="undefined"!=typeof global&&"[object global]"===t.call(global),p="undefined"!=typeof window&&"[object Window]"===t.call(window),d=(n?global:p&&window,{VERSION:"1.0.0",Math:{},Geometry:{}});function e(n,t,e){arguments.length<2&&(t=n,n=null);var r,i,o,u=x.call(t,"constructor")?t.constructor:function(){};for(r in n?(u.prototype=Object.create(n.prototype),u.prototype.$super=(i=n,o={},function(n,t){var e=":"+n;return 1===o[e]?(i.prototype.$super||y).call(this,n,t):(o[e]=1,t=("constructor"===n?i:i.prototype[n]||y).apply(this,t||[]),o[e]=0,t)})):u.prototype.$super=y,u.prototype.constructor=u,t)x.call(t,r)&&"constructor"!==r&&(u.prototype[r]=t[r]);if(e)for(r in e)x.call(e,r)&&(u[r]=e[r]);return u}var i={$changed:!1,$cb:null,dispose:function(){this.$cb=null},isChanged:function(n){return arguments.length?(this.$changed=!!n,this):this.$changed},onChange:function(n,t){var e,r=this;return!1===t&&($t(n)||Ct(n))?r.$cb&&-1!==(e=(Ct(n)?r.$cb.map(function(n){return dt(n.id)}):r.$cb).indexOf(n))&&r.$cb.splice(e,1):$t(n)&&(r.$cb||(r.$cb=[]),-1===(e=r.$cb.indexOf(n))&&r.$cb.push(n)),r},triggerChange:function(){var t=this;return t.$cb&&t.$cb.forEach(function(n){n(t)}),t}},o=e(null,at(null,{constructor:function n(t){var e=this,r=null,i=null;return t instanceof n?t:e instanceof n?(i=at(r=n.Properties,{},n.Defaults),wt(t)&&(i=at(r,i,t)),r.forEach(function(t){C(e,t,{get:function(){return i[t]},set:function(n){i[t]!==n&&(i[t]=n,e.isChanged(!0),e.triggerChange())},enumerable:!0,configurable:!1})}),e.toObj=function(){return r.reduce(function(n,t){return n[t]=i[t],n},{})},void e.isChanged(!0)):new n(t)},clone:function(){return new o(this.toObj())},toSVG:function(){var e=this.toObj();return Object.keys(e).reduce(function(n,t){return n+t+":"+dt(e[t])+";"},"")},toCanvas:function(n){var t=this;return n.lineCap=t["stroke-linecap"],n.lineJoin=t["stroke-linejoin"],n.lineWidth=t["stroke-width"],n.fillStyle="none"===t.fill?"transparent":t.fill,n.strokeStyle=t.stroke,n}},i),{Properties:["stroke-width","stroke","stroke-opacity","stroke-linecap","stroke-linejoin","fill","fill-opacity","fill-rule"],Defaults:{"stroke-width":1,stroke:"#000000","stroke-opacity":1,"stroke-linecap":"butt","stroke-linejoin":"miter",fill:"none","fill-opacity":1,"fill-rule":"evenodd"}});d.Style=o;var j=e(null,at(null,{constructor:function e(r){var i=this;return r instanceof e?r:i instanceof e?(r=mt(r),i.dispose=function(){r=null,e.prototype.dispose.call(i)},i.clone=function(){return new e(r)},i.val=function(n){if(arguments.length){n=n instanceof e?n.val():mt(n);var t=!it(r,n);return r=n,t&&(i.isChanged(!0),i.triggerChange()),i}return r},i.valueOf=function(){return r.valueOf()},i.toString=function(){return dt(r)},void i.isChanged(!0)):new e(r)},clone:null,val:null,valueOf:null,toString:null},i)),m=e(null,{constructor:function n(t,e,r,i,o,u){var a=this;return t instanceof n?t:a instanceof n?void(_t(t)&&6<=t.length?(a.$00=mt(t[0]),a.$01=mt(t[1]),a.$02=mt(t[2]),a.$10=mt(t[3]),a.$11=mt(t[4]),a.$12=mt(t[5])):(a.$00=t,a.$01=e,a.$02=r,a.$10=i,a.$11=o,a.$12=u)):new n(t,e,r,i,o,u)},$00:1,$01:0,$02:0,$10:0,$11:1,$12:0,clone:function(){var n=this;return new m(n.$00,n.$01,n.$02,n.$10,n.$11,n.$12)},eq:function(n){if(n instanceof m){var t=this;return it(t.$00,n.$00)&&it(t.$01,n.$01)&&it(t.$02,n.$02)&&it(t.$10,n.$10)&&it(t.$11,n.$11)&&it(t.$12,n.$12)}return!1},add:function(n){var t=this;return n instanceof m?new m(t.$00+n.$00,t.$01+n.$01,t.$02+n.$02,t.$10+n.$10,t.$11+n.$11,t.$12+n.$12):(n=mt(n),new m(t.$00+n,t.$01+n,t.$02+n,t.$10+n,t.$11+n,t.$12+n))},mul:function(n){var t=this,e=t.$00,r=t.$01,i=t.$02,o=t.$10,u=t.$11,a=t.$12;if(n instanceof m){var s=n.$00,l=n.$01,c=n.$02,f=n.$10,h=n.$11,t=n.$12;return new m(e*s+r*f,e*l+r*h,e*c+r*t+i,o*s+u*f,o*l+u*h,o*c+u*t+a)}return n=mt(n),new m(e*n,r*n,i*n,o*n,u*n,a*n)},det:function(){var n=this,t=n.$00,e=n.$01,r=(n.$02,n.$10),i=n.$11;n.$12;return t*i-e*r},inv:function(){var n,t,e,r=this,i=r.$00,o=r.$01,u=r.$02,a=r.$10,s=r.$11,l=r.$12,c=i*s-o*a;return rt(c,0)?null:new m(n=s/c,t=-o/c,-n*u-t*l,e=-a/c,r=i/c,-e*u-r*l)},transform:function(n,t){var e=this,r=n.x,i=n.y,n=e.$00*r+e.$01*i+e.$02,e=e.$10*r+e.$11*i+e.$12;return t?(t.x=n,t.y=e):t=new V(n,e),t},getTranslation:function(){return{x:this.$02,y:this.$12}},getRotationAngle:function(){return _.atan2(this.$10,this.$00)},getScale:function(){var n=this.$00,t=-this.$01,e=this.$10,r=this.$11;return{x:et(n)*In(n,e),y:et(r)*In(t,r)}},toArray:function(){var n=this;return[n.$00,n.$01,n.$02,n.$10,n.$11,n.$12,0,0,1]},toSVG:function(){var n=this;return"matrix("+dt(n.$00)+" "+dt(n.$10)+" "+dt(n.$01)+" "+dt(n.$11)+" "+dt(n.$02)+" "+dt(n.$12)+")"},toCSS:function(){var n=this;return"matrix("+dt(n.$00)+","+dt(n.$10)+","+dt(n.$01)+","+dt(n.$11)+","+dt(n.$02)+","+dt(n.$12)+")"},toCanvas:function(n,t){var e=this;return n[!0===t?"setTransform":"transform"](e.$00,e.$10,e.$01,e.$11,e.$02,e.$12),n},toTex:function(){return m.arrayTex(this.toArray(),3,3)},toString:function(){return m.arrayString(this.toArray(),3,3)}},{eye:function(){return new m(1,0,0,0,1,0)},translate:function(n,t){return new m(1,0,mt(n),0,1,mt(t))},rotate:function(n,t,e){e=mt(e||0),t=mt(t||0),n=mt(n||0);var r=_.cos(n),n=_.sin(n);return new m(r,-n,t-r*t+n*e,n,r,e-r*e-n*t)},scale:function(n,t,e,r){return r=mt(r||0),e=mt(e||0),n=mt(n),t=mt(t),new m(n,0,-n*e+e,0,t,-t*r+r)},reflectX:function(){return new m(-1,0,0,0,1,0)},reflectY:function(){return new m(1,0,0,0,-1,0)},shearX:function(n){return new m(1,mt(n),0,0,1,0)},shearY:function(n){return new m(1,0,0,mt(n),1,0)},arrayTex:function(n,t,e){for(var r="\\begin{pmatrix}",i=0;i<t;++i)r+=n.slice(i*e,i*e+e).join("&"),i+1<t&&(r+="\\\\");return r+="\\end{pmatrix}"},arrayString:function(n,t,e){for(var r=n.reduce(function(n,t){return _.max(n,dt(t).length)},0),i="",o=0;o<t;++o)i+="["+n.slice(o*e,o*e+e).map(function(n){return yt(n,r)}).join(" ")+"]",o+1<t&&(i+="\n");return i},pointTex:function(n){return"\\begin{pmatrix}"+dt(n.x)+"\\\\"+dt(n.y)+"\\\\1\\end{pmatrix}"},pointString:function(n){var t=[n.x,n.y].reduce(function(n,t){return _.max(n,dt(t).length)},1);return"["+yt(n.x,t)+"]\n["+yt(n.y,t)+"]\n["+yt(1,t)+"]"}}),v=m.eye();d.Matrix2D=m;var b=e(null,at(null,{constructor:function(){var t,n,e=this,r=null,i=null;e.id=(n=e.name,dt(n||"")+"_"+dt(++pt)+"_"+dt((new Date).getTime())+"_"+dt(_.round(1e3*_.random()))),t=function(n){r===n&&(e.isChanged(!0),e.triggerChange())},(r=new o).onChange(t),i=e.hasMatrix()?m.eye():null,C(e,"matrix",{get:function(){return i},set:function(n){var t;e.hasMatrix()&&(t=!(n=m(n)).eq(i),i=n,t&&(e.isChanged(!0),e.triggerChange()))},enumerable:!0,configurable:!0}),e.setMatrix=function(n){return arguments.length&&(e.matrix=n),e},C(e,"style",{get:function(){return r},set:function(n){n=o(n),r!==n&&(r&&r.onChange(t,!1),(r=n)&&(r.onChange(t),e.isChanged(!0),e.triggerChange()))},enumerable:!0,configurable:!1}),e.setStyle=function(n,t){return arguments.length&&(1<arguments.length?e.style[n]=t:e.style=n),e},e.isChanged(!0)},id:"",name:"Object2D",clone:function(){return this},transform:function(){return this},hasMatrix:function(){return!1},setMatrix:null,setStyle:null,getBoundingBox:function(){return{ymin:-1/0,xmin:-1/0,ymax:1/0,xmax:1/0}},getConvexHull:function(){return[]},getCenter:function(){var n=this.getBoundingBox();return{x:(n.xmin+n.xmax)/2,y:(n.ymin+n.ymax)/2}},hasPoint:function(n){return!1},hasInsidePoint:function(n,t){return!1},intersects:function(n){return!1},intersectsSelf:function(){return!1},toSVG:function(n){return arguments.length?n:""},toSVGPath:function(n){return arguments.length?n:""},toCanvas:function(n){},toCanvasPath:function(n){},toTex:function(){return"\\text{"+this.name+"}"},toString:function(){return this.name+"("+this.id+")"}},i)),V=e(d.Object2D=b,{constructor:function n(t,e){var r=this,i=0,o=0,u=null;return t instanceof n?t:r instanceof n?(r.$super("constructor"),o=_t(t)?(i=mt(t[0]),mt(t[1])):wt(t)?(i=mt(t.x),mt(t.y)):(i=mt(t),mt(e)),C(r,"x",{get:function(){return i},set:function(n){var t=!it(n=mt(n),i);i=n,t&&(r.isChanged(!0),r.triggerChange())},enumerable:!0,configurable:!1}),C(r,"y",{get:function(){return o},set:function(n){var t=!it(n=mt(n),o);o=n,t&&(r.isChanged(!0),r.triggerChange())},enumerable:!0,configurable:!1}),C(r,"norm",{get:function(){return null==u&&(u=In(i,o)),u},enumerable:!0,configurable:!1}),r.isChanged=function(n){return!0===n&&(u=null),r.$super("isChanged",arguments)},void(r.dispose=function(){o=i=null,r.$super("dispose")})):new n(t,e)},name:"Point2D",clone:function(){return new V(this.x,this.y)},transform:function(n){return n.transform(this)},getBoundingBox:function(){return{ymin:this.y,xmin:this.x,ymax:this.y,xmax:this.x}},eq:function(n){return n instanceof V||null!=n.x&&null!=n.y?N(this,n):!!_t(n)&&N(this,{x:n[0],y:n[1]})},add:function(n){return n instanceof V?new V(this.x+n.x,this.y+n.y):new V(this.x+mt(n),this.y+mt(n))},mul:function(n){return n=mt(n),new V(this.x*n,this.y*n)},dot:function(n){return Rn(this.x,this.y,n.x,n.y)},cross:function(n){return Zn(this.x,this.y,n.x,n.y)},angle:function(n){return Fn(this.x,this.y,n.x,n.y)},between:function(n,t){return U(this,n,t)},distanceToLine:function(n,t){return R(this,n,t)},isOn:function(n){return!!$t(n.hasPoint)&&n.hasPoint(this)},isInside:function(n,t){return!!$t(n.hasInsidePoint)&&n.hasInsidePoint(this,t)},intersects:function(n){return n instanceof V?!!this.eq(n)&&[this]:n instanceof b&&n.intersects(this)},toObj:function(){return{x:this.x,y:this.y}},bezierPoints:function(){var n=this.x,t=this.y;return[[{x:n,y:t},{x:n,y:t},{x:n,y:t},{x:n,y:t}]]},toSVG:function(n){var t=this;return st("circle",{id:[t.id,!1],cx:[t.x,t.isChanged()],cy:[t.y,t.isChanged()],r:[t.style["stroke-width"],t.style.isChanged()],style:["fill:"+dt(t.style.stroke)+";",t.style.isChanged()]},!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t.style["stroke-width"],e="M "+dt(t.x-e)+" "+dt(t.y)+" a "+dt(e)+" "+dt(e)+" 0 0 0 "+dt(e+e)+" 0 a "+dt(e)+" "+dt(e)+" 0 0 0 "+dt(-e-e)+" 0 Z";return arguments.length?st("path",{id:[t.id,!1],d:[e,t.isChanged()],style:["fill:"+dt(t.style.stroke)+";",t.style.isChanged()]},n):e},toCanvas:function(n){n.fillStyle=this.style.stroke,this.toCanvasPath(n)},toCanvasPath:function(n){n.beginPath(),n.arc(this.x,this.y,this.style["stroke-width"],0,A),n.closePath(),n.fill()},toTex:function(){return"\\begin{pmatrix}"+dt(this.x)+"\\\\"+dt(this.y)+"\\end{pmatrix}"},toString:function(){return"Point2D("+dt(this.x)+","+dt(this.y)+")"}});d.Point2D=V;var u=e(b,{constructor:function n(t){var e,r,i,o,u=this,a=null;return t instanceof n?t:u instanceof n?(null==t&&(t=[]),u.$super("constructor"),i=function(n){return(n=V(n)).onChange(e),n},o=function(n){return n.onChange(e,!1),n},(e=function(n){_t(a)&&-1!==a.indexOf(n)&&(u.isChanged(!0),u.triggerChange())}).id=u.id,(r=function(){u.isChanged(!0),u.triggerChange()}).id=u.id,(a=lt(t,i,o,N)).onChange(r),void C(u,"points",{get:function(){return a},set:function(n){a!==n&&(_t(a)&&ct(a,o),_t(n)?((a=lt(n,i,o,N)).onChange(r),u.isChanged(!0),u.triggerChange()):null==n&&(a=null))},enumerable:!0,configurable:!0})):new n(t)},name:"Topos2D",dispose:function(){var t=this;t.points&&(ct(t.points,function(n){return n.onChange(t.id,!1),n}),t.points=null),t.$super("dispose")},isChanged:function(n){return!1===n&&this.points.forEach(function(n){n.isChanged(!1)}),this.$super("isChanged",arguments)},clone:function(){return new u(this.points.map(function(n){return n.clone()}))},transform:function(t){return new u(this.points.map(function(n){return t.transform(n)}))},hasPoint:function(n){for(var t=this.points,e=t.length,r=0;r<e;++r)if(N(t[r],n))return!0;return!1},hasInsidePoint:function(n,t){return this.hasPoint(n)},intersects:function(n){if(n instanceof b){for(var t=this.points,e=t.length,r=[],i=0;i<e;++i)n.intersects(t[i])&&r.push(t[i]);return!!r.length&&r}return!1},toSVG:function(n){return this.toSVGPath(!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t.points.map(function(n){return n.toSVGPath()}).join(" ");return arguments.length?st("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n)},toCanvasPath:function(t){this.points.forEach(function(n){n.toCanvasPath(t)})}}),X=e(d.Topos2D=u,{constructor:function(n,t){var e=this,r=null,i=null,o=null,u=null,a=null,s=null;e.$super("constructor",[n]),null==t&&(t={}),u=t,r=e.hasMatrix()?m.eye():null,u.matrix=new j(0),u.matrix.isChanged(e.hasMatrix()),C(e,"matrix",{get:function(){return r||m.eye()},set:function(n){var t;e.hasMatrix()&&(t=!(n=m(n)).eq(r),r=n,t&&(u.matrix.isChanged(!0),e.isChanged(!0),e.triggerChange()))},enumerable:!0,configurable:!0}),C(e,"_points",{get:function(){return null==i&&(i=!r||r.eq(v)?e.points.map(function(n){return n.clone()}):e.points.map(function(n){return r.transform(n)})),i},set:function(n){null==n&&(i=null)},enumerable:!1,configurable:!0}),C(e,"_lines",{get:function(){return null==o&&(o=function(n,t,e,r,i){null==t&&(t=f);null==e&&(e=h);var o,u,a,s=[];if(r)for(a=n(0),i&&(a.t=0),s.push(a),o=0;o<t;++o)!function n(t,e,r,i,o,u,a,s){if(i<=r||it(r,i))return;var l=(r+i)/2,c=u||e(r),u=a||e(i),a=e(l);R(a,c,u)<=o?(s&&(u.t=i),t.push(u)):(n(t,e,r,l,o,c,a,s),n(t,e,l,i,o,a,u,s))}(s,n,0===o?0:o/t,t===o+1?1:(o+1)/t,e,null,null,i);else for(o=0;o<=t;++o)a=n(u=0===o?0:t===o?1:o/t),i&&(a.t=u),s.push(a);return s}(e.f.bind(e),f,h,!0,!0)),o},set:function(n){null==n&&(o=null)},enumerable:!1,configurable:!0}),C(e,"values",{get:function(){return u},set:function(n){null==n&&(u=null)},enumerable:!1,configurable:!0}),C(e,"length",{get:function(){return 0},enumerable:!0,configurable:!0}),C(e,"area",{get:function(){return 0},enumerable:!0,configurable:!0}),C(e,"_bbox",{get:function(){return{ymin:-1/0,xmin:-1/0,ymax:1/0,xmax:1/0}},enumerable:!1,configurable:!0}),C(e,"_hull",{get:function(){var n=null,n=null==a?a=e._bbox:e._bbox;return null!=s&&a===n||(s=[new V((a=n).xmin,n.ymin),new V(n.xmax,n.ymin),new V(n.xmax,n.ymax),new V(n.xmin,n.ymax)]),s},enumerable:!1,configurable:!0})},name:"Curve2D",dispose:function(){this.values=null,this.$super("dispose")},isChanged:function(n){var t=this;return!1===n&&(Object.keys(t.values).forEach(function(n){t.values[n].isChanged(!1)}),t.style.isChanged(!1)),!0===n&&(t._points=null,t._lines=null),t.$super("isChanged",arguments)},hasMatrix:function(){return!0},isConnected:function(){return!0},isClosed:function(){return!1},isConvex:function(){return!1},f:function(n){return{x:0,y:0}},fto:function(n){return self},d:function(){return this.clone()},getPointAt:function(n){if((n=mt(n))<0||1<n)return null;n=this.f(n);return null==n?null:V(n)},curveUpTo:function(n){return it(n=Wn(mt(n),0,1),1)?this:this.fto(n).setMatrix(this.matrix).setStyle(this.style.toObj())},getBoundingBox:function(){var n=this._bbox;return{ymin:n.ymin,xmin:n.xmin,ymax:n.ymax,xmax:n.xmax}},getConvexHull:function(){return this._hull.map(function(n){return n.clone()})},derivative:function(){var n=this.d();return this.hasMatrix()&&n.setMatrix(this.matrix.clone()),n.setStyle(this.style.toObj()),n},polylinePoints:function(){return this._lines.slice()},bezierPoints:function(n){return[{x:0,y:0},{x:0,y:0},{x:0,y:0},{x:0,y:0}]}}),n=e(d.Curve2D=X,{constructor:function(n,t){var e=this;null==n&&(n=[]),e.$super("constructor",[n,t]),C(e,"degree",{get:function(){return e.points.length-1},enumerable:!0,configurable:!1})},name:"Bezier2D",fto:function(n){return new this.constructor(Mn(n,this.points,!0).points)},d:function(){var n=this.points,t=n.length-1,n=d.Line&&this instanceof d.Line?new d.Line([{x:t*(n[1].x-n[0].x),y:t*(n[1].y-n[0].y)},{x:t*(n[1].x-n[0].x),y:t*(n[1].y-n[0].y)}]):d.QBezier&&this instanceof d.QBezier?new d.Line([{x:t*(n[1].x-n[0].x),y:t*(n[1].y-n[0].y)},{x:t*(n[2].x-n[1].x),y:t*(n[2].y-n[1].y)}]):d.CBezier&&this instanceof d.CBezier?new d.QBezier([{x:t*(n[1].x-n[0].x),y:t*(n[1].y-n[0].y)},{x:t*(n[2].x-n[1].x),y:t*(n[2].y-n[1].y)},{x:t*(n[3].x-n[2].x),y:t*(n[3].y-n[2].y)}]):new d.Line([{x:0,y:0},{x:0,y:0}]);return n},toTex:function(){return"\\text{"+this.name+": }\\left("+this.points.map(vt).join(",")+"\\right)"},toString:function(){return this.name+"("+this.points.map(dt).join(",")+")"}});d.Bezier2D=n;i=e(X,{constructor:function(n,t){this.$super("constructor",[n,t])},name:"EllipticArc2D",hasMatrix:function(){return!1},isClosed:function(){return it(_.abs(this.dtheta),A)},isConvex:function(){return!0},f:function(n){var t=this,e=t.center,r=t.cs;return On(t.theta+n*t.dtheta,e.x,e.y,t.rX,t.rY,r[0],r[1])},fto:function(n){var t=this,e=0,r=1,r=t instanceof d.Arc?(e=t.largeArc,t.sweep):(e=S<n*A?1:0,1);return new d.Arc(t.f(0),t.f(n),t.radiusX,t.radiusY,t.angle,e,r)},d:function(){var n,t,e,r,i,o,u,a=this;return a instanceof d.Arc?(n=a.center.x,t=a.center.y,e=a.rY,r=a.rX,i=[a.cs[0],-a.cs[1]],o=-a.theta,u=-a.dtheta,u={p0:On(o,n,t,e,r,i[0],i[1]),p1:On(o+u,n,t,e,r,i[0],i[1]),fa:w(u)>S,fs:0<u},new d.Arc(u.p0,u.p1,-a.angle,u.fa,u.fs)):a instanceof d.Ellipse?new d.Ellipse(a.center,a.radiusY,a.radiusX,-a.angle):a.clone()},hasPoint:function(n){var t=this,e=!1;return d.Arc&&t instanceof d.Arc?e=W(n,t.center,t.rX,t.rY,t.cs,t.theta,t.dtheta,t.largeArc,t.sweep):d.Ellipse&&t instanceof d.Ellipse?e=2===nn(n,t.center,t.rX,t.rY,t.cs):d.Circle&&t instanceof d.Circle&&(e=2===K(n,t.center,t.rX)),e},hasInsidePoint:function(n,t){var e,r=this,i=!1;return d.Arc&&r instanceof d.Arc?!t&&r.hasPoint(n):(d.Ellipse&&r instanceof d.Ellipse?(e=nn(n,r.center,r.rX,r.rY,r.cs),i=t?1===e:0<e):d.Circle&&r instanceof d.Circle&&(e=K(n,r.center,r.rX),i=t?1===e:0<e),i)},bezierPoints:function(n){it(n=arguments.length?Wn(n,0,1):1,1)&&(n=1);var t=this,e=t.center,r=t.cs,i=1;return t instanceof d.Arc||(i=-1),function(n,t,e,r,i,o,u,a){var s,l,c,f,h,g,y,x,p=2*_.abs(a)/S;it(p,1)&&(p=1);it(p,_.floor(p))&&(p=_.floor(p));for(l=_.max(1,_.ceil(p)),a/=l,f=it(2*_.abs(a),S)?.551915024494*et(a):4*_.tan(a/4)/3,c=new Array(l),s=0;s<l;++s,u+=a)h=_.cos(u),g=_.sin(u),y=_.cos(u+a),x=_.sin(u+a),c[s]=[Ln(h,g,n,t,e,r,i,o),Ln(h-g*f,g+h*f,n,t,e,r,i,o),Ln(y+x*f,x-y*f,n,t,e,r,i,o),Ln(y,x,n,t,e,r,i,o)];return c}(e.x,e.y,t.rX,t.rY,r[0],r[1],t.theta,i*n*t.dtheta)}});d.EllipticArc2D=i;var a=e(X,{constructor:function n(t){var e=this,r=null,i=null,o=null;return t instanceof n?t:e instanceof n?(e.f=$t(t)?t:function(n){return{x:0,y:0}},e.$super("constructor",[[]]),C(e,"length",{get:function(){return null==r&&(r=vn(e._lines)),r},enumerable:!0,configurable:!1}),C(e,"_bbox",{get:function(){return null==i&&(i=Qn(e._lines)),i},enumerable:!1,configurable:!1}),C(e,"_hull",{get:function(){return null==o&&(o=qn(e._lines).map(V)),o},enumerable:!1,configurable:!1}),void(e.isChanged=function(n){return!0===n&&(o=i=r=null),e.$super("isChanged",arguments)})):new n(t)},name:"ParametricCurve",clone:function(){return new a(this.f)},transform:function(n){return new a(this.f).setMatrix(n)},fto:function(t){var e=this.f,r=e(t);return new a(function(n){return t<=n?{x:r.x,y:r.y}:e(n*t)})},isClosed:function(){var n=this._lines;return 2<n.length&&N(n[0],n[n.length-1])},hasPoint:function(n){return tn(n,this._lines)},hasInsidePoint:function(n,t){if(!this.isClosed())return!1;n=en(n,{x:this._bbox.xmax+10,y:n.y},this._lines);return t?1===n:0<n},intersects:function(n){var t,e=this;return n instanceof V?!!e.hasPoint(n)&&[n]:d.Line&&n instanceof d.Line?!!(t=hn(e._lines,n._points[0],n._points[1]))&&t.map(V):d.Circle&&n instanceof d.Circle?!!(t=gn(e._lines,n.center,n.radius))&&t.map(V):d.Ellipse&&n instanceof d.Ellipse?!!(t=yn(e._lines,n.center,n.radiusX,n.radiusY,n.cs))&&t.map(V):d.Arc&&n instanceof d.Arc?!!(t=xn(e._lines,n.center,n.rX,n.rY,n.cs,n.theta,n.dtheta))&&t.map(V):d.QBezier&&n instanceof d.QBezier?!!(t=pn(e._lines,n._points))&&t.map(V):d.CBezier&&n instanceof d.CBezier?!!(t=dn(e._lines,n._points))&&t.map(V):d.Polyline&&n instanceof d.Polyline?!!(t=mn(e._lines,n._points))&&t.map(V):d.Polygon&&n instanceof d.Polygon||n instanceof a?!!(t=mn(e._lines,n._lines))&&t.map(V):n instanceof b&&n.intersects(e)},intersectsSelf:function(){for(var n,t,e,r,i,o,u=[],a=this._lines,s=a.length,l=0;l<s&&!(s<=l+1);++l)for(t=l+2;t<s&&!(s<=t+1);++t)e=a[l],r=a[l+1],i=a[t],o=a[t+1],(n=rn(e,r,i,o))&&(0===l&&t===s-2&&N(e,o)?n=n.filter(function(n){return!N(n,e)}):t===l+2&&N(r,i)&&(n=n.filter(function(n){return!N(n,r)})),u.push.apply(u,n));return!!u&&u.map(V)},bezierPoints:function(n){it(n=arguments.length?Wn(n,0,1):1,1)&&(n=1);for(var t=this._lines,e=t.length-1,r=[],i=0;i<e;++i){if(!(t[i+1].t<n)){r.push(kn([t[i],t[i+1]],e*(n-i/e)));break}r.push(kn([t[i],t[i+1]],1))}return r},toSVG:function(n){return this.toSVGPath(!!arguments.length&&n)},toSVGPath:function(n){var t=this,e="M "+t._lines.map(function(n){return dt(n.x)+" "+dt(n.y)}).join(" L ");return t.isClosed()&&(e+=" Z"),arguments.length?st("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),"none"!==this.style.fill&&n.fill(),n.stroke()},toCanvasPath:function(n){var t,e=this._lines,r=e.length;for(n.beginPath(),n.moveTo(e[0].x,e[0].y),t=1;t<r;++t)n.lineTo(e[t].x,e[t].y);this.isClosed()&&n.closePath()}});d.ParametricCurve=a;var Y=/[M]/g,T=/^\s*(-?\s*\d+(?:\.\d+)?)\s+(-?\s*\d+(?:\.\d+)?)/,B=/(-?\s*\d+(?:\.\d+)?)\s+(-?\s*\d+(?:\.\d+)?)\s*$/,E=e(X,{constructor:function n(t){var e,r,i,o,u=this,a=null,s=null,l=null,c=null,f=null;if(!(u instanceof n))return new n(t);null==t&&(t=[]),b.call(u),i=function(n){return n instanceof X&&n.onChange(e),n},o=function(n){return n instanceof X&&n.onChange(e,!1),n},(e=function(n){_t(a)&&-1!==a.indexOf(n)&&(u.isChanged(!0),u.triggerChange())}).id=u.id,(r=function(){u.isChanged(!0),u.triggerChange()}).id=u.id,C(u,"points",{get:function(){return null==s&&(s=a.reduce(function(n,t){return n.push.apply(n,t.points),n},[])),s},set:function(n){null==n&&(s=null)},enumerable:!0,configurable:!1}),C(u,"curves",{get:function(){return a},set:function(n){a!==n&&(_t(a)&&ct(a,o),_t(n)?((a=lt(n,i,o)).onChange(r),u.isChanged(!0),u.triggerChange()):null==n&&(a=null))},enumerable:!0,configurable:!1}),C(u,"length",{get:function(){var e;return null==l&&(e=u.matrix,l=a.reduce(function(n,t){return n+=t.transform(e).length},0)),l},enumerable:!0,configurable:!1}),C(u,"area",{get:function(){return 0},enumerable:!0,configurable:!1}),C(u,"_bbox",{get:function(){var e;return null==c&&(e=u.matrix,c=a.reduce(function(n,t){t=t.transform(e).getBoundingBox();return n.ymin=_.min(n.ymin,t.ymin),n.xmin=_.min(n.xmin,t.xmin),n.ymax=_.max(n.ymax,t.ymax),n.xmax=_.max(n.xmax,t.xmax),n},{ymin:1/0,xmin:1/0,ymax:-1/0,xmax:-1/0})),c},enumerable:!1,configurable:!1}),C(u,"_hull",{get:function(){var e;return null==f&&(e=u.matrix,f=bn(a.reduce(function(n,t){return n.push.apply(n,t.transform(e)._hull),n},[]))),f},enumerable:!1,configurable:!1}),u.isChanged=function(n){return!0===n?f=c=l=s=null:!1===n&&a.forEach(function(n){n.isChanged(!1)}),b.prototype.isChanged.apply(u,arguments)},u.curves=t},name:"CompositeCurve",dispose:function(){var t=this;t.curves&&(ct(t.curves,function(n){return n instanceof X&&n.onChange(t.id,!1),n}),t.curves=null,t.points=null),b.prototype.dispose.call(t)},clone:function(){return new E(this.curves.map(function(n){return n.clone()}))},transform:function(t){return new E(this.curves.map(function(n){return n.transform(t)}))},isConnected:function(){var n,t,e,r=this.curves,i=r.length-1;if(i<0)return!1;if(!r[0].isConnected())return!1;for(e=0;e<i;++e){if(n=r[e],!(t=r[e+1]).isConnected()||t.isClosed())return!1;if(n=n._points,t=t._points,!n[n.length-1].eq(t[0]))return!1}return!0},isClosed:function(n){if(!(n=!0===n||!1===n?n:this.isConnected()))return!1;var t=this.curves,n=t.length;return!!n&&(!(1!==n||!t[0].isClosed())||t[0]._points[0].eq(t[n-1]._points[t[n-1]._points.length-1]))},f:function(n){var t=this.curves,e=t.length-1,r=_.floor(n*e);return 1===n?t[e].f(n):t[r].f(e*(n-r/e))},fto:function(n){var t=this.curves,e=t.length-1,r=_.floor(n*e);return new E(t.slice(0,r).concat([t[r].curveUpTo(1===n?1:e*(n-r/e))]))},derivative:function(){return new E(this.curves.map(function(n){return n.derivative()}))},hasPoint:function(n){for(var t=this.curves,e=t.length,r=0;r<e;++r)if(t[r].hasPoint(n))return!0;return!1},intersects:function(n){if(n instanceof V)return!!this.hasPoint(n)&&[n];if(n instanceof b){for(var t,e=[],r=this.curves,i=r.length,o=0;o<i;++o)(t=r[o].intersects(n))&&e.push.apply(e,t);return!!e&&e.map(V)}return!1},intersectsSelf:function(){for(var n,t,e,r,i,o,u=[],a=this.curves,s=a.length,l=0;l<s;++l)for((n=a[l].intersectsSelf())&&u.push.apply(u,n),t=l+1;t<s;++t)(n=a[l].intersects(a[t]))&&(e=a[l]._points[0],r=a[l]._points[a[l]._points.length-1],i=a[t]._points[0],o=a[t]._points[a[t]._points.length-1],0===l&&t===s-1&&N(e,o)?n=n.filter(function(n){return!N(n,e)}):t===l+1&&N(r,i)&&(n=n.filter(function(n){return!N(n,r)})),u.push.apply(u,n));return!!u&&u.map(V)},polylinePoints:function(){return this.curves.reduce(function(n,t){return n.push.apply(n,t.polylinePoints()),n},[])},bezierPoints:function(n){it(n=arguments.length?Wn(n,0,1):1,1)&&(n=1);for(var t=this.curves,e=t.length-1,r=_.floor(n*e),i=[],o=0;o<r;++o)i.push.apply(i,t[o].bezierPoints(1));return i.push.apply(i,t[r].bezierPoints(1===n?1:e*(n-r/e))),i},toSVG:function(n){return this.toSVGPath(!!arguments.length&&n)},toSVGPath:function(n){var i,t=this,e=t.curves,r=t.isConnected(),o=t.isClosed(r),u=e.map(function(n){return n.toSVGPath()}).join(" ");return r&&(r=u.match(Y),i=u.split(Y),u=r.reduce(function(n,t,e){var r;return"M"===t&&(t=(r=i[e+1]||"").match(T),e=(i[e]||"").match(B),r=t&&e&&it(mt(t[1]),mt(e[1]))&&it(mt(t[2]),mt(e[2]))?(n=gt(n),r.slice(t[0].length)):"M"+r,n+=r),n},i[0]||"")+(o&&1<e.length?" Z":"")),arguments.length?st("path",{id:[t.id,!1],d:[u,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):u},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),"none"!==this.style.fill&&n.fill(),n.stroke()},toCanvasPath:function(n){var t,e,r,i,o,u,a=this.curves,s=a.length;if(s){for(e=this.isConnected(),r=this.isClosed(e),n.beginPath(),e&&(n.moveTo(a[0]._points[0].x,a[0]._points[0].y),i=n.moveTo,o=n.beginPath,u=n.closePath,n.moveTo=y,n.beginPath=y,n.closePath=y),t=0;t<s;++t)a[t].toCanvasPath(n);e&&(n.moveTo=i,n.beginPath=o,n.closePath=u,r&&n.closePath())}},toTex:function(){return"\\text{CompositeCurve: }\\begin{cases}&"+this.curves.map(vt).join("\\\\&")+"\\end{cases}"},toString:function(){return"CompositeCurve(\n"+this.curves.map(dt).join("\n")+"\n)"}});d.CompositeCurve=E;var z=e(n,{constructor:function n(t,e){var r=this,i=null,o=null;return t instanceof n?t:r instanceof n?(_t(t)&&null==e&&(e=t[1],t=t[0]),r.$super("constructor",[[t,e]]),C(r,"start",{get:function(){return r.points[0]},set:function(n){r.points[0]=n},enumerable:!0,configurable:!1}),C(r,"end",{get:function(){return r.points[1]},set:function(n){r.points[1]=n},enumerable:!0,configurable:!1}),C(r,"_lines",{get:function(){return r._points},set:function(n){},enumerable:!1,configurable:!1}),C(r,"length",{get:function(){var n;return null==i&&(n=r._points,i=Nn(n[0],n[1])),i},enumerable:!0,configurable:!1}),C(r,"_bbox",{get:function(){return null==o&&(o=Qn(r._points)),o},enumerable:!1,configurable:!1}),void(r.isChanged=function(n){return!0===n&&(o=i=null),r.$super("isChanged",arguments)})):new n(t,e)},name:"Line",clone:function(){return new z(this.start.clone(),this.end.clone())},transform:function(n){return new z(this.start.transform(n),this.end.transform(n))},f:function(n){return Bn(n,this._points)},hasPoint:function(n){var t=this._points;return!!U(n,t[0],t[1])},intersects:function(n){var t,e,r=this;return n instanceof V?!!(t=U(n,(e=r._points)[0],e[1]))&&[n]:n instanceof z?!!(t=rn((e=r._points)[0],e[1],n._points[0],n._points[1]))&&t.map(V):d.Circle&&n instanceof d.Circle?!!(t=on((e=r._points)[0],e[1],n.center,n.radius))&&t.map(V):d.Ellipse&&n instanceof d.Ellipse?!!(t=un((e=r._points)[0],e[1],n.center,n.radiusX,n.radiusY,n.cs))&&t.map(V):d.Arc&&n instanceof d.Arc?!!(t=an((e=r._points)[0],e[1],null,n.center,n.rX,n.rY,n.cs,n.theta,n.dtheta,n.largeArc,n.sweep))&&t.map(V):d.QBezier&&n instanceof d.QBezier?!!(t=sn((e=r._points)[0],e[1],null,n._points))&&t.map(V):d.CBezier&&n instanceof d.CBezier?!!(t=ln((e=r._points)[0],e[1],null,n._points))&&t.map(V):n instanceof b&&n.intersects(this)},distanceToPoint:function(n){return Z(n,this._points[0],this._points[1])},isParallelTo:function(n,t){var e=this._points;return n instanceof z?F(e[0],e[1],n._points[0],n._points[1]):F(e[0],e[1],n,t)},isPerpendicularTo:function(n,t){var e=this._points;return n instanceof z?H(e[0],e[1],n._points[0],n._points[1]):H(e[0],e[1],n,t)},bezierPoints:function(n){return it(n=arguments.length?Wn(n,0,1):1,1)&&(n=1),[kn(this._points,n)]},toSVG:function(n){var t=this,e=t._points;return st("line",{id:[t.id,!1],x1:[e[0].x,t.start.isChanged()||t.values.matrix.isChanged()],y1:[e[0].y,t.start.isChanged()||t.values.matrix.isChanged()],x2:[e[1].x,t.end.isChanged()||t.values.matrix.isChanged()],y2:[e[1].y,t.end.isChanged()||t.values.matrix.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t._points,e=["M",e[0].x,e[0].y,"L",e[1].x,e[1].y].join(" ");return arguments.length?st("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),n.stroke()},toCanvasPath:function(n){var t=this._points[0],e=this._points[1];n.beginPath(),n.moveTo(t.x,t.y),n.lineTo(e.x,e.y)},toTex:function(){var n=this.start,t=this.end;return"\\text{Line: }"+xt(t.y-n.y,!1)+" \\cdot x "+xt(n.x-t.x)+" \\cdot y "+xt(t.x*n.y-n.x*t.y)+" = 0\\text{, }"+dt(_.min(n.x,t.x))+" \\le x \\le "+dt(_.max(n.x,t.x))+"\\text{, }"+dt(_.min(n.y,t.y))+" \\le y \\le "+dt(_.max(n.y,t.y))},toString:function(){return"Line("+[dt(this.start),dt(this.end)].join(",")+")"}});d.Line=z;var M=e(n,{constructor:function n(t){var e,r=this,i=null,o=null,u=null;return t instanceof n?t:r instanceof n?(r.$super("constructor",[t]),C(r,"length",{get:function(){return null==i&&(i=vn(r._lines)),i},enumerable:!0,configurable:!1}),C(r,"_bbox",{get:function(){return null==o&&(o=e(r._points)),o},enumerable:!(e=function(t){var n=_n(t[0].x-2*t[1].x+t[2].x,t[1].x-t[0].x),e=!1===n?[t[1]]:n.map(function(n){return 0<=n&&n<=1?En(n,t):t[1]}),r=_n(t[0].y-2*t[1].y+t[2].y,t[1].y-t[0].y),n=!1===r?[t[1]]:r.map(function(n){return 0<=n&&n<=1?En(n,t):t[1]}),r=_.min.apply(_,e.concat([t[0],t[2]]).map(ot)),e=_.max.apply(_,e.concat([t[0],t[2]]).map(ot));return{ymin:_.min.apply(_,n.concat([t[0],t[2]]).map(ut)),xmin:r,ymax:_.max.apply(_,n.concat([t[0],t[2]]).map(ut)),xmax:e}}),configurable:!1}),C(r,"_hull",{get:function(){return null==u&&(u=qn(r._points,e).map(V)),u},enumerable:!1,configurable:!1}),void(r.isChanged=function(n){return!0===n&&(u=o=i=null),r.$super("isChanged",arguments)})):new n(t)},name:"QBezier",clone:function(){return new M(this.points.map(function(n){return n.clone()}))},transform:function(t){return new M(this.points.map(function(n){return n.transform(t)}))},f:function(n){return En(n,this._points)},hasPoint:function(n){return J(n,this._points)},intersects:function(n){var t,e=this;return n instanceof V?!!e.hasPoint(n)&&[n]:d.Circle&&n instanceof d.Circle?!!(t=fn(e._points,n.center,n.radius,n.radius,[1,0],null))&&t.map(V):d.Ellipse&&n instanceof d.Ellipse?!!(t=fn(e._points,n.center,n.radiusX,n.radiusY,n.cs,null))&&t.map(V):d.Arc&&n instanceof d.Arc?!!(t=fn(e._points,n.center,n.rX,n.rY,n.cs,n.theta,n.dtheta,n.largeArc,n.sweep))&&t.map(V):n instanceof M?!!(t=function(n,t){var e,r,i,o,u,a,s;if(e=Xn(n),r=Xn(t),!(i=Gn(e[0],e[1],e[2],e[3],e[4],e[5],r[0],r[1],r[2],r[3],r[4],r[5])))return!1;for(a=0,s=i.length,o=new Array(s),u=0;a<s;++a)J(i[a],n)&&J(i[a],t)&&(o[u++]=i[a]);return o.length=u,!!o.length&&o}(e._points,n._points))&&t.map(V):n instanceof b&&n.intersects(e)},bezierPoints:function(n){return it(n=arguments.length?Wn(n,0,1):1,1)&&(n=1),[kn(this._points,n)]},toSVG:function(n){return this.toSVGPath(!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t._points,e=["M",e[0].x,e[0].y,"Q",e[1].x,e[1].y,e[2].x,e[2].y].join(" ");return arguments.length?st("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),n.stroke()},toCanvasPath:function(n){var t=this._points;n.beginPath(),n.moveTo(t[0].x,t[0].y),n.quadraticCurveTo(t[1].x,t[1].y,t[2].x,t[2].y)}});d.QBezier=M;var k=e(n,{constructor:function n(t){var e,r=this,i=null,o=null,u=null;return t instanceof n?t:r instanceof n?(r.$super("constructor",[t]),C(r,"length",{get:function(){return null==i&&(i=vn(r._lines)),i},enumerable:!0,configurable:!1}),C(r,"_bbox",{get:function(){return null==o&&(o=e(r._points)),o},enumerable:!(e=function(e){var n=wn(3*(-e[0].x+3*e[1].x-3*e[2].x+e[3].x),2*(3*e[0].x-6*e[1].x+3*e[2].x),-3*e[0].x+3*e[1].x),t=!1===n?[e[1],e[2]]:n.map(function(n,t){return 0<=n&&n<=1?zn(n,e):e[t+1]}),r=wn(3*(-e[0].y+3*e[1].y-3*e[2].y+e[3].y),2*(3*e[0].y-6*e[1].y+3*e[2].y),-3*e[0].y+3*e[1].y),n=!1===r?[e[1],e[2]]:r.map(function(n,t){return 0<=n&&n<=1?zn(n,e):e[t+1]}),r=_.min.apply(_,t.concat([e[0],e[3]]).map(ot)),t=_.max.apply(_,t.concat([e[0],e[3]]).map(ot));return{ymin:_.min.apply(_,n.concat([e[0],e[3]]).map(ut)),xmin:r,ymax:_.max.apply(_,n.concat([e[0],e[3]]).map(ut)),xmax:t}}),configurable:!1}),C(r,"_hull",{get:function(){return null==u&&(u=qn(r._points,e).map(V)),u},enumerable:!1,configurable:!1}),void(r.isChanged=function(n){return!0===n&&(u=o=i=null),r.$super("isChanged",arguments)})):new n(t)},name:"CBezier",clone:function(){return new k(this.points.map(function(n){return n.clone()}))},transform:function(t){return new k(this.points.map(function(n){return n.transform(t)}))},f:function(n){return zn(n,this._points)},hasPoint:function(n){return function(n,t){var e;if(!(e=$n(-t[0].x+3*t[1].x-3*t[2].x+t[3].x,3*t[0].x-6*t[1].x+3*t[2].x,-3*t[0].x+3*t[1].x,t[0].x-n.x)))return!1;2<e.length&&(e[2]<0||1<e[2])&&e.pop();1<e.length&&(e[1]<0||1<e[1])&&e.splice(1,1);e.length&&(e[0]<0||1<e[0])&&e.shift();if(!e.length)return!1;if(!(n=$n(-t[0].y+3*t[1].y-3*t[2].y+t[3].y,3*t[0].y-6*t[1].y+3*t[2].y,-3*t[0].y+3*t[1].y,t[0].y-n.y)))return!1;2<n.length&&(n[2]<0||1<n[2])&&n.pop();1<n.length&&(n[1]<0||1<n[1])&&n.splice(1,1);n.length&&(n[0]<0||1<n[0])&&n.shift();if(!n.length)return!1;{if(2<e.length&&2<n.length)return it(e[0],n[0])&&(it(e[1],n[1])&&it(e[2],n[2])||it(e[1],n[2])&&it(e[2],n[1]))||it(e[1],n[1])&&it(e[0],n[2])&&it(e[2],n[0])||it(e[2],n[2])&&it(e[0],n[1])&&it(e[1],n[0])||it(e[0],n[1])&&it(e[1],n[2])&&it(e[2],n[0])||it(e[0],n[2])&&it(e[1],n[0])&&it(e[2],n[1]);if(2<e.length&&1<n.length)return it(e[0],n[0])&&(it(e[1],n[1])||it(e[2],n[1]))||it(e[1],n[1])&&(it(e[0],n[0])||it(e[2],n[0]))||it(e[2],n[0])&&(it(e[1],n[1])||it(e[0],n[1]))||it(e[1],n[0])&&(it(e[2],n[1])||it(e[0],n[1]));if(1<e.length&&2<n.length)return it(n[0],e[0])&&(it(n[1],e[1])||it(n[2],e[1]))||it(n[1],e[1])&&(it(n[0],e[0])||it(n[2],e[0]))||it(n[2],e[0])&&(it(n[1],e[1])||it(n[0],e[1]))||it(n[1],e[0])&&(it(n[2],e[1])||it(n[0],e[1]));if(2<e.length&&1===n.length)return it(e[0],n[0])||it(e[1],n[0])||it(e[2],n[0]);if(2<n.length&&1===e.length)return it(n[0],e[0])||it(n[1],e[0])||it(n[2],e[0]);if(1<e.length&&1===n.length)return it(e[0],n[0])||it(e[1],n[0]);if(1<n.length&&1===e.length)return it(n[0],e[0])||it(n[1],e[0])}return it(e[0],n[0])}(n,this._points)},intersects:function(n){var t,e=this;return n instanceof V?!!e.hasPoint(n)&&[n]:d.Circle&&n instanceof d.Circle?!!(t=gn(e._lines,n.center,n.radius))&&t.map(V):d.Ellipse&&n instanceof d.Ellipse?!!(t=yn(e._lines,n.center,n.radiusX,n.radiusY,n.cs))&&t.map(V):d.Arc&&n instanceof d.Arc?!!(t=xn(e._lines,n.center,n.rX,n.rY,n.cs,n.theta,n.dtheta))&&t.map(V):d.QBezier&&n instanceof d.QBezier?!!(t=pn(e._lines,n._points))&&t.map(V):n instanceof k?!!(t=dn(e._lines,n._points))&&t.map(V):n instanceof b&&n.intersects(e)},bezierPoints:function(n){return it(n=arguments.length?Wn(n,0,1):1,1)&&(n=1),[kn(this._points,n)]},toSVG:function(n){return this.toSVGPath(!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t._points,e=["M",e[0].x,e[0].y,"C",e[1].x,e[1].y,e[2].x,e[2].y,e[3].x,e[3].y].join(" ");return arguments.length?st("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),n.stroke()},toCanvasPath:function(n){var t=this._points;n.beginPath(),n.moveTo(t[0].x,t[0].y),n.bezierCurveTo(t[1].x,t[1].y,t[2].x,t[2].y,t[3].x,t[3].y)}});d.CBezier=k;var O=e(X,{constructor:function n(t){var e=this,r=null,i=null,o=null,u=null;return t instanceof n?t:e instanceof n?(e.$super("constructor",[t]),C(e,"lines",{get:function(){var r=e.points;return 1<r.length?r.reduce(function(n,t,e){return e+1<r.length&&(n[e]=new z(t,r[e+1])),n},new Array(r.length-1)):[]},enumerable:!0,configurable:!1}),C(e,"_lines",{get:function(){return e._points},enumerable:!1,configurable:!1}),C(e,"length",{get:function(){return null==r&&(r=vn(e._points)),r},enumerable:!0,configurable:!1}),C(e,"_bbox",{get:function(){return null==i&&(i=Qn(e._points)),i},enumerable:!1,configurable:!1}),C(e,"_hull",{get:function(){return null==o&&(o=qn(e._points).map(V)),o},enumerable:!1,configurable:!1}),C(e,"_is_convex",{get:function(){return!!e.isClosed()&&(null==u&&(u=Cn(e._points)),u)},enumerable:!1,configurable:!1}),void(e.isChanged=function(n){return!0===n&&(u=o=i=r=null),e.$super("isChanged",arguments)})):new n(t)},name:"Polyline",clone:function(){return new O(this.points.map(function(n){return n.clone()}))},transform:function(t){return new O(this.points.map(function(n){return n.transform(t)}))},isClosed:function(){var n=this.points;return 2<n.length&&N(n[0],n[n.length-1])},isConvex:function(){return this._is_convex},f:function(n){var t=this._points,e=t.length-1,r=_.floor(n*e);return 1===n?{x:t[e].x,y:t[e].y}:Bn(e*(n-r/e),[t[r],t[r+1]])},fto:function(n){var t=this.points,e=t.length-1,r=_.floor(n*e);return new O(t.slice(0,r+1).concat([Bn(e*(n-r/e),[t[r],t[r+1]])]))},hasPoint:function(n){return tn(n,this._points)},hasInsidePoint:function(n,t){if(!this.isClosed())return!1;n=en(n,{x:this._bbox.xmax+10,y:n.y},this._points);return t?1===n:0<n},intersects:function(n){var t,e=this;return n instanceof V?!!e.hasPoint(n)&&[n]:d.Line&&n instanceof d.Line?!!(t=hn(e._points,n._points[0],n._points[1]))&&t.map(V):d.Circle&&n instanceof d.Circle?!!(t=gn(e._points,n.center,n.radius))&&t.map(V):d.Ellipse&&n instanceof d.Ellipse?!!(t=yn(e._points,n.center,n.radiusX,n.radiusY,n.cs))&&t.map(V):d.Arc&&n instanceof d.Arc?!!(t=xn(e._points,n.center,n.rX,n.rY,n.cs,n.theta,n.dtheta))&&t.map(V):d.QBezier&&n instanceof d.QBezier?!!(t=pn(e._points,n._points))&&t.map(V):d.CBezier&&n instanceof d.CBezier?!!(t=dn(e._points,n._points))&&t.map(V):n instanceof O?!!(t=mn(e._points,n._points))&&t.map(V):n instanceof b&&n.intersects(e)},intersectsSelf:function(){for(var n,t,e,r,i,o,u=[],a=this._points,s=a.length,l=0;l<s&&!(s<=l+1);++l)for(t=l+2;t<s&&!(s<=t+1);++t)e=a[l],r=a[l+1],i=a[t],o=a[t+1],(n=rn(e,r,i,o))&&(0===l&&t===s-2&&N(e,o)?n=n.filter(function(n){return!N(n,e)}):t===l+2&&N(r,i)&&(n=n.filter(function(n){return!N(n,r)})),u.push.apply(u,n));return!!u&&u.map(V)},distanceToPoint:function(r){var i=this.points;return i.length?1===i.length?In(r.x-i[0].x,r.y-i[0].y):i.reduce(function(n,t,e){return e+1<i.length&&(n=_.min(n,Z(r,i[e],i[e+1]))),n},1/0):NaN},bezierPoints:function(n){it(n=arguments.length?Wn(n,0,1):1,1)&&(n=1);for(var t=this._points,e=t.length-1,r=_.floor(n*e),i=new Array(1===n?r:r+1),o=0;o<r;++o)i[o]=kn([t[o],t[o+1]],1);return n<1&&(i[r]=kn([t[r],t[r+1]],e*(n-r/e))),i},toSVG:function(n){var t=this;return st("polyline",{id:[t.id,!1],points:[t._points.map(function(n){return dt(n.x)+" "+dt(n.y)}).join(" "),t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},!!arguments.length&&n)},toSVGPath:function(n){var t=this,e="M "+t._points.map(function(n){return dt(n.x)+" "+dt(n.y)}).join(" L ")+(t.isClosed()?" Z":"");return arguments.length?st("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),elf.toCanvasPath(n),this.isClosed()&&"none"!==this.style.fill&&n.fill(),n.stroke()},toCanvasPath:function(n){var t,e=this._points,r=e.length;for(n.beginPath(),n.moveTo(e[0].x,e[0].y),t=1;t<r;++t)n.lineTo(e[t].x,e[t].y);this.isClosed()&&n.closePath()},toTex:function(){return"\\text{Polyline: }\\begin{cases}&"+this.lines.map(vt).join("\\\\&")+"\\end{cases}"},toString:function(){return"Polyline("+this.points.map(dt).join(",")+")"}});d.Polyline=O;var L=e(X,{constructor:function n(t){var r=this,e=null,i=null,o=null,u=null,a=null;return t instanceof n?t:r instanceof n?(r.$super("constructor",[t]),C(r,"vertices",{get:function(){return r.points},set:function(n){r.points=n},enumerable:!0,configurable:!1}),C(r,"edges",{get:function(){var e=r.points;return 1<e.length?e.map(function(n,t){return new z(n,e[(t+1)%e.length])}):[]},enumerable:!0,configurable:!1}),C(r,"_lines",{get:function(){return r._points.concat([r._points[0]])},enumerable:!1,configurable:!1}),C(r,"length",{get:function(){return null==e&&(e=vn(r._lines)),e},enumerable:!0,configurable:!1}),C(r,"area",{get:function(){return null==i&&(i=function(n){for(var t,e,r=0,i=0,o=n.length-1;i<o;++i)t=n[i],e=n[i+1],r+=Zn(t.x,t.y,e.x,e.y)/2;return r}(r._lines)),i},enumerable:!0,configurable:!1}),C(r,"_bbox",{get:function(){return null==o&&(o=Qn(r._points)),o},enumerable:!1,configurable:!1}),C(r,"_hull",{get:function(){return null==u&&(u=qn(r._points).map(V)),u},enumerable:!1,configurable:!1}),C(r,"_is_convex",{get:function(){return null==a&&(a=Cn(r._points)),a},enumerable:!1,configurable:!1}),void(r.isChanged=function(n){return!0===n&&(a=u=o=i=e=null),r.$super("isChanged",arguments)})):new n(t)},name:"Polygon",clone:function(){return new L(this.vertices.map(function(n){return n.clone()}))},transform:function(t){return new L(this.vertices.map(function(n){return n.transform(t)}))},isClosed:function(){return!0},isConvex:function(){return this._is_convex},f:function(n){var t=this._lines,e=t.length-1,r=_.floor(n*e);return 1===n?{x:t[e].x,y:t[e].y}:Bn(e*(n-r/e),[t[r],t[r+1]])},fto:function(n){var t=this.points,e=t.length,r=_.floor(n*e);return new O(t.slice(0,r+1).concat([Bn(e*(n-r/e),[t[r],t[(r+1)%e]])]))},hasPoint:function(n){return 2===en(n,{x:this._bbox.xmax+10,y:n.y},this._lines)},hasInsidePoint:function(n,t){n=en(n,{x:this._bbox.xmax+10,y:n.y},this._lines);return t?1===n:0<n},intersects:function(n){var t,e=this;return n instanceof V?!!e.hasPoint(n)&&[n]:d.Line&&n instanceof d.Line?!!(t=hn(e._lines,n._points[0],n._points[1]))&&t.map(V):d.Circle&&n instanceof d.Circle?!!(t=gn(e._lines,n.center,n.radius))&&t.map(V):d.Ellipse&&n instanceof d.Ellipse?!!(t=yn(e._lines,n.center,n.radiusX,n.radiusY,n.cs))&&t.map(V):d.Arc&&n instanceof d.Arc?!!(t=xn(e._lines,n.center,n.rX,n.rY,n.cs,n.theta,n.dtheta))&&t.map(V):d.QBezier&&n instanceof d.QBezier?!!(t=pn(e._lines,n._points))&&t.map(V):d.CBezier&&n instanceof d.CBezier?!!(t=dn(e._lines,n._points))&&t.map(V):d.Polyline&&n instanceof d.Polyline||n instanceof L?!!(t=mn(e._lines,n._lines))&&t.map(V):n instanceof b&&n.intersects(e)},intersectsSelf:function(){for(var n,t,e,r,i,o,u=[],a=this._lines,s=a.length,l=0;l<s&&!(s<=l+1);++l)for(t=l+2;t<s&&!(s<=t+1);++t)e=a[l],r=a[l+1],i=a[t],o=a[t+1],(n=rn(e,r,i,o))&&(0===l&&t===s-2&&N(e,o)?n=n.filter(function(n){return!N(n,e)}):t===l+2&&N(r,i)&&(n=n.filter(function(n){return!N(n,r)})),u.push.apply(u,n));return!!u&&u.map(V)},bezierPoints:function(n){it(n=arguments.length?Wn(n,0,1):1,1)&&(n=1);for(var t=this._lines,e=t.length-1,r=_.floor(n*e),i=new Array(1===n?r:r+1),o=0;o<r;++o)i[o]=kn([t[o],t[o+1]],1);return n<1&&(i[r]=kn([t[r],t[r+1]],e*(n-r/e))),i},toSVG:function(n){var t=this;return st("polygon",{id:[t.id,!1],points:[t._points.map(function(n){return dt(n.x)+" "+dt(n.y)}).join(" "),t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},!!arguments.length&&n)},toSVGPath:function(n){var t=this,e="M "+t._lines.map(function(n){return dt(n.x)+" "+dt(n.y)}).join(" L ")+" Z";return arguments.length?st("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),"none"!==this.style.fill&&n.fill(),n.stroke()},toCanvasPath:function(n){var t,e=this._lines,r=e.length;for(n.beginPath(),n.moveTo(e[0].x,e[0].y),t=1;t<r;++t)n.lineTo(e[t].x,e[t].y);n.closePath()},toTex:function(){return"\\text{Polygon: }\\left("+this.vertices.map(vt).join(",")+"\\right)"},toString:function(){return"Polygon("+this.vertices.map(dt).join(",")+")"}}),n=e(d.Polygon=L,{constructor:function n(t,e,r){var i,o,u=this;return t instanceof n?t:u instanceof n?(i=V(t),o=bt(e)&&bt(r)?new V(i.x+mt(e),i.y+mt(r)):V(e),u.$super("constructor",[[i,new V(o.x,i.y),o,new V(i.x,o.y)]]),C(u,"topLeft",{get:function(){return u.points[0]},set:function(n){u.points[0]=n},enumerable:!0,configurable:!1}),C(u,"bottomRight",{get:function(){return u.points[2]},set:function(n){u.points[2]=n},enumerable:!0,configurable:!1}),C(u,"width",{get:function(){return w(u.bottomRight.x-u.topLeft.x)},set:function(n){u.bottomRight.x=u.topLeft.x+mt(n)},enumerable:!0,configurable:!1}),void C(u,"height",{get:function(){return w(u.bottomRight.y-u.topLeft.y)},set:function(n){u.bottomRight.y=u.topLeft.y+mt(n)},enumerable:!0,configurable:!1})):new n(t,e,r)}});d.Rect=n;var D=e(i,{constructor:function n(t,e,r,i,o,u,a){var s,l=this,c=null,f=null,h=null,g=null,y=null,x=0,p=0,d=null,m=null,v=null,b=null;return t instanceof n?t:l instanceof n?(c=new j(_.abs(mt(r))),f=new j(_.abs(mt(i))),h=new j(o),x=_.cos(tt(h.val())),p=_.sin(tt(h.val())),g=new j(u?1:0),y=new j(a?1:0),l.$super("constructor",[[t,e],{radiusX:c,radiusY:f,angle:h,largeArc:g,sweep:y}]),C(l,"start",{get:function(){return l.points[0]},set:function(n){l.points[0]=n},enumerable:!0,configurable:!1}),C(l,"end",{get:function(){return l.points[1]},set:function(n){l.points[1]=n},enumerable:!0,configurable:!1}),C(l,"radiusX",{get:function(){return c.val()},set:function(n){c.val(_.abs(mt(n))),c.isChanged()&&(l.isChanged(!0),l.triggerChange())},enumerable:!0,configurable:!1}),C(l,"radiusY",{get:function(){return f.val()},set:function(n){f.val(_.abs(mt(n))),f.isChanged()&&(l.isChanged(!0),l.triggerChange())},enumerable:!0,configurable:!1}),C(l,"angle",{get:function(){return h.val()},set:function(n){h.val(n),x=_.cos(tt(h.val())),p=_.sin(tt(h.val())),h.isChanged()&&(l.isChanged(!0),l.triggerChange())},enumerable:!0,configurable:!1}),C(l,"largeArc",{get:function(){return g.val()},set:function(n){g.val(n?1:0),g.isChanged()&&(l.isChanged(!0),l.triggerChange())},enumerable:!0,configurable:!1}),C(l,"sweep",{get:function(){return y.val()},set:function(n){y.val(n?1:0),y.isChanged()&&(l.isChanged(!0),l.triggerChange())},enumerable:!0,configurable:!1}),C(l,"center",{get:function(){return l._params[0]},enumerable:!1,configurable:!1}),C(l,"theta",{get:function(){return l._params[1]},enumerable:!1,configurable:!1}),C(l,"dtheta",{get:function(){return l._params[2]},enumerable:!1,configurable:!1}),C(l,"rX",{get:function(){return l._params[3]},enumerable:!1,configurable:!1}),C(l,"rY",{get:function(){return l._params[4]},enumerable:!1,configurable:!1}),C(l,"cs",{get:function(){return[x,p]},enumerable:!1,configurable:!1}),C(l,"_params",{get:function(){return null==d&&(d=function(n,t,e,r,i,o,u,a,s){var l=s[0],c=s[1],f=l*(n-e)/2+c*(t-r)/2,h=-c*(n-e)/2+l*(t-r)/2,g=f*f,y=h*h,x=u*u,p=a*a,s=g/x+y/p;1<s&&(s=$(s),x=(u*=s)*u,p=(a*=s)*a);g=$(w((x*p-x*y-p*g)/(x*y+p*g)))*(i===o?-1:1),i=g*u*h/a,g=-g*a*f/u,e=l*i-c*g+(n+e)/2,t=c*i+l*g+(t+r)/2,r=Kn(Hn(1,0,(f-i)/u,(h-g)/a)),g=Hn((f-i)/u,(h-g)/a,(-f-i)/u,(-h-g)/a);g-=_.floor(g/A)*A,!o&&0<g&&(g-=A);o&&g<0&&(g+=A);return[{x:e,y:t},r,g,u,a]}(l.start.x,l.start.y,l.end.x,l.end.y,l.largeArc,l.sweep,l.radiusX,l.radiusY,l.cs)),d},enumerable:!1,configurable:!1}),C(l,"length",{get:function(){return null==m&&(m=vn(l._lines)),m},enumerable:!0,configurable:!1}),C(l,"_bbox",{get:function(){return null==v&&(v=s(l.start,l.end,l.center.x,l.center.y,l.rX,l.rY,l.theta,l.dtheta,l.angle,l.largeArc,l.sweep,x,p)),v},enumerable:!(s=function(n,t,e,r,i,o,u,a,s,l,c,f,h){var g,y,x=u+a,p=_.tan(tt(s)),d=_.atan2(-o*p,i),a=On(d,e,r,i,o,f,h),s=On(d+S,e,r,i,o,f,h),p=On(d=_.atan2(o,i*p),e,r,i,o,f,h),h=On(d+S,e,r,i,o,f,h),a=a.x<s.x?(g=a,s):(g=s,a),h=p.y<h.y?(y=p,h):(y=h,p);return!c&&l&&(d=u,u=x,x=d),p=Kn(u),c=Kn(x),x<u&&(c<p?(d=p,p=c,c=d):l=!l),x=Kn(Hn(1,0,(g.x-e)/i,(g.y-r)/o)),u=Kn(Hn(1,0,(a.x-e)/i,(a.y-r)/o)),d=Kn(Hn(1,0,(y.x-e)/i,(y.y-r)/o)),o=Kn(Hn(1,0,(h.x-e)/i,(h.y-r)/o)),(!l&&(x<p||c<x)||l&&!(x<p||c<x))&&(g=n.x<t.x?n:t),(!l&&(u<p||c<u)||l&&!(u<p||c<u))&&(a=n.x>t.x?n:t),(!l&&(d<p||c<d)||l&&!(d<p||c<d))&&(y=n.y<t.y?n:t),(!l&&(o<p||c<o)||l&&!(o<p||c<o))&&(h=n.y>t.y?n:t),{ymin:y.y,xmin:g.x,ymax:h.y,xmax:a.x}}),configurable:!1}),C(l,"_hull",{get:function(){var t,n,e,r,i,o,u,a;return null==b&&(t=l.center,n=l.rX,e=l.rY,r=l.theta,i=l.dtheta,o=l.start,u=l.end,a=_.abs(i)+G<A?[{x:(a=s(Dn(null,o,x,-p,t.x,t.y),Dn(null,u,x,-p,t.x,t.y),t.x,t.y,n,e,r,i,0,l.largeArc,l.sweep,1,0)).xmin,y:a.ymin},{x:a.xmax,y:a.ymin},{x:a.xmax,y:a.ymax},{x:a.xmin,y:a.ymax}].map(function(n){return Dn(n,n,x,p,t.x,t.y)}):[Ln(-1,-1,t.x,t.y,n,e,x,p),Ln(1,-1,t.x,t.y,n,e,x,p),Ln(1,1,t.x,t.y,n,e,x,p),Ln(-1,1,t.x,t.y,n,e,x,p)],b=a.map(V)),b},enumerable:!1,configurable:!1}),void(l.isChanged=function(n){return!0===n&&(b=v=m=d=null),l.$super("isChanged",arguments)})):new n(t,e,r,i,o,u,a)},name:"Arc",clone:function(){var n=this;return new D(n.start.clone(),n.end.clone(),n.radiusX,n.radiusY,n.angle,n.largeArc,n.sweep)},transform:function(n){var t=this,e=t.radiusX,r=t.radiusY,i=t.angle,o=nt(n.getRotationAngle()),u=n.getScale();return new D(t.start.transform(n),t.end.transform(n),e*u.x,r*u.y,i+o,t.largeArc,t.sweep)},intersects:function(n){var t,e=this;return n instanceof V?!!e.hasPoint(n)&&[n]:d.Circle&&n instanceof d.Circle?!!(t=cn(e.center,e.rX,e.rY,e.cs,e.theta,e.dtheta,e.largeArc,e.sweep,n.center,n.radius,n.radius,[1,0],null))&&t.map(V):d.Ellipse&&n instanceof d.Ellipse?!!(t=cn(e.center,e.rX,e.rY,e.cs,e.theta,e.dtheta,e.largeArc,e.sweep,n.center,n.radiusX,n.radiusY,n.cs,null))&&t.map(V):n instanceof D?!!(t=cn(e.center,e.rX,e.rY,e.cs,e.theta,e.dtheta,e.largeArc,e.sweep,n.center,n.rX,n.rY,n.cs,n.theta,n.dtheta,n.largeArc,n.sweep))&&t.map(V):n instanceof b&&n.intersects(e)},toSVG:function(n){return this.toSVGPath(!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t.start,r=t.end,i=t.radiusX,o=t.radiusY,u=t.angle,a=t.largeArc?1:0,s=t.sweep?1:0,r=["M",e.x,e.y,"A",i,o,u,a,s,r.x,r.y].join(" ");return arguments.length?st("path",{id:[t.id,!1],d:[r,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):r},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),n.stroke()},toCanvasPath:function(n){var t=this,e=t.center,r=t.rX,i=t.rY,o=!t.sweep,u=tt(t.angle),a=t.theta,t=t.dtheta;n.beginPath(),n.ellipse(e.x,e.y,r,i,u,a,a+t,o),w(t)+l>=A&&n.closePath()},toTex:function(){var n=this;return"\\text{Arc: }\\left("+[vt(n.start),vt(n.end),dt(n.radiusX),dt(n.radiusY),dt(n.angle)+"\\text{°}",dt(n.largeArc?1:0),dt(n.sweep?1:0)].join(",")+"\\right)"},toString:function(){var n=this;return"Arc("+[dt(n.start),dt(n.end),dt(n.radiusX),dt(n.radiusY),dt(n.angle)+"°",dt(n.largeArc),dt(n.sweep)].join(",")+")"}});d.Arc=D;var Q=e(i,{constructor:function n(t,e){var r=this,i=null,o=null,u=null,a=null;return t instanceof n?t:r instanceof n?(i=new j(_.abs(mt(e))),r.$super("constructor",[[t],{radius:i}]),C(r,"center",{get:function(){return r.points[0]},set:function(n){r.points[0]=n},enumerable:!0,configurable:!1}),C(r,"radius",{get:function(){return i.val()},set:function(n){i.val(_.abs(mt(n))),i.isChanged()&&(r.isChanged(!0),r.triggerChange())},enumerable:!0,configurable:!1}),C(r,"radiusX",{get:function(){return r.radius},set:function(n){r.radius=n},enumerable:!0,configurable:!1}),C(r,"radiusY",{get:function(){return r.radius},set:function(n){r.radius=n},enumerable:!0,configurable:!1}),C(r,"rX",{get:function(){return r.radius},enumerable:!0,configurable:!1}),C(r,"rY",{get:function(){return r.radius},enumerable:!0,configurable:!1}),C(r,"angle",{get:function(){return 0},set:function(n){},enumerable:!0,configurable:!1}),C(r,"theta",{get:function(){return 0},enumerable:!1,configurable:!1}),C(r,"dtheta",{get:function(){return A},enumerable:!1,configurable:!1}),C(r,"cs",{get:function(){return[1,0]},enumerable:!1,configurable:!1}),C(r,"length",{get:function(){return null==o&&(o=A*i.val()),o},enumerable:!0,configurable:!1}),C(r,"area",{get:function(){return null==u&&(u=S*i.val()*i.val()),u},enumerable:!0,configurable:!1}),C(r,"_bbox",{get:function(){var n,t;return null==a&&(n=r.center,t=i.val(),a={ymin:n.y-t,xmin:n.x-t,ymax:n.y+t,xmax:n.x+t}),a},enumerable:!1,configurable:!1}),void(r.isChanged=function(n){return!0===n&&(a=u=o=null),r.$super("isChanged",arguments)})):new n(t,e)},name:"Circle",clone:function(){return new Q(this.center.clone(),this.radius)},transform:function(n){var t=this.center,e=this.radius,r=t.transform(n),n=new V(t.x+e,t.y+e).transform(n);return new Q(r,Nn(r,n))},isClosed:function(){return!0},intersects:function(n){if(n instanceof V)return!!this.hasPoint(n)&&[n];if(n instanceof Q){var t=function(n,t,e,r){{t<r&&(o=t,t=r,r=o,o=n,n=e,e=o)}var i=e.x-n.x,o=e.y-n.y,e=In(i,o);if(it(e,0)&&it(t,r))return!1;if(t+r<e||e+r<t)return!1;i/=e,o/=e;r=(t*t-r*r+e*e)/(2*e),e=n.x+r*i,n=n.y+r*o,r=$(t*t-r*r);return rt(r,0)?[{x:e,y:n}]:[{x:e+r*o,y:n-r*i},{x:e-r*o,y:n+r*i}]}(this.center,this.radius,n.center,n.radius);return!!t&&t.map(V)}return n instanceof b&&n.intersects(this)},toSVG:function(n){var t=this,e=t.center,r=t.radius;return st("circle",{id:[t.id,!1],cx:[e.x,t.center.isChanged()],cy:[e.y,t.center.isChanged()],r:[r,t.values.radius.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t.center,r=t.radius,e=["M",e.x-r,e.y,"A",r,r,0,0,0,e.x+r,e.y,"A",r,r,0,0,0,e.x-r,e.y,"Z"].join(" ");return arguments.length?st("path",{id:[t.id,!1],d:[e,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),"none"!==this.style.fill&&n.fill(),n.stroke()},toCanvasPath:function(n){var t=this.center,e=this.radius;n.beginPath(),n.arc(t.x,t.x,e,0,A),n.closePath()},toTex:function(){var n=this.center,t=dt(this.radius);return"\\text{Circle: }\\left|\\begin{pmatrix}\\frac{x"+xt(-n.x)+"}{"+t+"}\\\\\\frac{y"+xt(-n.y)+"}{"+t+"}\\end{pmatrix}\\right|^2 = 1"},toString:function(){return"Circle("+[dt(this.center),dt(this.radius)].join(",")+")"}});d.Circle=Q;var q=e(i,{constructor:function n(t,e,r,i){var a=this,s=null,l=null,o=null,c=0,f=0,u=null,h=null,g=null,y=null;return t instanceof n?t:a instanceof n?(s=new j(_.abs(mt(e))),l=new j(_.abs(mt(r))),o=new j(i),c=_.cos(tt(o.val())),f=_.sin(tt(o.val())),a.$super("constructor",[[t],{radiusX:s,radiusY:l,angle:o}]),C(a,"center",{get:function(){return a.points[0]},set:function(n){a.points[0]=n},enumerable:!0,configurable:!1}),C(a,"radiusX",{get:function(){return s.val()},set:function(n){s.val(_.abs(mt(n))),s.isChanged()&&(a.isChanged(!0),a.triggerChange())},enumerable:!0,configurable:!1}),C(a,"radiusY",{get:function(){return l.val()},set:function(n){l.val(_.abs(mt(n))),l.isChanged()&&(a.isChanged(!0),a.triggerChange())},enumerable:!0,configurable:!1}),C(a,"rX",{get:function(){return a.radiusX},enumerable:!0,configurable:!1}),C(a,"rY",{get:function(){return a.radiusY},enumerable:!0,configurable:!1}),C(a,"angle",{get:function(){return o.val()},set:function(n){o.val(n),c=_.cos(tt(o.val())),f=_.sin(tt(o.val())),o.isChanged()&&(a.isChanged(!0),a.triggerChange())},enumerable:!0,configurable:!1}),C(a,"theta",{get:function(){return 0},enumerable:!1,configurable:!1}),C(a,"dtheta",{get:function(){return A},enumerable:!1,configurable:!1}),C(a,"cs",{get:function(){return[c,f]},enumerable:!1,configurable:!1}),C(a,"length",{get:function(){return null==u&&(u=S*(3*(s.val()+l.val())-$((3*s.val()+l.val())*(s.val()+3*l.val())))),u},enumerable:!0,configurable:!1}),C(a,"area",{get:function(){return null==h&&(h=S*s.val()*l.val()),h},enumerable:!0,configurable:!1}),C(a,"_bbox",{get:function(){var n,t,e,r,i,o,u;return null==g&&(n=a.center,t=s.val(),u=l.val(),o=_.tan(tt(a.angle)),r=On(e=_.atan2(-u*o,t),n.x,n.y,t,u,c,f),i=On(e+S,n.x,n.y,t,u,c,f),o=On(e=_.atan2(u,t*o),n.x,n.y,t,u,c,f),u=On(e+S,n.x,n.y,t,u,c,f),g={ymin:_.min(o.y,u.y),xmin:_.min(r.x,i.x),ymax:_.max(o.y,u.y),xmax:_.max(r.x,i.x)}),g},enumerable:!1,configurable:!1}),C(a,"_hull",{get:function(){var n,t,e;return null==y&&(n=a.center,t=s.val(),e=l.val(),y=[new V(Ln(-1,-1,n.x,n.y,t,e,c,f)),new V(Ln(1,-1,n.x,n.y,t,e,c,f)),new V(Ln(1,1,n.x,n.y,t,e,c,f)),new V(Ln(-1,1,n.x,n.y,t,e,c,f))]),y},enumerable:!1,configurable:!1}),void(a.isChanged=function(n){return!0===n&&(y=g=h=u=null),a.$super("isChanged",arguments)})):new n(t,e,r,i)},name:"Ellipse",clone:function(){return new q(this.center.clone(),this.radiusX,this.radiusY,this.angle)},transform:function(n){var t=this.center,e=this.radiusX,r=this.radiusY,i=this.angle,o=n.getTranslation(),u=nt(n.getRotationAngle()),n=n.getScale();return new q(new V(t.x+o.x,t.y+o.y),e*n.x,r*n.y,i+u)},isClosed:function(){return!0},intersects:function(n){var t,e=this;return n instanceof V?!!e.hasPoint(n)&&[n]:d.Circle&&n instanceof d.Circle?!!(t=cn(e.center,e.radiusX,e.radiusY,e.cs,null,null,null,0,n.center,n.radius,n.radius,[1,0],null,null,null))&&t.map(V):n instanceof q?!!(t=cn(e.center,e.radiusX,e.radiusY,e.cs,null,null,null,0,n.center,n.radiusX,n.radiusY,n.cs,null,null,null))&&t.map(V):n instanceof b&&n.intersects(e)},toSVG:function(n){var t=this,e=t.center,r=t.radiusX,i=t.radiusY,o=t.angle;return st("ellipse",{id:[t.id,!1],cx:[e.x,t.center.isChanged()],cy:[e.y,t.center.isChanged()],rx:[r,t.values.radiusX.isChanged()],ry:[i,t.values.radiusY.isChanged()],transform:["rotate("+dt(o)+" "+dt(e.x)+" "+dt(e.y)+")",t.center.isChanged()||t.values.angle.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},!!arguments.length&&n)},toSVGPath:function(n){var t=this,e=t.radiusX,r=t.radiusY,i=t.angle,o=t.f(0),u=t.f(.5),o=["M",o.x,o.y,"A",e,r,i,0,1,u.x,u.y,"A",e,r,i,0,1,o.x,o.y,"Z"].join(" ");return arguments.length?st("path",{id:[t.id,!1],d:[o,t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):o},toCanvas:function(n){this.style.toCanvas(n),this.toCanvasPath(n),"none"!==this.style.fill&&n.fill(),n.stroke()},toCanvasPath:function(n){var t=this.center,e=this.radiusX,r=this.radiusY,i=tt(this.angle);n.beginPath(),n.ellipse(t.x,t.x,e,r,i,0,A),n.closePath()},toTex:function(){var n=dt(this.angle)+"\\text{°}",t=this.center,e=dt(this.radiusX),r=dt(this.radiusY);return"\\text{Ellipse: }\\left|\\begin{pmatrix}\\cos("+n+")&-\\sin("+n+")\\\\sin("+n+")&\\cos("+n+")\\end{pmatrix}\\begin{pmatrix}\\frac{x"+xt(-t.x)+"}{"+e+"}\\\\\\frac{y"+xt(-t.y)+"}{"+r+"}\\end{pmatrix}\\right|^2 = 1"},toString:function(){return"Ellipse("+[dt(this.center),dt(this.radiusX),dt(this.radiusY),dt(this.angle)+"°"].join(",")+")"}});d.Ellipse=q;var I=e(b,{constructor:function n(t){var e,r,i,o,u=this,a=null,s=null,l=null,c=null;if(!(u instanceof n))return new n(t);null==t&&(t=[]),b.call(u),e=function(n){return n instanceof b&&n.onChange(i),n},r=function(n){var t;return n instanceof b&&(n.onChange(i,!1),!a||(t=a[n.id])&&(t.parentNode&&t.parentNode.removeChild(t),delete a[n.id])),n},(i=function(n){_t(_object)&&-1!==s.indexOf(n)&&(u.isChanged(!0),u.triggerChange())}).id=u.id,(o=function(){u.isChanged(!0),u.triggerChange()}).id=u.id,C(u,"_svgs",{get:function(){return null==a&&(a={}),a},set:function(n){null==n&&(a=null)},enumerable:!1,configurable:!1}),C(u,"_bbox",{get:function(){var e;return null==l&&(e=u.matrix,l=s.reduce(function(n,t){t=t.transform(e).getBoundingBox();return n.ymin=_.min(n.ymin,t.ymin),n.xmin=_.min(n.xmin,t.xmin),n.ymax=_.max(n.ymax,t.ymax),n.xmax=_.max(n.xmax,t.xmax),n},{ymin:1/0,xmin:1/0,ymax:-1/0,xmax:-1/0})),l},enumerable:!1,configurable:!1}),C(u,"_hull",{get:function(){var e;return null==c&&(e=u.matrix,c=bn(s.reduce(function(n,t){return n.push.apply(n,t.transform(e)._hull),n},[]))),c},enumerable:!1,configurable:!1}),C(u,"objects",{get:function(){return s},set:function(n){s!==n&&(_t(s)&&ct(s,r),_t(n)?((s=lt(n,e,r)).onChange(o),u.isChanged(!0),u.triggerChange()):null==n&&(s=null))},enumerable:!0,configurable:!1}),u.isChanged=function(n){return!0===n?c=l=null:!1===n&&s.forEach(function(n){n.isChanged(!1)}),b.prototype.isChanged.apply(u,arguments)},u.objects=t},name:"Shape2D",dispose:function(){var t=this;t.objects&&(ct(t.objects,function(n){return n instanceof b&&n.onChange(t.id,!1),n}),t.objects=null,t._svgs=null),b.prototype.dispose.call(t)},clone:function(){return new I(this.objects.map(function(n){return n.clone()}))},hasMatrix:function(){return!0},transform:function(t){return new I(this.objects.map(function(n){return n.transform(t)}))},getBoundingBox:function(){var n=this._bbox;return{ymin:n.ymin,xmin:n.xmin,ymax:n.ymax,xmax:n.xmax}},getConvexHull:function(){return this._hull.map(function(n){return n.clone()})},hasPoint:function(n){for(var t=this.objects,e=t.length,r=0;r<e;++r)if(t[r].hasPoint(n))return!0;return!1},intersects:function(n){if(n instanceof V)return!!this.hasPoint(n)&&[n];if(n instanceof b){for(var t,e=[],r=this.objects,i=r.length,o=0;o<i;++o)(t=r[o].intersects(n))&&e.push.apply(e,t);return!!e&&e.map(V)}return!1},intersectsSelf:function(){for(var n,t,e=[],r=this.objects,i=r.length,o=0;o<i;++o)for((n=r[o].intersectsSelf())&&e.push.apply(e,n),t=o+1;t<i;++t)(n=r[o].intersects(r[t]))&&e.push.apply(e,n);return!!e&&e.map(V)},toSVG:function(n){var t=this;return arguments.length?st("g",{id:[t.id,!1],transform:[t.matrix.toSVG(),t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n,null,function(e){var r=t._svgs;t.objects.forEach(function(n){var t;n instanceof b&&n.isChanged()&&((t=r[n.id])?n.toSVG(t):(e.appendChild(t=n.toSVG(null)),r[n.id]=t))})}):st("g",{id:[t.id,!1],transform:[t.matrix.toSVG(),!0],style:[t.style.toSVG(),!0]},!1,t.objects.map(function(n){return n.toSVG()}).join(""))},toSVGPath:function(n){var t=this,e=t.objects.map(function(n){return n.toSVGPath()}).join(" ");return arguments.length?st("path",{id:[t.id,!1],d:[e,t.isChanged()],transform:[t.matrix.toSVG(),t.isChanged()],style:[t.style.toSVG(),t.style.isChanged()]},n):e},toCanvas:function(n){var t=n.getTransform();this.matrix.toCanvas(n),this.style.toCanvas(n),this.toCanvasPath(n),n.setTransform(t)},toCanvasPath:function(n){var t,e=this.objects,r=e.length;if(r)for(n.beginPath(),t=0;t<r;++t)e[t].toCanvas(n)}});d.Shape2D=I;i=e(null,{constructor:function n(t,i,o,u,a){var e,r,s,l=this,c=null,f=null,h=null,g=null,y=!0;if(!(l instanceof n))return new n(t,i,o,u,a);i=mt(i),o=mt(o),u=mt(u),a=mt(a),h=[],C(l,"x0",{get:function(){return i},set:function(n){n=mt(n),i!==n&&(y=!0),i=n},enumerable:!0,configurable:!(f={})}),C(l,"x1",{get:function(){return u},set:function(n){n=mt(n),u!==n&&(y=!0),u=n},enumerable:!0,configurable:!1}),C(l,"y0",{get:function(){return o},set:function(n){n=mt(n),o!==n&&(y=!0),o=n},enumerable:!0,configurable:!1}),C(l,"y1",{get:function(){return a},set:function(n){n=mt(n),a!==n&&(y=!0),a=n},enumerable:!0,configurable:!1}),l.add=function(n){return n instanceof b&&(x.call(f,n.id)||(f[n.id]=null,h.push(n),y=!0)),l},l.remove=function(n){var t,e=h.indexOf(n);return-1!==e&&(t=f[n.id],p&&t&&t.parentNode&&t.parentNode.removeChild(t),delete f[n.id],h.splice(e,1),y=!0),l},l.getIntersections=function(){if(!h||!h.length)return[];if(y||!g){g=[];for(var n,t,e=0,r=h.length;e<r;++e)for((t=h[e].intersectsSelf())&&g.push.apply(g,t),n=e+1;n<r;++n)(t=h[e].intersects(h[n]))&&g.push.apply(g,t)}return g?g.map(function(n){return n.clone()}):[]},l.dispose=function(){return p&&c&&c.parentNode&&c.parentNode.removeChild(c),p&&window.cancelAnimationFrame(s),h=f=c=null,l},l.toSVG=function(){return st("svg",{xmlns:["http://www.w3.org/2000/svg",!0],viewBox:[dt(i)+" "+dt(o)+" "+dt(u)+" "+dt(a),!0]},!1,h.map(function(n){return n instanceof b?n.toSVG():""}).join(""))},l.toCanvas=function(n){return p?r(n||document.createElement("canvas")):n},l.toIMG=function(){return p?l.toCanvas(document.createElement("canvas")).toDataURL("image/png"):""},e=function n(){h&&(c?y&&st("svg",{viewBox:[dt(i)+" "+dt(o)+" "+dt(u)+" "+dt(a),y]},c):(c=st("svg",{xmlns:["http://www.w3.org/2000/svg",!1],style:["position:absolute;top:0;left:0;width:100%;height:100%",!1],viewBox:[dt(i)+" "+dt(o)+" "+dt(u)+" "+dt(a),y]},null),t.appendChild(c)),h.forEach(function(n){var t;n instanceof b&&(null===(t=f[n.id])?(f[n.id]=t=n.toSVG(null),t&&c.appendChild(t)):t&&n.isChanged()&&n.toSVG(t),n.isChanged(!1))}),y=!1,s=window.requestAnimationFrame(n))},r=function(n){var t,e,r;return h&&n&&(t=_.abs(u-i),e=_.abs(a-o),n.style.width=dt(t)+"px",n.style.height=dt(e)+"px",n.width=t,n.height=e,(r=n.getContext("2d")).clearRect(0,0,t,e),r.translate(-i,-o),h.forEach(function(n){n instanceof b&&n.toCanvas(r)})),n},p&&(s=window.requestAnimationFrame(e))},dispose:null,add:null,remove:null,getIntersections:null,toSVG:null,toCanvas:null,toIMG:null});function N(n,t){return it(n.x,t.x)&&it(n.y,t.y)}function R(n,t,e){var r=t.x,i=t.y,o=e.x,u=e.y,t=n.x,e=n.y,n=o-r,o=u-i,u=In(n,o);return rt(u,0)?In(t-r,e-i):w(n*(i-e)-o*(r-t))/u}function Z(n,t,e){var r=t.x,i=t.y,o=e.x,u=e.y,a=n.x,t=n.y,e=0,n=o-r,o=u-i,u=In(n,o);return rt(u,0)?In(a-r,t-i):(e=_.max(0,_.min(1,((a-r)*n+(t-i)*o)/u)),In(a-r-e*n,t-i-e*o))}function F(n,t,e,r){return it((t.y-n.y)*(r.x-e.x),(r.y-e.y)*(t.x-n.x))}function H(n,t,e,r){return it((t.y-n.y)*(r.y-e.y),-(t.x-n.x)*(r.x-e.x))}function U(n,t,e){var r,i=n.x-t.x,o=e.x-t.x,n=n.y-t.y,t=e.y-t.y;return!!it(n*o,t*i)&&(0<=(r=rt(o,0)?n/t:i/o)&&r<=1)}function W(n,t,e,r,i,o,u,a){var s=i[0],l=i[1],i=n.x-t.x,n=n.y-t.y,t=s*i+l*n,n=-l*i+s*n,e=Kn(_.atan2(n/r,t/e));return 0<=(e=a?1-(Kn(o+u)-e)/u:(e-o)/u)&&e<=1}function J(n,t){var e=wn(t[0].x-2*t[1].x+t[2].x,-2*t[0].x+2*t[1].x,t[0].x-n.x);return!!e&&(1<e.length&&(e[1]<0||1<e[1])&&e.pop(),e.length&&(e[0]<0||1<e[0])&&e.shift(),!!e.length&&(!!(n=wn(t[0].y-2*t[1].y+t[2].y,-2*t[0].y+2*t[1].y,t[0].y-n.y))&&(1<n.length&&(n[1]<0||1<n[1])&&n.pop(),n.length&&(n[0]<0||1<n[0])&&n.shift(),!!n.length&&(1<e.length&&1<n.length?it(e[0],n[0])&&it(e[1],n[1])||it(e[0],n[1])&&it(e[1],n[0]):1<e.length&&1===n.length?it(e[0],n[0])||it(e[1],n[0]):1<n.length&&1===e.length?it(n[0],e[0])||it(n[1],e[0]):it(e[0],n[0])))))}function K(n,t,e){var r=n.x-t.x,t=n.y-t.y,t=r*r+t*t,e=e*e;return it(t,e)?2:t<e?1:0}function nn(n,t,e,r,i){var o=e*e,u=r*r,e=i[0],r=i[1],i=n.x-t.x,n=n.y-t.y,t=e*i+r*n,n=-r*i+e*n,u=t*t/o+n*n/u;return it(u,1)?2:u<1?1:0}function tn(n,t){for(var e=0,r=t.length-1;e<r;++e)if(U(n,t[e],t[e+1]))return!0;return!1}function en(n,t,e){for(var r,i,o=0,u=0,a=e.length-1;o<a;++o){if(U(n,r=e[o],i=e[o+1]))return 2;rn(n,t,r,i)&&++u}return 1&u?1:0}function rn(n,t,e,r){var i=Sn(t.y-n.y,n.x-t.x,t.x*n.y-n.x*t.y,r.y-e.y,e.x-r.x,r.x*e.y-e.x*r.y);return!!(i&&i.length&&U(i[0],n,t)&&U(i[0],e,r))&&i}function on(n,t,e,r){3<arguments.length&&(e=jn(e,r));var i,o,u=new Array(2),a=0,s=An(t.y-n.y,n.x-t.x,t.x*n.y-n.x*t.y,e[0],e[1],e[2],e[3],e[4],e[5]);if(!s)return!1;for(i=0,o=s.length;i<o;++i)U(s[i],n,t)&&(u[a++]=s[i]);return u.length=a,!!u.length&&u}function un(n,t,e,r,i,o){5<arguments.length&&(e=Vn(e,r,i,o));var u,a,s=new Array(2),l=0,c=An(t.y-n.y,n.x-t.x,t.x*n.y-n.x*t.y,e[0],e[1],e[2],e[3],e[4],e[5]);if(!c)return!1;for(u=0,a=c.length;u<a;++u)U(c[u],n,t)&&(s[l++]=c[u]);return s.length=l,!!s.length&&s}function an(n,t,e,r,i,o,u,a,s,l){null==e&&(e=Vn(r,i,o,u));var c,f,h=new Array(2),g=0,y=An(t.y-n.y,n.x-t.x,t.x*n.y-n.x*t.y,e[0],e[1],e[2],e[3],e[4],e[5]);if(!y)return!1;for(c=0,f=y.length;c<f;++c)U(y[c],n,t)&&W(y[c],r,i,o,u,a,s,l)&&(h[g++]=y[c]);return h.length=g,!!h.length&&h}function sn(n,t,e,r){null==e&&(e=Yn(r));var i,o,u,a=new Array(2),s=0,l=t.y-n.y,c=n.x-t.x,f=n.x*(n.y-t.y)+n.y*(t.x-n.x),h=wn(l*e[0].x+c*e[0].y,l*e[1].x+c*e[1].y,l*e[2].x+c*e[2].y+f);if(!h)return!1;for(i=0,o=h.length;i<o;++i)h[i]<0||1<h[i]||U(u=En(h[i],r),n,t)&&(a[s++]=u);return a.length=s,!!a.length&&a}function ln(n,t,e,r){null==e&&(e=Tn(r));for(var i,o=new Array(3),u=0,a=t.y-n.y,s=n.x-t.x,l=n.x*(n.y-t.y)+n.y*(t.x-n.x),c=$n(a*e[0].x+s*e[0].y,a*e[1].x+s*e[1].y,a*e[2].x+s*e[2].y,a*e[3].x+s*e[3].y+l),f=0,h=c.length;f<h;++f)c[f]<0||1<c[f]||U(i=zn(c[f],r),n,t)&&(o[u++]=i);return o.length=u,!!o.length&&o}function cn(n,t,e,r,i,o,u,a,s,l,c,f,h,g,y){var x,p,d,m,v=Vn(n,t,e,r),b=Vn(s,l,c,f),C=Gn(v[0],v[1],v[2],v[3],v[4],v[5],b[0],b[1],b[2],b[3],b[4],b[5]);if(!C)return!1;for(d=0,m=C.length,x=new Array(m),p=0;d<m;++d)(null==i&&2===nn(C[d],n,t,e,r)||null!=i&&W(C[d],n,t,e,r,i,o,u))&&(null==h&&2===nn(C[d],s,l,c,f)||null!=h&&W(C[d],s,l,c,f,h,g,y))&&(x[p++]=C[d]);return x.length=p,!!x.length&&x}function fn(n,t,e,r,i,o,u,a){var s,l,c,f,h=Vn(t,e,r,i),g=Xn(n),y=Gn(h[0],h[1],h[2],h[3],h[4],h[5],g[0],g[1],g[2],g[3],g[4],g[5]);if(!y)return!1;for(c=0,f=y.length,s=new Array(f),l=0;c<f;++c)(null==o&&2===nn(y[c],t,e,r,i)||null!=o&&W(y[c],t,e,r,i,o,u,a))&&J(y[c],n)&&(s[l++]=y[c]);return s.length=l,!!s.length&&s}function hn(n,t,e){for(var r,i=[],o=n.length-1,u=0;u<o;++u)(r=rn(n[u],n[u+1],t,e))&&i.push(r[0]);return!!i.length&&i}function gn(n,t,e){for(var r,i=[],o=n.length-1,u=jn(t,e),a=0;a<o;++a)(r=on(n[a],n[a+1],u))&&i.push.apply(i,r);return!!i.length&&i}function yn(n,t,e,r,i){for(var o,u=[],a=n.length-1,s=Vn(t,e,r,i),l=0;l<a;++l)(o=un(n[l],n[l+1],s))&&u.push.apply(u,o);return!!u.length&&u}function xn(n,t,e,r,i,o,u){for(var a,s=[],l=n.length-1,c=Vn(t,e,r,i),f=0;f<l;++f)(a=an(n[f],n[f+1],c,t,e,r,i,o,u))&&s.push.apply(s,a);return!!s.length&&s}function pn(n,t){for(var e,r=[],i=n.length-1,o=Yn(t),u=0;u<i;++u)(e=sn(n[u],n[u+1],o,t))&&r.push.apply(r,e);return!!r.length&&r}function dn(n,t){for(var e,r=[],i=n.length-1,o=Tn(t),u=0;u<i;++u)(e=ln(n[u],n[u+1],o,t))&&r.push.apply(r,e);return!!r.length&&r}function mn(n,t){for(var e,r,i=[],o=n.length-1,u=t.length-1,a=0;a<o;++a)for(e=0;e<u;++e)(r=rn(n[a],n[a+1],t[e],t[e+1]))&&i.push(r[0]);return!!i.length&&i}function vn(n){for(var t,e,r=0,i=0,o=n.length-1;i<o;++i)t=n[i],e=n[i+1],r+=In(t.x-e.x,t.y-e.y);return r}function bn(t){var e,n,r,i,o,u,a,s=t.length;if(s<3)return t;for(e=t[0],n=0,r=1;r<s;++r)((i=t[r]).y<e.y||it(i.y,e.y)&&i.x<e.x)&&(e=i,n=r);for(t.splice(n,1),--s,o=t.map(function(n,t){return[function(n,t,e,r){n=_.atan2(r-t,e-n);return n<0?n+A:n}(e.x,e.y,n.x,n.y),t]}).sort(function(n,t){return n[0]-t[0]}).map(function(n){return t[n[1]]}),(u=new Array(s+1))[0]=e,u[1]=o[0],u[2]=o[1],a=3,r=2;r<s;++r){for(;1<a&&0<=Un(o[r],u[a-1],u[a-2]);)--a;u[a++]=o[r]}return u.length=a,u}function Cn(n){var t=n.length;if(t<3)return!1;var e,r,i,o=n[t-2].x,u=n[t-2].y,a=n[t-1].x,s=n[t-1].y,l=_.atan2(s-u,a-o),c=0,f=0;for(ndx=0;ndx<t;++ndx){if(o=a,u=s,e=l,a=(i=n[ndx]).x,s=i.y,r=Jn((l=_.atan2(s-u,a-o))-e,A,-S,S),0===ndx){if(0===r)return!1;f=0<r?1:-1}else if(f*r<=0)return!1;c+=r}return 1===w(_.round(c/A))}function _n(n,t){return!rt(n,0)&&[-t/n]}function wn(n,t,e){if(rt(n,0))return _n(t,e);var r=t*t-4*n*e,e=0;return it(r,0)?[-t/(2*n)]:!(r<0)&&[(-t-(e=$(r)))/(2*n),(-t+e)/(2*n)]}function $n(n,t,e,r){if(rt(n,0))return wn(t,e,r);var i,o=t/n,u=e/n,a=(3*u-o*o)/9,s=(9*o*u-27*(r/n)-2*P(o,3))/54,t=P(a,3)+P(s,2),e=0,r=0,n=0;return 0<=t?(u=et(s+(e=$(t)))*P(w(s+e),1/3),r=et(s-e)*P(w(s-e),1/3),it(w(c*(u-r)/2),0)?[-o/3+(u+r),-o/3-(u+r)/2]:[-o/3+(u+r)]):(n=_.acos(s/$(-P(a,3))),[(i=2*$(-a))*_.cos(n/3)-o/3,i*_.cos((n+A)/3)-o/3,i*_.cos((n+2*A)/3)-o/3])}function Pn(n,t,e,r,i){return rt(n,0)?$n(t,e,r,i):(t/=n,r/=n,i/=n,!!(u=wn(1,-2*P(e/=n,3)+9*t*e*r-27*r*r-27*t*t*i+72*e*i,P(e*e-3*t*r+12*i,3)))&&(o=u[0],n=u[1]||o,!((i=t*t/4+(-2*e+et(o)*P(w(o),1/3)+et(n)*P(w(n),1/3))/3)<=0)&&(u=$(i),e=(o=3*t*t-8*e-4*i)-(n=(-P(t,3)+4*t*e-8*r)/u),r=[],0<=(n=o+n)&&(rt(n,0)?r.push(u/2-t/4):(n=$(n)/4,r.push(u/2-t/4+n),r.push(u/2-t/4-n))),0<=e&&(rt(e,0)?r.push(-u/2-t/4):(e=$(e)/4,r.push(-u/2-t/4+e),r.push(-u/2-t/4-e))),!!r.length&&r)));var o,u}function Sn(n,t,e,r,i,o){var u=n*i-t*r;return!rt(u,0)&&[{x:(t*o-e*i)/u,y:(e*r-n*o)/u}]}function An(n,t,e,r,i,o,u,a,s){var l,c,f,h,g;return rt(n,0)?!!(l=_n(t,e))&&(!!(l=wn(r,o*(c=l[0])+u,i*c*c+a*c+s))&&(2===l.length?[{x:l[0],y:c},{x:l[1],y:c}]:[{x:l[0],y:c}])):!rt(h=2*(r*t*t+i*n*n-o*n*t),0)&&(!((f=-4*r*i*e*e+4*r*a*e*t-4*r*s*t*t+4*i*u*e*n-4*i*s*n*n+o*o*e*e-2*o*u*e*t-2*o*a*e*n+4*o*s*n*t+u*u*t*t-2*u*a*n*t+a*a*n*n)<0)&&(g=2*r*e*t-o*e*n-u*n*t+a*n*n,rt(f,0)?[{x:-(e+t*(-g/h))/n,y:-g/h}]:[{x:-(e+t*((-n*(f=$(f))-g)/h))/n,y:(-n*f-g)/h},{x:-(e+t*((n*f-g)/h))/n,y:(n*f-g)/h}]))}function Gn(n,t,e,r,i,o,u,a,s,l,c,f){var h,g,y,x,p,d,m,v,b,C,_,w;if(m=t,v=e,b=r,C=i,_=o,w=u,u=a,a=s,s=l,l=c,c=f,!(h=Pn((_=[-P(f=n,2)*P(u,2)+2*f*w*m*u-f*m*P(a,2)+f*u*v*a-P(w,2)*P(m,2)+w*m*v*a-w*u*P(v,2),2*f*m*u*s-2*f*m*a*l-2*f*P(u,2)*b+f*u*v*l+f*u*a*C-2*w*P(m,2)*s+2*w*m*u*b+w*m*v*l+w*m*a*C-2*w*u*v*C+m*v*a*s-m*P(a,2)*b-u*P(v,2)*s+u*v*a*b,2*f*m*u*c-f*m*P(l,2)-2*f*P(u,2)*_+f*u*C*l-2*w*P(m,2)*c+2*w*m*u*_+w*m*C*l-w*u*P(C,2)-P(m,2)*P(s,2)+2*m*u*b*s+m*v*a*c+m*v*s*l-m*P(a,2)*_-2*m*a*b*l+m*a*s*C-P(u,2)*P(b,2)-u*P(v,2)*c+u*v*a*_+u*v*b*l-2*u*v*s*C+u*a*b*C,-2*P(m,2)*s*c+2*m*u*b*c+2*m*u*s*_+m*v*l*c+m*a*C*c-2*m*a*l*_-m*b*P(l,2)+m*s*C*l-2*P(u,2)*b*_-2*u*v*C*c+u*v*l*_+u*a*C*_+u*b*C*l-u*s*P(C,2),-P(m,2)*P(c,2)+2*m*u*_*c+m*C*l*c-m*P(l,2)*_-P(u,2)*P(_,2)-u*P(C,2)*c+u*C*l*_])[0],_[1],_[2],_[3],_[4])))return!1;for(x=new Array(8),p=d=0,y=h.length;p<y;++p)(g=wn(t,e*h[p]+i,h[p]*(n*h[p]+r)+o))&&(x[d++]={x:h[p],y:g[0]},1<g.length&&(x[d++]={x:h[p],y:g[1]}));return x.length=d,!!x.length&&x}function jn(n,t){var e=n.x,n=n.y;return[1,1,0,-2*e,-2*n,e*e+n*n-t*t]}function Vn(n,t,e,r){var i=n.x,o=n.y,u=r[0],a=r[1],n=t*t*a*a+e*e*u*u,r=t*t*u*u+e*e*a*a,u=2*(e*e-t*t)*a*u;return[n,r,u,-2*n*i-u*o,-u*i-2*r*o,n*i*i+u*i*o+r*o*o-t*t*e*e]}function Xn(n){return[n[0].y*n[0].y-4*n[0].y*n[1].y+2*n[0].y*n[2].y+4*n[1].y*n[1].y-4*n[1].y*n[2].y+n[2].y*n[2].y,n[0].x*n[0].x-4*n[0].x*n[1].x+2*n[0].x*n[2].x+4*n[1].x*n[1].x-4*n[1].x*n[2].x+n[2].x*n[2].x,-2*n[0].x*n[0].y+4*n[0].x*n[1].y-2*n[0].x*n[2].y+4*n[1].x*n[0].y-8*n[1].x*n[1].y+4*n[1].x*n[2].y-2*n[2].x*n[0].y+4*n[2].x*n[1].y-2*n[2].x*n[2].y,2*n[0].x*n[0].y*n[2].y-4*n[0].x*n[1].y*n[1].y+4*n[0].x*n[1].y*n[2].y-2*n[0].x*n[2].y*n[2].y+4*n[1].x*n[0].y*n[1].y-8*n[1].x*n[0].y*n[2].y+4*n[1].x*n[1].y*n[2].y-2*n[2].x*n[0].y*n[0].y+4*n[2].x*n[0].y*n[1].y+2*n[2].x*n[0].y*n[2].y-4*n[2].x*n[1].y*n[1].y,-2*n[0].x*n[0].x*n[2].y+4*n[0].x*n[1].x*n[1].y+4*n[0].x*n[1].x*n[2].y+2*n[0].x*n[2].x*n[0].y-8*n[0].x*n[2].x*n[1].y+2*n[0].x*n[2].x*n[2].y-4*n[1].x*n[1].x*n[0].y-4*n[1].x*n[1].x*n[2].y+4*n[1].x*n[2].x*n[0].y+4*n[1].x*n[2].x*n[1].y-2*n[2].x*n[2].x*n[0].y,n[0].x*n[0].x*n[2].y*n[2].y-4*n[0].x*n[1].x*n[1].y*n[2].y-2*n[0].x*n[2].x*n[0].y*n[2].y+4*n[0].x*n[2].x*n[1].y*n[1].y+4*n[1].x*n[1].x*n[0].y*n[2].y-4*n[1].x*n[2].x*n[0].y*n[1].y+n[2].x*n[2].x*n[0].y*n[0].y]}function Yn(n){return[{x:n[0].x-2*n[1].x+n[2].x,y:n[0].y-2*n[1].y+n[2].y},{x:2*n[1].x-2*n[0].x,y:2*n[1].y-2*n[0].y},{x:n[0].x,y:n[0].y}]}function Tn(n){return[{x:-n[0].x+3*n[1].x-3*n[2].x+n[3].x,y:-n[0].y+3*n[1].y-3*n[2].y+n[3].y},{x:3*n[0].x-6*n[1].x+3*n[2].x,y:3*n[0].y-6*n[1].y+3*n[2].y},{x:-3*n[0].x+3*n[1].x,y:-3*n[0].y+3*n[1].y},{x:n[0].x,y:n[0].y}]}function Bn(n,t){var e=1-n;return{x:e*t[0].x+n*t[1].x,y:e*t[0].y+n*t[1].y}}function En(n,t){var e=1-n,r=e*e,e=2*e*n,n=n*n;return{x:r*t[0].x+e*t[1].x+n*t[2].x,y:r*t[0].y+e*t[1].y+n*t[2].y}}function zn(n,t){var e=1-n,r=n*n,i=e*e,o=e*i,u=r*n,n=3*i*n,r=3*e*r;return{x:o*t[0].x+n*t[1].x+r*t[2].x+u*t[3].x,y:o*t[0].y+n*t[1].y+r*t[2].y+u*t[3].y}}function Mn(n,t,e){var r,i,o,u,a=t.length,s=a-1,l=t.slice(),c=new Array(a);for(c[0]=t[0],r=1;r<=s;++r){for(i=0;i+r<=s;++i)o=l[i],u=l[i+1],l[i]={x:o.x+n*(u.x-o.x),y:o.y+n*(u.y-o.y)};c[r]=l[0]}return e?{pt:l[0],points:c}:l[0]}function kn(n,t){null==t&&(t=1);n=1===t?n:Mn(t,n,!0).points;return 4===n.length?[{x:n[0].x,y:n[1].y},{x:n[1].x,y:n[2].y},{x:n[2].x,y:n[3].y},{x:n[3].x,y:n[4].y}]:3===n.length?[{x:n[0].x,y:n[0].y},{x:n[0].x+2*(n[1].x-n[0].x)/3,y:n[0].y+2*(n[1].y-n[0].y)/3},{x:n[2].x+2*(n[1].x-n[2].x)/3,y:n[2].y+2*(n[1].y-n[2].y)/3},{x:n[2].x,y:n[2].y}]:2===n.length?[n[0],{x:n[0].x+(n[1].x-n[0].x)/2,y:n[0].y+(n[1].y-n[0].y)/2},{x:n[0].x+(n[1].x-n[0].x)/2,y:n[0].y+(n[1].y-n[0].y)/2},n[1]]:[{x:n[0].x,y:n[0].y},{x:n[0].x,y:n[0].y},{x:n[0].x,y:n[0].y},{x:n[0].x,y:n[0].y}]}function On(n,t,e,r,i,o,u){null==o&&(o=1,u=0),null==i&&(i=r);r*=_.cos(n),n=i*_.sin(n);return{x:t+o*r-u*n,y:e+u*r+o*n}}function Ln(n,t,e,r,i,o,u,a){return null==u&&(u=1,a=0),null==o&&(o=i),{x:e+u*(n*=i)-a*(t*=o),y:r+a*n+u*t}}function Dn(n,t,e,r,i,o){var u=t.x,t=t.y;return(n=n||{x:0,y:0}).x=e*(u-(i=i||0))-r*(t-(o=o||0))+i,n.y=r*(u-i)+e*(t-o)+o,n}function Qn(n){for(var t={ymin:1/0,xmin:1/0,ymax:-1/0,xmax:-1/0},e=0,r=n.length;e<r;++e)t.ymin=_.min(t.ymin,n[e].y),t.ymax=_.max(t.ymax,n[e].y),t.xmin=_.min(t.xmin,n[e].x),t.xmax=_.max(t.xmax,n[e].x);return t}function qn(n,t){t=t||Qn;var e,e={Tx:-(e=n)[0].x,Ty:-e[0].y,R:-_.atan2(e[e.length-1].y-e[0].y,e[e.length-1].x-e[0].x)},r=m.rotate(e.R).mul(m.translate(e.Tx,e.Ty)),t=t(n.map(function(n){return r.transform(n,{x:0,y:0})})),n=r.inv();return[n.transform({x:t.xmin,y:t.ymin}),n.transform({x:t.xmax,y:t.ymin}),n.transform({x:t.xmax,y:t.ymax}),n.transform({x:t.xmin,y:t.ymax})]}d.Scene2D=i;var In=function(n,t){n=_.abs(n),t=_.abs(t);var e=0;return rt(n,0)?t:rt(t,0)?n:t<n?(e=t/n,n*_.sqrt(1+e*e)):n<t?(e=n/t,t*_.sqrt(1+e*e)):n*r};function Nn(n,t){return In(n.x-t.x,n.y-t.y)}function Rn(n,t,e,r){return n*e+t*r}function Zn(n,t,e,r){return n*r-t*e}function Fn(n,t,e,r){var i=In(n,t),o=In(e,r);return rt(i,0)||rt(o,0)?0:_.acos(Wn(n/i*(e/o)+t/i*(r/o),-1,1))}function Hn(n,t,e,r){return et(n*r-t*e)*Fn(n,t,e,r)}function Un(n,t,e){return Zn(n.x-e.x,n.y-e.y,t.x-e.x,t.y-e.y)}function Wn(n,t,e){return _.min(_.max(n,t),e)}function Jn(n,t,e,r){return(n-=t*_.floor(n/t))<e&&(n+=t),r<n&&(n-=t),n}function Kn(n){return Jn(n,A,0,A)}function nt(n){return 180*n/S}function tt(n){return n*S/180}function et(n){return n<0?-1:1}function rt(n,t){return w(n-t)<Number.EPSILON}function it(n,t,e){return null==e&&(e=l),w(n-t)<e}function ot(n){return n.x||0}function ut(n){return n.y||0}function at(n,t,e){if(n)n.forEach(function(n){x.call(e,n)&&(t[n]=e[n])});else for(var r in e)x.call(e,r)&&(t[r]=e[r]);return t}function st(n,e,t,r,i){var o=!1;if(e=e||g,p&&!1!==t){if(t)$t(i)&&i(t);else if(o=!0,t=document.createElementNS("http://www.w3.org/2000/svg",n),r)for(var u=0,a=r.length;u<a;++u)t.appendChild(r[u]);else $t(i)&&i(t);Object.keys(e).forEach(function(n){(o||e[n][1])&&t.setAttribute(n,e[n][0])})}else t="<"+n+" "+Object.keys(e).reduce(function(n,t){return n+t+'="'+dt(e[t][0])+'" '},"")+(r?">"+dt(r)+"</"+n+">":"/>");return t}function lt(u,a,s,i){if($t(u.onChange))return u;function l(t){u.$cb.forEach(function(n){n(t)})}var c=!0;i=i||ft;var f=function(n,t){for(var e=n;e<t;++e)!function(e){var n=dt(e),r=u[e];C(u,n,{get:function(){return r},set:function(n){a&&(n=a(n));var t=!i(r,n);s&&s(r),r=n,t&&c&&l({target:u,method:"set",added:{from:e,to:e}})},enumerable:!0})}(e)};if(u.$cb=[],u.onChange=function(n,t){var e;$t(n)&&(!1===t?-1!==(e=u.$cb.indexOf(n))&&u.$cb.splice(e,1):-1!==(e=u.$cb.indexOf(n))&&u.$cb.push(n))},a&&u.length)for(var n=0,t=u.length;n<t;++n)u[n]=a(u[n]);return["push","pop","shift","unshift","splice"].forEach(function(n){var o;u[n]=(o=n,function(){var n,t,e=arguments,r=null,i=u.length;return a&&("push"!==o&&"unshift"!==o||(e=Array.prototype.map.apply(e,a)),"splice"===o&&2<e.length&&(e=Array.prototype.slice.call(e,0,2).concat(Array.prototype.slice.call(e,2).map(a)))),"shift"!==o&&"unshift"!==o&&"splice"!==o||(c=!1),n=Array.prototype[o].apply(u,e),"splice"===o&&n.length?r=n:(0<i&&"pop"===o||"shift"===o)&&(r=[n]),r&&s&&r.forEach(s),"unshift"!==o&&"splice"!==o||(c=!0),t=u.length,("push"===o||"unshift"===o||"splice"===o)&&i<t&&f(i,t),"push"===o?l({target:u,method:o,added:{from:i,to:t}}):"unshift"===o?l({target:u,method:o,added:{from:0,to:t-i-1}}):"splice"===o&&2<e.length?l({target:u,method:o,added:{from:e[0],to:e[0]+e.length-3},deleted:r}):l({target:u,method:o,deleted:r}),n})}),f(0,u.length),u}function ct(t,n){if(!$t(t.onChange))return t;delete t.$cb,delete t.onChange,["push","pop","shift","unshift","splice"].forEach(function(n){t[n]=Array.prototype[n]});n=n?t.map(n):t.slice();return t.length=0,t.push.apply(t,n),t}function ft(n,t){return n===t}var ht=/^\s+|\s+$/gm,gt=String.prototype.trim?function(n){return n.trim()}:function(){return s.replace(ht,"")};function yt(n,t,e,r){var i=dt(n),o=i.length,n="";return o<t&&(e=e||" ",n=new Array(t-o+1).join(e),i=r?i+n:n+i),i}function xt(n,t){return n<0?dt(n):(!1===t?"":"+")+dt(n)}var pt=0,dt=String;function mt(n){return parseFloat(n)||0}function vt(n){return $t(n.toTex)?n.toTex():n.toString()}function bt(n){return!isNaN(+n)}function Ct(n){return"string"==typeof n||"[object String]"===t.call(n)}function _t(n){return"[object Array]"===t.call(n)}function wt(n){return"[object Object]"===t.call(n)&&"function"==typeof n.constructor&&"Object"===n.constructor.name}function $t(n){return"function"==typeof n}return d.Geometry.linearBezierCurve=Bn,d.Geometry.quadraticBezierCurve=En,d.Geometry.cubicBezierCurve=zn,d.Geometry.ellipticArcCurve=function(n,t,e,r,i,o){return o=o||0,null==r&&(r=1),null==i&&(i=r),On(n,t=t||0,e=e||0,r,i,_.cos(o),_.sin(o))},d.Geometry.computeConvexHull=function(n){return bn(n).map(V)},d.Math.deg=nt,d.Math.rad=tt,d.Math.hypot=In,d.Math.solveLinear=_n,d.Math.solveQuadratic=wn,d.Math.solveCubic=$n,d.Math.solveQuartic=Pn,d.Math.solveLinearLinear=Sn,d.Math.solveLinearQuadratic=An,d.Math.solveQuadraticQuadratic=Gn,d});
\ No newline at end of file
diff --git a/manual.md b/manual.md
index d054591..b2e1917 100644
--- a/manual.md
+++ b/manual.md
@@ -139,6 +139,44 @@ p.y = 5; // change it
 
 
 
+**Methods:**
+
+
+
+
+* `eq(point: Point2D|Object{x,y}|[x,y]): Bool` determine if equals another point-like
+
+
+
+* `add(other: Point2D): Point2D` add points coordinate-wise
+* `add(other: Number): Point2D` add number to point coordinates
+
+
+
+* `mul(other: Number): Point2D` multiply number to point coordinates
+
+
+
+* `dot(other: Point2D): Number` dot product of points
+
+
+
+* `cross(other: Point2D): Number` cross product of points
+
+
+
+* `angle(other: Point2D): Number` angle between points
+
+
+
+* `between(p1: Point2D, p1: Point2D): Bool` check if point is on line segment defined by points p1,p2
+
+
+
+* `distanceToLine(p1: Point2D, p1: Point2D): Number` distance of point to line defined by points p1,p2
+
+
+
 ### Topos2D (subclass of Object2D)
 
 Represents a geometric topos, ie a set of points
@@ -271,6 +309,25 @@ line.end.y = 20; // change it
 
 
 
+**Methods:**
+
+
+
+
+* `distanceToPoint(p: Point2D): Number` distance of point to this line segment
+
+
+
+* `isParallelTo(l: Line): Bool` determine if line is parallel to line l
+* `isParallelTo(p: Point2D, q: Point2D): Bool` determine if line is parallel to line defined by points p,q
+
+
+
+* `isPerpendicularTo(l: Line): Bool` determine if line is perpendicular to line l
+* `isPerpendicularTo(p: Point2D, q: Point2D): Bool` determine if line is perpendicular to line defined by points p,q
+
+
+
 ### QBezier (subclass of Bezier2D)
 
 Represents a quadratic Bezier curve defined by its control points
diff --git a/src/Line.js b/src/Line.js
index bf843b7..a7b9d1c 100644
--- a/src/Line.js
+++ b/src/Line.js
@@ -88,6 +88,10 @@ var Line = makeClass(Bezier2D, {
             return self.$super('isChanged', arguments);
         };
     },
+/**[DOC_MD]
+ * **Methods:**
+ *
+[/DOC_MD]**/
     name: 'Line',
     clone: function() {
         var self = this;
@@ -154,8 +158,27 @@ var Line = makeClass(Bezier2D, {
         }
         return false;
     },
-    distanceToPoint: function(point) {
-        return point_line_segment_distance(point, this._points[0], this._points[1]);
+/**[DOC_MD]
+ * * `distanceToPoint(p: Point2D): Number` distance of point to this line segment
+[/DOC_MD]**/
+    distanceToPoint: function(p) {
+        return point_line_segment_distance(p, this._points[0], this._points[1]);
+    },
+/**[DOC_MD]
+ * * `isParallelTo(l: Line): Bool` determine if line is parallel to line l
+ * * `isParallelTo(p: Point2D, q: Point2D): Bool` determine if line is parallel to line defined by points p,q
+[/DOC_MD]**/
+    isParallelTo: function(p, q) {
+        var _p = this._points;
+        return p instanceof Line ? lines_parallel(_p[0], _p[1], p._points[0], p._points[1]) : lines_parallel(_p[0], _p[1], p, q);
+    },
+/**[DOC_MD]
+ * * `isPerpendicularTo(l: Line): Bool` determine if line is perpendicular to line l
+ * * `isPerpendicularTo(p: Point2D, q: Point2D): Bool` determine if line is perpendicular to line defined by points p,q
+[/DOC_MD]**/
+    isPerpendicularTo: function(p, q) {
+        var _p = this._points;
+        return p instanceof Line ? lines_perpendicular(_p[0], _p[1], p._points[0], p._points[1]) : lines_perpendicular(_p[0], _p[1], p, q);
     },
     bezierPoints: function(t) {
         if (arguments.length) t = clamp(t, 0, 1);
diff --git a/src/Point2D.js b/src/Point2D.js
index c7b938e..2fc8a43 100644
--- a/src/Point2D.js
+++ b/src/Point2D.js
@@ -94,6 +94,10 @@ var Point2D = makeClass(Object2D, {
             self.$super('dispose');
         };
     },
+/**[DOC_MD]
+ * **Methods:**
+ *
+[/DOC_MD]**/
     name: 'Point2D',
     clone: function() {
         return new Point2D(this.x, this.y);
@@ -110,6 +114,9 @@ var Point2D = makeClass(Object2D, {
         xmax: self.x
         };
     },
+/**[DOC_MD]
+ * * `eq(point: Point2D|Object{x,y}|[x,y]): Bool` determine if equals another point-like
+[/DOC_MD]**/
     eq: function(other) {
         var self = this;
         if (other instanceof Point2D)
@@ -126,26 +133,48 @@ var Point2D = makeClass(Object2D, {
         }
         return false;
     },
+/**[DOC_MD]
+ * * `add(other: Point2D): Point2D` add points coordinate-wise
+ * * `add(other: Number): Point2D` add number to point coordinates
+[/DOC_MD]**/
     add: function(other) {
         var self = this;
         return other instanceof Point2D ? new Point2D(self.x+other.x, self.y+other.y) : new Point2D(self.x+Num(other), self.y+Num(other));
     },
+/**[DOC_MD]
+ * * `mul(other: Number): Point2D` multiply number to point coordinates
+[/DOC_MD]**/
     mul: function(other) {
         other = Num(other);
         return new Point2D(this.x*other, this.y*other);
     },
+/**[DOC_MD]
+ * * `dot(other: Point2D): Number` dot product of points
+[/DOC_MD]**/
     dot: function(other) {
         return dotp(this.x, this.y, other.x, other.y);
     },
+/**[DOC_MD]
+ * * `cross(other: Point2D): Number` cross product of points
+[/DOC_MD]**/
     cross: function(other) {
         return crossp(this.x, this.y, other.x, other.y);
     },
+/**[DOC_MD]
+ * * `angle(other: Point2D): Number` angle between points
+[/DOC_MD]**/
     angle: function(other) {
         return angle(this.x, this.y, other.x, other.y);
     },
+/**[DOC_MD]
+ * * `between(p1: Point2D, p1: Point2D): Bool` check if point is on line segment defined by points p1,p2
+[/DOC_MD]**/
     between: function(p1, p2) {
         return point_on_line_segment(this, p1, p2);
     },
+/**[DOC_MD]
+ * * `distanceToLine(p1: Point2D, p1: Point2D): Number` distance of point to line defined by points p1,p2
+[/DOC_MD]**/
     distanceToLine: function(p1, p2) {
         return point_line_distance(this, p1, p2);
     },
diff --git a/src/utils.js b/src/utils.js
index 50322ba..2a31fc2 100644
--- a/src/utils.js
+++ b/src/utils.js
@@ -31,6 +31,14 @@ function point_line_segment_distance(p0, p1, p2)
     t = stdMath.max(0, stdMath.min(1, ((x - x1)*dx + (y - y1)*dy) / d));
     return hypot(x - x1 - t*dx, y - y1 - t*dy);
 }
+function lines_parallel(p1, p2, q1, q2)
+{
+    return is_almost_equal((p2.y - p1.y)*(q2.x - q1.x), (q2.y - q1.y)*(p2.x - p1.x));
+}
+function lines_perpendicular(p1, p2, q1, q2)
+{
+    return is_almost_equal((p2.y - p1.y)*(q2.y - q1.y), -(p2.x - p1.x)*(q2.x - q1.x));
+}
 function point_on_line_segment(p, p1, p2)
 {
     var t = 0,
@@ -560,6 +568,29 @@ function polyline_area(polyline_points)
     }
     return area;
 }
+function plane_plane_intersection(a, b, c, d, k, l, m, n)
+{
+    var D = a*l - b*k;
+    // none, line or single point
+    if (is_strictly_equal(D, 0)) return false; // none
+    // one or two points (a line)
+    // x:(b*(m*t + n) - l*(c*t+d))/D, y:(k*(c*t+d) - a*(m*t + n))/D, z:t
+    return [
+    {x:(b*n - l*d)/D, y:(k*d - a*n)/D, z:0},
+    {x:(b*(m+n) - l*(c+d))/D, y:(k*(c+d) - a*(m+n))/D, z:1}
+    ];
+}
+function normal_to_plane(a, b, c, d)
+{
+    return {x:a, y:b, z:c};
+}
+function normal_to_points(p1, p2, p3)
+{
+    return crossp3(
+        p2.x - p1.x, p2.y - p1.y, p2.z - p1.z,
+        p3.x - p1.x, p3.y - p1.y, p3.z - p1.z
+    );
+}
 function convex_hull(points)
 {
     var pc = points.length, p0, i0, i, p, ps, convexHull, hullSize;