Steiner Circles
103 |Balancing KDTree - Find Closest Point (2000 Points)
97 |UbiLabs KDTree - Find Closest Points (20 from 4000 Points)
106 |Migrating the original QuasimondoLibs to Javascript. Mostly 2D Geometry.
48 |For the drawing part and some of the UI elements Qlib uses EaselJS - for 49 | pure geometric operation it is not required though.
50 |A big part of the intersection algorithms and their helper methods (most of which I still have to port from my ActionScript library) 51 | were originally taken from Kevin Lindsey: http://www.kevlindev.com/gui/math/intersection/index.htm
Quadratic Bezier/Quadratic Bezier Intersections - Drag the handles
100 |Cubic Bezier/Cubic Bezier Intersections - Drag the handles
100 |Still Buggy Quadratic Bezier/Cubic Bezier Intersections - Drag the handles
101 |Vector2Cloud
114 |Soddy Circles - Drag the Circle Centers
144 |/**
30 | * MixedPath Point
31 | *
32 | * Copyright (c) 2013 Mario Klingemann
33 | *
34 | * Permission is hereby granted, free of charge, to any person
35 | * obtaining a copy of this software and associated documentation
36 | * files (the "Software"), to deal in the Software without
37 | * restriction, including without limitation the rights to use,
38 | * copy, modify, merge, publish, distribute, sublicense, and/or sell
39 | * copies of the Software, and to permit persons to whom the
40 | * Software is furnished to do so, subject to the following
41 | * conditions:
42 | *
43 | * The above copyright notice and this permission notice shall be
44 | * included in all copies or substantial portions of the Software.
45 | *
46 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
47 | * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
48 | * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
49 | * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
50 | * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
51 | * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
52 | * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
53 | * OTHER DEALINGS IN THE SOFTWARE.
54 | */
55 |
56 | // namespace:
57 | window["qlib"] = window.qlib || {};
58 |
59 | (function() {
60 |
61 | var MixedPathPoint = function( point, isControlPoint ) {
62 | this.initialize( point, isControlPoint );
63 | }
64 |
65 | var p = MixedPathPoint.prototype = new qlib.Vector2();
66 |
67 | // public properties:
68 | p.type = "MixedPathPoint";
69 |
70 |
71 | // constructor:
72 | /**
73 | * Initialization method.
74 | * @method initialize
75 | * @protected
76 | */
77 | p.initialize = function( point, isControlPoint )
78 | {
79 | qlib.Vector2.prototype.initialize.call(this, [point]);
80 | this.isControlPoint = isControlPoint || false;
81 | }
82 |
83 | /**
84 | * Returns a string representation of this object.
85 | * @method toString
86 | * @return {String} a string representation of the instance.
87 | **/
88 | p.toString = function() {
89 | return this.x + "|" + this.y + ( this.isControlPoint ? "|c":"" );
90 | }
91 |
92 | qlib["MixedPathPoint"] = MixedPathPoint;
93 | }());/*
30 | * Circle
31 | *
32 | * Copyright (c) 2013 Mario Klingemann
33 | *
34 | * Permission is hereby granted, free of charge, to any person
35 | * obtaining a copy of this software and associated documentation
36 | * files (the "Software"), to deal in the Software without
37 | * restriction, including without limitation the rights to use,
38 | * copy, modify, merge, publish, distribute, sublicense, and/or sell
39 | * copies of the Software, and to permit persons to whom the
40 | * Software is furnished to do so, subject to the following
41 | * conditions:
42 | *
43 | * The above copyright notice and this permission notice shall be
44 | * included in all copies or substantial portions of the Software.
45 | *
46 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
47 | * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
48 | * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
49 | * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
50 | * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
51 | * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
52 | * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
53 | * OTHER DEALINGS IN THE SOFTWARE.
54 | */
55 |
56 | // namespace:
57 | window["qlib"] = window.qlib || {};
58 |
59 | (function() {
60 |
61 | var GeometricShape = function() {
62 |
63 | }
64 | var p = GeometricShape.prototype;
65 |
66 | // public properties:
67 |
68 | p.type = "GeometricShape";
69 |
70 | /**
71 | * Returns a string representation of this object.
72 | * @method toString
73 | * @return {String} a string representation of the instance.
74 | **/
75 | p.intersect = function( s ) {
76 | return qlib.Intersection.intersect( this, s );
77 | }
78 |
79 | p.draw = function( graphics )
80 | {
81 | throw("draw() not implented yet in "+this.type);
82 | }
83 |
84 | p.scale = function( factorX, factorY, center )
85 | {
86 | throw("scale() not implented yet in "+this.type);
87 | }
88 |
89 | p.clone = function( deepClone )
90 | {
91 | throw("clone() not implented yet in "+this.type);
92 | }
93 |
94 |
95 | /**
96 | * Returns a string representation of this object.
97 | * @method toString
98 | * @return {String} a string representation of the instance.
99 | **/
100 | p.toString = function() {
101 | return this.type;
102 | }
103 |
104 | qlib["GeometricShape"] = GeometricShape;
105 | }());Crossdominator
85 |You might have run into this issue: you want to manipulate the pixels of images in canvas, but once you try this with images that come from domains other than the one the page is hosted the security sandbox prevents you to do that. One solution to this problem is to load all images through a proxy on your server first. This has the downside that you have to pay for the extra traffic caused by this.
88 |
Thanks to a bug in the Adobe Flash player this can currently be avoided by creating a proxy on the client side. Crossdominator is a tiny Flash file and a bit of Javascript that allow you to load images from any domain and not get bothered by the security sandbox.
89 |This demo is really more like a proof-of-concept, since I expect Adobe to plug that hole any time soon (even though it seems like the exploit has been around for many years now). And obviously since Flash is required this trick will not work on your mobile.
90 |The credits for pointing out this loophole which was discovered by some russian hackers a few years ago go to @makc
91 |In IE exists a similar security hole using IFrames, discovered by Mat Groves.
92 |Ping me on twitter if you have questions or ideas for improvements: @Quasimondo 93 |
In this demo you can load an image from any url. To show that pixel access is possible the left half will be inverted. Check the source code to see how it works.
94 |95 |
/*
30 | * Event
31 | * Visit http://createjs.com/ for documentation, updates and examples.
32 | *
33 | * Copyright (c) 2010 gskinner.com, inc.
34 | *
35 | * Permission is hereby granted, free of charge, to any person
36 | * obtaining a copy of this software and associated documentation
37 | * files (the "Software"), to deal in the Software without
38 | * restriction, including without limitation the rights to use,
39 | * copy, modify, merge, publish, distribute, sublicense, and/or sell
40 | * copies of the Software, and to permit persons to whom the
41 | * Software is furnished to do so, subject to the following
42 | * conditions:
43 | *
44 | * The above copyright notice and this permission notice shall be
45 | * included in all copies or substantial portions of the Software.
46 | *
47 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
48 | * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
49 | * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
50 | * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
51 | * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
52 | * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
53 | * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
54 | * OTHER DEALINGS IN THE SOFTWARE.
55 | */
56 |
57 | // namespace:
58 | window["qlib"] = window.qlib || {};
59 |
60 | (function() {
61 |
62 | /**
63 | * This is passed as the parameter to mousedown, mouseup, mousemove, stagemouseup, stagemousedown, mouseover, mouseout
64 | * and click events on {{#crossLink "DisplayObject"}}{{/crossLink}} instances.
65 | * @class Event
66 | * @uses EventDispatcher
67 | * @constructor
68 | * @param {String} type The event type.
69 | *
70 | **/
71 | var Event = function(type, target) {
72 | this.initialize(type, target);
73 | }
74 | var p = Event.prototype;
75 |
76 | // events:
77 |
78 |
79 |
80 | /**
81 | * The type of mouse event. This will be the same as the handler it maps to (onPress,
82 | * onMouseDown, onMouseUp, onMouseMove, or onClick).
83 | * @property type
84 | * @type String
85 | **/
86 | p.type = null;
87 |
88 |
89 | /**
90 | * The display object this event relates to.
91 | * @property target
92 | * @type DisplayObject
93 | * @default null
94 | */
95 | p.target = null;
96 |
97 |
98 |
99 | // mix-ins:
100 | // EventDispatcher methods:
101 | p.addEventListener = null;
102 | p.removeEventListener = null;
103 | p.removeAllEventListeners = null;
104 | p.dispatchEvent = null;
105 | p.hasEventListener = null;
106 | p._listeners = null;
107 | qlib.EventDispatcher.initialize(p); // inject EventDispatcher methods.
108 |
109 | // constructor:
110 | /**
111 | * Initialization method.
112 | * @method initialize
113 | * @protected
114 | **/
115 | p.initialize = function(type, target) {
116 | this.type = type;
117 | this.target = target;
118 |
119 | }
120 |
121 | // public methods:
122 | /**
123 | * Returns a clone of the Event instance.
124 | * @method clone
125 | * @return {Event} a clone of the Event instance.
126 | **/
127 | p.clone = function() {
128 | return new Event(this.type, this.target);
129 | }
130 |
131 | /**
132 | * Returns a string representation of this object.
133 | * @method toString
134 | * @return {String} a string representation of the instance.
135 | **/
136 | p.toString = function() {
137 | return "[Event (type="+this.type+")]";
138 | }
139 |
140 | qlib["Event"] = Event;
141 | }());| Name | 71 | 72 | 73 |Type | 74 | 75 | 76 |Attributes | 77 | 78 | 79 | 80 |Default | 81 | 82 | 83 |Description | 84 |
|---|---|---|---|---|
x |
93 |
94 |
95 | 96 | 97 | 98 | number 99 | 100 | 101 | 102 | | 103 | 104 | 105 |
106 |
107 | <optional> 108 | 109 | 110 | 111 | 112 | 113 | |
114 |
115 |
116 |
117 | 118 | 119 | 0 120 | 121 | | 122 | 123 | 124 |The x-coordinate. | 125 |
y |
132 |
133 |
134 | 135 | 136 | 137 | number 138 | 139 | 140 | 141 | | 142 | 143 | 144 |
145 |
146 | <optional> 147 | 148 | 149 | 150 | 151 | 152 | |
153 |
154 |
155 |
156 | 157 | 158 | 0 159 | 160 | | 161 | 162 | 163 |The y-coordinate. | 164 |
| Name | 184 | 185 | 186 |Type | 187 | 188 | 189 | 190 | 191 | 192 |Description | 193 |
|---|---|---|
x |
202 |
203 |
204 | 205 | 206 | 207 | number 208 | 209 | 210 | 211 | | 212 | 213 | 214 | 215 | 216 | 217 |The x-coordinate. | 218 |
y |
225 |
226 |
227 | 228 | 229 | 230 | number 231 | 232 | 233 | 234 | | 235 | 236 | 237 | 238 | 239 | 240 |The y-coordinate. | 241 |
length |
248 |
249 |
250 | 251 | 252 | 253 | number 254 | 255 | 256 | 257 | | 258 | 259 | 260 | 261 | 262 | 263 |The distance from the origin (0,0) to this point. | 264 |
/**
30 | * Represents a point in a 2D coordinate system.
31 | * @class Point
32 | * @param {number} [x=0] - The x-coordinate.
33 | * @param {number} [y=0] - The y-coordinate.
34 | * @property {number} x - The x-coordinate.
35 | * @property {number} y - The y-coordinate.
36 | * @property {number} length - The distance from the origin (0,0) to this point.
37 | */
38 |
39 | // namespace:
40 | window["qlib"] = window.qlib || {};
41 |
42 | (function() {
43 | /**
44 | * @constructor
45 | * @param {number} [x=0] - The x-coordinate.
46 | * @param {number} [y=0] - The y-coordinate.
47 | */
48 | var Point = function( x, y ) {
49 | this.initialize( x, y );
50 | }
51 |
52 | var p = Point.prototype;
53 | /**
54 | * Initializes the Point object.
55 | * @param {number} [x=0] - The x-coordinate.
56 | * @param {number} [y=0] - The y-coordinate.
57 | */
58 | p.initialize = function (x, y) {
59 | this.x = x || 0;
60 | this.y = y || 0;
61 |
62 | this.__defineGetter__("length", function(){return Math.sqrt(this.x * this.x + this.y * this.y);});
63 | }
64 |
65 | /**
66 | * Adds the coordinates of another point to the coordinates of this point to create a new point.
67 | * @param {qlib.Point} v The point to be added.
68 | * @returns {qlib.Point} The new Point.
69 | */
70 | p.add = function(v) {
71 | return new qlib.Point(this.x + v.x, this.y + v.y);
72 | }
73 |
74 | /**
75 | * Creates a copy of this Point object.
76 | * @returns {qlib.Point} The new Point.
77 | */
78 | p.clone = function() {
79 | return new qlib.Point(this.x, this.y);
80 | }
81 |
82 |
83 | /**
84 | * Determines whether two points are equal.
85 | * @param {qlib.Point} toCompare The point to be compared.
86 | * @returns {boolean} True if the object is equal to this Point object; false if it is not equal.
87 | */
88 | p.equals = function(toCompare) {
89 | return this.x == toCompare.x && this.y == toCompare.y;
90 | }
91 |
92 |
93 | /**
94 | * Scales the line segment between (0,0) and the current point to a set length.
95 | * @param {number} thickness The scaling value. For example, if the current point is (0,5), and you normalize it to 1, the point returned is at (0,1).
96 | */
97 | p.normalize = function(thickness) {
98 | var ratio = thickness / this.length;
99 | this.x *= ratio;
100 | this.y *= ratio;
101 | }
102 |
103 | /**
104 | * Offsets the Point object by the specified amount.
105 | * @param {number} dx The amount by which to offset the horizontal coordinate, x.
106 | * @param {number} dy The amount by which to offset the vertical coordinate, y.
107 | */
108 | p.offset = function(dx, dy) {
109 | this.x += dx;
110 | this.y += dy;
111 | }
112 |
113 |
114 | /**
115 | * Subtracts the coordinates of another point from the coordinates of this point to create a new point.
116 | * @param {qlib.Point} v The point to be subtracted.
117 | * @returns {qlib.Point} The new point.
118 | */
119 | p.subtract = function(v) {
120 | return new qlib.Point( this.x - v.x, this.y - v.y );
121 | }
122 |
123 | /**
124 | * Returns a string representation of this object.
125 | * @returns {string} a string representation of the instance.
126 | **/
127 | p.toString = function() {
128 | return "qlib.Point("+this.x+","+this.y+")";
129 | }
130 |
131 | /**
132 | * Returns the distance between pt1 and pt2.
133 | * @static
134 | * @param {qlib.Point} pt1 The first point.
135 | * @param {qlib.Point} pt2 The second point.
136 | * @returns {number} The distance between the first and second points.
137 | */
138 | Point.distance = function(pt1, pt2) {
139 | var dx = pt2.x - pt1.x;
140 | var dy = pt2.y - pt1.y;
141 | return Math.sqrt(dx * dx + dy * dy);
142 | }
143 |
144 | /**
145 | * Determines a point between two specified points.
146 | * @static
147 | * @param {qlib.Point} pt1 The first point.
148 | * @param {qlib.Point} pt2 The second point.
149 | * @param {number} f The level of interpolation between the two points. Indicates where the new point will be, along the line between pt1 and pt2. If f=1, pt1 is returned; if f=0, pt2 is returned.
150 | * @returns {qlib.Point} The new, interpolated point.
151 | */
152 |
153 | Point.interpolate = function(pt1, pt2, f) {
154 | var pt = new qlib.Point();
155 | pt.x = pt1.x + f * (pt2.x - pt1.x);
156 | pt.y = pt1.y + f * (pt2.y - pt1.y);
157 | return pt;
158 | }
159 | /**
160 | * Converts a pair of polar coordinates to a Cartesian point coordinate.
161 | * @static
162 | * @param {number} len The length coordinate of the polar pair.
163 | * @param {number} angle The angle, in radians, of the polar pair.
164 | * @returns {qlib.Point} The Cartesian point.
165 | */
166 | Point.polar = function(len, angle) {
167 | return new qlib.Point(len * Math.cos(angle), len * Math.sin(angle));
168 | }
169 |
170 | qlib["Point"] = Point;
171 |
172 | }());
173 |
174 | | Name | 71 | 72 | 73 |Type | 74 | 75 | 76 |Attributes | 77 | 78 | 79 | 80 |Default | 81 | 82 | 83 |Description | 84 |
|---|---|---|---|---|
x |
93 |
94 |
95 | 96 | 97 | 98 | number 99 | 100 | 101 | 102 | | 103 | 104 | 105 |
106 |
107 | <optional> 108 | 109 | 110 | 111 | 112 | 113 | |
114 |
115 |
116 |
117 | 118 | 119 | 0 120 | 121 | | 122 | 123 | 124 |The x-coordinate. | 125 |
y |
132 |
133 |
134 | 135 | 136 | 137 | number 138 | 139 | 140 | 141 | | 142 | 143 | 144 |
145 |
146 | <optional> 147 | 148 | 149 | 150 | 151 | 152 | |
153 |
154 |
155 |
156 | 157 | 158 | 0 159 | 160 | | 161 | 162 | 163 |The y-coordinate. | 164 |
| Name | 184 | 185 | 186 |Type | 187 | 188 | 189 | 190 | 191 | 192 |Description | 193 |
|---|---|---|
x |
202 |
203 |
204 | 205 | 206 | 207 | number 208 | 209 | 210 | 211 | | 212 | 213 | 214 | 215 | 216 | 217 |The x-coordinate. | 218 |
y |
225 |
226 |
227 | 228 | 229 | 230 | number 231 | 232 | 233 | 234 | | 235 | 236 | 237 | 238 | 239 | 240 |The y-coordinate. | 241 |
length |
248 |
249 |
250 | 251 | 252 | 253 | number 254 | 255 | 256 | 257 | | 258 | 259 | 260 | 261 | 262 | 263 |The distance from the origin (0,0) to this point. | 264 |
/*
30 | * Circle
31 | *
32 | * Copyright (c) 2013 Mario Klingemann
33 | *
34 | * Permission is hereby granted, free of charge, to any person
35 | * obtaining a copy of this software and associated documentation
36 | * files (the "Software"), to deal in the Software without
37 | * restriction, including without limitation the rights to use,
38 | * copy, modify, merge, publish, distribute, sublicense, and/or sell
39 | * copies of the Software, and to permit persons to whom the
40 | * Software is furnished to do so, subject to the following
41 | * conditions:
42 | *
43 | * The above copyright notice and this permission notice shall be
44 | * included in all copies or substantial portions of the Software.
45 | *
46 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
47 | * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
48 | * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
49 | * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
50 | * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
51 | * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
52 | * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
53 | * OTHER DEALINGS IN THE SOFTWARE.
54 | */
55 |
56 | // namespace:
57 | window["qlib"] = window.qlib || {};
58 |
59 | (function() {
60 |
61 |
62 | var SteinerCircles = function() {}
63 |
64 | var p = SteinerCircles.prototype;
65 |
66 | p.calculate = function( parentCircle, circleCount, ratio, rotation, startAngle )
67 | {
68 | var i;
69 |
70 | this.parentCircle = parentCircle;
71 | this.circleCount = Math.max(3,circleCount);
72 | this.ratio = ratio;
73 | rotation = ( rotation == null ? 0 : rotation );
74 | startAngle = ( startAngle == null ? 0 : startAngle );
75 |
76 | var angleStep = Math.PI / circleCount;
77 | var piFactor = Math.sin( angleStep );
78 | var centerFactor = ( 1 - piFactor) / ( 1 + piFactor );
79 |
80 | var radius = parentCircle.r;
81 | var a = 2 * radius;
82 | var b = a * centerFactor;
83 | var c = ( a - b ) / 2;
84 |
85 | var satelitesDistance = b + c;
86 | var rotAngle = 0;
87 |
88 | var center = new qlib.Vector2();
89 | this.circles = [];
90 |
91 | var points = [];
92 | var angle;
93 | for ( i = 0; i < circleCount; i++)
94 | {
95 | var angle = 2 * angleStep*i - rotation + startAngle;
96 | points.push( new qlib.Vector2( Math.cos(angle+angleStep)*satelitesDistance, Math.sin(angle+angleStep)*satelitesDistance));
97 | points.push( new qlib.Vector2( Math.cos(angle)*a, Math.sin(angle)*a));
98 | points.push( new qlib.Vector2( Math.cos(angle)*b, Math.sin(angle)*b));
99 | }
100 |
101 |
102 | this.inverter = new qlib.Vector2( parentCircle.r * ratio * Math.cos(rotation), parentCircle.r * ratio * Math.sin(rotation) );
103 |
104 | var innerPoints = [];
105 | var outerPoints = [];
106 | var p;
107 | var j;
108 | var p1;
109 | var p2;
110 | var p3;
111 |
112 | for ( i = 0; i < circleCount; i++)
113 | {
114 | p1 = this.invert( points[ i * 3 ] );
115 | p2 = this.invert( points[ i * 3 + 1 ] );
116 | p3 = this.invert( points[ i * 3 + 2 ] );
117 |
118 | innerPoints.push( p2 );
119 | outerPoints.push( p3 );
120 |
121 | this.circles.push( qlib.CircleUtils.from3Points(p1, p2, p3) );
122 | }
123 |
124 | this.circles.push( qlib.CircleUtils.from3Points( innerPoints[0], innerPoints[1], innerPoints[2] ) );
125 | this.outerCircle = qlib.CircleUtils.from3Points( outerPoints[0], outerPoints[1], outerPoints[2] );
126 |
127 |
128 | var scale = parentCircle.r / this.outerCircle.r;
129 | var circle;
130 |
131 |
132 | for ( i = 0; i < this.circles.length; i++)
133 | {
134 | circle = this.circles[i];
135 | circle.c.minus( this.outerCircle.c );
136 | circle.c.multiply( scale );
137 | circle.r *= scale;
138 | circle.c.plus( parentCircle.c );
139 | }
140 |
141 | this.outerCircle.r *= scale;
142 | this.outerCircle.c.setValue( parentCircle.c );
143 |
144 |
145 |
146 | }
147 |
148 | p.invert = function( p )
149 | {
150 | var dx = p.x - this.inverter.x;
151 | var dy = p.y - this.inverter.y;
152 | var dxy = dx * dx + dy * dy ;
153 | if ( dxy == 0 ) dxy = 1 / Number.MAX_VALUE;
154 | return this.inverter.getPlus( new qlib.Vector2( dx / dxy, dy / dxy) );
155 | }
156 |
157 | p.draw = function( canvas )
158 | {
159 | for ( var i = 0; i < this.circles.length; i++)
160 | {
161 | this.circles[i].draw(canvas);
162 | }
163 | }
164 |
165 |
166 |
167 |
168 |
169 | /**
170 | * Returns a string representation of this object.
171 | * @method toString
172 | * @return {String} a string representation of the instance.
173 | **/
174 | p.toString = function() {
175 | return "SteinerCircles";
176 | }
177 |
178 | qlib["SteinerCircles"] = SteinerCircles;
179 | }());/**
30 | * Represents a point in a 2D coordinate system.
31 | * @class Point
32 | * @param {number} [x=0] - The x-coordinate.
33 | * @param {number} [y=0] - The y-coordinate.
34 | * @property {number} x - The x-coordinate.
35 | * @property {number} y - The y-coordinate.
36 | * @property {number} length - The distance from the origin (0,0) to this point.
37 | */
38 |
39 | // namespace:
40 | window["qlib"] = window.qlib || {};
41 |
42 | (function() {
43 | /**
44 | * @constructor
45 | * @param {number} [x=0] - The x-coordinate.
46 | * @param {number} [y=0] - The y-coordinate.
47 | */
48 | var Point = function( x, y ) {
49 | this.initialize( x, y );
50 | }
51 |
52 | var p = Point.prototype;
53 | /**
54 | * Initializes the Point object.
55 | * @param {number} [x=0] - The x-coordinate.
56 | * @param {number} [y=0] - The y-coordinate.
57 | */
58 | p.initialize = function (x, y) {
59 | this.x = x || 0;
60 | this.y = y || 0;
61 |
62 | this.__defineGetter__("length", function(){return Math.sqrt(this.x * this.x + this.y * this.y);});
63 | }
64 |
65 | /**
66 | * Adds the coordinates of another point to the coordinates of this point to create a new point.
67 | * @param {qlib.Point} v The point to be added.
68 | * @returns {qlib.Point} The new Point.
69 | */
70 | p.add = function(v) {
71 | return new qlib.Point(this.x + v.x, this.y + v.y);
72 | }
73 |
74 | /**
75 | * Creates a copy of this Point object.
76 | * @returns {qlib.Point} The new Point.
77 | */
78 | p.clone = function() {
79 | return new qlib.Point(this.x, this.y);
80 | }
81 |
82 |
83 | /**
84 | * Determines whether two points are equal.
85 | * @param {qlib.Point} toCompare The point to be compared.
86 | * @returns {boolean} True if the object is equal to this Point object; false if it is not equal.
87 | */
88 | p.equals = function(toCompare) {
89 | return this.x == toCompare.x && this.y == toCompare.y;
90 | }
91 |
92 |
93 | /**
94 | * Scales the line segment between (0,0) and the current point to a set length.
95 | * @param {number} thickness The scaling value. For example, if the current point is (0,5), and you normalize it to 1, the point returned is at (0,1).
96 | */
97 | p.normalize = function(thickness) {
98 | var ratio = thickness / this.length;
99 | this.x *= ratio;
100 | this.y *= ratio;
101 | }
102 |
103 | /**
104 | * Offsets the Point object by the specified amount.
105 | * @param {number} dx The amount by which to offset the horizontal coordinate, x.
106 | * @param {number} dy The amount by which to offset the vertical coordinate, y.
107 | */
108 | p.offset = function(dx, dy) {
109 | this.x += dx;
110 | this.y += dy;
111 | }
112 |
113 |
114 | /**
115 | * Subtracts the coordinates of another point from the coordinates of this point to create a new point.
116 | * @param {qlib.Point} v The point to be subtracted.
117 | * @returns {qlib.Point} The new point.
118 | */
119 | p.subtract = function(v) {
120 | return new qlib.Point( this.x - v.x, this.y - v.y );
121 | }
122 |
123 | /**
124 | * Returns a string representation of this object.
125 | * @returns {string} a string representation of the instance.
126 | **/
127 | p.toString = function() {
128 | return "qlib.Point("+this.x+","+this.y+")";
129 | }
130 |
131 | /**
132 | * Returns the distance between pt1 and pt2.
133 | * @static
134 | * @param {qlib.Point} pt1 The first point.
135 | * @param {qlib.Point} pt2 The second point.
136 | * @returns {number} The distance between the first and second points.
137 | */
138 | Point.distance = function(pt1, pt2) {
139 | var dx = pt2.x - pt1.x;
140 | var dy = pt2.y - pt1.y;
141 | return Math.sqrt(dx * dx + dy * dy);
142 | }
143 |
144 | /**
145 | * Determines a point between two specified points.
146 | * @static
147 | * @param {qlib.Point} pt1 The first point.
148 | * @param {qlib.Point} pt2 The second point.
149 | * @param {number} f The level of interpolation between the two points. Indicates where the new point will be, along the line between pt1 and pt2. If f=1, pt1 is returned; if f=0, pt2 is returned.
150 | * @returns {qlib.Point} The new, interpolated point.
151 | */
152 |
153 | Point.interpolate = function(pt1, pt2, f) {
154 | var pt = new qlib.Point();
155 | pt.x = pt1.x + f * (pt2.x - pt1.x);
156 | pt.y = pt1.y + f * (pt2.y - pt1.y);
157 | return pt;
158 | }
159 | /**
160 | * Converts a pair of polar coordinates to a Cartesian point coordinate.
161 | * @static
162 | * @param {number} len The length coordinate of the polar pair.
163 | * @param {number} angle The angle, in radians, of the polar pair.
164 | * @returns {qlib.Point} The Cartesian point.
165 | */
166 | Point.polar = function(len, angle) {
167 | return new qlib.Point(len * Math.cos(angle), len * Math.sin(angle));
168 | }
169 |
170 | qlib["Point"] = Point;
171 |
172 | }());
173 |
174 | | Name | 71 | 72 | 73 |Type | 74 | 75 | 76 |Attributes | 77 | 78 | 79 | 80 | 81 |Description | 82 |
|---|---|---|---|
arg1 |
91 |
92 |
93 | 94 | 95 | 96 | number 97 | | 98 | 99 | qlib.Point 100 | | 101 | 102 | Array.<qlib.Point> 103 | 104 | 105 | 106 | | 107 | 108 | 109 |
110 |
111 | <optional> 112 | 113 | 114 | 115 | 116 | 117 | |
118 |
119 |
120 |
121 |
122 | If a number, the x-coordinate. If a Point, the vector will be initialized with the Point's coordinates. If an array of two Points, the vector will be the difference between the two points (args[1] - args[0]). | 123 |
arg2 |
130 |
131 |
132 | 133 | 134 | 135 | number 136 | 137 | 138 | 139 | | 140 | 141 | 142 |
143 |
144 | <optional> 145 | 146 | 147 | 148 | 149 | 150 | |
151 |
152 |
153 |
154 |
155 | If arg1 is a number, this is the y-coordinate. | 156 |
| Name | 176 | 177 | 178 |Type | 179 | 180 | 181 | 182 | 183 | 184 |Description | 185 |
|---|---|---|
x |
194 |
195 |
196 | 197 | 198 | 199 | number 200 | 201 | 202 | 203 | | 204 | 205 | 206 | 207 | 208 | 209 |The x-component of the vector. | 210 |
y |
217 |
218 |
219 | 220 | 221 | 222 | number 223 | 224 | 225 | 226 | | 227 | 228 | 229 | 230 | 231 | 232 |The y-component of the vector. | 233 |
length |
240 |
241 |
242 | 243 | 244 | 245 | number 246 | 247 | 248 | 249 | | 250 | 251 | 252 | 253 | 254 | 255 |The length (magnitude) of the vector. | 256 |
/*
30 | * Rectangle
31 | *
32 | * Copyright (c) 2013 Mario Klingemann
33 | *
34 | * Permission is hereby granted, free of charge, to any person
35 | * obtaining a copy of this software and associated documentation
36 | * files (the "Software"), to deal in the Software without
37 | * restriction, including without limitation the rights to use,
38 | * copy, modify, merge, publish, distribute, sublicense, and/or sell
39 | * copies of the Software, and to permit persons to whom the
40 | * Software is furnished to do so, subject to the following
41 | * conditions:
42 | *
43 | * The above copyright notice and this permission notice shall be
44 | * included in all copies or substantial portions of the Software.
45 | *
46 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
47 | * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
48 | * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
49 | * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
50 | * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
51 | * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
52 | * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
53 | * OTHER DEALINGS IN THE SOFTWARE.
54 | */
55 |
56 | // namespace:
57 | window["qlib"] = window.qlib || {};
58 |
59 | (function() {
60 |
61 | var Rectangle = function( x, y, width, height ) {
62 | this.initialize( x, y, width, height );
63 | }
64 |
65 | var p = Rectangle.prototype = new qlib.GeometricShape();
66 |
67 | // public properties:
68 | p.type = "Rectangle";
69 |
70 |
71 | // constructor:
72 | /**
73 | * Initialization method.
74 | * @method initialize
75 | * @protected
76 | */
77 | p.initialize = function( x, y, width, height ) {
78 | this.x = (x == null ? 0 : x);
79 | this.y = (y == null ? 0 : y);
80 | this.width = (width == null ? 0 : width);
81 | this.height = (height == null ? 0 : height);
82 | this.fixValues();
83 | }
84 |
85 | p.fixValues = function ()
86 | {
87 | if ( this.width < 0 )
88 | {
89 | this.x += this.width;
90 | this.width *= -1;
91 | }
92 | if ( this.height < 0 )
93 | {
94 | this.y += this.height;
95 | this.height *= -1;
96 | }
97 | }
98 |
99 | p.scale = function( factorX, factorY, center )
100 | {
101 | if ( center == null ) center = new qlib.Vector2( this.x + this.width * 0.5, this.y + this.height * 0.5);
102 | var newXY = new qlib.Vector2( this.x, this.y).minus( center ).multiplyXY( factorX, factorY ).plus( center );
103 | this.x = newXY.x;
104 | this.y = newXY.y;
105 | this.width *= factorX;
106 | this.height *= factorY;
107 | this.fixValues();
108 | return this;
109 | }
110 |
111 | p.union = function( rect )
112 | {
113 | if ( this.width == 0 || this.height == 0 )
114 | {
115 | return rect.clone();
116 | }
117 | if ( rect.width == 0 || rect.height == 0 )
118 | {
119 | return this.clone();
120 | }
121 | var minx = Math.min( this.x, rect.x );
122 | var miny = Math.min( this.y, rect.y );
123 | var maxx = Math.max( this.x + this.width, rect.x + rect.width);
124 | var maxy = Math.max( this.y + this.height, rect.y + rect.height);
125 | return new qlib.Rectangle( minx, miny, maxx - minx, maxy - miny );
126 |
127 | }
128 |
129 | p.intersection = function( rect )
130 | {
131 | if ( this.width == 0 || this.height == 0 )
132 | {
133 | return rect.clone();
134 | }
135 | if ( rect.width == 0 || rect.height == 0 )
136 | {
137 | return this.clone();
138 | }
139 | this.fixValues();
140 | rect.fixValues();
141 |
142 | var minX = this.x > rect.x ? this.x : rect.x;
143 | var minY = this.y > rect.y ? this.y : rect.y;
144 | var maxX = Math.min(this.x + this.width, rect.x + rect.width);
145 | var maxY = Math.min(this.y + this.height, rect.y + rect.height);
146 | if ( minX >= maxX || minY >= maxY ) return new qlib.Rectangle( );
147 | return new qlib.Rectangle( minX, minY, maxX - minX, maxY - minY );
148 |
149 | }
150 |
151 | p.getCenter = function()
152 | {
153 | return new qlib.Vector2( this.x + this.width*0.5, this.y + this.height*0.5);
154 | }
155 |
156 | p.__defineGetter__("topLeft", function(){return new qlib.Point(this.x,this.y);});
157 |
158 | // public methods:
159 | /**
160 | * Returns a clone of the Rectangle instance.
161 | * @method clone
162 | * @return {Rectangle} a clone of the Rectangle instance.
163 | **/
164 | p.clone = function( deepClone ) {
165 | return new Rectangle( this.x, this.y, this.width, this.height );
166 | }
167 |
168 | p.draw = function( graphics )
169 | {
170 | graphics.drawRect(this.x, this.y, this.width, this.height );
171 | }
172 |
173 | /**
174 | * Returns a string representation of this object.
175 | * @method toString
176 | * @return {String} a string representation of the instance.
177 | **/
178 | p.toString = function() {
179 | return "qlib.Rectangle("+this.x+","+this.y+","+this.width+","+this.height+")";
180 | }
181 |
182 | qlib["Rectangle"] = Rectangle;
183 | }());/*
30 | * Circle
31 | *
32 | * Copyright (c) 2013 Mario Klingemann
33 | *
34 | * Permission is hereby granted, free of charge, to any person
35 | * obtaining a copy of this software and associated documentation
36 | * files (the "Software"), to deal in the Software without
37 | * restriction, including without limitation the rights to use,
38 | * copy, modify, merge, publish, distribute, sublicense, and/or sell
39 | * copies of the Software, and to permit persons to whom the
40 | * Software is furnished to do so, subject to the following
41 | * conditions:
42 | *
43 | * The above copyright notice and this permission notice shall be
44 | * included in all copies or substantial portions of the Software.
45 | *
46 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
47 | * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
48 | * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
49 | * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
50 | * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
51 | * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
52 | * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
53 | * OTHER DEALINGS IN THE SOFTWARE.
54 | */
55 |
56 | // namespace:
57 | window["qlib"] = window.qlib || {};
58 |
59 | (function() {
60 |
61 |
62 | var Handle = function() {
63 | this.initialize(arguments);
64 | }
65 |
66 | Handle.colorScheme = ["#000","#888","#fff","#fff","#ff8000","#ffe000","#ffff00","#ffff00"];
67 |
68 | if ( window.createjs != null )
69 | var p = Handle.prototype = new createjs.Container();
70 | else
71 | var p = Handle.prototype;
72 |
73 |
74 | /**
75 | * @property DisplayObject_initialize
76 | * @type Function
77 | * @private
78 | **/
79 | p.Container_initialize = p.initialize;
80 |
81 | p.initialize = function( args )
82 | {
83 | this.Container_initialize();
84 | if ( args.length == 0 )
85 | {
86 | //arguments: none
87 | this.point = new qlib.Vector2();
88 | } else if ( typeof args[0] == "number" )
89 | {
90 | //arguments: center x, center y
91 | this.point = new qlib.Vector2( args[0], args[1] );
92 | } else {
93 | //arguments: center
94 | this.point = args[0];
95 | }
96 | this.grabber = (window.createjs != null ? new createjs.Shape() : {});
97 | this.addChild( this.grabber );
98 |
99 | this.HANDLE_SIZE = 7;
100 |
101 | this.active = false;
102 | this.mouseIsDown = false;
103 | this.mouseIsOver = false;
104 | this.selected = false;
105 |
106 | this.x = this.point.x;
107 | this.y = this.point.y;
108 | this.cursor = "pointer";
109 | this.updateGrabber();
110 | }
111 |
112 | p.setActive = function( value )
113 | {
114 | this.active = value;
115 | if ( value )
116 | {
117 |
118 | this.addEventListener("mousedown", function(evt) {
119 |
120 | // bump the target in front of it's siblings:
121 | var o = evt.target;
122 | o.mouseIsDown = true;
123 | o.updateGrabber();
124 | var offset = {x:o.x-evt.stageX, y:o.y-evt.stageY};
125 |
126 | // add a listener to the event object's mouseMove event
127 | // this will be active until the user releases the mouse button:
128 | evt.addEventListener("mousemove", function(ev) {
129 | o.lastOffset = { x: (ev.stageX+offset.x) - o.point.x, y: ( ev.stageY+offset.y) - o.point.y};
130 | o.point.x = o.x = ev.stageX+offset.x;
131 | o.point.y = o.y = ev.stageY+offset.y;
132 |
133 | o.dispatchEvent( new qlib.Event( "change", o ) );
134 | // indicate that the stage should be updated on the next tick:
135 |
136 | });
137 |
138 | evt.addEventListener("mouseup", function(ev) {
139 | o.mouseIsDown = false;
140 | o.updateGrabber();
141 | // indicate that the stage should be updated on the next tick:
142 |
143 | });
144 |
145 | });
146 |
147 | this.addEventListener("mouseover", function(evt) {
148 | var o = evt.target;
149 | o.mouseIsOver = true;
150 | o.updateGrabber();
151 | });
152 |
153 | this.addEventListener("mouseout", function(evt) {
154 | var o = evt.target;
155 | o.mouseIsOver = false;
156 | o.updateGrabber();
157 | });
158 |
159 |
160 | } else {
161 | this.removeEventListener("mousedown");
162 | }
163 | }
164 |
165 |
166 |
167 | p.updateGrabber = function()
168 | {
169 | var g = this.grabber.graphics;
170 | g.clear();
171 | g.setStrokeStyle(1, 'round', 'round');
172 | g.beginStroke("#fff");
173 |
174 |
175 | g.beginFill( Handle.colorScheme[(this.selected ? 4 : 0) | (this.mouseIsDown ? 2 : 0) | (this.mouseIsOver ? 1 : 0)] );
176 | g.drawRect( - this.HANDLE_SIZE *0.5, - this.HANDLE_SIZE*0.5, this.HANDLE_SIZE, this.HANDLE_SIZE );
177 | g.endFill();
178 | }
179 |
180 | p.setPosition = function( x, y )
181 | {
182 | this.point.x = x;
183 | this.point.y = y;
184 | this.x = Math.round( x );
185 | this.y = Math.round( y );
186 | }
187 |
188 | p.updatePoint = function( p )
189 | {
190 | this.point.x = p.x;
191 | this.point.y = p.y;
192 | this.x = Math.round( p.x );
193 | this.y = Math.round( p.y );
194 | }
195 |
196 | p.updatePositionFromPoint = function( )
197 | {
198 | this.x = Math.round( this.point.x );
199 | this.y = Math.round( this.point.y );
200 | }
201 |
202 | p.setPoint = function( p )
203 | {
204 | this.point = p;
205 | this.x = Math.round( p.x );
206 | this.y = Math.round( p.y );
207 | }
208 |
209 | /**
210 | * Returns a string representation of this object.
211 | * @method toString
212 | * @return {String} a string representation of the instance.
213 | **/
214 | p.toString = function() {
215 | return "Handle";
216 | }
217 |
218 | qlib["Handle"] = Handle;
219 | }());/*
30 | * Quadratic Bezier Curve
31 | *
32 | * Copyright (c) 2013 Mario Klingemann
33 | *
34 | * Permission is hereby granted, free of charge, to any person
35 | * obtaining a copy of this software and associated documentation
36 | * files (the "Software"), to deal in the Software without
37 | * restriction, including without limitation the rights to use,
38 | * copy, modify, merge, publish, distribute, sublicense, and/or sell
39 | * copies of the Software, and to permit persons to whom the
40 | * Software is furnished to do so, subject to the following
41 | * conditions:
42 | *
43 | * The above copyright notice and this permission notice shall be
44 | * included in all copies or substantial portions of the Software.
45 | *
46 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
47 | * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
48 | * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
49 | * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
50 | * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
51 | * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
52 | * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
53 | * OTHER DEALINGS IN THE SOFTWARE.
54 | */
55 |
56 | // namespace:
57 | window["qlib"] = window.qlib || {};
58 |
59 | (function() {
60 | "use strict";
61 |
62 | var Bezier2 = function() {
63 | this.initialize( arguments );
64 | }
65 |
66 | var p = Bezier2.prototype = new qlib.GeometricShape();
67 |
68 |
69 | Bezier2.CURVE_LENGTH_PRECISION = 31;
70 | Bezier2.OFFSET_PRECISION = 10;
71 |
72 | // public properties:
73 | p.type = "Bezier2";
74 |
75 |
76 | // constructor:
77 | /**
78 | * Initialization method.
79 | * @method initialize
80 | * @protected
81 | */
82 | p.initialize = function( args ) {
83 | var i = 0;
84 | if ( args.length == 0 )
85 | {
86 | this.p1 = new qlib.Vector2();
87 | this.p2 = new qlib.Vector2();
88 | this.c = new qlib.Vector2();
89 | } else {
90 | if ( typeof args[0] == "number" )
91 | {
92 | this.p1 = new qlib.Vector2( args[0], args[1] );
93 | i += 2;
94 | } else {
95 | this.p1 = args[0];
96 | i++;
97 | }
98 | if ( typeof args[i] == "number" )
99 | {
100 | this.c = new qlib.Vector2( args[i], args[i+1] );
101 | i += 2;
102 | } else {
103 | this.c = args[i];
104 | i++;
105 | }
106 | if ( typeof args[i] == "number" )
107 | {
108 | this.p2 = new qlib.Vector2( args[i], args[i+1] );
109 | } else {
110 | this.p2 = args[i];
111 | }
112 | }
113 | this.dirty = true;
114 | }
115 |
116 | // public methods:
117 |
118 |
119 | p.getPoint = function( t )
120 | {
121 | var ti = 1-t;
122 | return new qlib.Vector2( ti*ti*this.p1.x+2*t*ti*this.c.x+t*t*this.p2.x , ti*ti*this.p1.y+2*t*ti*this.c.y+t*t*this.p2.y);
123 | }
124 |
125 | p.__defineGetter__("length", function(){
126 | if ( !this.dirty ) return this.__length;
127 |
128 | var min_t = 0;
129 | var max_t = 1;
130 | var i;
131 | var len = 0;
132 | var n_eval_pts = Bezier2.CURVE_LENGTH_PRECISION;
133 | if ( !( n_eval_pts & 1 ) ) n_eval_pts++;
134 |
135 | var t = [];
136 | var pt = [];
137 |
138 | for ( i = 0 ; i < n_eval_pts ; ++i )
139 | {
140 | t[i] = i / ( n_eval_pts - 1 );
141 | pt[i] = this.getPoint(t[i]);
142 | }
143 |
144 | for ( i = 0 ; i < n_eval_pts - 1 ; i += 2 )
145 | {
146 | len += this.getSectionLength (t[i] , t[i+1] , t[i+2] , pt[i] , pt[i+1] , pt[i+2]);
147 | }
148 |
149 | this.__length = len;
150 | this.dirty = false;
151 |
152 | return len;
153 | });
154 |
155 | p.getSectionLength = function (t0, t1, t2, pt0, pt1, pt2 )
156 | {
157 |
158 | var kEpsilon = 1e-5;
159 | var kEpsilon2 = 1e-6;
160 | var kMaxArc = 1.05;
161 | var kLenRatio = 1.2;
162 |
163 | var d2,len_1,len_2;
164 |
165 | var d1 = pt0.getMinus( pt2 ).length;
166 | var da = pt0.getMinus( pt1 ).length;
167 | var db = pt1.getMinus( pt2 ).length;
168 |
169 | d2 = da + db;
170 |
171 | if ( d2 < kEpsilon || da==0 || db == 0){
172 | return ( d2 + ( d2 - d1 ) / 3 );
173 | } else if ( ( d1 < kEpsilon || d2/d1 > kMaxArc ) || ( da < kEpsilon2 || db/da > kLenRatio ) || ( db < kEpsilon2 || da/db > kLenRatio ) ) {
174 | var mid_t = ( t0 + t1 ) / 2;
175 |
176 | var pt_mid = this.getPoint ( mid_t );
177 |
178 | len_1 = this.getSectionLength( t0, mid_t, t1, pt0, pt_mid, pt1 );
179 |
180 | mid_t = ( t1 + t2 ) / 2;
181 |
182 | pt_mid = this.getPoint ( mid_t );
183 |
184 | len_2 = this.getSectionLength (t1, mid_t, t2, pt1, pt_mid, pt2 );
185 |
186 | return ( len_1 + len_2 );
187 |
188 | } else {
189 | return ( d2 + ( d2 - d1 ) / 3 );
190 | }
191 |
192 | }
193 |
194 | /**
195 | * Returns a clone of the LineSegment instance.
196 | * @method clone
197 | * @return {LineSegment} a clone of the LineSegment instance.
198 | **/
199 | p.clone = function( deepClone ) {
200 | if ( deepClone == true )
201 | return new qlib.Bezier2( this.p1.clone(), this.c.clone(), this.p2.clone());
202 | else
203 | return new qlib.Bezier2( this.p1, this.c, this.p2 );
204 | }
205 |
206 | p.moveToStart = function( g, offset )
207 | {
208 | g.moveTo( this.p1.x+ ( offset != null ? offset.x : 0 ), this.p1.y+ ( offset != null ? offset.y : 0 ) );
209 | }
210 |
211 | p.moveToEnd = function( g, offset )
212 | {
213 | g.moveTo( this.p2.x+ ( offset != null ? offset.x : 0 ), this.p2.y+ ( offset != null ? offset.y : 0 ) );
214 | }
215 |
216 | p.draw = function(g, offset )
217 | {
218 | this.moveToStart( g, offset );
219 | this.drawTo( g, offset );
220 | }
221 |
222 | p.drawExtras = function(g, factor, offset )
223 | {
224 | factor = ( factor == null ? 1 : factor);
225 | this.moveToStart( g, offset );
226 | g.lineTo(this.c.x+ ( offset != null ? offset.x : 0 ), this.c.y+ ( offset != null ? offset.y : 0 ));
227 | g.lineTo(this.p2.x+ ( offset != null ? offset.x : 0 ), this.p2.y+ ( offset != null ? offset.y : 0 ));
228 |
229 | this.p1.draw(g,factor, offset);
230 | this.p2.draw(g,factor, offset);
231 | this.c.draw(g,factor, offset);
232 |
233 | }
234 |
235 | p.drawTo = function(g, offset)
236 | {
237 | if ( offset == null )
238 | g.curveTo( this.c.x, this.c.y, this.p2.x,this.p2.y );
239 | else
240 | g.curveTo( this.c.x + offset.x, this.c.y + offset.y, this.p2.x + offset.x,this.p2.y + offset.y );
241 | }
242 |
243 | p.drawToReverse = function(g, offset)
244 | {
245 | if ( offset == null )
246 | g.curveTo( this.c.x,this.c.y,this.p1.x,this.p1.y );
247 | else
248 | g.curveTo( this.c.x+ offset.x,this.c.y+ offset.y,this.p1.x+ offset.x,this.p1.y + offset.y);
249 | }
250 |
251 | /**
252 | * Returns a string representation of this object.
253 | * @method toString
254 | * @return {String} a string representation of the instance.
255 | **/
256 | p.toString = function() {
257 | return "Bezier2";
258 | }
259 |
260 | qlib["Bezier2"] = Bezier2;
261 | }());