NodeGrid::getWalkableNeighbors() - Code Metrics - letournel/path-finder - Measure and Improve Code Quality continuously with Scrutinizer

NodeGrid::getWalkableNeighbors() B
last analyzed 2017-07-23 14:48 UTC

↳ Parent: NodeGrid

Complexity

Conditions	4
Paths	4

Size

Total Lines	26
Code Lines	14

Duplication

Lines	0
Ratio	0 %

Importance

Changes

Metric	Value
dl	0
loc	26
rs	8.5806
c	0
b	0
f	0
cc	4
eloc	14
nc	4
nop	1

<?php

namespace Letournel\PathFinder\Core;

class NodeGrid
{
    
    private
        $nodes,
class A {
    var $property;
}
        $height,
        $width;
    
    /* Matrix Axes

     * .--------------> j (width) coord y
     * | 1,1 1,2 1,3
     * | 2,1 2,2 2,3
     * | 3,1 ...
     * |
     * i (height) coor x
     */
    public function __construct(array $matrix)
    {
        $this->height = $this->computeHeight($matrix);
        $this->width = $this->computeWidth($matrix);
        $this->nodes = $this->buildNodes($matrix);
    }
    
    private function computeHeight(array $matrix)
    {
        return count($matrix);
    }
    
    private function computeWidth(array $matrix)
    {
        $width = 0;
        foreach($matrix as $line)
        {
            $width = max(count($line), $width);
        }
        
        return $width;
    }
    
    private function buildNodes(array $matrix)
    {
        $nodes = array();
        
        for($i = 0; $i < $this->height; $i++)
        {
            $nodes[$i] = array();
            for($j = 0; $j < $this->width; $j++)
            {
                $walkable = isset($matrix[$i][$j]) ? $matrix[$i][$j] : false;
                $nodes[$i][$j] = new Node($i, $j, $walkable);
            }
        }
        
        return $nodes;
    }
    
    public function getNodes()
    {
        return $this->nodes;
    }
    
    public function buildWalkableNodesList()
    {
        $list = array();
        foreach($this->nodes as $line)
        {
            foreach($line as $node)
            {
                if($node->isWalkable())
                {
                    $list[] = $node;
                }
            }
        }
        
        return $list;
    }
    
    public function getNodeNumber($n)
    {
        $x = floor($n / $this->width);
        $y = $n % $this->width;
        
        return $this->nodes[$x][$y];
    }
    
    public function getNodesNb()
    {
        return $this->height * $this->width;
    }
    
    public function getWidth()
    {
        return $this->width;
    }
    
    public function getHeight()
    {
        return $this->height;
    }
    
    public function getWalkableNeighbors(Node $node)
    {
        if(! $node->isWalkable())
        {
            return array();
        }
        
        $deltas = array(
            array(-1, -1), array(-1, +0), array(-1, +1),
            array(+0, -1),                array(+0, +1),
            array(+1, -1), array(+1, +0), array(+1, +1),
        );
        
        $neighbors = array();
        foreach($deltas as $delta)
        {
            $x = $node->getX() + $delta[0];
            $y = $node->getY() + $delta[1];
            if($this->isWalkableAt($x, $y))
            {
                $neighbors[] = $this->getNodeAt($x, $y);
            }
        }
        
        return $neighbors;
    }
    
    private function getNodeAt($x, $y)
    {
        if(! array_key_exists($x, $this->nodes))
        {
            return null;
        }
        
        if(! array_key_exists($y, $this->nodes[$x]))
        {
            return null;
        }
        
        return $this->nodes[$x][$y];
    }
    
    private function isWalkableAt($x, $y)
    {
        $node = $this->getNodeAt($x, $y);
        if($node instanceof Node)
        {
            return $node->isWalkable();
        }
        
        return false;
    }
}


