Geometric Data Structures

几何数据结构

• 批准号: 250380-2013
• 负责人: Morin, Patrick
• 金额: $ 2.62万
• 依托单位: Carleton University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2016
• 资助国家: 加拿大
• 起止时间: 2016-01-01 至 2017-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=594454
• 关键词: Geometric; Data; Structures

Geometric data structures are everywhere, and we interact with them continually. Computers and smart phones use geolocation to determine our location. Using this information, they tailor our search results to provide data that is relevant to our current location. GPS units and online mapping software use our location to find and display relevant map tiles and nearby points of interest. Online applications like Google Earth and Maps store detailed information about the entire surface of the earth and serve up parts of this information, in real time, as users fly, zoom, and search through it. In each case, geometric data structures are queried to find and retrieve the relevant information.

几何数据结构无处不在，我们不断地与它们交互。电脑和智能手机利用地理定位来确定我们的位置。使用这些信息，他们会定制我们的搜索结果，以提供与我们当前位置相关的数据。GPS单元和在线地图软件使用我们的位置来查找和显示相关的地图块和附近的兴趣点。谷歌Earth和Maps等在线应用程序存储了整个地球表面的详细信息，并在用户飞行、缩放和搜索时实时提供其中的部分信息。在每种情况下，查询几何数据结构以查找和检索相关信息。