]> git.openstreetmap.org Git - nominatim.git/blob - lib/ReverseGeocode.php
better performance
[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 * FROM';
75         $sSQL .= '(select place_id,parent_place_id,rank_address,country_code, geometry';
76         $sSQL .= ' FROM placex';
77         $sSQL .= ' WHERE ST_GeometryType(geometry) in (\'ST_Polygon\',\'ST_MultiPolygon\')';
78         $sSQL .= ' AND rank_address <= '.Min(25,$iMaxRank);
79         $sSQL .= ' AND geometry && '.$sPointSQL;
80         $sSQL .= ' AND type != \'postcode\' ';
81         $sSQL .= ' AND name is not null';
82         $sSQL .= ' AND class not in (\'waterway\',\'railway\',\'tunnel\',\'bridge\',\'man_made\')';
83         $sSQL .= ' AND indexed_status = 0 and linked_place_id is null';
84         $sSQL .= ' ORDER BY rank_address DESC LIMIT 50 ) as a';
85         $sSQL .= ' WHERE ST_CONTAINS(geometry, '.$sPointSQL.' )';
86         $sSQL .= ' ORDER BY rank_address DESC LIMIT 1';
87
88         $aPoly = chksql(
89             $this->oDB->getRow($sSQL),
90             'Could not determine polygon containing the point.'
91         );
92         if ($aPoly) {
93             $iParentPlaceID = $aPoly['parent_place_id'];
94             $iRankAddress = $aPoly['rank_address'];
95             $iPlaceID = $aPoly['place_id'];
96             
97             if ($iRankAddress != $iMaxRank) {
98                 $sSQL = 'SELECT *';
99                 $sSQL .= ' FROM (';
100                 $sSQL .= ' SELECT place_id, rank_address,country_code, geometry,';
101                 $sSQL .= ' ST_distance('.$sPointSQL.', geometry) as distance';
102                 $sSQL .= ' FROM placex';
103                 $sSQL .= ' WHERE osm_type = \'N\'';
104                 $sSQL .= ' AND rank_address > '.$iRankAddress;
105                 $sSQL .= ' AND rank_address <= '.Min(25,$iMaxRank);
106                 $sSQL .= ' AND type != \'postcode\'';
107                 $sSQL .= ' AND name IS NOT NULL ';
108                 $sSQL .= ' and class not in (\'waterway\',\'railway\',\'tunnel\',\'bridge\',\'man_made\')';
109                 $sSQL .= ' and indexed_status = 0 and linked_place_id is null';
110                 // preselection through bbox
111                 $sSQL .= ' AND (SELECT geometry FROM placex WHERE place_id = '.$iPlaceID.') && geometry';
112                 $sSQL .= ' ORDER BY distance ASC,';
113                 $sSQL .= ' rank_address DESC';
114                 $sSQL .= ' limit 500) as a';
115                 $sSQL .= ' WHERE ST_CONTAINS((SELECT geometry FROM placex WHERE place_id = '.$iPlaceID.'), geometry )';
116                 $sSQL .= ' ORDER BY distance ASC, rank_address DESC';
117                 $sSQL .= ' LIMIT 1';
118                 
119                 if (CONST_Debug) var_dump($sSQL);
120                 $aPlacNode = chksql(
121                     $this->oDB->getRow($sSQL),
122                     'Could not determine place node.'
123                 );
124                 if ($aPlacNode) {
125                     return $aPlacNode;
126                 }
127             }
128         }
129         return $aPoly;
130     }
131
132     public function lookup($fLat, $fLon, $bDoInterpolation = true)
133     {
134         return $this->lookupPoint(
135             'ST_SetSRID(ST_Point('.$fLon.','.$fLat.'),4326)',
136             $bDoInterpolation
137         );
138     }
139
140     public function lookupPoint($sPointSQL, $bDoInterpolation = true)
141     {
142         
143         $iMaxRank = $this->iMaxRank;
144
145         // Find the nearest point
146         $fSearchDiam = 0.006;
147         $oResult = null;
148         $aPlace = null;
149         $fMaxAreaDistance = 1;
150         $bIsTigerStreet = false;
151         
152         // for POI or street level
153         if ( $iMaxRank >= 26 ) {
154             
155             $sSQL = 'select place_id,parent_place_id,rank_address,country_code,';
156             $sSQL .= 'CASE WHEN ST_GeometryType(geometry) in (\'ST_Polygon\',\'ST_MultiPolygon\') THEN ST_distance('.$sPointSQL.', centroid)';
157             $sSQL .= ' ELSE ST_distance('.$sPointSQL.', geometry) ';
158             $sSQL .= ' END as distance';
159             $sSQL .= ' FROM ';
160             $sSQL .= ' placex';
161             $sSQL .= '   WHERE ST_DWithin('.$sPointSQL.', geometry, '.$fSearchDiam.')';
162             $sSQL .= '   AND';
163             // only streets
164             if ($iMaxRank == 26) {
165                 $sSQL .= ' rank_address != 28 and rank_address = 26';
166             } else {
167                 $sSQL .= ' rank_address != 28 and rank_address >= 26';
168             }
169             $sSQL .= ' and (name is not null or housenumber is not null';
170             $sSQL .= ' or rank_address between 26 and 27)';
171             //$sSQL .= ' and type not in (\'proposed\')';
172             $sSQL .= ' and class not in (\'waterway\',\'railway\',\'tunnel\',\'bridge\',\'man_made\')';
173             $sSQL .= ' and indexed_status = 0 and linked_place_id is null';
174             $sSQL .= ' and (ST_GeometryType(geometry) not in (\'ST_Polygon\',\'ST_MultiPolygon\') ';
175             $sSQL .= ' OR ST_DWithin('.$sPointSQL.', centroid, '.$fSearchDiam.'))';
176             $sSQL .= ' ORDER BY distance ASC limit 1';
177             if (CONST_Debug) var_dump($sSQL);
178             $aPlace = chksql(
179                 $this->oDB->getRow($sSQL),
180                 'Could not determine closest place.'
181             );
182             
183             if ($aPlace) {
184                     $iPlaceID = $aPlace['place_id'];
185                     $oResult = new Result($iPlaceID);
186                     $iParentPlaceID = $aPlace['parent_place_id'];
187                     // if street and maxrank > streetlevel
188                     if (($aPlace['rank_address'] == 26 || $aPlace['rank_address'] == 27)&& $iMaxRank > 27 ) {
189                         // find the closest object (up to a certain radius) of which the street is a parent of
190                         $sSQL = ' select place_id,parent_place_id,rank_address,country_code,';
191                         $sSQL .= ' ST_distance('.$sPointSQL.', geometry) as distance';
192                         $sSQL .= ' FROM ';
193                         $sSQL .= ' placex';
194                         // radius ?
195                         $sSQL .= ' WHERE ST_DWithin('.$sPointSQL.', geometry, 0.001)';
196                         $sSQL .= ' AND parent_place_id = '.$iPlaceID;
197                         $sSQL .= ' and rank_address != 28';
198                         $sSQL .= ' and (name is not null or housenumber is not null';
199                         $sSQL .= ' or rank_address between 26 and 27)';
200                         $sSQL .= ' and class not in (\'waterway\',\'railway\',\'tunnel\',\'bridge\',\'man_made\')';
201                         $sSQL .= ' and indexed_status = 0 and linked_place_id is null';
202                         $sSQL .= ' ORDER BY distance ASC limit 1';
203                         if (CONST_Debug) var_dump($sSQL);
204                         $aStreet = chksql(
205                             $this->oDB->getRow($sSQL),
206                             'Could not determine closest place.'
207                         );
208                         if ($aStreet) {
209                             $iPlaceID = $aStreet['place_id'];
210                             $oResult = new Result($iPlaceID);
211                             $iParentPlaceID = $aStreet['parent_place_id'];
212                         }
213                     } 
214                 }else{
215                     $aPlace = $this->lookupPolygon($sPointSQL, $iMaxRank);
216                     if ($aPlace) {
217                         $oResult = new Result($aPlace['place_id']);
218                     }
219                 }
220             // lower than street level ($iMaxRank < 26 )
221             }else{
222                 $aPlace = $this->lookupPolygon($sPointSQL, $iMaxRank);
223                 if ($aPlace) {
224                         $oResult = new Result($aPlace['place_id']);
225                 }
226             }
227         return $oResult;
228     }
229
230 }