/Onyx-VJ 4.5.0/Onyx-VJ-Patches/src/inprogress/DelaunayThing.as

http://onyx-vj.googlecode.com/ · ActionScript · 551 lines · 485 code · 40 blank · 26 comment · 68 complexity · c75a7b43633c37a1c6de704e71803413 MD5 · raw file 

    

  1. /**

    2. 

  2.  * Copyright makc3d ( http://wonderfl.net/user/makc3d )

    3. 

  3.  * MIT License ( http://www.opensource.org/licenses/mit-license.php )

    4. 

  4.  * Downloaded from: http://wonderfl.net/c/mDMA

    5. 

  5.  */

    6. 

  6. 

    7. 

  7. // forked from termat's Delaunay三角分割

    8. 

  8. package inprogress

    9. 

  9. {

    10. 

  10. 	import flash.display.Sprite;

    11. 

  11. 	import flash.events.Event;

    12. 

  12. 	import flash.events.MouseEvent;

    13. 

  13. 	import flash.text.TextField;

    14. 

  14. 	import flash.text.TextFieldAutoSize;

    15. 

  15. 	

    16. 

  16. 	import onyx.core.*;

    17. 

  17. 	import onyx.parameter.*;

    18. 

  18. 	import onyx.plugin.*;	/**

    19. 

  19. 	 *	Delaunay三角分割サンプル

    20. 

  20. 	 *

    21. 

  21. 	 * @author termat(http://termat.sakura.ne.jp/)

    22. 

  22. 	 */

    23. 

  23. 	

    24. 

  24. 	public class DelaunayThing extends Patch

    25. 

  25. 	{

    26. 

  26. 		private var list:Vector.<Circle>;

    27. 

  27. 		private var del:Del;

    28. 

  28. 		private var sprite:Sprite;

    29. 

  29. 		private var numNodes:uint=0;

    30. 

  30. 		

    31. 

  31. 		public function DelaunayThing():void {

    32. 

  32. 			sprite = new Sprite();

    33. 

  33. 			sprite.graphics.lineStyle(2,0xaaaaaa);

    34. 

  34. 			sprite.graphics.drawRect(0,0,DISPLAY_WIDTH,DISPLAY_HEIGHT);

    35. 

  35. 			list = new Vector.<Circle>();

    36. 

  36. 			del = new Del(list);

    37. 

  37. 			sprite.addChild(del);

    38. 

  38. 			addEventListener(MouseEvent.MOUSE_DOWN, onClick);

    39. 

  39. 

    40. 

  40. 		}

    41. 

  41. 		

    42. 

  42. 		private function onClick(e:MouseEvent):void {

    43. 

  43. 			if(numNodes<6){

    44. 

  44. 				numNodes++;

    45. 

  45. 				addNode(e.localX,e.localY)

    46. 

  46. 			}

    47. 

  47. 		}

    48. 

  48. 		

    49. 

  49. 		private function addNode(x:Number,y:Number):void{

    50. 

  50. 			var vx:Number = Math.random() * 12 - 6;

    51. 

  51. 			if (Math.abs(vx) < 1e-2) vx=1.0;

    52. 

  52. 			var vy:Number = Math.random() * 12 - 6;

    53. 

  53. 			if (Math.abs(vy) < 1e-2) vy=1.0;

    54. 

  54. 			var velo:Number = vx * vx + vy * vy;

    55. 

  55. 			var c:int = Math.floor(Math.random() * 0xffffff);

    56. 

  56. 			var p:Circle = new Circle(x,y,2,c,vx,vy);

    57. 

  57. 			sprite.addChild(p);

    58. 

  58. 			list.push(p);

    59. 

  59. 		}	

    60. 

  60. 	

    61. 

  61. 		override public function render(info:RenderInfo):void 

    62. 

  62. 		{

    63. 

  63. 			if(numNodes<4/*80*/){

    64. 

  64. 				var xx:Number=Math.random()*DISPLAY_WIDTH;

    65. 

  65. 				var yy:Number=Math.random()*DISPLAY_HEIGHT;

    66. 

  66. 				numNodes++;

    67. 

  67. 				addNode(xx,yy);

    68. 

  68. 			}

    69. 

  69. 			for each(var c:Circle in list ) {

    70. 

  70. 				c.update();

    71. 

  71. 			}

    72. 

  72. 			del.update();

    73. 

  73. 			info.render(sprite);

    74. 

  74. 			

    75. 

  75. 		}

    76. 

  76. 	}

    77. 

  77. 	

    78. 

  78. }

    79. 

  79. 

    80. 

  80. import flash.display.BitmapData;

    81. 

  81. import flash.display.GradientType;

    82. 

  82. import flash.display.MovieClip;

    83. 

  83. import flash.display.Shader;

    84. 

  84. import flash.display.Shape;

    85. 

  85. import flash.display.Sprite;

    86. 

  86. import flash.geom.Matrix;

    87. 

  87. import flash.geom.Point;

    88. 

  88. import flash.utils.ByteArray;

    89. 

  89. 

    90. 

  90. import onyx.plugin.*;

    91. 

  91. 

    92. 

  92. class Circle extends MovieClip {

    93. 

  93. 	private var vx:Number;

    94. 

  94. 	private var vy:Number;

    95. 

  95. 	private var color:uint;

    96. 

  96. 	

    97. 

  97. 	public function Circle(x:int, y:int, r:int, c:uint, vx:int, vy:int) {

    98. 

  98. 		this.vx = vx;

    99. 

  99. 		this.vy = vy;

    100. 

  100. 		this.x = x;

    101. 

  101. 		this.y = y;

    102. 

  102. 		color = c;

    103. 

  103. 		/*graphics.lineStyle(2, color) ;

    104. 

  104. 		graphics.beginFill(c);

    105. 

  105. 		graphics.drawCircle(0, 0, r);

    106. 

  106. 		graphics.endFill();

    107. 

  107. 		this.alpha = 0.5;*/

    108. 

  108. 	}

    109. 

  109. 	

    110. 

  110. 	public function getLineColor():uint {

    111. 

  111. 		return color;

    112. 

  112. 	}

    113. 

  113. 	

    114. 

  114. 	public function update():void {

    115. 

  115. 		var div:Number;

    116. 

  116. 		if (x + vx < 0) {

    117. 

  117. 			div = Math.abs((x + vx)/vx);

    118. 

  118. 			vx *= -1;

    119. 

  119. 			x = x + vx * div;

    120. 

  120. 		}else if (x + vx > DISPLAY_WIDTH) {

    121. 

  121. 			div= Math.abs((x + vx - DISPLAY_WIDTH) / vx);

    122. 

  122. 			vx *= -1;

    123. 

  123. 			x = x + vx * div;

    124. 

  124. 		}else {

    125. 

  125. 			x += vx;

    126. 

  126. 		}

    127. 

  127. 		if (y + vy < 0) {

    128. 

  128. 			div = Math.abs((y + vy)/vy);

    129. 

  129. 			vy *= -1;

    130. 

  130. 			y = y + vy * div;

    131. 

  131. 		}else if (y + vy > DISPLAY_HEIGHT) {

    132. 

  132. 			div= Math.abs((y + vy-DISPLAY_HEIGHT)/vy);

    133. 

  133. 			vy *= -1;

    134. 

  134. 			y = y + vy * div;

    135. 

  135. 		}else {

    136. 

  136. 			y += vy;

    137. 

  137. 		}

    138. 

  138. 	}

    139. 

  139. }

    140. 

  140. 

    141. 

  141. class Del extends Sprite {

    142. 

  142. 	private var list:Vector.<Circle>;

    143. 

  143. 	private var del:Delaunay;

    144. 

  144. 	private var matrix:Matrix=new Matrix();

    145. 

  145. 	private var s:Shader;

    146. 

  146. 	public function Del(l:Vector.<Circle>):void {

    147. 

  147. 		var sdata:Array = [165,1,0,0,0,164,18,0,84,104,114,101,101,80,111,105,110,116,71,114,97,100,105,101,110,116,160,12,110,97,109,101,115,112,97,99,101,0,101,120,112,101,114,105,109,101,110,116,97,108,0,160,12,118,101,110,100,111,114,0,109,97,107,99,0,160,8,118,101,114,115,105,111,110,0,1,0,160,12,100,101,115,99,114,105,112,116,105,111,110,0,67,114,101,97,116,101,115,32,97,32,103,114,97,100,105,101,110,116,32,102,105,108,108,32,117,115,105,110,103,32,116,104,114,101,101,32,115,112,101,99,105,102,105,101,100,32,112,111,105,110,116,115,32,97,110,100,32,99,111,108,111,114,115,46,0,161,1,2,0,0,12,95,79,117,116,67,111,111,114,100,0,161,1,2,0,0,3,112,111,105,110,116,49,0,162,2,109,105,110,86,97,108,117,101,0,0,0,0,0,0,0,0,0,162,2,109,97,120,86,97,108,117,101,0,69,122,0,0,69,122,0,0,162,2,100,101,102,97,117,108,116,86,97,108,117,101,0,0,0,0,0,0,0,0,0,161,1,4,1,0,15,99,111,108,111,114,49,0,162,4,100,101,102,97,117,108,116,86,97,108,117,101,0,63,128,0,0,0,0,0,0,0,0,0,0,63,128,0,0,161,1,2,2,0,12,112,111,105,110,116,50,0,162,2,109,105,110,86,97,108,117,101,0,0,0,0,0,0,0,0,0,162,2,109,97,120,86,97,108,117,101,0,69,122,0,0,69,122,0,0,162,2,100,101,102,97,117,108,116,86,97,108,117,101,0,0,0,0,0,67,72,0,0,161,1,4,3,0,15,99,111,108,111,114,50,0,162,4,100,101,102,97,117,108,116,86,97,108,117,101,0,0,0,0,0,63,128,0,0,0,0,0,0,63,128,0,0,161,1,2,2,0,3,112,111,105,110,116,51,0,162,2,109,105,110,86,97,108,117,101,0,0,0,0,0,0,0,0,0,162,2,109,97,120,86,97,108,117,101,0,69,122,0,0,69,122,0,0,162,2,100,101,102,97,117,108,116,86,97,108,117,101,0,67,72,0,0,0,0,0,0,161,1,4,4,0,15,99,111,108,111,114,51,0,162,4,100,101,102,97,117,108,116,86,97,108,117,101,0,0,0,0,0,0,0,0,0,63,128,0,0,63,128,0,0,161,2,4,5,0,15,100,115,116,0,29,6,0,128,2,0,0,0,2,6,0,128,0,0,128,0,29,6,0,64,0,0,192,0,2,6,0,64,2,0,192,0,29,6,0,32,6,0,0,0,3,6,0,32,6,0,64,0,29,6,0,128,0,0,128,0,2,6,0,128,2,0,128,0,29,6,0,64,2,0,64,0,2,6,0,64,0,0,192,0,29,6,0,16,6,0,0,0,3,6,0,16,6,0,64,0,29,6,0,128,6,0,128,0,2,6,0,128,6,0,192,0,24,6,0,64,6,0,0,0,29,6,0,128,6,0,64,0,29,6,0,64,2,0,128,0,2,6,0,64,0,0,128,0,29,6,0,32,0,0,192,0,2,6,0,32,2,0,64,0,29,6,0,16,6,0,64,0,3,6,0,16,6,0,128,0,29,6,0,64,0,0,128,0,2,6,0,64,2,0,0,0,29,6,0,32,2,0,192,0,2,6,0,32,0,0,192,0,29,7,0,128,6,0,64,0,3,7,0,128,6,0,128,0,29,6,0,64,6,0,192,0,2,6,0,64,7,0,0,0,24,6,0,32,6,0,64,0,29,6,0,64,6,0,128,0,29,6,0,32,2,0,128,0,2,6,0,32,2,0,0,0,29,6,0,16,2,0,64,0,2,6,0,16,0,0,192,0,29,7,0,128,6,0,128,0,3,7,0,128,6,0,192,0,29,6,0,32,2,0,0,0,2,6,0,32,0,0,128,0,29,6,0,16,2,0,192,0,2,6,0,16,2,0,64,0,29,7,0,64,6,0,128,0,3,7,0,64,6,0,192,0,29,6,0,32,7,0,0,0,2,6,0,32,7,0,64,0,24,6,0,16,6,0,128,0,29,6,0,32,6,0,192,0,29,7,0,193,0,0,16,0,29,6,0,16,2,0,0,0,2,6,0,16,0,0,128,0,29,7,0,32,0,0,192,0,2,7,0,32,7,0,64,0,29,7,0,16,6,0,192,0,3,7,0,16,7,0,128,0,29,6,0,16,0,0,128,0,2,6,0,16,7,0,0,0,29,7,0,32,2,0,64,0,2,7,0,32,0,0,192,0,29,8,0,128,6,0,192,0,3,8,0,128,7,0,128,0,29,6,0,16,7,0,192,0,2,6,0,16,8,0,0,0,24,7,0,32,6,0,192,0,29,6,0,16,7,0,128,0,29,7,0,32,2,0,128,0,2,7,0,32,0,0,128,0,29,7,0,16,0,0,192,0,2,7,0,16,7,0,64,0,29,8,0,128,7,0,128,0,3,8,0,128,7,0,192,0,29,7,0,32,0,0,128,0,2,7,0,32,7,0,0,0,29,7,0,16,2,0,192,0,2,7,0,16,0,0,192,0,29,8,0,64,7,0,128,0,3,8,0,64,7,0,192,0,29,7,0,32,8,0,0,0,2,7,0,32,8,0,64,0,24,7,0,16,7,0,128,0,29,7,0,32,7,0,192,0,29,7,0,16,2,0,128,0,2,7,0,16,2,0,0,0,29,8,0,128,2,0,64,0,2,8,0,128,7,0,64,0,29,8,0,64,7,0,192,0,3,8,0,64,8,0,0,0,29,7,0,16,2,0,0,0,2,7,0,16,7,0,0,0,29,8,0,128,2,0,192,0,2,8,0,128,2,0,64,0,29,8,0,32,7,0,192,0,3,8,0,32,8,0,0,0,29,7,0,16,8,0,64,0,2,7,0,16,8,0,128,0,24,8,0,128,7,0,192,0,29,7,0,16,8,0,0,0,29,8,0,243,1,0,27,0,3,8,0,243,7,0,255,0,4,9,0,243,6,0,170,0,3,9,0,243,8,0,27,0,29,8,0,243,3,0,27,0,3,8,0,243,7,0,170,0,4,10,0,243,6,0,85,0,3,10,0,243,8,0,27,0,29,8,0,243,9,0,27,0,1,8,0,243,10,0,27,0,29,9,0,243,4,0,27,0,3,9,0,243,6,0,255,0,4,10,0,243,6,0,0,0,3,10,0,243,9,0,27,0,29,9,0,243,8,0,27,0,1,9,0,243,10,0,27,0,29,5,0,243,9,0,27,0];

    148. 

  148. 		var ba:ByteArray = new ByteArray; for (var i:int = 0; i < sdata.length; i++) ba.writeByte (sdata [i]);

    149. 

  149. 		s = new Shader (ba);

    150. 

  150. 		

    151. 

  151. 		list = l;

    152. 

  152. 		del = new Delaunay(0, 0, DISPLAY_WIDTH, DISPLAY_HEIGHT);

    153. 

  153. 	}

    154. 

  154. 	

    155. 

  155. 	public function update():void {

    156. 

  156. 		while(this.numChildren > 0) removeChildAt(this.numChildren - 1);

    157. 

  157. 		del.clear();

    158. 

  158. 		for each(var c:Circle in list) {

    159. 

  159. 			var p:Point = new Point(c.x, c.y);

    160. 

  160. 			del.insert(p);

    161. 

  161. 		}

    162. 

  162. 		var n:Vector.<Point> = del.getNode();

    163. 

  163. 		var e:Vector.<Array> = del.getElem();

    164. 

  164. 		for each(var ee:Array in e) {

    165. 

  165. 			addChild(

    166. 

  166. 				getLines(n[ee[0]], n[ee[1]], n[ee[2]],

    167. 

  167. 					list[ee[0]].getLineColor(),list[ee[1]].getLineColor(),list[ee[2]].getLineColor()));

    168. 

  168. 		}

    169. 

  169. 	}

    170. 

  170. 	

    171. 

  171. 	private function getLines(p0:Point, p1:Point, p2:Point, c0:uint, c1:uint, c2:uint):Shape {

    172. 

  172. 		

    173. 

  173. 		s.data.point1.value = [p0.x, p0.y];

    174. 

  174. 		s.data.point2.value = [p1.x, p1.y];

    175. 

  175. 		s.data.point3.value = [p2.x, p2.y];

    176. 

  176. 		s.data.color1.value = [((c0 & 0xFF0000) >> 16) / 255.0, ((c0 & 0x00FF00) >>  8) / 255.0, (c0 & 255) / 255.0, 1.0];

    177. 

  177. 		s.data.color2.value = [((c1 & 0xFF0000) >> 16) / 255.0, ((c1 & 0x00FF00) >>  8) / 255.0, (c1 & 255) / 255.0, 1.0];

    178. 

  178. 		s.data.color3.value = [((c2 & 0xFF0000) >> 16) / 255.0, ((c2 & 0x00FF00) >>  8) / 255.0, (c2 & 255) / 255.0, 1.0];

    179. 

  179. 		var ret:Shape = new Shape();

    180. 

  180. 		ret.graphics.beginShaderFill (s);

    181. 

  181. 		ret.graphics.moveTo (p0.x, p0.y);

    182. 

  182. 		ret.graphics.lineTo (p1.x, p1.y);

    183. 

  183. 		ret.graphics.lineTo (p2.x, p2.y);

    184. 

  184. 		ret.graphics.endFill ();

    185. 

  185. 		/*ret.graphics.lineStyle(1, 0x444444);

    186. 

  186. 		ret.graphics.moveTo(p0.x, p0.y);

    187. 

  187. 		var tp:Number = Math.min(20 / dist(p0, p1), 1.0);

    188. 

  188. 		ret.graphics.lineGradientStyle(GradientType.LINEAR, [c0,c1], [tp,tp], [0, 255], updateMatrix(p0,p1)); 

    189. 

  189. 		ret.graphics.lineTo(p1.x, p1.y);

    190. 

  190. 		tp = Math.min(20 / dist(p1, p2), 1.0);

    191. 

  191. 		ret.graphics.lineGradientStyle(GradientType.LINEAR, [c1,c2], [tp,tp], [0, 255], updateMatrix(p1,p2)); 

    192. 

  192. 		ret.graphics.lineTo(p2.x, p2.y);

    193. 

  193. 		tp = Math.min(20 / dist(p2, p0), 1.0);

    194. 

  194. 		ret.graphics.lineGradientStyle(GradientType.LINEAR, [c2, c0], [tp, tp], [0, 255], updateMatrix(p2,p0)); 

    195. 

  195. 		ret.graphics.lineTo(p0.x, p0.y);*/

    196. 

  196. 		return ret;

    197. 

  197. 	}

    198. 

  198. 	

    199. 

  199. 	private function dist(p0:Point,p1:Point):Number {

    200. 

  200. 		var xx:Number = p0.x - p1.x;

    201. 

  201. 		var yy:Number = p0.y - p1.y;

    202. 

  202. 		return Math.sqrt(xx*xx+yy*yy);

    203. 

  203. 	}

    204. 

  204. 	

    205. 

  205. 	private function updateMatrix(p0:Point, p1:Point):Matrix {

    206. 

  206. 		matrix.createGradientBox(p1.x - p0.x, p1.y - p0.y, 0, p0.x, p0.y);

    207. 

  207. 		return matrix;

    208. 

  208. 	}

    209. 

  209. }

    210. 

  210. import flash.geom.Point;

    211. 

  211. import flash.geom.Rectangle;

    212. 

  212. 

    213. 

  213. class Delaunay

    214. 

  214. {

    215. 

  215. 	private var EPS:Number = 1e-16;

    216. 

  216. 	private var rect:Rectangle;

    217. 

  217. 	private var min:Number;

    218. 

  218. 	private var max:Number;

    219. 

  219. 	private var data:Vector.<Point>;

    220. 

  220. 	private var node:Vector.<Point>;

    221. 

  221. 	private var elem:Array;

    222. 

  222. 	private var map:Array;

    223. 

  223. 	private var stack:Array;

    224. 

  224. 	private var boundary:Array;

    225. 

  225. 	private var boundaryID:Array;

    226. 

  226. 	private var ids:int;

    227. 

  227. 	private var bs:int;

    228. 

  228. 	

    229. 

  229. 	public function Delaunay(x:Number, y:Number, w:Number, h:Number ):void {

    230. 

  230. 		rect= new Rectangle(x, y, w, h);

    231. 

  231. 		min = Math.min(x,y,x+w,y+h);

    232. 

  232. 		max = Math.max(x,y,x+w,y+h);

    233. 

  233. 		data=new Vector.<Point>();

    234. 

  234. 		node=new Vector.<Point>();

    235. 

  235. 		elem=new Array();

    236. 

  236. 		map=new Array();

    237. 

  237. 		stack=new Array();

    238. 

  238. 		boundary=new Array();

    239. 

  239. 		boundaryID=new Array();

    240. 

  240. 		node.push(new Point(-1.23,-0.5));

    241. 

  241. 		node.push(new Point(2.23,-0.5));

    242. 

  242. 		node.push(new Point(0.5,2.5));

    243. 

  243. 		elem.push(new Array(0,1,2));

    244. 

  244. 		map.push(new Array(-1,-1,-1));

    245. 

  245. 		ids=0;

    246. 

  246. 		bs=1;

    247. 

  247. 	}

    248. 

  248. 	

    249. 

  249. 	public function clear():void {

    250. 

  250. 		data=new Vector.<Point>();

    251. 

  251. 		node=new Vector.<Point>();

    252. 

  252. 		elem=new Array();

    253. 

  253. 		map=new Array();

    254. 

  254. 		stack=new Array();

    255. 

  255. 		boundary=new Array();

    256. 

  256. 		boundaryID=new Array();

    257. 

  257. 		node.push(new Point(-1.23,-0.5));

    258. 

  258. 		node.push(new Point(2.23,-0.5));

    259. 

  259. 		node.push(new Point(0.5,2.5));

    260. 

  260. 		elem.push(new Array(0,1,2));

    261. 

  261. 		map.push(new Array( -1, -1, -1));

    262. 

  262. 		ids=0;

    263. 

  263. 		bs=1;

    264. 

  264. 	}

    265. 

  265. 	

    266. 

  266. 	private function getTriangleById():Array {

    267. 

  267. 		var et:Array=new Array();

    268. 

  268. 		var id:int=0;

    269. 

  269. 		for(var i:int=0;i<elem.length;i++){

    270. 

  270. 			if(!checkBounds(i)){

    271. 

  271. 				et.push(-1);

    272. 

  272. 			}else if(!checkBoundaryState(i)){

    273. 

  273. 				et.push(-1);

    274. 

  274. 			}else{

    275. 

  275. 				et.push(id++);

    276. 

  276. 			}

    277. 

  277. 		}

    278. 

  278. 		var ee:Array=new Array();

    279. 

  279. 		for(i=0;i<et.length;i++){

    280. 

  280. 			var e:Array=this.elem[i];

    281. 

  281. 			if(et[i]!=-1){

    282. 

  282. 				ee.push(new Array(e[0]-3,e[1]-3,e[2]-3));

    283. 

  283. 			}

    284. 

  284. 		}

    285. 

  285. 		return ee;

    286. 

  286. 	}

    287. 

  287. 	private function getTriangleMapById():Array {

    288. 

  288. 		var et:Array=new Array();

    289. 

  289. 		var id:int=0;

    290. 

  290. 		for(var i:int=0;i<elem.length;i++){

    291. 

  291. 			if(!checkBounds(i)){

    292. 

  292. 				et.push(-1);

    293. 

  293. 			}else if(!this.checkBoundaryState(i)){

    294. 

  294. 				et.push(-1);

    295. 

  295. 			}else{

    296. 

  296. 				et.push(id++);

    297. 

  297. 			}

    298. 

  298. 		}

    299. 

  299. 		var ee:Array=new Array();

    300. 

  300. 		var tp:Array=new Array();

    301. 

  301. 		for(i=0;i<et.length;i++){

    302. 

  302. 			var m:Array=map[i];

    303. 

  303. 			if(et[i]!=-1){

    304. 

  304. 				for(var j:int=0;j<m.length;j++){

    305. 

  305. 					if(m[j]==-1){

    306. 

  306. 						tp[j]=-1;

    307. 

  307. 					}else{

    308. 

  308. 						tp[j]=et[m[j]];

    309. 

  309. 					}

    310. 

  310. 				}

    311. 

  311. 				ee.push(new Array(tp[0],tp[1],tp[2]));

    312. 

  312. 			}

    313. 

  313. 		}

    314. 

  314. 		return ee;

    315. 

  315. 	}

    316. 

  316. 	

    317. 

  317. 	private function isLeft(a:Point,b:Point,p:Point):Number{

    318. 

  318. 		var v0:Number=(a.y-p.y)*(b.x-p.x);

    319. 

  319. 		var v1:Number=(a.x-p.x)*(b.y-p.y);

    320. 

  320. 		if(Math.abs(v1-v0)<this.EPS){

    321. 

  321. 			return 0;

    322. 

  322. 		}else{

    323. 

  323. 			return (v1-v0);

    324. 

  324. 		}

    325. 

  325. 	}

    326. 

  326. 	

    327. 

  327. 	public function getLocation(id:int, p:Point):int {

    328. 

  328. 		var e:Array=elem[id];

    329. 

  329. 		for(var i:int=0;i<e.length;i++){

    330. 

  330. 			var a:Point=node[e[i]];

    331. 

  331. 			var b:Point=node[e[(i+1)%3]];

    332. 

  332. 			if(isLeft(a,b,p)<0){

    333. 

  333. 				var n:int=map[id][i];

    334. 

  334. 				if(n==-1){

    335. 

  335. 					return -1;

    336. 

  336. 				}

    337. 

  337. 				return getLocation(n,p);

    338. 

  338. 			}

    339. 

  339. 		}

    340. 

  340. 		return id;

    341. 

  341. 	}

    342. 

  342. 	

    343. 

  343. 	private function checkBoundaryState(id:int):Boolean {

    344. 

  344. 		if(bs>1){

    345. 

  345. 			if(!checkBounds(id))return false;

    346. 

  346. 		}

    347. 

  347. 		var e:Array=elem[id];

    348. 

  348. 		for (var i:int = 0; i < e.length; i++) {

    349. 

  349. 			if(typeof boundaryID[e[i]]=="undefined")continue;

    350. 

  350. 			var b0:int = boundaryID[e[i]];

    351. 

  351. 			if(typeof boundaryID[e[(i + 1) % 3]]=="undefined")continue;

    352. 

  352. 			var b1:int = boundaryID[e[(i + 1) % 3]];

    353. 

  353. 			if (b0 - b1 == 0) {

    354. 

  354. 				if(typeof boundary[e[(i + 1) % 3]]=="undefined")continue;

    355. 

  355. 				var v0:int = boundary[e[(i + 1) % 3]];

    356. 

  356. 				if(v0==e[i]){

    357. 

  357. 					return false;

    358. 

  358. 				}

    359. 

  359. 			}

    360. 

  360. 		}

    361. 

  361. 		return true;

    362. 

  362. 	}

    363. 

  363. 	

    364. 

  364. 	private function edge(elemId:int, targetId:int, mp:Array ):int {

    365. 

  365. 		var j:Array=mp[elemId];

    366. 

  366. 		for(var i:int=0;i<j.length;i++){

    367. 

  367. 			if(j[i]==targetId)return i;

    368. 

  368. 		}

    369. 

  369. 		return -1;

    370. 

  370. 	}

    371. 

  371. 	

    372. 

  372. 	private function isSwap(aId:int , bId:int, cId:int, pId:int):Boolean {

    373. 

  373. 		var x13:Number=node[aId].x-node[cId].x;

    374. 

  374. 		var y13:Number=node[aId].y-node[cId].y;

    375. 

  375. 		var x23:Number=node[bId].x-node[cId].x;

    376. 

  376. 		var y23:Number=node[bId].y-node[cId].y;

    377. 

  377. 		var x1p:Number=node[aId].x-node[pId].x;

    378. 

  378. 		var y1p:Number=node[aId].y-node[pId].y;

    379. 

  379. 		var x2p:Number=node[bId].x-node[pId].x;

    380. 

  380. 		var y2p:Number=node[bId].y-node[pId].y;

    381. 

  381. 		var cosa:Number=x13*x23+y13*y23;

    382. 

  382. 		var cosb:Number=x2p*x1p+y1p*y2p;

    383. 

  383. 		if(cosa>=0&&cosb>=0){

    384. 

  384. 			return false;

    385. 

  385. 		}else if(cosa<0&&cosb<0){

    386. 

  386. 			return true;

    387. 

  387. 		}else{

    388. 

  388. 			var sina:Number=x13*y23-x23*y13;

    389. 

  389. 			var sinb:Number=x2p*y1p-x1p*y2p;

    390. 

  390. 			if((sina*cosb+sinb*cosa)<0){

    391. 

  391. 				return true;

    392. 

  392. 			}else{

    393. 

  393. 				return false;

    394. 

  394. 			}

    395. 

  395. 		}

    396. 

  396. 	}

    397. 

  397. 	

    398. 

  398. 	public function getNode():Vector.<Point> {

    399. 

  399. 		return data;

    400. 

  400. 	}

    401. 

  401. 	

    402. 

  402. 	public function getElem():Vector.<Array> {

    403. 

  403. 		var ret:Vector.<Array> = new Vector.<Array>();

    404. 

  404. 		for each(var e:Array in elem) {

    405. 

  405. 			if(e[0]<3||e[1]<3||e[2]<3){

    406. 

  406. 				continue;

    407. 

  407. 			}else{

    408. 

  408. 				ret.push(new Array(e[0]-3, e[1]-3, e[2]-3));

    409. 

  409. 			}

    410. 

  410. 		}

    411. 

  411. 		return ret;

    412. 

  412. 	}

    413. 

  413. 	

    414. 

  414. 	private function normalize(x:Number, y:Number):Point {

    415. 

  415. 		var xx:Number = (x - min) / (max - min);

    416. 

  416. 		var yy:Number = (y - min) / (max - min);

    417. 

  417. 		return new Point(xx,yy);

    418. 

  418. 	}

    419. 

  419. 	

    420. 

  420. 	private function checkBounds(id:int):Boolean {

    421. 

  421. 		var e:Array=elem[id];

    422. 

  422. 		if(e[0]<3||e[1]<3||e[2]<3){

    423. 

  423. 			return false;

    424. 

  424. 		}else{

    425. 

  425. 			return true;

    426. 

  426. 		}

    427. 

  427. 	}

    428. 

  428. 	

    429. 

  429. 	public function insert(pos:Point):Boolean {

    430. 

  430. 		if (!rect.containsPoint(pos)) return false;

    431. 

  431. 		var p:Point=normalize(pos.x,pos.y);

    432. 

  432. 		ids = getLocation(ids, p);

    433. 

  433. 		if(ids==-1){

    434. 

  434. 			ids=0;

    435. 

  435. 			return false;

    436. 

  436. 		}else {

    437. 

  437. 			if (checkBoundaryState(ids)) {

    438. 

  438. 				data.push(pos);

    439. 

  439. 				node.push(p);

    440. 

  440. 				process(ids, node.length - 1);

    441. 

  441. 				return true;

    442. 

  442. 			}else {

    443. 

  443. 				return false;

    444. 

  444. 			}

    445. 

  445. 		}

    446. 

  446. 	}

    447. 

  447. 	

    448. 

  448. 	public function addBoundary(arg:Array,isClose:Boolean):void {

    449. 

  449. 		var sz:int= node.length;

    450. 

  450. 		for(var i:int=0;i<arg.length;i++){

    451. 

  451. 			var p:Point=normalize(arg[i].x,arg[i].y);

    452. 

  452. 			ids=getLocation(ids,p);

    453. 

  453. 			if(ids==-1){

    454. 

  454. 				ids=0;

    455. 

  455. 				continue;

    456. 

  456. 			}

    457. 

  457. 			if(checkBoundaryState(ids)){

    458. 

  458. 				data.push(arg[i]);

    459. 

  459. 				node.push(p);

    460. 

  460. 				if(i>0){

    461. 

  461. 					boundary[sz+i-1]=sz+i;

    462. 

  462. 					boundaryID[sz+i-1]=bs;

    463. 

  463. 				}

    464. 

  464. 				process(ids,node.length-1);

    465. 

  465. 			}

    466. 

  466. 		}

    467. 

  467. 		if(isClose){

    468. 

  468. 			boundary[node.length-1]=sz;

    469. 

  469. 			boundaryID[node.length-1]=bs;

    470. 

  470. 		}

    471. 

  471. 		bs++;

    472. 

  472. 	}

    473. 

  473. 	

    474. 

  474. 	private function isBoundary(nodeId0:int , nodeId1:int):Boolean {

    475. 

  475. 		var p:int=boundary[nodeId0];

    476. 

  476. 		if(!(typeof boundary[nodeId0]=="undefined")&&p==nodeId1)return true;

    477. 

  477. 		p=boundary[nodeId1];

    478. 

  478. 		if(!(typeof boundary[nodeId1]=="undefined")&&p==nodeId0){

    479. 

  479. 			return true;

    480. 

  480. 		}else{

    481. 

  481. 			return false;

    482. 

  482. 		}	

    483. 

  483. 	}

    484. 

  484. 	

    485. 

  485. 	private function process(elemId:int, nodeId:int):void {

    486. 

  486. 		var nn:int=elem.length;

    487. 

  487. 		var em:Array=elem[elemId];

    488. 

  488. 		var te:Array=new Array(em[0],em[1],em[2]);

    489. 

  489. 		var e0:Array=new Array(nodeId,em[0],em[1]);

    490. 

  490. 		var e1:Array=new Array(nodeId,em[1],em[2]);

    491. 

  491. 		var e2:Array=new Array(nodeId,em[2],em[0]);

    492. 

  492. 		em[0]=e0[0];em[1]=e0[1];em[2]=e0[2];

    493. 

  493. 		elem.push(e1);

    494. 

  494. 		elem.push(e2);

    495. 

  495. 		var jm:Array=map[elemId];

    496. 

  496. 		var tmp:Array=new Array(jm[0],jm[1],jm[2]);

    497. 

  497. 		var j0:Array=new Array(nn+1,jm[0],nn);

    498. 

  498. 		var j1:Array=new Array(elemId,jm[1],nn+1);

    499. 

  499. 		var j2:Array=new Array(nn,jm[2],elemId);

    500. 

  500. 		jm[0]=j0[0];jm[1]=j0[1];jm[2]=j0[2];

    501. 

  501. 		map.push(j1);

    502. 

  502. 		map.push(j2);

    503. 

  503. 		if(tmp[0]!=-1){

    504. 

  504. 			if(!isBoundary(te[0],te[1]))stack.push(elemId);

    505. 

  505. 		}

    506. 

  506. 		if(tmp[1]!=-1){

    507. 

  507. 			var ix:int=edge(tmp[1],elemId,map);

    508. 

  508. 			map[tmp[1]][ix]=nn;

    509. 

  509. 			if(!isBoundary(te[1],te[2]))stack.push(nn);

    510. 

  510. 		}

    511. 

  511. 		if(tmp[2]!=-1){

    512. 

  512. 			ix=edge(tmp[2],elemId,map);

    513. 

  513. 			map[tmp[2]][ix]=nn+1;

    514. 

  514. 			if(!isBoundary(te[2],te[0]))stack.push(nn+1);

    515. 

  515. 		}

    516. 

  516. 		while (stack.length > 0) {

    517. 

  517. 			var il:int=stack.pop();

    518. 

  518. 			var ir:int=map[il][1];

    519. 

  519. 			var ierl:int=edge(ir,il,map);

    520. 

  520. 			var iera:int=(ierl+1)%3;

    521. 

  521. 			var ierb:int=(iera+1)%3;

    522. 

  522. 			var iv1:int=elem[ir][ierl];

    523. 

  523. 			var iv2:int=elem[ir][iera];

    524. 

  524. 			var iv3:int=elem[ir][ierb];

    525. 

  525. 			if(isSwap(iv1,iv2,iv3,nodeId)){

    526. 

  526. 				var ja:int=map[ir][iera];

    527. 

  527. 				var jb:int=map[ir][ierb];

    528. 

  528. 				var jc:int=map[il][2];

    529. 

  529. 				elem[il][2]=iv3;

    530. 

  530. 				map[il][1]=ja;

    531. 

  531. 				map[il][2]=ir;

    532. 

  532. 				var picElem:Array=elem[ir];

    533. 

  533. 				picElem[0]=nodeId;picElem[1]=iv3;picElem[2]=iv1;

    534. 

  534. 				picElem=map[ir];

    535. 

  535. 				picElem[0]=il;picElem[1]=jb;picElem[2]=jc;

    536. 

  536. 				if(ja!=-1){

    537. 

  537. 					ix=edge(ja,ir,map);

    538. 

  538. 					map[ja][ix]=il;

    539. 

  539. 					if(!isBoundary(iv2,iv3))stack.push(il);

    540. 

  540. 				}

    541. 

  541. 				if(jb!=-1){

    542. 

  542. 					if(!isBoundary(iv3,iv1))stack.push(ir);

    543. 

  543. 				}

    544. 

  544. 				if(jc!=-1){

    545. 

  545. 					ix=edge(jc,il,this.map);

    546. 

  546. 					map[jc][ix]=ir;

    547. 

  547. 				}

    548. 

  548. 			}

    549. 

  549. 		}

    550. 

  550. 	}

    551. 

  551. }
    552.