]> git.openstreetmap.org Git - nominatim.git/blob - lib/ReverseGeocode.php
performence update through subquerry
[nominatim.git] / lib / ReverseGeocode.php
1 <?php
2
3 namespace Nominatim;
4
5 require_once(CONST_BasePath.'/lib/Result.php');
6
7 class ReverseGeocode
8 {
9     protected $oDB;
10     protected $iMaxRank = 28;
11
12
13     public function __construct(&$oDB)
14     {
15         $this->oDB =& $oDB;
16     }
17
18
19     public function setZoom($iZoom)
20     {
21         // Zoom to rank, this could probably be calculated but a lookup gives fine control
22         $aZoomRank = array(
23                       0 => 2, // Continent / Sea
24                       1 => 2,
25                       2 => 2,
26                       3 => 4, // Country
27                       4 => 4,
28                       5 => 8, // State
29                       6 => 10, // Region
30                       7 => 10,
31                       8 => 12, // County
32                       9 => 12,
33                       10 => 17, // City
34                       11 => 17,
35                       12 => 18, // Town / Village
36                       13 => 18,
37                       14 => 22, // Suburb
38                       15 => 22,
39                       16 => 26, // Street, TODO: major street?
40                       17 => 26,
41                       18 => 30, // or >, Building
42                       19 => 30, // or >, Building
43                      );
44         $this->iMaxRank = (isset($iZoom) && isset($aZoomRank[$iZoom]))?$aZoomRank[$iZoom]:28;
45     }
46
47     /**
48      * Find the closest interpolation with the given search diameter.
49      *
50      * @param string $sPointSQL   Reverse geocoding point as SQL
51      * @param float  $fSearchDiam Search diameter
52      *
53      * @return Record of the interpolation or null.
54      */
55     protected function lookupInterpolation($sPointSQL, $fSearchDiam)
56     {
57         $sSQL = 'SELECT place_id, parent_place_id, 30 as rank_search,';
58         $sSQL .= '  ST_LineLocatePoint(linegeo,'.$sPointSQL.') as fraction,';
59         $sSQL .= '  startnumber, endnumber, interpolationtype,';
60         $sSQL .= '  ST_Distance(linegeo,'.$sPointSQL.') as distance';
61         $sSQL .= ' FROM location_property_osmline';
62         $sSQL .= ' WHERE ST_DWithin('.$sPointSQL.', linegeo, '.$fSearchDiam.')';
63         $sSQL .= ' and indexed_status = 0 and startnumber is not NULL ';
64         $sSQL .= ' ORDER BY distance ASC limit 1';
65
66         return chksql(
67             $this->oDB->getRow($sSQL),
68             'Could not determine closest housenumber on an osm interpolation line.'
69         );
70     }
71     
72     protected function lookupPolygon($sPointSQL, $iMaxRank)
73     {
74         $sSQL = 'select place_id,parent_place_id,rank_address,country_code, geometry';
75         $sSQL .= ' FROM placex';
76         $sSQL .= ' WHERE ST_GeometryType(geometry) in (\'ST_Polygon\',\'ST_MultiPolygon\')';
77         $sSQL .= ' AND rank_address <= LEAST(25, '.$iMaxRank.')';
78         $sSQL .= ' AND ST_CONTAINS(geometry, '.$sPointSQL.' )';
79         $sSQL .= ' AND type != \'postcode\' ';
80         $sSQL .= ' and rank_address != 28';
81         $sSQL .= ' and (name is not null or housenumber is not null';
82         $sSQL .= ' or rank_address between 26 and 27)';
83         $sSQL .= ' and class not in (\'waterway\',\'railway\',\'tunnel\',\'bridge\',\'man_made\')';
84         $sSQL .= ' ORDER BY rank_address DESC LIMIT 1';
85
86         $aPoly = chksql(
87             $this->oDB->getRow($sSQL),
88             'Could not determine polygon containing the point.'
89         );
90         if ($aPoly) {
91             $iParentPlaceID = $aPoly['parent_place_id'];
92             $iRankAddress = $aPoly['rank_address'];
93             $iPlaceID = $aPoly['place_id'];
94             
95             $sSQL = 'SELECT *';
96             $sSQL .= ' FROM (';
97             $sSQL .= ' SELECT place_id, rank_address,country_code, linked_place_id, geometry,';
98             $sSQL .= ' ST_distance('.$sPointSQL.', geometry) as distance';
99             $sSQL .= ' FROM placex';
100             $sSQL .= ' WHERE osm_type = \'N\'';
101             $sSQL .= ' AND rank_address >= '.$iRankAddress;
102             $sSQL .= ' AND rank_address <= LEAST(25, '.$iMaxRank.')';
103             $sSQL .= ' AND type != \'postcode\'';
104             $sSQL .= ' AND name IS NOT NULL ';
105             $sSQL .= ' and class not in (\'waterway\',\'railway\',\'tunnel\',\'bridge\',\'man_made\')';
106             $sSQL .= ' ORDER BY distance ASC,';
107             $sSQL .= ' rank_address DESC';
108             $sSQL .= ' limit 500) as a';
109             $sSQL .= ' WHERE ST_CONTAINS((SELECT geometry FROM placex WHERE place_id = '.$iPlaceID.'), geometry )';
110             $sSQL .= ' ORDER BY distance ASC, rank_address DESC';
111             $sSQL .= ' LIMIT 1';
112             
113             if (CONST_Debug) var_dump($sSQL);
114             $aPlacNode = chksql(
115                 $this->oDB->getRow($sSQL),
116                 'Could not determine place node.'
117             );
118             if ($aPlacNode) {
119                 return $aPlacNode;
120             }
121         }
122         return $aPoly;
123     }
124
125     public function lookup($fLat, $fLon, $bDoInterpolation = true)
126     {
127         return $this->lookupPoint(
128             'ST_SetSRID(ST_Point('.$fLon.','.$fLat.'),4326)',
129             $bDoInterpolation
130         );
131     }
132
133     public function lookupPoint($sPointSQL, $bDoInterpolation = true)
134     {
135         
136         $iMaxRank = $this->iMaxRank;
137
138         // Find the nearest point
139         $fSearchDiam = 0.006;
140         $oResult = null;
141         $aPlace = null;
142         $fMaxAreaDistance = 1;
143         $bIsTigerStreet = false;
144         
145         // for POI or street level
146         if ( $iMaxRank >= 26 ) {
147             
148             $sSQL = 'select place_id,parent_place_id,rank_address,country_code,';
149             $sSQL .= 'CASE WHEN ST_GeometryType(geometry) in (\'ST_Polygon\',\'ST_MultiPolygon\') THEN ST_distance('.$sPointSQL.', centroid)';
150             $sSQL .= ' ELSE ST_distance('.$sPointSQL.', geometry) ';
151             $sSQL .= ' END as distance';
152             $sSQL .= ' FROM ';
153             $sSQL .= ' placex';
154             $sSQL .= '   WHERE ST_DWithin('.$sPointSQL.', geometry, '.$fSearchDiam.')';
155             $sSQL .= '   AND';
156             // only streets
157             if ($iMaxRank == 26) {
158                 $sSQL .= ' rank_address != 28 and rank_address = 26';
159             } else {
160                 $sSQL .= ' rank_address != 28 and rank_address >= 26';
161             }
162             $sSQL .= ' and (name is not null or housenumber is not null';
163             $sSQL .= ' or rank_address between 26 and 27)';
164             //$sSQL .= ' and type not in (\'proposed\')';
165             $sSQL .= ' and class not in (\'waterway\',\'railway\',\'tunnel\',\'bridge\',\'man_made\')';
166             $sSQL .= ' and indexed_status = 0 and linked_place_id is null';
167             $sSQL .= ' and (ST_GeometryType(geometry) not in (\'ST_Polygon\',\'ST_MultiPolygon\') ';
168             $sSQL .= ' OR ST_DWithin('.$sPointSQL.', centroid, '.$fSearchDiam.'))';
169             $sSQL .= ' ORDER BY distance ASC limit 1';
170             if (CONST_Debug) var_dump($sSQL);
171             $aPlace = chksql(
172                 $this->oDB->getRow($sSQL),
173                 'Could not determine closest place.'
174             );
175             
176             if ($aPlace) {
177                     $iPlaceID = $aPlace['place_id'];
178                     $oResult = new Result($iPlaceID);
179                     $iParentPlaceID = $aPlace['parent_place_id'];
180                     // if street and maxrank > streetlevel
181                     if (($aPlace['rank_address'] == 26 || $aPlace['rank_address'] == 27)&& $iMaxRank > 27 ) {
182                         // find the closest object (up to a certain radius) of which the street is a parent of
183                         $sSQL = ' select place_id,parent_place_id,rank_address,country_code,';
184                         $sSQL .= ' ST_distance('.$sPointSQL.', geometry) as distance';
185                         $sSQL .= ' FROM ';
186                         $sSQL .= ' placex';
187                         // radius ?
188                         $sSQL .= ' WHERE ST_DWithin('.$sPointSQL.', geometry, 0.001)';
189                         $sSQL .= ' AND parent_place_id = '.$iPlaceID;
190                         $sSQL .= ' and rank_address != 28';
191                         $sSQL .= ' and (name is not null or housenumber is not null';
192                         $sSQL .= ' or rank_address between 26 and 27)';
193                         $sSQL .= ' and class not in (\'waterway\',\'railway\',\'tunnel\',\'bridge\',\'man_made\')';
194                         $sSQL .= ' and indexed_status = 0 and linked_place_id is null';
195                         $sSQL .= ' ORDER BY distance ASC limit 1';
196                         if (CONST_Debug) var_dump($sSQL);
197                         $aStreet = chksql(
198                             $this->oDB->getRow($sSQL),
199                             'Could not determine closest place.'
200                         );
201                         if ($aStreet) {
202                             $iPlaceID = $aStreet['place_id'];
203                             $oResult = new Result($iPlaceID);
204                             $iParentPlaceID = $aStreet['parent_place_id'];
205                         }
206                     } 
207                 }else{
208                     $aPlace = $this->lookupPolygon($sPointSQL, $iMaxRank);
209                     if ($aPlace) {
210                         // if place node is found adress goes over linked_place_id
211                         if (!empty($aPlace['linked_place_id'])) {
212                             $oResult = new Result($aPlace['linked_place_id']);
213                         }else{
214                             $oResult = new Result($aPlace['place_id']);
215                         }
216                     }
217                 }
218             // lower than street level ($iMaxRank < 26 )
219             }else{
220                 $aPlace = $this->lookupPolygon($sPointSQL, $iMaxRank);
221                 if ($aPlace) {
222                 // if place node is found adress goes over linked_place_id
223                     if (!empty($aPlace['linked_place_id'])) {
224                         $oResult = new Result($aPlace['linked_place_id']);
225                     }else{
226                         $oResult = new Result($aPlace['place_id']);
227                     }
228                 }
229             }
230         return $oResult;
231     }
232
233 }