root/sovereignty/label.php @ 246

<?php

class labelmanager
{
    function labelmanager()
    {
        $this->labels = array();
    }

    // x,y,text,size,font,color,type
    function add($x, $y, $text, $size, $font, $color, $type)
    {
        $label = array('x' => $x, 'y' => $y, 'text' => $text, 'size' => $size,
                       'font' => $font, 'color' => $color, 'type' => $type);
        $this->labels[] = $label;
    }

    function resort(&$image)
    {
        // calculate the ideal position for each label
        foreach ($this->labels as $index => $label)
        {
            $bbox = imageftbbox($label['size'], 0, $label['font'], $label['text']);
            $width = abs($bbox[4] - $bbox[0]);
            $height = abs($bbox[5] - $bbox[1]);
            $this->labels[$index]['nx'] = $this->labels[$index]['x'] = $label['x']-$width/2;
            $this->labels[$index]['ny'] = $this->labels[$index]['y'] = $label['y']+$height/2;
            $this->labels[$index]['box'] = $bbox;
            $this->labels[$index]['width'] = $width;
            $this->labels[$index]['height'] = $height;
        }

        $this->calcIntersects();
        for ($i=0; $i<100; $i++)
         {
            foreach ($this->intersects as $index => $sections)
            {
                foreach ($sections as $section)
                {
                    $vector = $this->getDirection($index, $section);

                    $intx = $vector[0];
                    $inty = $vector[1];

                    // if the original point is not inside the new label - limit
                    if (!$this->pointInLabel($intx+$this->labels[$section]['nx'], $inty+$this->labels[$section]['ny'], $this->labels[$section]))
                    {
                        $minx = $this->labels[$section]['x'];
                        $miny = $this->labels[$section]['y']-$this->labels[$section]['height'];
                        // no label leaves the area!
                        $minx = max(0, $minx);
                        $miny = max($this->labels[$section]['height'], $miny);

                        $maxx = $this->labels[$section]['x']+$this->labels[$section]['width'];
                        $maxy = $this->labels[$section]['y'];;

                        $intx = min(max($intx+$this->labels[$section]['nx'], $minx), $maxx)-$this->labels[$section]['nx'];
                        $inty = min(max($inty+$this->labels[$section]['ny'], $miny), $maxy)-$this->labels[$section]['ny'];
                    }

                    $this->labels[$section]['nx'] += $intx;
                    $this->labels[$section]['ny'] += $inty;
                }
            }

            $this->calcIntersects();
        }
    }

    // return the best direction to move tag $i2
    function getDirection($i1, $i2)
    {
        $x = $this->labels[$i2]['nx'] - $this->labels[$i1]['nx'];
        $y = $this->labels[$i2]['ny'] - $this->labels[$i1]['ny'];

        if ($x == 0)
        {
            $divisor = $y;
        }
        elseif ($y == 0)
        {
            $divisor = $x;
        }
        else
        {
            $divisor = max(abs($x), abs($y));
        }
        if ($divisor != 0)
        {
            $x /= $divisor;
            $y /= $divisor;
        }
        return array($x, $y);
    }

    function pointInLabel($x, $y, $label)
    {
        return (($label['width'] >= abs($x - $label['x']))
             && ($label['height'] >= abs($y - $label['y'])));
    }

    function calcIntersects()
    {
        $this->intersects = array();
        foreach ($this->labels as $index => $label)
        {
            foreach ($this->labels as $index2 => $label2)
            {
                if ($index != $index2 && $this->canIntersect($label, $label2))
                {
                    $this->intersects[$index][] = $index2;
                }
            }
        }
    }


    function sortHelper($a, $b)
    {
        return count($this->intersects[$b]) - count($this->intersects[$a]);
    }

    function canIntersect($label1, $label2, $debug = false)
    {
        $xmatch = $ymatch = false;
        if ($label2['nx'] > $label1['nx'])
        {
            $l1x = $label1['nx']+$label1['width']+4;
            $l2x = $label2['nx'];
            if ($l1x >= $l2x)
            {
                $xmatch = true;
            }
        }
        else
        {
            $l1x = $label1['nx'];
            $l2x = $label2['nx']+$label2['width']+4;
            if ($l2x >= $l1x)
            {
                $xmatch = true;
            }
        }
        if ($label2['ny'] > $label1['ny'])
        {
            $l1y = $label1['ny'];
            $l2y = $label2['ny']-$label2['height']-2;
            if ($l1y >= $l2y)
            {
                $ymatch = true;
            }
        }
        else
        {
            $l1y = $label1['ny']-$label1['height']-2;
            $l2y = $label2['ny'];
            if ($l2y >= $l1y)
            {
                $ymatch = true;
            }
        }
        if ($debug)
        {
            echo 'xmatch: '.(int)$xmatch.")\n";
            echo 'ymatch: '.(int)$ymatch.")\n";
        }
        return ($xmatch && $ymatch);
    }

    function draw(&$image)
    {
        $this->resort($image);
        $black = imagecolorallocate($image, 0, 0, 0);

        foreach ($this->labels as $index => $label)
        {
            $this->labels[$index]['x'] = $label['nx'];
            $this->labels[$index]['y'] = $label['ny'];
        }

        foreach ($this->labels as $label)
        {
            if ($label['type'] == 'region')
            {
                imagefttext($image, $label['size'], 0, $label['x'], $label['y'], $label['color'], $label['font'], $label['text']);
            }
            elseif ($label['type'] == 'alliance')
            {
                imagefttext($image, $label['size'], 0, $label['x']-1, $label['y'], $black, $label['font'], $label['text']);
                imagefttext($image, $label['size'], 0, $label['x']+1, $label['y'], $black, $label['font'], $label['text']);
                imagefttext($image, $label['size'], 0, $label['x'], $label['y']-1, $black, $label['font'], $label['text']);
                imagefttext($image, $label['size'], 0, $label['x'], $label['y']+1, $black, $label['font'], $label['text']);

                imagefttext($image, $label['size'], 0, $label['x'], $label['y'], $label['color'], $label['font'], $label['text']);
            }
        }
    }
}
?>