Navigator.as 21 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745
  1. package iTop
  2. {
  3. import flash.display.*;
  4. import flash.geom.*;
  5. import flash.net.*;
  6. import flash.events.*;
  7. import iTop.GraphNode;
  8. import fl.controls.Slider;
  9. import fl.events.SliderEvent;
  10. import fl.controls.Label;
  11. // For callbacks from Javascript
  12. import flash.external.ExternalInterface;
  13. // The main canvas
  14. public class Navigator extends MovieClip
  15. {
  16. protected var m_oLoader:URLLoader;
  17. protected var m_aNodes:Object;
  18. protected var m_aLinks:Array;
  19. protected var m_oRootNode:GraphNode;
  20. protected var m_oCanvas:NavigatorCanvas;
  21. public var m_bChildDragging:Boolean;
  22. // Parameters
  23. protected var m_sStartPosition:String;
  24. protected var m_sDataUrl:String;
  25. protected var m_sDetailsUrl:String;
  26. protected var m_sRelation:String;
  27. protected var m_sObjClass:String;
  28. protected var m_sObjId:String;
  29. protected var m_sExclude:String;
  30. // Constants
  31. protected var m_RADIUS = 150;
  32. protected var m_Q = 0.9; // Electrostatic forces coeff
  33. protected var m_K = 1.0; // Elastic forces coeff
  34. protected var m_Kf = 0.7; // Fluid friction coeff
  35. protected var m_Ks = 30; // Solid friction coeff
  36. protected var m_deltaT = 0.1; // Interval of time between updates
  37. protected var m_MAX_ITEMS_PER_ROW = 8;
  38. protected var m_FOCUS_DELAY_COUNTDOWN = 30; // 30 images to zoom & pan correctly
  39. protected var m_fZoom:Number;
  40. // Constructor
  41. public function Navigator()
  42. {
  43. m_aLinks = new Array();
  44. m_aNodes = new Array();
  45. m_sExclude = '';
  46. m_fZoom = 1;
  47. m_oLoader = null;
  48. initParameters();
  49. var success = true;
  50. if (ExternalInterface.available)
  51. {
  52. //Security.allowDomain(loader.contentLoaderInfo.url);
  53. //the addCallback registers a function to be called from javascript, and this is what you wanted to do:
  54. try
  55. {
  56. ExternalInterface.addCallback("Filter", DoFilter);
  57. }
  58. catch(err)
  59. {
  60. m_sTitle.text = 'E: '+err.description;
  61. success = false
  62. }
  63. }
  64. if (success)
  65. {
  66. //m_sTitle.text = 'Ok...';
  67. doLoadData();
  68. }
  69. else
  70. {
  71. m_sTitle.text = 'Failed to addCallback';
  72. }
  73. addEventListener(Event.ENTER_FRAME, initGraphics);
  74. //Stop scaling the flash content
  75. stage.scaleMode = StageScaleMode.NO_SCALE;
  76. }
  77. function Reset()
  78. {
  79. m_aLinks = new Array();
  80. for (var i:String in m_aNodes)
  81. {
  82. m_oCanvas.removeChild(m_aNodes[i]);
  83. }
  84. m_aNodes = new Array();
  85. removeEventListener(Event.ENTER_FRAME, drawLines);
  86. stage.removeEventListener(MouseEvent.MOUSE_DOWN, mouseDown)
  87. stage.removeEventListener(MouseEvent.MOUSE_UP, mouseReleased);
  88. }
  89. function DoFilter(sExcludeList:String):void
  90. {
  91. //do something
  92. m_sExclude = sExcludeList;
  93. doLoadData();
  94. }
  95. protected function initParameters():void
  96. {
  97. m_sDataUrl = ReadParam('xmlUrl', 'http://localhost:81/pages/xml.navigator.php?operation=relation');
  98. m_sDetailsUrl = ReadParam('drillUrl', 'http://localhost/pages/UI.php?operation=details');
  99. m_sRelation = ReadParam('relation', 'impacts');
  100. m_sObjClass = ReadParam('obj_class', 'DBServerInstance');
  101. m_sObjId = ReadParam('obj_id', '7');
  102. m_sStartPosition = ReadParam('start_pos', 'left');
  103. }
  104. function initGraphics(event:Event):void
  105. {
  106. m_oCanvas = new NavigatorCanvas(); // All drawings will occur here
  107. addChild(m_oCanvas);
  108. m_oCanvas.scaleX = m_fZoom;
  109. m_oCanvas.scaleY = m_fZoom;
  110. // Handle listeners...
  111. removeEventListener(Event.ENTER_FRAME,initGraphics);
  112. m_oZoomSlider.value = 100;
  113. m_oZoomSlider.addEventListener(SliderEvent.CHANGE, onZoomChange);
  114. }
  115. function mouseDown(event:MouseEvent):void
  116. {
  117. trace("Click in canvas");
  118. if (!m_bChildDragging)
  119. {
  120. m_oCanvas.startDrag();
  121. }
  122. }
  123. function mouseReleased(event:MouseEvent):void
  124. {
  125. if (!m_bChildDragging)
  126. {
  127. m_oCanvas.stopDrag();
  128. }
  129. }
  130. function onZoomChange(event:SliderEvent):void
  131. {
  132. SetZoomLevel(event.value/100);
  133. }
  134. function SetZoomLevel(fZoomLevel:Number):void
  135. {
  136. m_fZoom = fZoomLevel;
  137. m_oCanvas.scaleX = m_fZoom;
  138. m_oCanvas.scaleY = m_fZoom;
  139. }
  140. function GetZoomLevel()
  141. {
  142. return m_fZoom;
  143. }
  144. function doLoadData()
  145. {
  146. m_sTitle.text = "Loading...";
  147. m_oPreloader.visible = true;
  148. m_oZoomSlider.enabled = true;
  149. var sSeparator:String = '?';
  150. if (m_sDataUrl.indexOf(sSeparator) != -1)
  151. {
  152. sSeparator = '&';
  153. }
  154. var myString:String = m_sDataUrl+sSeparator+'relation='+m_sRelation+'&class='+m_sObjClass+'&id='+m_sObjId+'&exclude='+m_sExclude;
  155. trace("Requesting:"+myString);
  156. var myXMLURL:URLRequest = new URLRequest(myString);
  157. if (m_oLoader != null)
  158. {
  159. m_oLoader.close();
  160. }
  161. m_oLoader = new URLLoader();
  162. m_oLoader.addEventListener(Event.COMPLETE, onXMLLoadComplete);
  163. m_oLoader.addEventListener(SecurityErrorEvent.SECURITY_ERROR, onXMLLoadError);
  164. m_oLoader.addEventListener(IOErrorEvent.IO_ERROR, onXMLLoadError);
  165. m_oLoader.load(myXMLURL);
  166. }
  167. function onXMLLoadComplete(event:Event):void
  168. {
  169. try
  170. {
  171. Reset();
  172. var myXML:XML = XML(m_oLoader.data);
  173. //trace("Data loaded." + myXML);
  174. //trace("===========================");
  175. parseXMLData(null, myXML, 0, 0);
  176. m_sTitle.text = decodeEntities(myXML.attribute("title").toString());
  177. m_oZoomSlider.enabled = true;
  178. addEventListener(Event.ENTER_FRAME, drawLines);
  179. stage.addEventListener(MouseEvent.MOUSE_DOWN, mouseDown)
  180. stage.addEventListener(MouseEvent.MOUSE_UP, mouseReleased);
  181. //trace('======= Initial Posistions =========');
  182. //DumpPositions();
  183. }
  184. catch(error:IOErrorEvent)
  185. {
  186. m_sTitle.text = "I/O Error: unable to load the graph data ("+error+")";
  187. }
  188. catch(error:TypeError)
  189. {
  190. m_sTitle.text = "Error: unable to load the graph data (Invalid XML data)";
  191. }
  192. catch(error:Error)
  193. {
  194. m_sTitle.text = "Error: unable to load the graph data ("+error+")";
  195. }
  196. finally
  197. {
  198. if (m_oPreloader != null)
  199. {
  200. m_oPreloader.visible = false;
  201. }
  202. }
  203. }
  204. function onXMLLoadError(event:IOErrorEvent):void
  205. {
  206. if (m_oPreloader != null)
  207. {
  208. m_oPreloader.visible = false;
  209. }
  210. m_sTitle.text = "I/O Error: unable to load the graph data ("+event+")";
  211. }
  212. function parseXMLData(oParentNode:GraphNode, oXMLData:XML, iChildIndex:Number, iChildCount:Number)
  213. {
  214. //trace(oXMLData.child("node").length());
  215. var oNode:GraphNode;
  216. oNode = addNode(oParentNode, oXMLData.child("node")[0], iChildIndex, iChildCount);
  217. if (oParentNode != null)
  218. {
  219. AddLink(oParentNode.GetKey(), oNode.GetKey());
  220. }
  221. //trace('Root node:'+oRoot.toString());
  222. var oLinks = oXMLData.child("node")[0].links;
  223. var iChildIndex:Number = 0;
  224. if (oLinks.length() > 0)
  225. {
  226. //trace('links: '+oLinks.toString());
  227. var oLink = oLinks.link;
  228. for each(var oChild:XML in oLink)
  229. {
  230. parseXMLData(oNode, oChild, iChildIndex, oLinks.link.length());
  231. iChildIndex++;
  232. }
  233. }
  234. }
  235. function decodeEntities(str: String)
  236. {
  237. return str.replace(/&amp;/g, '&').replace(/&gt;/g, '>').replace(/&lt;/g, '<').replace(/&quot;/g, '"').replace(/&apos;/g, "'");
  238. }
  239. function addNode(oParent:GraphNode, oXMLData:XML, iChildIndex:Number, iChildCount:Number)
  240. {
  241. var sClass:String = oXMLData.@obj_class;
  242. var sClassName:String = oXMLData.@obj_class_name;
  243. var iId = oXMLData.@id;
  244. var sLabel:String = decodeEntities(oXMLData.@name);
  245. var sIcon:String = oXMLData.@icon;
  246. var oDetails:Object = new Object;
  247. var sZlist:String = oXMLData.@zlist;
  248. var oNode:GraphNode = GetNode(sClass+'/'+iId);
  249. if (oNode == null)
  250. {
  251. // If the node does not already exist, let's create it
  252. var oPt:Point = GetNextFreePosition(oParent, iChildIndex, iChildCount);
  253. var sParentKey = null;
  254. if (oParent != null)
  255. {
  256. sParentKey = oParent.GetKey();
  257. }
  258. // Read the details
  259. var aDetails:Array;
  260. aDetails = sZlist.split(',');
  261. for(var i:String in aDetails)
  262. {
  263. //if (oXMLData.hasOwnProperty('att_'+i))
  264. //{
  265. oDetails[aDetails[i]] = oXMLData.attribute('att_'+i).toString();
  266. //}
  267. }
  268. oNode = new GraphNode(this, oPt, sClass, sClassName, iId, sLabel, sIcon, sParentKey, m_fZoom, oDetails);
  269. this.m_aNodes[oNode.GetKey()] = oNode; //Keep it referenced
  270. if (oParent == null)
  271. {
  272. m_oRootNode = oNode;
  273. }
  274. m_oCanvas.addChild(oNode);
  275. }
  276. return oNode;
  277. //trace("class: "+sClass+", id: "+iId+", name: "+sLabel+", Icon: "+sIcon);
  278. }
  279. function GetNode(sKey)
  280. {
  281. if (m_aNodes.hasOwnProperty(sKey))
  282. {
  283. return m_aNodes[sKey];
  284. }
  285. else
  286. {
  287. return null;
  288. }
  289. }
  290. function GetNextFreePosition(oParent:GraphNode, iChildIndex:Number, iChildCount:Number):Point
  291. {
  292. var oPt:Point = GetInitialPosition();
  293. var angle:Number = GetInitialAngle();
  294. if (oParent != null)
  295. {
  296. oPt.x = oParent.x;
  297. oPt.y = oParent.y;
  298. var sGrandParentKey:String = oParent.GetParentKey();
  299. if (sGrandParentKey != null)
  300. {
  301. var oGrandParent:GraphNode = GetNode(sGrandParentKey);
  302. var dx:Number = oParent.x - oGrandParent.x;
  303. var dy:Number = oParent.y - oGrandParent.y;
  304. if ((dx == 0) && (dy == 0))
  305. {
  306. angle = GetInitialAngle();
  307. }
  308. else
  309. {
  310. angle = Math.atan2(dy, dx);
  311. }
  312. }
  313. var nbItemsOnRow:Number = 0;
  314. var nbRows:Number = 0;
  315. // Determines the position of this element
  316. // The elements are placed on circles of maximum m_MAX_ITEMS_PER_ROW elements per row
  317. // The last row containing potentially less items
  318. // nbRows indicates on which row (first row = 0) the item is to be placed
  319. if (iChildCount > m_MAX_ITEMS_PER_ROW)
  320. {
  321. nbRows = Math.floor(iChildIndex / m_MAX_ITEMS_PER_ROW);
  322. if ( iChildIndex > (Math.floor(iChildCount / m_MAX_ITEMS_PER_ROW)*m_MAX_ITEMS_PER_ROW))
  323. {
  324. // node is on the last (incomplete) row
  325. nbItemsOnRow = (iChildCount % m_MAX_ITEMS_PER_ROW);
  326. }
  327. else
  328. {
  329. nbItemsOnRow = m_MAX_ITEMS_PER_ROW;
  330. }
  331. }
  332. else
  333. {
  334. if (iChildCount == 2)
  335. {
  336. nbItemsOnRow = 4; // Nicer display than everything aligned at 180 deg.
  337. }
  338. else
  339. {
  340. nbItemsOnRow = iChildCount;
  341. }
  342. }
  343. var radius = this.m_RADIUS * (1 + nbRows);
  344. angle += (1 - 2*((1+iChildIndex) % 2))*(Math.floor((1+iChildIndex) / 2))*(2*Math.PI) / nbItemsOnRow;
  345. oPt.x += radius * Math.cos(angle);
  346. oPt.y += radius * 0.7 * Math.sin(angle); // Ellipse because the labels are written horizontally !
  347. //trace("iChildIndex: "+iChildIndex+" (iChildCount: "+iChildCount+") x: "+oPt.x+" y: "+oPt.y+" sGdParentKey: "+sGrandParentKey);
  348. }
  349. return oPt;
  350. }
  351. function GetInitialPosition():Point
  352. {
  353. trace('width: '+stage.stageWidth+' height: '+stage.stageHeight);
  354. var oPos:Point = new Point(0,0);
  355. switch(m_sStartPosition)
  356. {
  357. case 'left':
  358. oPos.x = m_RADIUS;
  359. oPos.y = stage.stageHeight / 2;
  360. break;
  361. case 'right':
  362. oPos.x = stage.stageWidth - m_RADIUS;
  363. oPos.y = stage.stageHeight / 2;
  364. break;
  365. case 'top':
  366. oPos.x = stage.stageWidth/2;
  367. oPos.y = m_RADIUS;
  368. break;
  369. case 'bottom':
  370. oPos.x = stage.stageWidth/2;
  371. oPos.y = stage.stageHeight - m_RADIUS;
  372. break;
  373. }
  374. return oPos;
  375. }
  376. function GetInitialAngle():Number
  377. {
  378. var angle:Number;
  379. switch(m_sStartPosition)
  380. {
  381. case 'left':
  382. angle = 0;
  383. break;
  384. case 'right':
  385. angle = Math.PI;
  386. break;
  387. case 'top':
  388. angle = -Math.PI / 2;
  389. break;
  390. case 'right':
  391. angle = Math.PI / 2;
  392. break;
  393. }
  394. return angle;
  395. }
  396. function AddLink(sStart:String, sEnd:String)
  397. {
  398. var oLink = new Link(sStart, sEnd);
  399. m_aLinks.push(oLink);
  400. }
  401. function drawLines(event:Event):void
  402. {
  403. var color:uint = 0x666666;
  404. m_oCanvas.graphics.clear();
  405. m_oCanvas.graphics.lineStyle(2,0x666666,100);
  406. UpdatePositions();
  407. for (var index:String in m_aLinks)
  408. {
  409. var oStartNode:GraphNode = GetNode(m_aLinks[index].GetStart());
  410. var oEndNode = GetNode(m_aLinks[index].GetEnd());
  411. m_oCanvas.graphics.moveTo(oStartNode.x, oStartNode.y);
  412. m_oCanvas.graphics.lineTo(oEndNode.x, oEndNode.y);
  413. var oMiddlePoint:Point = new Point((oEndNode.x+oStartNode.x)/2, (oEndNode.y+oStartNode.y)/2);
  414. drawArrow(oMiddlePoint, oEndNode.x - oStartNode.x, oEndNode.y - oStartNode.y, color);
  415. }
  416. if (this.m_FOCUS_DELAY_COUNTDOWN > 0)
  417. {
  418. this.m_FOCUS_DELAY_COUNTDOWN--;
  419. trace('FOCUS_DELAY:'+this.m_FOCUS_DELAY_COUNTDOWN);
  420. UpdatePanAndZoom(m_FOCUS_DELAY_COUNTDOWN / 30);
  421. }
  422. else if (this.m_FOCUS_DELAY_COUNTDOWN == 0)
  423. {
  424. // Increase the friction so that manually manipulating objects gets easier
  425. trace("More friction now...");
  426. m_Ks = 5*m_Ks; // 5 times more friction
  427. this.m_FOCUS_DELAY_COUNTDOWN--;
  428. }
  429. }
  430. function drawArrow(oPt:Point, dx:Number, dy:Number, color:uint):void
  431. {
  432. var l:Number = Math.sqrt(dx*dx+dy*dy);
  433. var arrowSize:Number = 5;
  434. if (l > 0)
  435. {
  436. m_oCanvas.graphics.lineStyle(2,color,100,false,"normal",CapsStyle.ROUND);
  437. m_oCanvas.graphics.moveTo(oPt.x, oPt.y);
  438. m_oCanvas.graphics.lineTo(oPt.x + arrowSize*(dy-dx)/l, oPt.y - arrowSize*(dx+dy)/l);
  439. m_oCanvas.graphics.moveTo(oPt.x, oPt.y);
  440. m_oCanvas.graphics.lineTo(oPt.x - arrowSize*(dx+dy)/l, oPt.y - arrowSize*(dy-dx)/l);
  441. }
  442. }
  443. public function ReadParam(sName:String, sDefaultValue:String)
  444. {
  445. var paramObj:Object = LoaderInfo(this.root.loaderInfo).parameters;
  446. if (paramObj.hasOwnProperty(sName))
  447. {
  448. return unescape(paramObj[sName]);
  449. }
  450. else
  451. {
  452. return sDefaultValue;
  453. }
  454. }
  455. public function ComputeElectrostaticForces():Array
  456. {
  457. var aForces:Array = new Array;
  458. //trace('====== BEGIN ComputeElectrostaticForces() =======');
  459. for (var i:String in this.m_aNodes)
  460. {
  461. aForces[i] = new Object;
  462. aForces[i].FxTotal = 0;
  463. aForces[i].FyTotal = 0;
  464. var oCurrentNode:GraphNode = GetNode(i);
  465. for (var j:String in this.m_aNodes)
  466. {
  467. if (i != j)
  468. {
  469. var oRemoteNode:GraphNode = GetNode(j);
  470. var dx:Number = oRemoteNode.x - oCurrentNode.x;
  471. var dy:Number = oRemoteNode.y - oCurrentNode.y;
  472. var d2:Number = (dx*dx + dy*dy) / (this.m_RADIUS * this.m_RADIUS);
  473. var d:Number = Math.sqrt(d2);
  474. var Fx:Number = 0;
  475. var Fy:Number = 0;
  476. if (d2 < 0.05)
  477. {
  478. d2 = 0.05;
  479. }
  480. if (d2 < 2 ) // Full influence under 2 * m_RADIUS px
  481. {
  482. Fx = -this.m_Q * dx / d2;
  483. Fy = -this.m_Q * dy / d2;
  484. aForces[i].FxTotal += Fx;
  485. aForces[i].FyTotal += Fy;
  486. }
  487. else if (d2 < 4 ) // Decrease the influence to between 4 and 2 * m_RADIUS px
  488. {
  489. Fx = -this.m_Q * (4 - d2) * dx / d2;
  490. Fy = -this.m_Q * (4 - d2) * dy / d2;
  491. aForces[i].FxTotal += Fx;
  492. aForces[i].FyTotal += Fy;
  493. }
  494. }
  495. }
  496. }
  497. //for (i in this.m_aNodes)
  498. //{
  499. // trace('ELECTROSTATIC forces on '+i+': Fx='+aForces[i].FxTotal+', Fy='+aForces[i].FyTotal);
  500. // if (Math.abs(aForces[i].FyTotal) > 1)
  501. // {
  502. // for (i in this.m_aNodes)
  503. // {
  504. // var oNode:GraphNode = GetNode(i);
  505. // trace('node: '+i+' (x='+oNode.x+', y='+oNode.y+')');
  506. // }
  507. // }
  508. //}
  509. //trace('====== END ComputeElectrostaticForces() =======');
  510. return aForces;
  511. }
  512. function ComputeElasticForces()
  513. {
  514. //trace('====== BEGIN ComputeElasticForces() =======');
  515. var aForces:Array = new Array;
  516. for (var i:String in this.m_aNodes)
  517. {
  518. aForces[i] = new Object;
  519. aForces[i].FxTotal = 0;
  520. aForces[i].FyTotal = 0;
  521. }
  522. // Elastic forces: each link applies a force proportional to its length (F = - K * x)
  523. for(i in this.m_aLinks)
  524. {
  525. var oStartNode:GraphNode = GetNode(m_aLinks[i].GetStart());
  526. var oEndNode = GetNode(m_aLinks[i].GetEnd());
  527. var dx = oStartNode.x - oEndNode.x;
  528. var dy = oStartNode.y - oEndNode.y;
  529. //d = Math.sqrt(dx*dx + dy*dy);
  530. //Fx = -K * d * dx / d;
  531. //Fy = -K * d * dy / d;
  532. // Links with more weight attached are more rigid !
  533. //weightCoeff = (aWeights[aLinks[l].start] + aWeights[aLinks[l].end])/2;
  534. var Fx = -this.m_K * dx;
  535. var Fy = -this.m_K * dy;
  536. aForces[oStartNode.GetKey()].FxTotal += Fx;
  537. aForces[oStartNode.GetKey()].FyTotal += Fy;
  538. aForces[oEndNode.GetKey()].FxTotal -= Fx;
  539. aForces[oEndNode.GetKey()].FyTotal -= Fy;
  540. }
  541. //for (i in this.m_aNodes)
  542. //{
  543. // trace('Elastic forces on '+i+': Fx='+aForces[i].FxTotal+', Fy='+aForces[i].FyTotal);
  544. // if (Math.abs(aForces[i].FyTotal) > 1)
  545. // {
  546. // for (i in this.m_aNodes)
  547. // {
  548. // var oNode:GraphNode = GetNode(i);
  549. // trace('node: '+i+' (x='+oNode.x+', y='+oNode.y+')');
  550. // }
  551. // }
  552. //}
  553. //trace('====== END ComputeElasticForces() =======');
  554. return aForces;
  555. }
  556. /**
  557. * Update the nodes' position based on their current movement and the forces applied
  558. */
  559. function UpdatePositions()
  560. {
  561. //trace('====== BEGIN UpdatePositions() =======');
  562. var aElasticForces:Array = ComputeElasticForces();
  563. var aElectrostaticForces:Array = ComputeElectrostaticForces();
  564. //DrawForces(aElectrostaticForces, 0xcc0000);
  565. //DrawForces(aElectrostaticForces, 0x0000cc);
  566. for (var i:String in this.m_aNodes)
  567. {
  568. var oNode:GraphNode = GetNode(i);
  569. if (!oNode.m_bInDrag)
  570. {
  571. var Fx:Number = aElasticForces[i].FxTotal + aElectrostaticForces[i].FxTotal;
  572. var Fy:Number = aElasticForces[i].FyTotal + aElectrostaticForces[i].FyTotal;
  573. if ( (Fx*Fx + Fy*Fy) < (this.m_Ks*this.m_Ks))
  574. {
  575. // Movement is less than minimum level (solid friction) => object is stopped
  576. // otherwise let's keep it moving
  577. oNode.m_speed_x = 0;
  578. oNode.m_speed_y = 0;
  579. //trace('object '+i+' stopped ! (x='+oNode.x+', y='+oNode.y+')');
  580. }
  581. else
  582. {
  583. oNode.m_speed_x = oNode.m_speed_x*this.m_Kf + this.m_deltaT*Fx;
  584. oNode.m_speed_y = oNode.m_speed_y*this.m_Kf + this.m_deltaT*Fy;
  585. var dx:Number = oNode.m_speed_x * this.m_deltaT;
  586. var dy:Number = oNode.m_speed_y * this.m_deltaT;
  587. oNode.x = Math.round(oNode.x + dx);
  588. oNode.y = Math.round(oNode.y + dy);
  589. //trace('object '+i+' moves (Force: Fx='+Fx+', Fy='+Fy+')! ');
  590. }
  591. }
  592. }
  593. //trace('======= Updated Positions =========');
  594. //DumpPositions();
  595. //trace('====== END UpdatePositions() =======');
  596. }
  597. public function DrawForces(aForces:Array, color:uint)
  598. {
  599. for (var i:String in aForces)
  600. {
  601. var oNode:GraphNode = GetNode(i);
  602. var oForce:Object = aForces[i];
  603. m_oCanvas.graphics.lineStyle(2,color,100,false,"normal",CapsStyle.ROUND);
  604. m_oCanvas.graphics.moveTo(oNode.x, oNode.y);
  605. var oEndPoint:Point = new Point;
  606. oEndPoint.x = Math.round(oNode.x + oForce.FxTotal);
  607. oEndPoint.y = Math.round(oNode.y + oForce.FyTotal);
  608. m_oCanvas.graphics.lineTo(oEndPoint.x, oEndPoint.y);
  609. drawArrow(oEndPoint, oForce.FxTotal, oForce.FyTotal, color);
  610. //trace('Drawinf vector '+i+': (x='+oNode.x+', y='+oNode.y+') to (x='+oEndPoint.x+', y='+oEndPoint.y+')');
  611. }
  612. }
  613. public function UpdatePanAndZoom(countDownRatio:Number)
  614. {
  615. var sceneRect:Rectangle = null;
  616. for(var i:String in this.m_aNodes)
  617. {
  618. if (sceneRect == null)
  619. {
  620. sceneRect = GetNode(i).getBounds(m_oCanvas);
  621. }
  622. else
  623. {
  624. sceneRect = sceneRect.union(GetNode(i).getBounds(m_oCanvas));
  625. }
  626. }
  627. if (sceneRect != null)
  628. {
  629. var idealZoomLevel:Number = 1;
  630. trace('Stage dimensions: width:'+stage.stageWidth+' height:'+stage.stageHeight);
  631. if ((sceneRect.width > stage.stageWidth) || (sceneRect.height > (stage.stageHeight - 50)))
  632. {
  633. var wRatio:Number = stage.stageWidth / sceneRect.width;
  634. var hRatio:Number = (stage.stageHeight - 50) / sceneRect.height;
  635. idealZoomLevel = Math.min(wRatio, hRatio);
  636. SetZoomLevel(idealZoomLevel);
  637. m_oZoomSlider.value = Math.round(100*idealZoomLevel);
  638. }
  639. var xOffset:Number = 0;
  640. var yOffset:Number = 50;
  641. if (stage.stageWidth > sceneRect.width)
  642. {
  643. xOffset = (stage.stageWidth-sceneRect.width)/2
  644. }
  645. if (stage.stageHeight > sceneRect.height)
  646. {
  647. yOffset = 50 + (stage.stageHeight-50-sceneRect.height)/2
  648. }
  649. m_oCanvas.x = xOffset-sceneRect.x;
  650. m_oCanvas.y = yOffset-sceneRect.y;
  651. trace('Scene bounding rect: x:'+sceneRect.x+' y:'+sceneRect.y+' width:'+sceneRect.width+' height:'+sceneRect.height+' zoomLevel:'+idealZoomLevel);
  652. }
  653. }
  654. public function DumpPositions()
  655. {
  656. for (var i:String in this.m_aNodes)
  657. {
  658. var oNode:GraphNode = GetNode(i);
  659. trace(i+' Position: (x='+oNode.x+', y='+oNode.y+')');
  660. }
  661. }
  662. }
  663. }
  664. class Link extends Object
  665. {
  666. protected var m_sStart:String;
  667. protected var m_sEnd:String;
  668. public function Link(sStartNodeKey:String, sEndNodeKey:String)
  669. {
  670. m_sStart = sStartNodeKey;
  671. m_sEnd = sEndNodeKey;
  672. }
  673. public function GetStart():String
  674. {
  675. return m_sStart;
  676. }
  677. public function GetEnd():String
  678. {
  679. return m_sEnd;
  680. }
  681. }
  682. import flash.display.*;
  683. import flash.geom.*;
  684. import flash.events.*;
  685. class NavigatorCanvas extends Sprite
  686. {
  687. public function NavigatorCanvas()
  688. {
  689. }
  690. }