1			<?php
2
3			namespace Letournel\PathFinder\Core;
4
5			class NodeGrid
6			{
7
8			private
9			$nodes,
			0 ignored issues – show Coding Style introduced 2015-12-08 23:25 UTC by Report Bug Copy Issue Report It is generally advisable to only define one property per statement. Only declaring a single property per statement allows you to later on add doc comments more easily. It is also recommended by PSR2, so it is a common style that many people expect. Loading history... Coding Style introduced 2015-12-08 23:25 UTC by Report Bug Copy Issue Report The visibility should be declared for property `$nodes`. The PSR-2 coding standard requires that all properties in a class have their visibility explicitly declared. If you declare a property using class A { var $property; } the property is implicitly global. To learn more about the PSR-2, please see the PHP-FIG site on the PSR-2. Loading history...
10			$height,
11			$width;
12
13			/* Matrix Axes
			0 ignored issues – show Unused Code Comprehensibility introduced 2017-07-23 12:56 UTC by Report Bug Copy Issue Report `44%` of this comment could be valid code. Did you maybe forget this after debugging? Sometimes obsolete code just ends up commented out instead of removed. In this case it is better to remove the code once you have checked you do not need it. The code might also have been commented out for debugging purposes. In this case it is vital that someone uncomments it again or your project may behave in very unexpected ways in production. This check looks for comments that seem to be mostly valid code and reports them. Loading history...
14			* .--------------> j (width) coord y
15			* \| 1,1 1,2 1,3
16			* \| 2,1 2,2 2,3
17			* \| 3,1 ...
18			* \|
19			* i (height) coor x
20			*/
21			public function __construct(array $matrix)
22			{
23			$this->height = $this->computeHeight($matrix);
24			$this->width = $this->computeWidth($matrix);
25			$this->nodes = $this->buildNodes($matrix);
26			}
27
28			private function computeHeight(array $matrix)
29			{
30			return count($matrix);
31			}
32
33			private function computeWidth(array $matrix)
34			{
35			$width = 0;
36			foreach($matrix as $line)
37			{
38			$width = max(count($line), $width);
39			}
40
41			return $width;
42			}
43
44			private function buildNodes(array $matrix)
45			{
46			$nodes = array();
47
48			for($i = 0; $i < $this->height; $i++)
49			{
50			$nodes[$i] = array();
51			for($j = 0; $j < $this->width; $j++)
52			{
53			$walkable = isset($matrix[$i][$j]) ? $matrix[$i][$j] : false;
54			$nodes[$i][$j] = new Node($i, $j, $walkable);
55			}
56			}
57
58			return $nodes;
59			}
60
61			public function getNodes()
62			{
63			return $this->nodes;
64			}
65
66			public function buildWalkableNodesList()
67			{
68			$list = array();
69			foreach($this->nodes as $line)
70			{
71			foreach($line as $node)
72			{
73			if($node->isWalkable())
74			{
75			$list[] = $node;
76			}
77			}
78			}
79
80			return $list;
81			}
82
83			public function getNodeNumber($n)
84			{
85			$x = floor($n / $this->width);
86			$y = $n % $this->width;
87
88			return $this->nodes[$x][$y];
89			}
90
91			public function getNodesNb()
92			{
93			return $this->height * $this->width;
94			}
95
96			public function getWidth()
97			{
98			return $this->width;
99			}
100
101			public function getHeight()
102			{
103			return $this->height;
104			}
105
106			public function getWalkableNeighbors(Node $node)
107			{
108			if(! $node->isWalkable())
109			{
110			return array();
111			}
112
113			$deltas = array(
114			array(-1, -1), array(-1, +0), array(-1, +1),
115			array(+0, -1), array(+0, +1),
116			array(+1, -1), array(+1, +0), array(+1, +1),
117			);
118
119			$neighbors = array();
120			foreach($deltas as $delta)
121			{
122			$x = $node->getX() + $delta[0];
123			$y = $node->getY() + $delta[1];
124			if($this->isWalkableAt($x, $y))
125			{
126			$neighbors[] = $this->getNodeAt($x, $y);
127			}
128			}
129
130			return $neighbors;
131			}
132
133			private function getNodeAt($x, $y)
134			{
135			if(! array_key_exists($x, $this->nodes))
136			{
137			return null;
138			}
139
140			if(! array_key_exists($y, $this->nodes[$x]))
141			{
142			return null;
143			}
144
145			return $this->nodes[$x][$y];
146			}
147
148			private function isWalkableAt($x, $y)
149			{
150			$node = $this->getNodeAt($x, $y);
151			if($node instanceof Node)
152			{
153			return $node->isWalkable();
154			}
155
156			return false;
157			}
158			}
159

letournel / path-finder

GitHub Access Token became invalid

NodeGrid::getWalkableNeighbors() B last analyzed 2017-07-23 14:48 UTC

Complexity

Size

Duplication

Importance

Duplication Side-by-Side

Filter issues like

NodeGrid::getWalkableNeighbors() B
last analyzed 2017-07-23 14:48 UTC