xref: /webtrees/app/Module/PedigreeMapModule.php (revision 8fcd0d32e56ee262912bbdb593202cfd1cbc1615)
11f374598SGreg Roach<?php
21f374598SGreg Roach/**
31f374598SGreg Roach * webtrees: online genealogy
4*8fcd0d32SGreg Roach * Copyright (C) 2019 webtrees development team
51f374598SGreg Roach * This program is free software: you can redistribute it and/or modify
61f374598SGreg Roach * it under the terms of the GNU General Public License as published by
71f374598SGreg Roach * the Free Software Foundation, either version 3 of the License, or
81f374598SGreg Roach * (at your option) any later version.
91f374598SGreg Roach * This program is distributed in the hope that it will be useful,
101f374598SGreg Roach * but WITHOUT ANY WARRANTY; without even the implied warranty of
111f374598SGreg Roach * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
121f374598SGreg Roach * GNU General Public License for more details.
131f374598SGreg Roach * You should have received a copy of the GNU General Public License
141f374598SGreg Roach * along with this program. If not, see <http://www.gnu.org/licenses/>.
151f374598SGreg Roach */
161f374598SGreg Roachdeclare(strict_types=1);
171f374598SGreg Roach
181f374598SGreg Roachnamespace Fisharebest\Webtrees\Module;
191f374598SGreg Roach
201f374598SGreg Roachuse Exception;
211f374598SGreg Roachuse Fisharebest\Webtrees\Auth;
22b6e50991SGreg Roachuse Fisharebest\Webtrees\Exceptions\IndividualAccessDeniedException;
23b6e50991SGreg Roachuse Fisharebest\Webtrees\Exceptions\IndividualNotFoundException;
241f374598SGreg Roachuse Fisharebest\Webtrees\Fact;
251f374598SGreg Roachuse Fisharebest\Webtrees\FactLocation;
261f374598SGreg Roachuse Fisharebest\Webtrees\I18N;
271f374598SGreg Roachuse Fisharebest\Webtrees\Individual;
281f374598SGreg Roachuse Fisharebest\Webtrees\Menu;
291f374598SGreg Roachuse Fisharebest\Webtrees\Tree;
308d0ebef0SGreg Roachuse Fisharebest\Webtrees\Webtrees;
311f374598SGreg Roachuse Symfony\Component\HttpFoundation\JsonResponse;
321f374598SGreg Roachuse Symfony\Component\HttpFoundation\Request;
337d988ec3SGreg Roachuse Symfony\Component\HttpFoundation\Response;
341f374598SGreg Roach
351f374598SGreg Roach/**
361f374598SGreg Roach * Class PedigreeMapModule
371f374598SGreg Roach */
381f374598SGreg Roachclass PedigreeMapModule extends AbstractModule implements ModuleChartInterface
391f374598SGreg Roach{
401f374598SGreg Roach    const LINE_COLORS = [
411f374598SGreg Roach        '#FF0000',
421f374598SGreg Roach        // Red
431f374598SGreg Roach        '#00FF00',
441f374598SGreg Roach        // Green
451f374598SGreg Roach        '#0000FF',
461f374598SGreg Roach        // Blue
471f374598SGreg Roach        '#FFB300',
481f374598SGreg Roach        // Gold
491f374598SGreg Roach        '#00FFFF',
501f374598SGreg Roach        // Cyan
511f374598SGreg Roach        '#FF00FF',
521f374598SGreg Roach        // Purple
531f374598SGreg Roach        '#7777FF',
541f374598SGreg Roach        // Light blue
551f374598SGreg Roach        '#80FF80'
561f374598SGreg Roach        // Light green
571f374598SGreg Roach    ];
581f374598SGreg Roach
591f374598SGreg Roach    private static $map_providers  = null;
601f374598SGreg Roach    private static $map_selections = null;
611f374598SGreg Roach
621f374598SGreg Roach    /** {@inheritdoc} */
638f53f488SRico Sonntag    public function getTitle(): string
641f374598SGreg Roach    {
65bbb76c12SGreg Roach        /* I18N: Name of a module */
66bbb76c12SGreg Roach        return I18N::translate('Pedigree map');
671f374598SGreg Roach    }
681f374598SGreg Roach
691f374598SGreg Roach    /** {@inheritdoc} */
708f53f488SRico Sonntag    public function getDescription(): string
711f374598SGreg Roach    {
72bbb76c12SGreg Roach        /* I18N: Description of the “OSM” module */
73bbb76c12SGreg Roach        return I18N::translate('Show the birthplace of ancestors on a map.');
741f374598SGreg Roach    }
751f374598SGreg Roach
761f374598SGreg Roach    /** {@inheritdoc} */
778f53f488SRico Sonntag    public function defaultAccessLevel(): int
781f374598SGreg Roach    {
791f374598SGreg Roach        return Auth::PRIV_PRIVATE;
801f374598SGreg Roach    }
811f374598SGreg Roach
821f374598SGreg Roach    /**
831f374598SGreg Roach     * Return a menu item for this chart.
841f374598SGreg Roach     *
851f374598SGreg Roach     * @param Individual $individual
861f374598SGreg Roach     *
871f374598SGreg Roach     * @return Menu
881f374598SGreg Roach     */
898f53f488SRico Sonntag    public function getChartMenu(Individual $individual): Menu
901f374598SGreg Roach    {
911f374598SGreg Roach        return new Menu(
921f374598SGreg Roach            I18N::translate('Pedigree map'),
931f374598SGreg Roach            route('module', [
941f374598SGreg Roach                'module' => $this->getName(),
951f374598SGreg Roach                'action' => 'PedigreeMap',
96c0935879SGreg Roach                'xref'   => $individual->xref(),
97f4afa648SGreg Roach                'ged'    => $individual->tree()->name(),
981f374598SGreg Roach            ]),
991f374598SGreg Roach            'menu-chart-pedigreemap',
1001f374598SGreg Roach            ['rel' => 'nofollow']
1011f374598SGreg Roach        );
1021f374598SGreg Roach    }
1031f374598SGreg Roach
1041f374598SGreg Roach    /**
1051f374598SGreg Roach     * Return a menu item for this chart - for use in individual boxes.
1061f374598SGreg Roach     *
1071f374598SGreg Roach     * @param Individual $individual
1081f374598SGreg Roach     *
1091f374598SGreg Roach     * @return Menu
1101f374598SGreg Roach     */
1118f53f488SRico Sonntag    public function getBoxChartMenu(Individual $individual): Menu
1121f374598SGreg Roach    {
1131f374598SGreg Roach        return $this->getChartMenu($individual);
1141f374598SGreg Roach    }
1151f374598SGreg Roach
1161f374598SGreg Roach    /**
1171f374598SGreg Roach     * @param Request $request
118b6db7c1fSGreg Roach     * @param Tree    $tree
1191f374598SGreg Roach     *
1201f374598SGreg Roach     * @return JsonResponse
1211f374598SGreg Roach     */
122b6db7c1fSGreg Roach    public function getMapDataAction(Request $request, Tree $tree): JsonResponse
1231f374598SGreg Roach    {
1241f374598SGreg Roach        $xref        = $request->get('reference');
1251f374598SGreg Roach        $indi        = Individual::getInstance($xref, $tree);
1261f374598SGreg Roach        $color_count = count(self::LINE_COLORS);
1271f374598SGreg Roach
1285ee5c06bSGreg Roach        $facts = $this->getPedigreeMapFacts($request, $tree);
1291f374598SGreg Roach
1301f374598SGreg Roach        $geojson = [
1311f374598SGreg Roach            'type'     => 'FeatureCollection',
1321f374598SGreg Roach            'features' => [],
1331f374598SGreg Roach        ];
1347d988ec3SGreg Roach
1357d988ec3SGreg Roach        $sosa_points = [];
1367d988ec3SGreg Roach
1371f374598SGreg Roach        foreach ($facts as $id => $fact) {
1381f374598SGreg Roach            $event = new FactLocation($fact, $indi);
1391f374598SGreg Roach            $icon  = $event->getIconDetails();
1401f374598SGreg Roach            if ($event->knownLatLon()) {
1411f374598SGreg Roach                $polyline         = null;
1421f374598SGreg Roach                $color            = self::LINE_COLORS[log($id, 2) % $color_count];
1431f374598SGreg Roach                $icon['color']    = $color; //make icon color the same as the line
1441f374598SGreg Roach                $sosa_points[$id] = $event->getLatLonJSArray();
145cdaafeeeSGreg Roach                $sosa_parent      = intdiv($id, 2);
1461f374598SGreg Roach                if (array_key_exists($sosa_parent, $sosa_points)) {
1471f374598SGreg Roach                    // Would like to use a GeometryCollection to hold LineStrings
1481f374598SGreg Roach                    // rather than generate polylines but the MarkerCluster library
1491f374598SGreg Roach                    // doesn't seem to like them
1501f374598SGreg Roach                    $polyline = [
1511f374598SGreg Roach                        'points'  => [
1521f374598SGreg Roach                            $sosa_points[$sosa_parent],
1531f374598SGreg Roach                            $event->getLatLonJSArray(),
1541f374598SGreg Roach                        ],
1551f374598SGreg Roach                        'options' => [
1561f374598SGreg Roach                            'color' => $color,
1571f374598SGreg Roach                        ],
1581f374598SGreg Roach                    ];
1591f374598SGreg Roach                }
1601f374598SGreg Roach                $geojson['features'][] = [
1611f374598SGreg Roach                    'type'       => 'Feature',
1621f374598SGreg Roach                    'id'         => $id,
1631f374598SGreg Roach                    'valid'      => true,
1641f374598SGreg Roach                    'geometry'   => [
1651f374598SGreg Roach                        'type'        => 'Point',
1661f374598SGreg Roach                        'coordinates' => $event->getGeoJsonCoords(),
1671f374598SGreg Roach                    ],
1681f374598SGreg Roach                    'properties' => [
1691f374598SGreg Roach                        'polyline' => $polyline,
1701f374598SGreg Roach                        'icon'     => $icon,
1711f374598SGreg Roach                        'tooltip'  => $event->toolTip(),
1720a661b58SGreg Roach                        'summary'  => view('modules/pedigree-map/event-sidebar', $event->shortSummary('pedigree', $id)),
1731f374598SGreg Roach                        'zoom'     => (int) $event->getZoom(),
1741f374598SGreg Roach                    ],
1751f374598SGreg Roach                ];
1761f374598SGreg Roach            }
1771f374598SGreg Roach        }
1787d988ec3SGreg Roach
1797d988ec3SGreg Roach        $code = empty($facts) ? Response::HTTP_NO_CONTENT : Response::HTTP_OK;
1801f374598SGreg Roach
1811f374598SGreg Roach        return new JsonResponse($geojson, $code);
1821f374598SGreg Roach    }
1831f374598SGreg Roach
1841f374598SGreg Roach    /**
1851f374598SGreg Roach     * @param Request $request
186b6db7c1fSGreg Roach     * @param Tree    $tree
1871f374598SGreg Roach     *
1881f374598SGreg Roach     * @return array
1891f374598SGreg Roach     */
1908f53f488SRico Sonntag    private function getPedigreeMapFacts(Request $request, Tree $tree): array
1911f374598SGreg Roach    {
1921f374598SGreg Roach        $xref        = $request->get('reference');
1931f374598SGreg Roach        $individual  = Individual::getInstance($xref, $tree);
1941f374598SGreg Roach        $generations = (int) $request->get(
1951f374598SGreg Roach            'generations',
1961f374598SGreg Roach            $tree->getPreference('DEFAULT_PEDIGREE_GENERATIONS')
1971f374598SGreg Roach        );
1981f374598SGreg Roach        $ancestors   = $this->sosaStradonitzAncestors($individual, $generations);
1991f374598SGreg Roach        $facts       = [];
2001f374598SGreg Roach        foreach ($ancestors as $sosa => $person) {
2011f374598SGreg Roach            if ($person !== null && $person->canShow()) {
2021f374598SGreg Roach                $birth = $person->getFirstFact('BIRT');
2034fb14fcbSGreg Roach                if ($birth instanceof Fact && !$birth->place()->isEmpty()) {
2041f374598SGreg Roach                    $facts[$sosa] = $birth;
2051f374598SGreg Roach                }
2061f374598SGreg Roach            }
2071f374598SGreg Roach        }
2081f374598SGreg Roach
2091f374598SGreg Roach        return $facts;
2101f374598SGreg Roach    }
2111f374598SGreg Roach
2121f374598SGreg Roach    /**
2131f374598SGreg Roach     * @param Request $request
2141f374598SGreg Roach     *
2151f374598SGreg Roach     * @return JsonResponse
2161f374598SGreg Roach     */
2171f374598SGreg Roach    public function getProviderStylesAction(Request $request): JsonResponse
2181f374598SGreg Roach    {
2191f374598SGreg Roach        $styles = $this->getMapProviderData($request);
2201f374598SGreg Roach
2211f374598SGreg Roach        return new JsonResponse($styles);
2221f374598SGreg Roach    }
2231f374598SGreg Roach
2241f374598SGreg Roach    /**
2251f374598SGreg Roach     * @param Request $request
2261f374598SGreg Roach     *
2271f374598SGreg Roach     * @return array|null
2281f374598SGreg Roach     */
2291f374598SGreg Roach    private function getMapProviderData(Request $request)
2301f374598SGreg Roach    {
2311f374598SGreg Roach        if (self::$map_providers === null) {
2328d0ebef0SGreg Roach            $providersFile        = WT_ROOT . Webtrees::MODULES_PATH . 'openstreetmap/providers/providers.xml';
2331f374598SGreg Roach            self::$map_selections = [
2341f374598SGreg Roach                'provider' => $this->getPreference('provider', 'openstreetmap'),
2351f374598SGreg Roach                'style'    => $this->getPreference('provider_style', 'mapnik'),
2361f374598SGreg Roach            ];
2371f374598SGreg Roach
2381f374598SGreg Roach            try {
2391f374598SGreg Roach                $xml = simplexml_load_file($providersFile);
2401f374598SGreg Roach                // need to convert xml structure into arrays & strings
2411f374598SGreg Roach                foreach ($xml as $provider) {
2421f374598SGreg Roach                    $style_keys = array_map(
24318d7a90dSGreg Roach                        function (string $item): string {
2441f374598SGreg Roach                            return preg_replace('/[^a-z\d]/i', '', strtolower($item));
2451f374598SGreg Roach                        },
2461f374598SGreg Roach                        (array) $provider->styles
2471f374598SGreg Roach                    );
2481f374598SGreg Roach
2491f374598SGreg Roach                    $key = preg_replace('/[^a-z\d]/i', '', strtolower((string) $provider->name));
2501f374598SGreg Roach
2511f374598SGreg Roach                    self::$map_providers[$key] = [
2521f374598SGreg Roach                        'name'   => (string) $provider->name,
2531f374598SGreg Roach                        'styles' => array_combine($style_keys, (array) $provider->styles),
2541f374598SGreg Roach                    ];
2551f374598SGreg Roach                }
2561f374598SGreg Roach            } catch (Exception $ex) {
2571f374598SGreg Roach                // Default provider is OpenStreetMap
2581f374598SGreg Roach                self::$map_selections = [
2591f374598SGreg Roach                    'provider' => 'openstreetmap',
2601f374598SGreg Roach                    'style'    => 'mapnik',
2611f374598SGreg Roach                ];
2621f374598SGreg Roach                self::$map_providers = [
2631f374598SGreg Roach                    'openstreetmap' => [
2641f374598SGreg Roach                        'name'   => 'OpenStreetMap',
2651f374598SGreg Roach                        'styles' => ['mapnik' => 'Mapnik'],
2661f374598SGreg Roach                    ],
2671f374598SGreg Roach                ];
2681f374598SGreg Roach            };
2691f374598SGreg Roach        }
2701f374598SGreg Roach
2711f374598SGreg Roach        //Ugly!!!
2721f374598SGreg Roach        switch ($request->get('action')) {
2731f374598SGreg Roach            case 'BaseData':
2741f374598SGreg Roach                $varName = (self::$map_selections['style'] === '') ? '' : self::$map_providers[self::$map_selections['provider']]['styles'][self::$map_selections['style']];
2751f374598SGreg Roach                $payload = [
2761f374598SGreg Roach                    'selectedProvIndex' => self::$map_selections['provider'],
2771f374598SGreg Roach                    'selectedProvName'  => self::$map_providers[self::$map_selections['provider']]['name'],
2781f374598SGreg Roach                    'selectedStyleName' => $varName,
2791f374598SGreg Roach                ];
2801f374598SGreg Roach                break;
2811f374598SGreg Roach            case 'ProviderStyles':
2821f374598SGreg Roach                $provider = $request->get('provider', 'openstreetmap');
2831f374598SGreg Roach                $payload  = self::$map_providers[$provider]['styles'];
2841f374598SGreg Roach                break;
2851f374598SGreg Roach            case 'AdminConfig':
2861f374598SGreg Roach                $providers = [];
2871f374598SGreg Roach                foreach (self::$map_providers as $key => $provider) {
2881f374598SGreg Roach                    $providers[$key] = $provider['name'];
2891f374598SGreg Roach                }
2901f374598SGreg Roach                $payload = [
2911f374598SGreg Roach                    'providers'     => $providers,
2921f374598SGreg Roach                    'selectedProv'  => self::$map_selections['provider'],
2931f374598SGreg Roach                    'styles'        => self::$map_providers[self::$map_selections['provider']]['styles'],
2941f374598SGreg Roach                    'selectedStyle' => self::$map_selections['style'],
2951f374598SGreg Roach                ];
2961f374598SGreg Roach                break;
2971f374598SGreg Roach            default:
2981f374598SGreg Roach                $payload = null;
2991f374598SGreg Roach        }
3001f374598SGreg Roach
3011f374598SGreg Roach        return $payload;
3021f374598SGreg Roach    }
3031f374598SGreg Roach
3041f374598SGreg Roach    /**
3051f374598SGreg Roach     * @param Request $request
306b6db7c1fSGreg Roach     * @param Tree    $tree
3071f374598SGreg Roach     *
3081f374598SGreg Roach     * @return object
3091f374598SGreg Roach     */
310b6db7c1fSGreg Roach    public function getPedigreeMapAction(Request $request, Tree $tree)
3111f374598SGreg Roach    {
31247b1b9caSGreg Roach        $xref           = $request->get('xref', '');
3131f374598SGreg Roach        $individual     = Individual::getInstance($xref, $tree);
3141f374598SGreg Roach        $maxgenerations = $tree->getPreference('MAX_PEDIGREE_GENERATIONS');
3151f374598SGreg Roach        $generations    = $request->get('generations', $tree->getPreference('DEFAULT_PEDIGREE_GENERATIONS'));
3161f374598SGreg Roach
317b6e50991SGreg Roach        if ($individual === null) {
31859f2f229SGreg Roach            throw new IndividualNotFoundException();
319b2ce94c6SRico Sonntag        }
320b2ce94c6SRico Sonntag
321b2ce94c6SRico Sonntag        if (!$individual->canShow()) {
32259f2f229SGreg Roach            throw new IndividualAccessDeniedException();
323b6e50991SGreg Roach        }
324b6e50991SGreg Roach
3251f374598SGreg Roach        return (object) [
326aacdcb0dSGreg Roach            'name' => 'modules/pedigree-map/pedigree-map-page',
3271f374598SGreg Roach            'data' => [
3281f374598SGreg Roach                'module'         => $this->getName(),
329bbb76c12SGreg Roach                /* I18N: %s is an individual’s name */
330bbb76c12SGreg Roach                'title'          => I18N::translate('Pedigree map of %s', $individual->getFullName()),
3311f374598SGreg Roach                'tree'           => $tree,
3321f374598SGreg Roach                'individual'     => $individual,
3331f374598SGreg Roach                'generations'    => $generations,
3341f374598SGreg Roach                'maxgenerations' => $maxgenerations,
3351f374598SGreg Roach                'map'            => view(
336aacdcb0dSGreg Roach                    'modules/pedigree-map/pedigree-map',
3371f374598SGreg Roach                    [
3381f374598SGreg Roach                        'module'      => $this->getName(),
339c0935879SGreg Roach                        'ref'         => $individual->xref(),
3401f374598SGreg Roach                        'type'        => 'pedigree',
3411f374598SGreg Roach                        'generations' => $generations,
3421f374598SGreg Roach                    ]
3431f374598SGreg Roach                ),
3441f374598SGreg Roach            ],
3451f374598SGreg Roach        ];
3461f374598SGreg Roach    }
3471f374598SGreg Roach
3481f374598SGreg Roach    // @TODO shift the following function to somewhere more appropriate during restructure
3491f374598SGreg Roach
3501f374598SGreg Roach    /**
3511f374598SGreg Roach     * Copied from AbstractChartController.php
3521f374598SGreg Roach     *
3531f374598SGreg Roach     * Find the ancestors of an individual, and generate an array indexed by
3541f374598SGreg Roach     * Sosa-Stradonitz number.
3551f374598SGreg Roach     *
3561f374598SGreg Roach     * @param Individual $individual  Start with this individual
3571f374598SGreg Roach     * @param int        $generations Fetch this number of generations
3581f374598SGreg Roach     *
3591f374598SGreg Roach     * @return Individual[]
3601f374598SGreg Roach     */
3611f374598SGreg Roach    private function sosaStradonitzAncestors(Individual $individual, int $generations): array
3621f374598SGreg Roach    {
3631f374598SGreg Roach        /** @var Individual[] $ancestors */
3641f374598SGreg Roach        $ancestors = [
3651f374598SGreg Roach            1 => $individual,
3661f374598SGreg Roach        ];
3671f374598SGreg Roach
3681f374598SGreg Roach        for ($i = 1, $max = 2 ** ($generations - 1); $i < $max; $i++) {
3691f374598SGreg Roach            $ancestors[$i * 2]     = null;
3701f374598SGreg Roach            $ancestors[$i * 2 + 1] = null;
3711f374598SGreg Roach
3721f374598SGreg Roach            $individual = $ancestors[$i];
3731f374598SGreg Roach
3741f374598SGreg Roach            if ($individual !== null) {
3751f374598SGreg Roach                $family = $individual->getPrimaryChildFamily();
3761f374598SGreg Roach                if ($family !== null) {
3771f374598SGreg Roach                    if ($family->getHusband() !== null) {
3781f374598SGreg Roach                        $ancestors[$i * 2] = $family->getHusband();
3791f374598SGreg Roach                    }
3801f374598SGreg Roach                    if ($family->getWife() !== null) {
3811f374598SGreg Roach                        $ancestors[$i * 2 + 1] = $family->getWife();
3821f374598SGreg Roach                    }
3831f374598SGreg Roach                }
3841f374598SGreg Roach            }
3851f374598SGreg Roach        }
3861f374598SGreg Roach
3871f374598SGreg Roach        return $ancestors;
3881f374598SGreg Roach    }
3891f374598SGreg Roach}
390