Articles liés à Range Searching: Preprocessing, Latitude, Longitude,...

Range Searching: Preprocessing, Latitude, Longitude, Data Structure, Computational Geometry, Geographic Information System - Couverture souple

 
9786131367496: Range Searching: Preprocessing, Latitude, Longitude, Data Structure, Computational Geometry, Geographic Information System

Synopsis

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In its most general form, the range searching problem consists of preprocessing a set S of objects, in order to determine which objects from S a query object, called a range, intersects. For example, S may be a set of points corresponding to the coordinates of several cities, and we want to find the cities within a certain latitude and longitude range.The range searching problems and data structures are a fundamental topic of computational geometry. The range searching problem finds applications not only in areas that deal with processing geometrical data (like geographical information systems (GIS), and CAD), but also in databases.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.