From b99193ba68f947802245a288940e54904ecbee61 Mon Sep 17 00:00:00 2001 From: Triatmoko Date: Fri, 18 Nov 2011 13:23:49 +0100 Subject: final version --- Under-Testing/Website/class/pSpring.class.php | 868 -------------------------- 1 file changed, 868 deletions(-) delete mode 100644 Under-Testing/Website/class/pSpring.class.php (limited to 'Under-Testing/Website/class/pSpring.class.php') diff --git a/Under-Testing/Website/class/pSpring.class.php b/Under-Testing/Website/class/pSpring.class.php deleted file mode 100644 index fcfc8f2..0000000 --- a/Under-Testing/Website/class/pSpring.class.php +++ /dev/null @@ -1,868 +0,0 @@ -Data = ""; - $this->Links = ""; - - /* Set nodes defaults */ - $this->Default["R"] = 255; - $this->Default["G"] = 255; - $this->Default["B"] = 255; - $this->Default["Alpha"] = 100; - $this->Default["BorderR"] = 0; - $this->Default["BorderG"] = 0; - $this->Default["BorderB"] = 0; - $this->Default["BorderAlpha"] = 100; - $this->Default["Surrounding"] = NULL; - $this->Default["BackgroundR"] = 255; - $this->Default["BackgroundG"] = 255; - $this->Default["BackgroundB"] = 255; - $this->Default["BackgroundAlpha"] = 0; - $this->Default["Force"] = 1; - $this->Default["NodeType"] = NODE_TYPE_FREE; - $this->Default["Size"] = 5; - $this->Default["Shape"] = NODE_SHAPE_CIRCLE; - $this->Default["FreeZone"] = 40; - $this->Default["LinkR"] = 0; - $this->Default["LinkG"] = 0; - $this->Default["LinkB"] = 0; - $this->Default["LinkAlpha"] = 0; - - $this->Labels["Type"] = LABEL_CLASSIC; - $this->Labels["R"] = 0; - $this->Labels["G"] = 0; - $this->Labels["B"] = 0; - $this->Labels["Alpha"] = 100; - - $this->AutoComputeFreeZone = FALSE; - } - - /* Set default links options */ - function setLinkDefaults($Settings="") - { - if ( isset($Settings["R"]) ) { $this->Default["LinkR"] = $Settings["R"]; } - if ( isset($Settings["G"]) ) { $this->Default["LinkG"] = $Settings["G"]; } - if ( isset($Settings["B"]) ) { $this->Default["LinkB"] = $Settings["B"]; } - if ( isset($Settings["Alpha"]) ) { $this->Default["LinkAlpha"] = $Settings["Alpha"]; } - } - - /* Set default links options */ - function setLabelsSettings($Settings="") - { - if ( isset($Settings["Type"]) ) { $this->Labels["Type"] = $Settings["Type"]; } - if ( isset($Settings["R"]) ) { $this->Labels["R"] = $Settings["R"]; } - if ( isset($Settings["G"]) ) { $this->Labels["G"] = $Settings["G"]; } - if ( isset($Settings["B"]) ) { $this->Labels["B"] = $Settings["B"]; } - if ( isset($Settings["Alpha"]) ) { $this->Labels["Alpha"] = $Settings["Alpha"]; } - } - - /* Auto compute the FreeZone size based on the number of connections */ - function autoFreeZone() - { - /* Check connections reciprocity */ - foreach($this->Data as $Key => $Settings) - { - if ( isset($Settings["Connections"]) ) - { $this->Data[$Key]["FreeZone"] = count($Settings["Connections"])*10 + 20; } - else - { $this->Data[$Key]["FreeZone"] = 20; } - } - - } - - /* Set link properties */ - function linkProperties($FromNode,$ToNode,$Settings) - { - if ( !isset($this->Data[$FromNode]) ) { return(0); } - if ( !isset($this->Data[$ToNode]) ) { return(0); } - - $R = isset($Settings["R"]) ? $Settings["R"] : 0; - $G = isset($Settings["G"]) ? $Settings["G"] : 0; - $B = isset($Settings["B"]) ? $Settings["B"] : 0; - $Alpha = isset($Settings["Alpha"]) ? $Settings["Alpha"] : 100; - $Name = isset($Settings["Name"]) ? $Settings["Name"] : NULL; - $Ticks = isset($Settings["Ticks"]) ? $Settings["Ticks"] : NULL; - - $this->Links[$FromNode][$ToNode]["R"] = $R; $this->Links[$ToNode][$FromNode]["R"] = $R; - $this->Links[$FromNode][$ToNode]["G"] = $G; $this->Links[$ToNode][$FromNode]["G"] = $G; - $this->Links[$FromNode][$ToNode]["B"] = $B; $this->Links[$ToNode][$FromNode]["B"] = $B; - $this->Links[$FromNode][$ToNode]["Alpha"] = $Alpha; $this->Links[$ToNode][$FromNode]["Alpha"] = $Alpha; - $this->Links[$FromNode][$ToNode]["Name"] = $Name; $this->Links[$ToNode][$FromNode]["Name"] = $Name; - $this->Links[$FromNode][$ToNode]["Ticks"] = $Ticks; $this->Links[$ToNode][$FromNode]["Ticks"] = $Ticks; - } - - function setNodeDefaults($Settings="") - { - if ( isset($Settings["R"]) ) { $this->Default["R"] = $Settings["R"]; } - if ( isset($Settings["G"]) ) { $this->Default["G"] = $Settings["G"]; } - if ( isset($Settings["B"]) ) { $this->Default["B"] = $Settings["B"]; } - if ( isset($Settings["Alpha"]) ) { $this->Default["Alpha"] = $Settings["Alpha"]; } - if ( isset($Settings["BorderR"]) ) { $this->Default["BorderR"] = $Settings["BorderR"]; } - if ( isset($Settings["BorderG"]) ) { $this->Default["BorderG"] = $Settings["BorderG"]; } - if ( isset($Settings["BorderB"]) ) { $this->Default["BorderB"] = $Settings["BorderB"]; } - if ( isset($Settings["BorderAlpha"]) ) { $this->Default["BorderAlpha"] = $Settings["BorderAlpha"]; } - if ( isset($Settings["Surrounding"]) ) { $this->Default["Surrounding"] = $Settings["Surrounding"]; } - if ( isset($Settings["BackgroundR"]) ) { $this->Default["BackgroundR"] = $Settings["BackgroundR"]; } - if ( isset($Settings["BackgroundG"]) ) { $this->Default["BackgroundG"] = $Settings["BackgroundG"]; } - if ( isset($Settings["BackgroundB"]) ) { $this->Default["BackgroundB"] = $Settings["BackgroundB"]; } - if ( isset($Settings["BackgroundAlpha"]) ) { $this->Default["BackgroundAlpha"] = $Settings["BackgroundAlpha"]; } - if ( isset($Settings["NodeType"]) ) { $this->Default["NodeType"] = $Settings["NodeType"]; } - if ( isset($Settings["Size"]) ) { $this->Default["Size"] = $Settings["Size"]; } - if ( isset($Settings["Shape"]) ) { $this->Default["Shape"] = $Settings["Shape"]; } - if ( isset($Settings["FreeZone"]) ) { $this->Default["FreeZone"] = $Settings["FreeZone"]; } - } - - /* Add a node */ - function addNode($NodeID,$Settings="") - { - /* if the node already exists, ignore */ - if (isset($this->Data[$NodeID])) { return(0); } - - $Name = isset($Settings["Name"]) ? $Settings["Name"] : "Node ".$NodeID; - $Connections = isset($Settings["Connections"]) ? $Settings["Connections"] : NULL; - - $R = isset($Settings["R"]) ? $Settings["R"] : $this->Default["R"]; - $G = isset($Settings["G"]) ? $Settings["G"] : $this->Default["G"]; - $B = isset($Settings["B"]) ? $Settings["B"] : $this->Default["B"]; - $Alpha = isset($Settings["Alpha"]) ? $Settings["Alpha"] : $this->Default["Alpha"]; - $BorderR = isset($Settings["BorderR"]) ? $Settings["BorderR"] : $this->Default["BorderR"]; - $BorderG = isset($Settings["BorderG"]) ? $Settings["BorderG"] : $this->Default["BorderG"]; - $BorderB = isset($Settings["BorderB"]) ? $Settings["BorderB"] : $this->Default["BorderB"]; - $BorderAlpha = isset($Settings["BorderAlpha"]) ? $Settings["BorderAlpha"] : $this->Default["BorderAlpha"]; - $Surrounding = isset($Settings["Surrounding"]) ? $Settings["Surrounding"] : $this->Default["Surrounding"]; - $BackgroundR = isset($Settings["BackgroundR"]) ? $Settings["BackgroundR"] : $this->Default["BackgroundR"]; - $BackgroundG = isset($Settings["BackgroundG"]) ? $Settings["BackgroundG"] : $this->Default["BackgroundG"]; - $BackgroundB = isset($Settings["BackgroundB"]) ? $Settings["BackgroundB"] : $this->Default["BackgroundB"]; - $BackgroundAlpha = isset($Settings["BackgroundAlpha"]) ? $Settings["BackgroundAlpha"] : $this->Default["BackgroundAlpha"]; - $Force = isset($Settings["Force"]) ? $Settings["Force"] : $this->Default["Force"]; - $NodeType = isset($Settings["NodeType"]) ? $Settings["NodeType"] : $this->Default["NodeType"]; - $Size = isset($Settings["Size"]) ? $Settings["Size"] : $this->Default["Size"]; - $Shape = isset($Settings["Shape"]) ? $Settings["Shape"] : $this->Default["Shape"]; - $FreeZone = isset($Settings["FreeZone"]) ? $Settings["FreeZone"] : $this->Default["FreeZone"]; - - if ( $Surrounding != NULL ) { $BorderR = $R + $Surrounding; $BorderG = $G + $Surrounding; $BorderB = $B + $Surrounding; } - - $this->Data[$NodeID]["R"] = $R; $this->Data[$NodeID]["G"] = $G; $this->Data[$NodeID]["B"] = $B; $this->Data[$NodeID]["Alpha"] = $Alpha; - $this->Data[$NodeID]["BorderR"] = $BorderR; $this->Data[$NodeID]["BorderG"] = $BorderG; $this->Data[$NodeID]["BorderB"] = $BorderB; $this->Data[$NodeID]["BorderAlpha"] = $BorderAlpha; - $this->Data[$NodeID]["BackgroundR"] = $BackgroundR; $this->Data[$NodeID]["BackgroundG"] = $BackgroundG; $this->Data[$NodeID]["BackgroundB"] = $BackgroundB; $this->Data[$NodeID]["BackgroundAlpha"] = $BackgroundAlpha; - $this->Data[$NodeID]["Name"] = $Name; - $this->Data[$NodeID]["Force"] = $Force; - $this->Data[$NodeID]["Type"] = $NodeType; - $this->Data[$NodeID]["Size"] = $Size; - $this->Data[$NodeID]["Shape"] = $Shape; - $this->Data[$NodeID]["FreeZone"] = $FreeZone; - if ( $Connections != NULL ) - { - if ( is_array($Connections ) ) - { - foreach($Connections as $Key => $Value) - $this->Data[$NodeID]["Connections"][] = $Value; - } - else - $this->Data[$NodeID]["Connections"][] = $Connections; - } - } - - /* Set color attribute for a list of nodes */ - function setNodesColor($Nodes,$Settings="") - { - if ( is_array($Nodes) ) - { - foreach ($Nodes as $Key => $NodeID) - { - if (isset($this->Data[$NodeID]) ) - { - if ( isset($Settings["R"]) ) { $this->Data[$NodeID]["R"] = $Settings["R"]; } - if ( isset($Settings["G"]) ) { $this->Data[$NodeID]["G"] = $Settings["G"]; } - if ( isset($Settings["B"]) ) { $this->Data[$NodeID]["B"] = $Settings["B"]; } - if ( isset($Settings["Alpha"]) ) { $this->Data[$NodeID]["Alpha"] = $Settings["Alpha"]; } - if ( isset($Settings["BorderR"]) ) { $this->Data[$NodeID]["BorderR"] = $Settings["BorderR"]; } - if ( isset($Settings["BorderG"]) ) { $this->Data[$NodeID]["BorderG"] = $Settings["BorderG"]; } - if ( isset($Settings["BorderB"]) ) { $this->Data[$NodeID]["BorderB"] = $Settings["BorderB"]; } - if ( isset($Settings["BorderAlpha"]) ) { $this->Data[$NodeID]["BorderAlpha"] = $Settings["BorderAlpha"]; } - if ( isset($Settings["Surrounding"]) ) { $this->Data[$NodeID]["BorderR"] = $this->Data[$NodeID]["R"] + $Settings["Surrounding"]; $this->Data[$NodeID]["BorderG"] = $this->Data[$NodeID]["G"] + $Settings["Surrounding"]; $this->Data[$NodeID]["BorderB"] = $this->Data[$NodeID]["B"] + $Settings["Surrounding"]; } - } - } - } - else - { - if ( isset($Settings["R"]) ) { $this->Data[$Nodes]["R"] = $Settings["R"]; } - if ( isset($Settings["G"]) ) { $this->Data[$Nodes]["G"] = $Settings["G"]; } - if ( isset($Settings["B"]) ) { $this->Data[$Nodes]["B"] = $Settings["B"]; } - if ( isset($Settings["Alpha"]) ) { $this->Data[$Nodes]["Alpha"] = $Settings["Alpha"]; } - if ( isset($Settings["BorderR"]) ) { $this->Data[$Nodes]["BorderR"] = $Settings["BorderR"]; } - if ( isset($Settings["BorderG"]) ) { $this->Data[$Nodes]["BorderG"] = $Settings["BorderG"]; } - if ( isset($Settings["BorderB"]) ) { $this->Data[$Nodes]["BorderB"] = $Settings["BorderB"]; } - if ( isset($Settings["BorderAlpha"]) ) { $this->Data[$Nodes]["BorderAlpha"] = $Settings["BorderAlpha"]; } - if ( isset($Settings["Surrounding"]) ) { $this->Data[$Nodes]["BorderR"] = $this->Data[$NodeID]["R"] + $Settings["Surrounding"]; $this->Data[$NodeID]["BorderG"] = $this->Data[$NodeID]["G"] + $Settings["Surrounding"]; $this->Data[$NodeID]["BorderB"] = $this->Data[$NodeID]["B"] + $Settings["Surrounding"]; } - } - } - - /* Returns all the nodes details */ - function dumpNodes() - { return($this->Data); } - - /* Check if a connection exists and create it if required */ - function checkConnection($SourceID, $TargetID) - { - if ( isset($this->Data[$SourceID]["Connections"]) ) - { - foreach ($this->Data[$SourceID]["Connections"] as $Key => $ConnectionID) - { if ( $TargetID == $ConnectionID ) { return(TRUE); } } - } - $this->Data[$SourceID]["Connections"][] = $TargetID; - } - /* Get the median linked nodes position */ - function getMedianOffset($Key,$X,$Y) - { - $Cpt = 1; - if ( isset($this->Data[$Key]["Connections"]) ) - { - foreach($this->Data[$Key]["Connections"] as $ID => $NodeID) - { - if ( isset($this->Data[$NodeID]["X"]) && isset($this->Data[$NodeID]["Y"]) ) - { - $X = $X + $this->Data[$NodeID]["X"]; - $Y = $Y + $this->Data[$NodeID]["Y"]; - $Cpt++; - } - } - } - return(array("X"=>$X/$Cpt,"Y"=>$Y/$Cpt)); - } - - /* Return the ID of the attached partner with the biggest weight */ - function getBiggestPartner($Key) - { - if ( !isset($this->Data[$Key]["Connections"]) ) { return(""); } - - $MaxWeight = 0; $Result = ""; - foreach($this->Data[$Key]["Connections"] as $Key => $PeerID) - { - if ( $this->Data[$PeerID]["Weight"] > $MaxWeight ) - { $MaxWeight = $this->Data[$PeerID]["Weight"]; $Result = $PeerID; } - } - return($Result); - } - - /* Do the initial node positions computing pass */ - function firstPass($Algorithm) - { - $CenterX = ($this->X2 - $this->X1) / 2 + $this->X1; - $CenterY = ($this->Y2 - $this->Y1) / 2 + $this->Y1; - - /* Check connections reciprocity */ - foreach($this->Data as $Key => $Settings) - { - if ( isset($Settings["Connections"]) ) - { - foreach($Settings["Connections"] as $ID => $ConnectionID) - $this->checkConnection($ConnectionID,$Key); - } - } - - if ( $this->AutoComputeFreeZone ) { $this->autoFreeZone(); } - - /* Get the max number of connections */ - $MaxConnections = 0; - foreach($this->Data as $Key => $Settings) - { if ( isset($Settings["Connections"]) ) { if ( $MaxConnections < count($Settings["Connections"] ) ) { $MaxConnections = count($Settings["Connections"]); } } } - - if ( $Algorithm == ALGORITHM_WEIGHTED ) - { - foreach($this->Data as $Key => $Settings) - { - if ( $Settings["Type"] == NODE_TYPE_CENTRAL ) { $this->Data[$Key]["X"] = $CenterX; $this->Data[$Key]["Y"] = $CenterY; } - if ( $Settings["Type"] == NODE_TYPE_FREE ) - { - if ( isset($Settings["Connections"]) ) - { $Connections = count($Settings["Connections"]); } - else - { $Connections = 0; } - - $Ring = $MaxConnections - $Connections; - $Angle = rand(0,360); - - $this->Data[$Key]["X"] = cos(deg2rad($Angle)) * ($Ring*$this->RingSize) + $CenterX; - $this->Data[$Key]["Y"] = sin(deg2rad($Angle)) * ($Ring*$this->RingSize) + $CenterY; - } - } - } - elseif ( $Algorithm == ALGORITHM_CENTRAL ) - { - /* Put a weight on each nodes */ - foreach($this->Data as $Key => $Settings) - { - if ( isset($Settings["Connections"]) ) - $this->Data[$Key]["Weight"] = count($Settings["Connections"]); - else - $this->Data[$Key]["Weight"] = 0; - } - - $MaxConnections = $MaxConnections + 1; - for($i=$MaxConnections;$i>=0;$i--) - { - foreach($this->Data as $Key => $Settings) - { - if ( $Settings["Type"] == NODE_TYPE_CENTRAL ) { $this->Data[$Key]["X"] = $CenterX; $this->Data[$Key]["Y"] = $CenterY; } - if ( $Settings["Type"] == NODE_TYPE_FREE ) - { - if ( isset($Settings["Connections"]) ) - { $Connections = count($Settings["Connections"]); } - else - { $Connections = 0; } - - if ( $Connections == $i ) - { - $BiggestPartner = $this->getBiggestPartner($Key); - if ( $BiggestPartner != "" ) - { - $Ring = $this->Data[$BiggestPartner]["FreeZone"]; - $Weight = $this->Data[$BiggestPartner]["Weight"]; - $AngleDivision = 360 / $this->Data[$BiggestPartner]["Weight"]; - $Done = FALSE; $Tries = 0; - while (!$Done && $Tries <= $Weight*2) - { - $Tries++; - $Angle = floor(rand(0,$Weight)*$AngleDivision); - if ( !isset($this->Data[$BiggestPartner]["Angular"][$Angle]) || !isset($this->Data[$BiggestPartner]["Angular"]) ) - { - $this->Data[$BiggestPartner]["Angular"][$Angle] = $Angle; - $Done = TRUE; - } - } - if ( !$Done ) - { $Angle = rand(0,360); $this->Data[$BiggestPartner]["Angular"][$Angle] = $Angle; } - - $X = cos(deg2rad($Angle)) * ($Ring) + $this->Data[$BiggestPartner]["X"]; - $Y = sin(deg2rad($Angle)) * ($Ring) + $this->Data[$BiggestPartner]["Y"]; - - $this->Data[$Key]["X"] = $X; - $this->Data[$Key]["Y"] = $Y; - } - } - } - } - } - } - elseif ( $Algorithm == ALGORITHM_CIRCULAR ) - { - $MaxConnections = $MaxConnections + 1; - for($i=$MaxConnections;$i>=0;$i--) - { - foreach($this->Data as $Key => $Settings) - { - if ( $Settings["Type"] == NODE_TYPE_CENTRAL ) { $this->Data[$Key]["X"] = $CenterX; $this->Data[$Key]["Y"] = $CenterY; } - if ( $Settings["Type"] == NODE_TYPE_FREE ) - { - if ( isset($Settings["Connections"]) ) - { $Connections = count($Settings["Connections"]); } - else - { $Connections = 0; } - - if ( $Connections == $i ) - { - $Ring = $MaxConnections - $Connections; - $Angle = rand(0,360); - - $X = cos(deg2rad($Angle)) * ($Ring*$this->RingSize) + $CenterX; - $Y = sin(deg2rad($Angle)) * ($Ring*$this->RingSize) + $CenterY; - - $MedianOffset = $this->getMedianOffset($Key,$X,$Y); - - $this->Data[$Key]["X"] = $MedianOffset["X"]; - $this->Data[$Key]["Y"] = $MedianOffset["Y"]; - } - } - } - } - } - elseif ( $Algorithm == ALGORITHM_RANDOM ) - { - foreach($this->Data as $Key => $Settings) - { - if ( $Settings["Type"] == NODE_TYPE_FREE ) - { - $this->Data[$Key]["X"] = $CenterX + rand(-20,20); - $this->Data[$Key]["Y"] = $CenterY + rand(-20,20); - } - if ( $Settings["Type"] == NODE_TYPE_CENTRAL ) { $this->Data[$Key]["X"] = $CenterX; $this->Data[$Key]["Y"] = $CenterY; } - } - } - } - - /* Compute one pass */ - function doPass() - { - /* Compute vectors */ - foreach($this->Data as $Key => $Settings) - { - if ( $Settings["Type"] != NODE_TYPE_CENTRAL ) - { - unset($this->Data[$Key]["Vectors"]); - - $X1 = $Settings["X"]; - $Y1 = $Settings["Y"]; - - /* Repulsion vectors */ - foreach($this->Data as $Key2 => $Settings2) - { - if ( $Key != $Key2 ) - { - $X2 = $this->Data[$Key2]["X"]; - $Y2 = $this->Data[$Key2]["Y"]; - $FreeZone = $this->Data[$Key2]["FreeZone"]; - - $Distance = $this->getDistance($X1,$Y1,$X2,$Y2); - $Angle = $this->getAngle($X1,$Y1,$X2,$Y2) + 180; - - /* Nodes too close, repulsion occurs */ - if ( $Distance < $FreeZone ) - { - $Force = log(pow(2,$FreeZone-$Distance)); - if ( $Force > 1 ) - { $this->Data[$Key]["Vectors"][] = array("Type"=>"R","Angle"=>$Angle % 360,"Force"=>$Force); } - } - } - } - - /* Attraction vectors */ - if ( isset($Settings["Connections"]) ) - { - foreach($Settings["Connections"] as $ID => $NodeID) - { - if ( isset($this->Data[$NodeID]) ) - { - $X2 = $this->Data[$NodeID]["X"]; - $Y2 = $this->Data[$NodeID]["Y"]; - $FreeZone = $this->Data[$Key2]["FreeZone"]; - - $Distance = $this->getDistance($X1,$Y1,$X2,$Y2); - $Angle = $this->getAngle($X1,$Y1,$X2,$Y2); - - if ( $Distance > $FreeZone ) - $Force = log(($Distance-$FreeZone)+1); - else - { $Force = log(($FreeZone-$Distance)+1); ($Angle = $Angle + 180); } - - if ( $Force > 1 ) - $this->Data[$Key]["Vectors"][] = array("Type"=>"A","Angle"=>$Angle % 360,"Force"=>$Force); - } - } - } - } - } - - /* Move the nodes accoding to the vectors */ - foreach($this->Data as $Key => $Settings) - { - $X = $Settings["X"]; - $Y = $Settings["Y"]; - - if ( isset($Settings["Vectors"]) && $Settings["Type"] != NODE_TYPE_CENTRAL ) - { - foreach($Settings["Vectors"] as $ID => $Vector) - { - $Type = $Vector["Type"]; - $Force = $Vector["Force"]; - $Angle = $Vector["Angle"]; - $Factor = $Type == "A" ? $this->MagneticForceA : $this->MagneticForceR; - - $X = cos(deg2rad($Angle)) * $Force * $Factor + $X; - $Y = sin(deg2rad($Angle)) * $Force * $Factor + $Y; - } - } - - $this->Data[$Key]["X"] = $X; - $this->Data[$Key]["Y"] = $Y; - } - } - - function lastPass() - { - /* Put everything inside the graph area */ - foreach($this->Data as $Key => $Settings) - { - $X = $Settings["X"]; - $Y = $Settings["Y"]; - - if ( $X < $this->X1 ) { $X = $this->X1; } - if ( $X > $this->X2 ) { $X = $this->X2; } - if ( $Y < $this->Y1 ) { $Y = $this->Y1; } - if ( $Y > $this->Y2 ) { $Y = $this->Y2; } - - $this->Data[$Key]["X"] = $X; - $this->Data[$Key]["Y"] = $Y; - } - - /* Dump all links */ - $Links = ""; - foreach($this->Data as $Key => $Settings) - { - $X1 = $Settings["X"]; - $Y1 = $Settings["Y"]; - - if ( isset($Settings["Connections"]) ) - { - foreach ($Settings["Connections"] as $ID => $NodeID) - { - if ( isset($this->Data[$NodeID]) ) - { - $X2 = $this->Data[$NodeID]["X"]; - $Y2 = $this->Data[$NodeID]["Y"]; - - $Links[] = array("X1"=>$X1,"Y1"=>$Y1,"X2"=>$X2,"Y2"=>$Y2,"Source"=>$Settings["Name"],"Destination"=>$this->Data[$NodeID]["Name"]); - } - } - } - } - - /* Check collisions */ - $Conflicts = 0; - foreach($this->Data as $Key => $Settings) - { - $X1 = $Settings["X"]; - $Y1 = $Settings["Y"]; - - if ( isset($Settings["Connections"]) ) - { - foreach ($Settings["Connections"] as $ID => $NodeID) - { - if ( isset($this->Data[$NodeID]) ) - { - $X2 = $this->Data[$NodeID]["X"]; - $Y2 = $this->Data[$NodeID]["Y"]; - - foreach($Links as $IDLinks => $Link) - { - $X3 = $Link["X1"]; $Y3 = $Link["Y1"]; $X4 = $Link["X2"]; $Y4 = $Link["Y2"]; - - if ( !($X1 == $X3 && $X2 == $X4 && $Y1 == $Y3 && $Y2 == $Y4 ) ) - { - if ( $this->intersect($X1,$Y1,$X2,$Y2,$X3,$Y3,$X4,$Y4) ) - { - if ( $Link["Source"] != $Settings["Name"] && $Link["Source"] != $this->Data[$NodeID]["Name"] && $Link["Destination"] != $Settings["Name"] && $Link["Destination"] != $this->Data[$NodeID]["Name"] ) - { $Conflicts++; } - } - } - } - } - } - } - } - return($Conflicts/2); - } - - /* Center the graph */ - function center() - { - /* Determine the real center */ - $TargetCenterX = ($this->X2 - $this->X1) / 2 + $this->X1; - $TargetCenterY = ($this->Y2 - $this->Y1) / 2 + $this->Y1; - - /* Get current boundaries */ - $XMin = $this->X2; $XMax = $this->X1; - $YMin = $this->Y2; $YMax = $this->Y1; - foreach($this->Data as $Key => $Settings) - { - $X = $Settings["X"]; - $Y = $Settings["Y"]; - - if ( $X < $XMin) { $XMin = $X; } - if ( $X > $XMax) { $XMax = $X; } - if ( $Y < $YMin) { $YMin = $Y; } - if ( $Y > $YMax) { $YMax = $Y; } - } - $CurrentCenterX = ($XMax - $XMin) / 2 + $XMin; - $CurrentCenterY = ($YMax - $YMin) / 2 + $YMin; - - /* Compute the offset to apply */ - $XOffset = $TargetCenterX - $CurrentCenterX; - $YOffset = $TargetCenterY - $CurrentCenterY; - - /* Correct the points position */ - foreach($this->Data as $Key => $Settings) - { - $this->Data[$Key]["X"] = $Settings["X"] + $XOffset; - $this->Data[$Key]["Y"] = $Settings["Y"] + $YOffset; - } - } - - /* Create the encoded string */ - function drawSpring($Object,$Settings="") - { - $this->pChartObject = $Object; - - $Pass = isset($Settings["Pass"]) ? $Settings["Pass"] : 50; - $Retries = isset($Settings["Retry"]) ? $Settings["Retry"] : 10; - $this->MagneticForceA = isset($Settings["MagneticForceA"]) ? $Settings["MagneticForceA"] : 1.5; - $this->MagneticForceR = isset($Settings["MagneticForceR"]) ? $Settings["MagneticForceR"] : 2; - $this->RingSize = isset($Settings["RingSize"]) ? $Settings["RingSize"] : 40; - $DrawVectors = isset($Settings["DrawVectors"]) ? $Settings["DrawVectors"] : FALSE; - $DrawQuietZone = isset($Settings["DrawQuietZone"]) ? $Settings["DrawQuietZone"] : FALSE; - $CenterGraph = isset($Settings["CenterGraph"]) ? $Settings["CenterGraph"] : TRUE; - $TextPadding = isset($Settings["TextPadding"]) ? $Settings["TextPadding"] : 4; - $Algorithm = isset($Settings["Algorithm"]) ? $Settings["Algorithm"] : ALGORITHM_WEIGHTED; - - $FontSize = $Object->FontSize; - $this->X1 = $Object->GraphAreaX1; - $this->Y1 = $Object->GraphAreaY1; - $this->X2 = $Object->GraphAreaX2; - $this->Y2 = $Object->GraphAreaY2; - - $Conflicts = 1; $Jobs = 0; $this->History["MinimumConflicts"] = -1; - while ($Conflicts != 0 && $Jobs < $Retries ) - { - $Jobs++; - - /* Compute the initial settings */ - $this->firstPass($Algorithm); - - /* Apply the vectors */ - if ( $Pass > 0 ) - { - for ($i=0; $i<=$Pass; $i++) { $this->doPass(); } - } - - $Conflicts = $this->lastPass(); - if ( $this->History["MinimumConflicts"] == -1 || $Conflicts < $this->History["MinimumConflicts"] ) - { $this->History["MinimumConflicts"] = $Conflicts; $this->History["Result"] = $this->Data; } - } - - $Conflicts = $this->History["MinimumConflicts"]; - $this->Data = $this->History["Result"]; - - if ( $CenterGraph ) { $this->center(); } - - /* Draw the connections */ - $Drawn = ""; - foreach($this->Data as $Key => $Settings) - { - $X = $Settings["X"]; - $Y = $Settings["Y"]; - - if ( isset($Settings["Connections"]) ) - { - foreach ($Settings["Connections"] as $ID => $NodeID) - { - if ( !isset($Drawn[$Key]) ) { $Drawn[$Key] = ""; } - if ( !isset($Drawn[$NodeID]) ) { $Drawn[$NodeID] = ""; } - - if ( isset($this->Data[$NodeID]) && !isset($Drawn[$Key][$NodeID]) && !isset($Drawn[$NodeID][$Key]) ) - { - $Color = array("R"=>$this->Default["LinkR"],"G"=>$this->Default["LinkG"],"B"=>$this->Default["LinkB"],"Alpha"=>$this->Default["Alpha"]); - - if ( $this->Links != "" ) - { - if ( isset($this->Links[$Key][$NodeID]["R"]) ) - { $Color = array("R"=>$this->Links[$Key][$NodeID]["R"],"G"=>$this->Links[$Key][$NodeID]["G"],"B"=>$this->Links[$Key][$NodeID]["B"],"Alpha"=>$this->Links[$Key][$NodeID]["Alpha"]); } - - if ( isset($this->Links[$Key][$NodeID]["Ticks"]) ) - { $Color["Ticks"] = $this->Links[$Key][$NodeID]["Ticks"]; } - } - - $X2 = $this->Data[$NodeID]["X"]; - $Y2 = $this->Data[$NodeID]["Y"]; - $this->pChartObject->drawLine($X,$Y,$X2,$Y2,$Color); - $Drawn[$Key][$NodeID] = TRUE; - - if ( isset($this->Links) && $this->Links != "" ) - { - if ( isset($this->Links[$Key][$NodeID]["Name"]) || isset($this->Links[$NodeID][$Key]["Name"]) ) - { - $Name = isset($this->Links[$Key][$NodeID]["Name"]) ? $this->Links[$Key][$NodeID]["Name"] : $this->Links[$NodeID][$Key]["Name"]; - $TxtX = ($X2 - $X)/2 + $X; - $TxtY = ($Y2 - $Y)/2 + $Y; - - if ( $X <= $X2 ) - $Angle = (360-$this->getAngle($X,$Y,$X2,$Y2)) % 360; - else - $Angle = (360-$this->getAngle($X2,$Y2,$X,$Y)) % 360; - - $Settings = $Color; - $Settings["Angle"] = $Angle; - $Settings["Align"] = TEXT_ALIGN_BOTTOMMIDDLE; - $this->pChartObject->drawText($TxtX,$TxtY,$Name,$Settings); - } - } - } - } - } - } - - /* Draw the quiet zones */ - if ( $DrawQuietZone ) - { - foreach($this->Data as $Key => $Settings) - { - $X = $Settings["X"]; - $Y = $Settings["Y"]; - $FreeZone = $Settings["FreeZone"]; - - $this->pChartObject->drawFilledCircle($X,$Y,$FreeZone,array("R"=>0,"G"=>0,"B"=>0,"Alpha"=>2)); - } - } - - - /* Draw the nodes */ - foreach($this->Data as $Key => $Settings) - { - $X = $Settings["X"]; - $Y = $Settings["Y"]; - $Name = $Settings["Name"]; - $FreeZone = $Settings["FreeZone"]; - $Shape = $Settings["Shape"]; - $Size = $Settings["Size"]; - - $Color = array("R"=>$Settings["R"],"G"=>$Settings["G"],"B"=>$Settings["B"],"Alpha"=>$Settings["Alpha"],"BorderR"=>$Settings["BorderR"],"BorderG"=>$Settings["BorderG"],"BorderB"=>$Settings["BorderB"],"BorderApha"=>$Settings["BorderAlpha"]); - - if ( $Shape == NODE_SHAPE_CIRCLE ) - { - $this->pChartObject->drawFilledCircle($X,$Y,$Size,$Color); - } - elseif ( $Shape == NODE_SHAPE_TRIANGLE ) - { - $Points = ""; - $Points[] = cos(deg2rad(270)) * $Size + $X; $Points[] = sin(deg2rad(270)) * $Size + $Y; - $Points[] = cos(deg2rad(45)) * $Size + $X; $Points[] = sin(deg2rad(45)) * $Size + $Y; - $Points[] = cos(deg2rad(135)) * $Size + $X; $Points[] = sin(deg2rad(135)) * $Size + $Y; - $this->pChartObject->drawPolygon($Points,$Color); - } - elseif ( $Shape == NODE_SHAPE_SQUARE ) - { - $Offset = $Size/2; $Size = $Size / 2; - $this->pChartObject->drawFilledRectangle($X-$Offset,$Y-$Offset,$X+$Offset,$Y+$Offset,$Color); - } - - if ( $Name != "" ) - { - $LabelOptions = array("R"=>$this->Labels["R"],"G"=>$this->Labels["G"],"B"=>$this->Labels["B"],"Alpha"=>$this->Labels["Alpha"]); - - if ( $this->Labels["Type"] == LABEL_LIGHT ) - { - $LabelOptions["Align"] = TEXT_ALIGN_BOTTOMLEFT; - $this->pChartObject->drawText($X,$Y,$Name,$LabelOptions); - } - elseif ( $this->Labels["Type"] == LABEL_CLASSIC ) - { - $LabelOptions["Align"] = TEXT_ALIGN_TOPMIDDLE; - $LabelOptions["DrawBox"] = TRUE; - $LabelOptions["BoxAlpha"] = 50; - $LabelOptions["BorderOffset"] = 4; - $LabelOptions["RoundedRadius"] = 3; - $LabelOptions["BoxRounded"] = TRUE; - $LabelOptions["NoShadow"] = TRUE; - - $this->pChartObject->drawText($X,$Y+$Size+$TextPadding,$Name,$LabelOptions); - } - } - } - - /* Draw the vectors */ - if ( $DrawVectors ) - { - foreach($this->Data as $Key => $Settings) - { - $X1 = $Settings["X"]; - $Y1 = $Settings["Y"]; - - if ( isset($Settings["Vectors"]) && $Settings["Type"] != NODE_TYPE_CENTRAL ) - { - foreach($Settings["Vectors"] as $ID => $Vector) - { - $Type = $Vector["Type"]; - $Force = $Vector["Force"]; - $Angle = $Vector["Angle"]; - $Factor = $Type == "A" ? $this->MagneticForceA : $this->MagneticForceR; - $Color = $Type == "A" ? array("FillR"=>255,"FillG"=>0,"FillB"=>0) : array("FillR"=>0,"FillG"=>255,"FillB"=>0); - - $X2 = cos(deg2rad($Angle)) * $Force * $Factor + $X1; - $Y2 = sin(deg2rad($Angle)) * $Force * $Factor + $Y1; - - $this->pChartObject->drawArrow($X1,$Y1,$X2,$Y2,$Color); - } - } - } - } - - return(array("Pass"=>$Jobs,"Conflicts"=>$Conflicts)); - } - - /* Return the distance between two points */ - function getDistance($X1,$Y1,$X2,$Y2) - { return (sqrt(($X2-$X1)*($X2-$X1)+($Y2-$Y1)*($Y2-$Y1))); } - - /* Return the angle made by a line and the X axis */ - function getAngle($X1,$Y1,$X2,$Y2) - { - $Opposite = $Y2 - $Y1; $Adjacent = $X2 - $X1;$Angle = rad2deg(atan2($Opposite,$Adjacent)); - if ($Angle > 0) { return($Angle); } else { return(360-abs($Angle)); } - } - - function intersect($X1,$Y1,$X2,$Y2,$X3,$Y3,$X4,$Y4) - { - $A = (($X3 * $Y4 - $X4 * $Y3) * ($X1 - $X2) - ($X1 * $Y2 - $X2 * $Y1) * ($X3 - $X4)); - $B = (($Y1 - $Y2) * ($X3 - $X4) - ($Y3 - $Y4) * ($X1 - $X2)); - - if ( $B == 0 ) { return(FALSE); } - $Xi = $A / $B; - - $C = ($X1 - $X2); - if ( $C == 0 ) { return(FALSE); } - $Yi = $Xi * (($Y1 - $Y2)/$C) + (($X1 * $Y2 - $X2 * $Y1)/$C); - - if ( $Xi >= min($X1,$X2) && $Xi >= min($X3,$X4) && $Xi <= max($X1,$X2) && $Xi <= max($X3,$X4)) - { - if ( $Yi >= min($Y1,$Y2) && $Yi >= min($Y3,$Y4) && $Yi <= max($Y1,$Y2) && $Yi <= max($Y3,$Y4)) - { return(TRUE); } - } - - return(FALSE); - } - } -?> \ No newline at end of file -- cgit v1.2.3-55-g7522