ConnectedDifferences::__construct() - Code Metrics - Inspection of "Added connected differences class + examples" - undemanding/difference - Measure and Improve Code Quality continuously with Scrutinizer

Completed

Push — master ( c370bc...fc6c9b )

by Christopher

created 2016-05-15 03:33 UTC

ConnectedDifferences::__construct() A

↳ Parent: ConnectedDifferences

Complexity

Conditions	1
Paths	1

Size

Total Lines	8
Code Lines	5

Duplication

Lines	0
Ratio	0 %

Code Coverage

Tests	0
CRAP Score	2

Importance

Changes	1
Bugs	0	Features	1

Metric	Value
c	1
b	0
f	1
dl	0
loc	8
ccs	0
cts	7
cp	0
rs	9.4285
cc	1
eloc	5
nc	1
nop	1
crap	2

<?php

namespace Undemanding\Difference;

class ConnectedDifferences
{
    /**
     * @var array
     */
    private $bitmap;

    /**
     * @var int
     */
    private $width;

    /**
     * @var int
     */
    private $height;

    /**
     * @var array
     */
    private $boundaries = [];

    /**
     * @param Difference $difference
     */
    public function __construct(Difference $difference)
    {
        $this->bitmap = $difference->getBitmap();
        $this->width = $difference->getWidth();
        $this->height = $difference->getHeight();

        $this->boundaries = $this->findBoundaries();
    }

    /**
     * Find separate boundaries.
     *
     * @return array
     */
    private function findBoundaries()
    {
        $pixels = [];

        for ($y = 0; $y < $this->height; $y++) {
            for ($x = 0; $x < $this->width; $x++) {
                if ($this->bitmap[$y][$x] > 0) {
                    $pixels["{$x}:{$y}"] = [
                        "group" => null,
                        "x" => $x,
                        "y" => $y,
                    ];
                }
            }
        }

        $group = 1;
        $boundaries = [];

        foreach ($pixels as $i => $pixel) {
            $adjacent = $this->adjacent($pixel);

            if (!$pixel["group"]) {
                foreach ($adjacent as $key) {
                    if (isset($pixels[$key]) and $pixels[$key]["group"]) {
// Logical operators have lower precedence:
$f = false or true;

// is executed like this:
($f = false) or true;


// Boolean operators have higher precedence:
$f = false || true;

// is executed like this:
$f = (false || true);
                        $pixel["group"] = $pixels[$key]["group"];
                    }
                }
            }

            if (!$pixel["group"]) {
                $pixel["group"] = $group++;
            }

            foreach ($adjacent as $key) {
                if (isset($pixels[$key])) {
                    $pixels[$key]["group"] = $pixel["group"];
                }
            }
        }

        $groups = array_values(array_unique(array_map(function($pixel) {
            return $pixel["group"];
        }, $pixels)));

        foreach ($groups as $group) {
            $filtered = array_filter($pixels, function($pixel) use ($group) {
                return $pixel["group"] === $group;
            });

            $ax = $this->width;
            $bx = 0;
            $ay = $this->height;
            $by = 0;

            foreach ($filtered as $pixel) {
                $x = $pixel["x"];
                $y = $pixel["y"];

                if ($x > $bx) {
                    $bx = $x;
                }

                if ($x < $ax) {
                    $ax = $x;
                }

                if ($y > $by) {
                    $by = $y;
                }

                if ($y < $ay) {
                    $ay = $y;
                }
            }

            array_push($boundaries, [
                "top" => $ay,
                "right" => $bx,
                "bottom" => $by,
                "left" => $ax,
            ]);
        }

        return $boundaries;
    }

    /**
     * @return ConnectedDifferences
     */
    public function withJoinedBoundaries()
    {
        $keep = [];

        foreach ($this->boundaries as $boundary) {
            foreach ($keep as $i => $kept) {
                if ($this->intersect($boundary, $kept)) {
                    if ($boundary["top"] < $kept["top"]) {

                        $keep[$i]["top"] = $boundary["top"];
                    }

                    if ($boundary["right"] > $kept["right"]) {

                        $keep[$i]["right"] = $boundary["right"];
                    }

                    if ($boundary["bottom"] > $kept["bottom"]) {

                        $keep[$i]["bottom"] = $boundary["bottom"];
                    }

                    if ($boundary["left"] < $kept["left"]) {

                        $keep[$i]["left"] = $boundary["left"];
                    }

                    continue 2;
                }
            }

            array_push($keep, $boundary);
        }

        return $this->cloneWith("boundaries", $keep);
    }

    /**
     * @param string $property
     * @param mixed $value
     *
     * @return ConnectedDifferences
     */
    private function cloneWith($property, $value)
    {
        $clone = clone $this;
        $clone->$property = $value;

        return $clone;
    }

    /**
     * Labels for adjacent pixels.
     *
     * @param array $pixel
     *
     * @return array
     */
    private function adjacent($pixel)
    {
        $adjacent = [
            ($pixel["x"] - 1) . ":" . ($pixel["y"] - 1),
            ($pixel["x"] - 1) . ":" . $pixel["y"],
            ($pixel["x"] - 1) . ":" . ($pixel["y"] + 1),
            $pixel["x"] . ":" . ($pixel["y"] - 1),
            $pixel["x"] . ":" . ($pixel["y"] + 1),
            ($pixel["x"] + 1) . ":" . ($pixel["y"] - 1),
            ($pixel["x"] + 1) . ":" . $pixel["y"],
            ($pixel["x"] + 1) . ":" . ($pixel["y"] + 1),
        ];
        return $adjacent;
    }

    /**
     * Tell if two boundaries overlap.
     *
     * @param array $p
     * @param array $q
     *
     * @return bool
     */
    private function intersect(array $p, array $q)
    {
        return max($p["left"], $q["left"]) <= min($p["right"], $q["right"]) and max($p["top"], $q["top"]) <= min($p["bottom"], $q["bottom"]);
// Logical operators have lower precedence:
$f = false or true;

// is executed like this:
($f = false) or true;


// Boolean operators have higher precedence:
$f = false || true;

// is executed like this:
$f = (false || true);
    }

    /**
     * @return array
     */
    public function boundaries()
    {
        return $this->boundaries;
    }
}


Push — master ( c370bc...fc6c9b )

ConnectedDifferences::__construct() A

Complexity

Size

Duplication

Code Coverage

Importance

Logical Operators are used for Control-Flow

Logical Operators are used for Control-Flow

undemanding / difference

Push — master ( c370bc...fc6c9b )

ConnectedDifferences::__construct() A

Complexity

Size

Duplication

Code Coverage

Importance

Logical Operators are used for Control-Flow

Logical Operators are used for Control-Flow

Duplication Side-by-Side

Filter issues like