-
Notifications
You must be signed in to change notification settings - Fork 0
/
MultiLayer.php
113 lines (96 loc) · 3.75 KB
/
MultiLayer.php
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
<?php
/**
* PHP version of multilayer calculation,
* How to use it, ajax call with IITC data, from return you will get multilayer data
*/
class MultiLayer
{
protected $result = [];
public function getPortalLinks ($jsonData) {
ini_set('max_execution_time', 3000);
$anchor = $jsonData->anchor;
$items = $jsonData->items;
$this->generateAnchorLinks($anchor, $items);
$this->generatePortalLinks($anchor, $items);
return $this;
}
private function generateAnchorLinks ($anchor, $items) {
foreach ($items as $item) {
$resultItem = [
'type' => 'polyline',
'latLngs' => [
[
'lat' => $anchor->lat / 1000000,
'lng' => $anchor->lng / 1000000
],
[
'lat' => $item->coordinates->lat,
'lng' => $item->coordinates->lng,
]
],
'color' => '#000000'
];
array_push($this->result, $resultItem);
}
}
private function generatePortalLinks ($anchor, $items) {
$linked = [];
$linksDone = [];
foreach ($items as $linkPortal) {
array_push($linked, $linkPortal->guid);
foreach ($items as $key => $j) {
$canLink = true;
if ((int)$key === 0 || in_array($j->guid, $linked)) continue;
foreach ($items as $key2 => $j2) {
if ($j->guid != $j2->guid) {
if ($this->intersects(
$linkPortal->coordinates->lat, $linkPortal->coordinates->lng, $j->coordinates->lat, $j->coordinates->lng,
$j2->coordinates->lat, $j2->coordinates->lng, $anchor->lat / 1000000, $anchor->lng / 1000000
)) {
$canLink = false;
}
foreach ($linksDone as $linkDone) {
if ($this->intersects(
$linkPortal->coordinates->lat, $linkPortal->coordinates->lng, $j->coordinates->lat, $j->coordinates->lng,
$linkDone[0]['lat'], $linkDone[0]['lng'], $linkDone[1]['lat'], $linkDone[1]['lng']
)) {
$canLink = false;
}
}
}
}
if ($canLink){
$latLngs = [
[
'lat' => $j->coordinates->lat,
'lng' => $j->coordinates->lng
],
[
'lat' => $linkPortal->coordinates->lat,
'lng' => $linkPortal->coordinates->lng,
]
];
array_push($this->result, [
'type' => 'polyline',
'latLngs' => $latLngs,
'color' => '#FE6E0E'
]);
array_push($linksDone, $latLngs);
}
}
}
}
private function intersects ($a, $b, $c, $d, $p, $q, $r, $s) {
$det = ($c - $a) * ($s - $q) - ($r - $p) * ($d - $b);
if ($det === 0) {
return false;
} else {
$lambda = (($s - $q) * ($r - $a) + ($p - $r) * ($s - $b)) / $det;
$gamma = (($b - $d) * ($r - $a) + ($c - $a) * ($s - $b)) / $det;
return (0 < $lambda && $lambda < 1) && (0 < $gamma && $gamma < 1);
}
}
public function getResult () {
return $this->result;
}
}