CN105474301A - 呈现与映射元素关联的摘要信息的系统和方法 - Google Patents

呈现与映射元素关联的摘要信息的系统和方法 Download PDF

Info

Publication number
CN105474301A
CN105474301A CN201480043583.4A CN201480043583A CN105474301A CN 105474301 A CN105474301 A CN 105474301A CN 201480043583 A CN201480043583 A CN 201480043583A CN 105474301 A CN105474301 A CN 105474301A
Authority
CN
China
Prior art keywords
map element
computer implemented
space
mapping
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201480043583.4A
Other languages
English (en)
Other versions
CN105474301B (zh
Inventor
伊高尔·罗伊特布拉特
乔纳森·霍尔丹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Express Four Links Ltd
Original Assignee
Zag Holdings Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zag Holdings Inc filed Critical Zag Holdings Inc
Publication of CN105474301A publication Critical patent/CN105474301A/zh
Application granted granted Critical
Publication of CN105474301B publication Critical patent/CN105474301B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04847—Interaction techniques to control parameter settings, e.g. interaction with sliders or dials
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04842—Selection of displayed objects or displayed text elements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2320/00—Control of display operating conditions
    • G09G2320/02—Improving the quality of display appearance
    • G09G2320/0252—Improving the response speed
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00—Aspects of display data processing
    • G09G2340/04—Changes in size, position or resolution of an image
    • G09G2340/045—Zooming at least part of an image, i.e. enlarging it or shrinking it
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00—Aspects of display data processing
    • G09G2340/14—Solving problems related to the presentation of information to be displayed
    • G09G2340/145—Solving problems related to the presentation of information to be displayed related to small screens
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2354/00—Aspects of interface with display user
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2380/00—Specific applications
    • G09G2380/10—Automotive applications

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Ecology (AREA)
  • Computer Hardware Design (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Human Computer Interaction (AREA)
  • Instructional Devices (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

提供了根据可由用户动态过滤的所选属性，在映射的空间区域上呈现与映射元素如兴趣点关联的摘要信息的系统和方法。在一些实施方式中，获得与位于该空间区域内的或与该空间区域重叠的一个或多个子区域内的映射元素关联的摘要数据，其中，对于每个子区域，摘要数据包括在子区域内的、与可选属性的不同排列关联的映射元素数量。然后处理摘要数据以获得每个子区域内包括与所选属性集合对应的映射元素数量的摘要信息。

Description

呈现与映射元素关联的摘要信息的系统和方法
相关申请的交叉引用
本申请要求对于2013年8月2日提交的标题为“SYSTEMSANDMETHODSFORPRESENTINGSUMMARYINFORMATIONASSOCIATEDWITHMAPELEMENTS”的美国临时申请号61/861,785的优先权，该临时专利申请的整体内容通过引用并如本文，并且要求对于2013年10月10日提交的标题为“SYSTEMSANDMETHODSFORPRESENTINGSUMMARYINFORMATIONASSOCIATEDWITHMAPELEMENTS”的美国临时申请号61/889,204的优先权，该临时申请的整体内容通过引用并入本文。
技术领域
本公开涉及用于呈现与空间区域如映射关联的视觉信息的系统和方法。
背景技术
现代计算机映射软件和应用通常采用这样一种用户接口，该用户接口允许基于映射元素的四叉树表示以不同缩放等级提供映射数据。采用空间元素的数据库，并且将空间元素的数据库链接到四叉树表示，允许相关元素或元素的集合以与四叉树节点集合关联的缩放等级来显示。不幸地是，该解决方案通常与延迟和带宽限制关联，因为其需要对于每个缩放等级重复下载大量信息以便呈现相应兴趣点和处理用户查询。
发明内容
提供了用于在映射的空间区域上，根据可由用户动态过滤的所选属性来呈现与映射元素如兴趣点关联的摘要信息的系统和方法。在一些实施方式中，获得与位于该空间区域内的或与该空间区域重叠的一个或多个子区域内的映射元素关联的摘要数据，其中，对于每个子区域，摘要数据包括在子区域内的、与可选属性的不同排列关联的映射元素数量。然后处理摘要数据以获得每个子区域内包括与所选属性集合对应的映射元素数量的摘要信息。
相应地，在一个方面，提供了一种在客户端计算设备上显示与位于映射内的位置处的映射元素关联的摘要信息的计算机实现的方法，其中，每个映射元素具有与所述映射元素关联的一个或多个属性，所述方法包括：
显示所述映射的空间区域；
呈现用户接口，所述用户接口包括用于选择所述映射元素的属性的过滤器；
从远程服务器获得与位于所述空间区域内的或与所述空间区域重叠的一个或多个子区域的映射元素关联的摘要数据，其中，对于每个子区域，所述摘要数据包括在所述子区域内的、与可选属性的不同排列关联的映射元素的数量；
从指定所选属性集合的用户接收输入；
在所述客户端计算设备上处理所述摘要数据，以获得包括每个子区域内的、与所选属性集合对应的映射元素的数量的摘要信息；以及
显示与每个子区域关联的摘要信息。在另一方面，提供了一种用于将与位于映射的空间区域内的映射元素的属性关联的摘要数据提供至远程客户端计算设备的计算机实现的方法，所述方法包括：
访问映射元素数据库，对于每个映射元素，所述映射元素数据库包括与所述映射元素关联的位置和属性集合；
处理所述映射元素数据库内的、与所述映射元素关联的位置和属性集合，以对于所述映射内的多个分级区域，确定每个分级区域内的、与所述属性的不同排列关联的映射元素的数量，以及将该信息存储在数据结构中；
从客户端计算设备接收提供所述映射的所选空间区域的摘要数据的请求；
处理所述数据结构，以对于所选区域内的多个子区域，确定包括每个子区域中与所述属性的不同排列关联的映射元素的数量的摘要数据；以及
将所述摘要数据传输至所述远程客户端计算设备。
在另一方面，提供了一种用于将与位与映射的空间区域的映射元素的属性关联的摘要数据提供至远程客户端计算设备的计算机实现的方法，所述方法包括：
从客户端计算设备接收提供映射的所选空间区域的摘要数据的请求；
访问映射元素数据库，对于每个映射元素，所述映射元素数据库包括与所述映射元素关联的位置和属性集合；
获得与所选空间区域内的每个映射元素关联的位置和属性集合；
处理与所选空间区域内的映射元素关联的位置和属性集合，以对于所选区域内的多个子区域，确定包括每个子区域内的、与所述属性的不同排列关联的映射元素数量的摘要数据；以及
将所述摘要数据传输至所述远程客户端计算设备。
通过参考以下详细说明和附图，可以实现对公开的功能和优势的更进一步理解。
附图说明
现在将参考附图仅通过示例方式描述实施方式，在附图中：
图1提供了配置为用于根据兴趣点的已过滤属性在客户端计算设备上呈现映射的空间区域内的摘要信息的示例性系统的框图；
图2是示出根据兴趣点的已过滤属性在映射的空间区域内呈现摘要信息的示例性方法的流程图；
图3(a)和图3(b)示出了基于(a)非唯一排列和(b)唯一排列的摘要数据的示例，其示出与不同属性排列关联的兴趣点数量；
图4(a)和图4(b)示出了基于(a)非唯一排列和(b)唯一排列的摘要数据的可替换示例，其中，每个排列与平均位置已关联；
图5示意性示出了四叉树结构中图块的关联空间组织和相互关系，四叉树结构示出了具有与它们关联的子节点的四叉树的三个等级；
图6示出了覆盖有四叉树和用户所选空间区域的示例性映射，四叉树包括四叉树图块的三个等级；
图7示出对于图6中所示的用户所选空间区域，基于用户所选过滤选项呈现与酒店信息关联的摘要信息；
图8示出对于图6中所示的用户所选空间区域，基于可替换的用户所选过滤选项呈现与酒店关联的摘要信息；以及
图9是示出计算设备的示例性实现的框图。
具体实施方式
下面将参考所讨论的细节描述本公开的各种实施方式和方面。以下描述和附图是说明性的公开且不理解为限制本公开。描述大量具体细节以提供本公开各种实施方式的全面理解。然而，在某些实例中，未描述公知或常规的细节以提供本公开的实施方式的简明讨论。
如本文中所用，用语“包括”和“包括有”将理解为包括的和开式的，而不是排它的。具体地，当用于说明书和权利要求时，用语“包括”和“包括有”及其变体意味着包括具体特征、步骤或部件。这些用语不解释为排除其它特征、步骤或部件的存在。
如本文中使用，用语“示例性”意味着“作为示例、实例或图示”，并且不应理解为比本文公中公开的其他配置更优选或更有利。
如本文中使用，用语“大约”和“近似地”意味着覆盖可位于数值范围的上限和下限的变化，诸如特性、参数和尺寸中的变化。除非另有说明，否则用语“大约”和“近似地”意味着加或减百分之10或更少。
应理解，除非另有规定，否则任意指定区间或集合是作为不仅单独参考区间或集合中每个或每构件的速记方式，而且也是参考其中包括的以及类似地与其中的任意子区间或子集合关联的可能的每个或每子区间或子集合的速记方式。除非另有说明，否则本公开涉及并明确包括每个和每具体构件和子区间或子集合的组合。
现在参照图1，其提供了示出根据本公开的一个示例性实施方式的在客户端计算设备上呈现与兴趣点关联的摘要信息的示例性系统的框图。一个或多个客户端计算设备100连接至远程计算环境125以获得与兴趣点关联的映射信息。
客户端计算设备100使用户能够查看并选择映射内的空间区域，并且能够控制与兴趣点关联的信息的显示。客户端计算设备100可以是例如移动计算设备(诸如，写字板、智能电话、膝上计算机、导航系统和自动显示设备)或另一种计算设备(诸如，个人计算机、计算机信息站或其他固定计算设备)。示例性计算设备100的更详细的示例在图9中提供，并在下面进一步详细描述。
如上所述，配置客户端计算设备以使得用户可以查看并选择(或控制)映射所显示的空间区域。例如，客户端计算设备100可以用诸如web应用或可执行映射程序的映射应用进行编程。客户端计算设备100还提供了用户接口，其使用户能够通过过滤兴趣点的属性来控制与兴趣点关联的显示信息。
客户端计算设备100通过网络120与服务器110进行通信以获得与兴趣点关联的信息。与各个兴趣点关联的信息存储在服务器110能够访问的POI数据库130中。服务器110还可访问包括在摘要四叉树数据结构140(下文中详细描述)内的、与兴趣点关联的摘要信息。POI数据库130和摘要四叉树数据结构140中一个或多个可与服务器110一起位于公用计算设备上，或可位于服务器110外部(例如，基于内部或外部网络连接至服务器110)。也可从服务器110获得与所显示的映射关联的空间信息。
如上所述，POI数据库130包括与各个兴趣点关联的信息。在一个实施方式中，兴趣点是具有类型、位置和一个或多个可分类属性的映射中的元素。兴趣点的类型的非限制性示例为酒店和饭店。
兴趣点的属性还表征并分类超过其类型的兴趣点。应注意，在不同类型的兴趣点中属性可以是不同的。例如，属性“星级”和“便利设施”适合用于表征和分类酒店而不会适用于饭店。因此，属性可以是类型专用的，诸如存在酒店中泳池或饭店室外天台。给定的属性可以是单值的或多值的。单值(唯一的)属性的示例是酒店的星级。由于一个酒店仅可以具有一种星级所以星级是单值属性。多值属性的示例是可以获得一个或多个值的酒店便利设施，诸如存在泳池、健身房或商业中心。
兴趣点类型和属性的示例如下：
○类型：酒店、饭店、医院、拜神的地方
○名称：酒店或饭店名称
○位置：街道地址和/或经度和纬度
○属性(酒店示例)：
■星级
■便利设施(例如，商业中心、健身房、泳池)
■链接(例如，凯悦(Hyatt)、希尔顿(Hilton)、马里奥特(Marriott))。
■附属机构
如上所述，POI数据库130包括指定每个兴趣点的类型、名称、位置和属性的数据元素。POI数据库的示例性数据元素如下：
○类型：酒店
○名称：费尔蒙皇家约克酒店(FairmontRoyalYork)
○位置：43.64594N，-79.3825374W
○属性∶
■星级：4星
■便利设施：商业中心、健身房、泳池
■链接：费尔蒙(Fairmont)
现在参照图2，描述了呈现与位于映射的空间区域内的兴趣点关联的摘要信息的示例性方法。图2提供了示出根据已过滤兴趣点属性呈现映射的空间区域内的摘要信息的一个示例性方法的流程图。
在步骤200，客户端计算设备在与映射应用关联的用户接口上呈现具有可选空间区域的映射和用于根据属性过滤兴趣点信息的可选择选项，以使得可由用户选择给定兴趣点类型的具体属性。
在没有从客户接收输入的情况下，在客户端计算设备上呈现的初始空间区域可以自动确定。例如，可以基于与客户端设备关联的位置信息确定初始中心位置和缩放等级(例如，将空间区域中心确定在与客户设备对应的位置，并且采用默认缩放等级呈现映射)。在另一个可替换示例性实施方式中，在不需要初始聚焦或中心位置的情况下，初始缩放等级可以是整个世界(例如，呈现旋转或可旋转的地球)。
在步骤205，客户端计算设备与服务器通信以获得与位于当前空间区域(例如，初始显示的空间区域或由用户所选空间区域)内的兴趣点关联的摘要数据。摘要数据包括用于属性的每个排列的兴趣点的数量。
在一个示例性实施方式中，可以提供摘要数据以使得以非唯一方式提供用于每个排列的兴趣点数量。根据这样的非唯一实施方式，与属性的给定排列对应的兴趣点数量包括至少具有所选属性的所有兴趣点。例如，如果兴趣点类型是酒店，并且属性是便利设施(泳池、健身房和商业中心)，那么属性的一个排列可与至少具有泳池和健身房(且还可以具有或可以不具有商业中心)的酒店对应，而属性的另一排列可与至少具有泳池(且还可包括或可以不包括健身房和商业中心)的酒店对应。
在一个示例性实施方式中，可以提供摘要数据以使得以唯一方式提供用每个排列的兴趣点数量。根据此唯一的实施方式，与属性的给定排列有关的兴趣点数量包括仅具有所选属性的所有兴趣点。例如，如果兴趣点类型是酒店，并且属性是便利设施(泳池、健身房和商业中心)，那么属性的一个排列可能与具有泳池和健身房(且不具有商业中心)的酒店对应，而属性的另一个排列可能与具有泳池的酒店对应(且不具有健身房或商业中心)。
在一些实施方式中，摘要数据可以仅包括具有非空值的那些排列。例如，在唯一实施方式中，如果兴趣点类型是酒店并且不存在没有泳池的5星酒店，则不需要提供关于该唯一的排列的信息。这样减少了提供至客户端设备的信息量，增加了呈现给定查询摘要的信息的速度。
将理解，可以用适合于描述与映射的当前空间区域关联的属性排列的任何形式或表示提供摘要数据。例如，摘要数据可以作为表格提供，其中表格的每个条目涉及唯一(且可选地非空)排列。
图3(a)提供了示出对于当兴趣点是酒店且可选属性是星级和包括泳池、健身房和商业中心的便利设备时的示例性情况下，可以提供至客户设备的摘要数据的示例性格式的表格。摘要数据以非唯一格式提供，以使得在没有排除具有未所选属性情况下，使给定排列的兴趣点基于包括所选属性。应注意，在本示例中，全部六或五星酒店具有泳池、健身房和商业中心，因此对于每个非唯一排列的五星旅店数量是6。摘要数据还可选地包括所有兴趣点中的平均位置。
图3(b)示出了在其中以唯一格式提供摘要数据的可替换实施方式。摘要数据示出了与每个非空排列对应的兴趣点的数量。由于排列的压缩，这导致更小的表格。例如，由于仅存在五星酒店的一个唯一的排列(即，具有全部便利设施)，因而对于五星酒店来说在表格中仅提供一个非空排列。为了确定与给定属性集合对应的兴趣点数量，在没有排除不具有未选择属性的兴趣点情况下，可能需要将由多个唯一排列所得的结果求和。例如，为了确定至少具有泳池的四星酒店的数量，酒店数量通过求和全部三个唯一排列(5+4+2)得到，得到总共11个酒店。这将与图3(a)对比，其中至少具有泳池的酒店数量可从仅包括泳池的非唯一排列中直接获得。
将理解，上文所述的唯一和非唯一的示例性实施方式还允许确定与排除了其他属性的一些属性的选择对应的兴趣点数量。该信息更易从根据唯一实施方式格式化的摘要数据来访问。
如图4(a)(非唯一的)和图4(b)(唯一的)所示，摘要数据可包括每个排列的平均位置数据。如下文进一步描述的，这使得能够出现与摘要信息对应的图形标记器，其中该摘要信息属于所选特定属性集合。
应注意，可为一个或多个兴趣点类型提供摘要数据。例如，用户接口可包括第一过滤选项集合和第二过滤选项集合，其中第一过滤选项集合用于选择酒店属性，第二过滤选项集合与饭店相对应。
此外，可根据多个不同实施从服务器获得摘要数据。在一个示例中，可通过在服务器处处理兴趣点数据库内的信息获得摘要数据，以响应于来自客户端计算设备的查询，生成与在客户端计算设备上显示的空间区域关联的摘要数据。
在另一个示例性实施中，可对映射的分级空间区域集合和服务器可访问的存储的数据结构，预计算摘要数据。该数据结构的示例性实现是以如以下进一步详细地描述的四叉树为基础。
在步骤210，客户端计算设备从用户接收所选属性集合。例如，在示例性情况中，属性类型是酒店，所选属性可以是五星级，以及存在泳池。
在步骤215，客户端计算设备处理摘要数据以获得对应于所选属性的摘要信息。例如，参照图3(a)的表格中所示的摘要数据，如果所选属性(即，已过滤属性)对应于具有泳池的三星级酒店，则直接从表格中获得兴趣点的数量，得到12家酒店。如果，在另一方面，提供如图3(b)所示的摘要数据，则通过将满足该标准(3+5+2+2)的排列求和获得具有泳池的酒店数量，得到总共12家酒店。在另一个示例中，如果所选属性对应于具有商业中心和健身房(且可选地具有泳池)的四星级酒店，则该组属性将对应于总共5家酒店。
在步骤220，对应于所选属性的摘要信息被显示、提供或以其它方式发送给用户。例如，用户接口可显示在所选空间区域内的、与所选属性对应的兴趣点的总数。
在一些实施方式中，可提供摘要信息作为描述在客户端计算设备上显示的空间区域的累计信息。例如，摘要信息可以显示给用户作为满足所选属性的兴趣点的总数和属性点的平均位置。
在其它实施方式中，可以提供摘要信息以使得对于在客户端设备上显示的空间区域内的多个子区域给出摘要信息。例如，空间区域可以再分成多个子区域，并且可以为每个子区域提供摘要信息和平均位置信息。下面根据基于四元数据结构的实现提供该实施方式的示例性实现。
在一些情况中，用户可能希望在没有改变所选空间区域的情况下查看与不同的属性集合关联的摘要信息。例如，已经获得了与具有泳池的五星酒店的数量关联的摘要信息的用户后续可能希望获得具有泳池的四星酒店的数量有关的摘要信息。在图2的步骤225描述该情况，其中用户选择新的属性集合，即，用户改变了用于过滤摘要信息的属性。
由于客户端计算设备已经从用户获得了与当前空间区域内属性的所有排列对应的摘要数据，因而在确定与新选属性对应的已更新摘要信息前，客户端计算设备不必进一步与服务器通信。相应地，在步骤235，在无需与服务通信情况下，客户设备处理摘要数据和新所选属性以获得与新所选属性有关的已更新摘要信息。之后客户端计算设备可将已更新摘要信息提供给用户，而没有与跟服务器的通信和由服务器进行的处理关联的延迟。
因此用户可在没有经历与服务器通信关联的延时和延迟并且也没有对网络不稳定性和不可用性敏感的情况下快速修改所选属性并快速查看已更新摘要信息。
图5-图9示出图2描述的方法的示例性实施，其中摘要数据预计算为四叉树数据结构，并且其中提供至客户端计算系统的摘要数据与跟在客户端计算设备上显示的空间区域对应的四叉树节点关联。
四叉树是在映射系统中用于提供有效空间查询的空间索引的数据结构。四叉树可表示为包括布置在树状结构中的多个节点，其中四叉树中的每个节点(不是叶节点)包括四个子节点(根据二维空间表示法的示例性情况)。因而该树是基于在父节点与其子节点之间的递归空间关系形成，直到四叉树内每个路径在叶节点终止为止。
在图5中提供了四叉树的一个节点与其四个子节点之间的空间对应的示例性图示。如图中所示，四叉树300的一部分由父四叉树节点305表示，其中该父四叉树节点305再分成四个第一代子节点，该四个第一代子节点中一个由更暗的灰色图块310空间表示。该第一代子节点本身包括四个第二代子节点，该四个第二代子节点中的一个由更暗的灰色图块315空间表示。最后，该第二代子节点包括四个第三代子节点，该四个第三代子节点种的一个由最暗的灰色图块320空间表示。
虽然本公开提供了示出由正方形形成的四叉树的附图，但是应理解四叉树也可以基于其它形状。此外，应理解四叉树数据结构不必强制为两个空间维度，而是在其它实施方式中可以与一维(一元的)映射或数据集的表示或者三维体积或空间区域的表示相关联。
图6图示了具有附加于其上的四叉树空间表示的示例性映射400。四叉树以与图5类似的方式示出，包括父图块、第一代图块、第二代图块和第三代图块。加粗示出的图块420是第三代图块的示例。
如上所述，在客户端计算设备上例如根据所选中心位置和所选缩放等级呈现映射的一部分。由灰色矩形410示出在客户端计算设备上待显示的示例性空间区域及其与四叉树图块的关联。
在一些实施方式中，四叉树空间表示被用作为摘要数据结构，该数据结构能够被例如如图1中140所示的服务器访问。对于给定类型的兴趣点，可以通过在四叉树的每个图块内计算与属性的每个排列对应的兴趣点数量(例如，具有非零数目的兴趣点的每个非空排列)，计算四叉树数据结构。例如，四叉树的给定图块可包括诸如图3(a)和图3(b)或图4(a)和图4(b)中所示的摘要数据。因此四叉树数据结构包括，与POI数据库中的详细信息相比，稀疏表示的摘要数据。
四叉树节点结构可根据适当的标准诸如当兴趣点的总数小于预所选阈值时，在叶节点处终止。如果在客户端计算设备上显示的空间区域包括一个或多个叶节点，则可以基于例如从由服务器能够访问的兴趣点数据库获得的兴趣点信息，显示这些节点内的实际兴趣点。
因此，根据一个示例性实现，可以预计算和存储用于映射的多个四叉树节点/图块的摘要数据。显示该映射的所选空间区域的客户端计算设备将示出与四叉树的子集关联的空间区域。例如，参照图6，所选空间区域410位于父图块上，与四个第一代图块、九个第二代图块和二十五个第三代图块重叠(诸如第三代节点420)。
然后客户端计算设备可与服务器通信，请求并获得与来自四叉树摘要数据结构的给定代(或等级)的图块对应的摘要数据结构。在当前非限制性示例中，提供所有第三代图块的摘要数据以提供摘要信息的粗略但是信息量大的空间分布。
已获得与四叉树内给定代(或级别)的图块关联的摘要数据后，可以采用从过滤器选择的属性，以使得基于与每个图块对应的摘要数据的处理，确定图块内的兴趣点数量。
如图7所示，在图7中仅示出了映射的所选空间区域410(在客户端设备上显示)和第三代四叉树图块，在每图块基础上获得的摘要信息可提供给所呈现映射的用户。图7中包括示例性属性过滤器500，其中用户可以经由该示例性属性过滤器选择包括星级和便利设施的属性。本示例中的星级已选择为四星505并且便利设施已选择为包括泳池510和健身俱乐部。如图中所示，示出了符合每个第三代图块的所选属性标准的酒店数量。例如，城市520市中心部分中一个图块包括12个具有泳池和健身房的四星级酒店，而城市530的东北部分中的图块仅包括一个这样的酒店。
在所示的示例性实施中，在与这样的圆形关联的图块内示出酒店数量，该圆形具有根据酒店数量缩放的半径(例如，半径随酒店数量的增加而例如以线性或对数形式增大)。
如上所述，如果用户在没有改变所选空间区域的情况下(使用属性过滤器500)选择不同的属性集合，则客户端计算设备可在不必从服务器请求进一步的信息情况下，计算与新属性集合对应的已更新摘要信息。这是可以实现的，因为客户端计算设备最初获得的摘要数据包括关于所有排列的摘要信息，因而已经包括需要再次计算所选属性的新集合的摘要信息的信息。相应地，如果如图8中所示改变所选属性，则如所示可以快速再次计算摘要信息。
应注意，在本示例性实现中，根据设置有摘要信息的位置信息，示出每个圆形的中心位置。如上所述，位置信息可以是(相关类型的)图块内所有兴趣点的平均位置。然而，在当前示例中，摘要信息包括与每个排列(如图4(a)和图4(b)所示)关联的位置信息，因此可以根据所选属性来计算和显示平均兴趣点位置。这可以例如在图8中看出，其中已更新圆形具有根据新所选属性变化的位置。
图9示出了在实施本公开的系统中可包括的示例性计算设备100的实施方式。示例性计算设备100可包括比图9中所示的部件更多或更少的部件。然而，所示的部件足以公开用于实现本公开的说明性实施方式。
如图中所示，示例性计算设备100包括经由总线724与大容量存储器730通信的处理单元(CPU)722。示例性计算设备100还包括电源726、一个或多个网络接口750、显示器754、输入/输出设备或接口760，以及可选全球定位系统(GPS)接收器764。电源726将电力提供至示例性计算设备100。可再充电或非可再充电的电池可以用来提供电力。电力也可由外部电源提供，诸如给电池补充和/或再充电的交流适配器或有电力的底座。
示例性计算设备100可以可选地与基站(未示出)通信，或直接与另一计算设备通信。网络接口750包括用于将示例性计算设备100耦接至一个或多个网络的电路，并且构造为与这样的一个或多个通信协议和技术一起使用，通信协议和技术包括(但不限于)全球移动通信系统(GSM)、码分多址(CDMA)、时分多址(TDMA)、用户数据报协议(UDP)、传输控制协议/互联网协议(TCP/IP)、SMS、通用分组无线业务(GPRS)、WAP、超宽带(UWB)、IEEE802.16全球微波接入互操作性(WiMax)、SIP/RTP、BluetoothTM、红外、Wi-Fi、Zigbee或者各种其它无线通信协议中任一种。网络接口250有时称为收发器、收发设备或网络接口卡(NIC)。示例性计算设备还可或可可替换地经由诸如有线以太网的有线连接与外部计算系统通信。
显示器754可以是液晶显示器(LCD)、气体等离子、发光二极管(LED)或者与计算设备一起使用的任意其它类型的显示器。显示器754还可包括触敏屏幕，该触敏屏幕布置为接收来自诸如铁笔或自人手手指的物体输入。
示例性计算设备100还可包括一个或多个输入/输出设备或接口760(诸如键盘或鼠标)、和/或一个或多个其它用于与外部设备通信的输入/输出设备(诸如手持机)或者图9中没有示出的其它输入或输出设备。输入/输出接口760可利用一种或多种通信技术，诸如USB、红外、BluetoothTM、Wi-Fi、Zigbee等。
可选的GPS收发器764可确定示例性计算设备100在地球表面上的物理坐标，其中该物理坐标通常输出成经度和纬度值的位置。GPS收发器764还可采用其它地理定位机制(包括但不限于三角测量、辅助OPS(AGPS)、E-OTD、CI、SAI、ETA、BSS等)以进一步确定示例性计算设备100在地球表面上的物理位置。应理解，在不同条件下，GPS收发器764可确定示例性计算设备100毫米内的物理位置；并且在其它情况中，确定的物理位置可以不那么精确，诸如米或更大的距离内。然而在一个实施方式中，计算设备可通过其它部件提供可用来确定设备的物理位置的其它信息，其中该其它信息包括例如MAC地址、IP地址等。
大容量存储器730包括RAM232、ROM234以及其它存储装置。大容量存储器730示出了用于存储诸如计算机可读指令、数据结构、程序模块或其它数据的信息的计算机存储介质的另一示例。大容量存储器730存储基本输入/输出系统(“BIOS”)740以用于控制示例性计算设备100的低级别操作。大容量存储器还存储操作系统741以用于控制示例性计算设备100的操作。将理解，该部件可包括通用操作系统(诸如UNIX版本或LINUX)或者专用客户端通信操作系统(诸如iOSTM、AndroidTM、WindowsMobileTM或操作系统)。操作系统可包括Java虚拟机模块或与Java虚拟机模块接口，其中该Java虚拟机使得能够控制硬件部件和/或操作系统经由Java应用程序进行操作。
存储器730还包括一个或多个数据存储元件744，其中一个或多个数据存储元件744可被计算设备100用于尤其存储应用742和/或其它数据。例如，数据存储器744也可用于存储描述示例性计算设备100的各种能力的信息。然后信息可基于各种事件中任一事件提供至另一设备，包括通信期间作为头部的一部分发送、根据请求发送等。此外，数据存储器744也可用于存储包括但不限于地址列表、接触列表、个人偏好等的个人信息。
应用742可包括计算机可执行指令，其中当计算机可执行指令被示例性计算设备100执行时，提供浏览器746、用于执行本文中所描述的方法的映射应用772。应用742也可包括其它非映射应用773。应用程序的其它示例包括日历、电子邮件客户端、IM应用、SMS应用、VOIP应用、接触管理器、任务管理器、代码转换器、数据库程序、文字处理程序、安全应用、空白表格程序、游戏、搜索程序等。
浏览器746可配置为接收和发送网页、表格、基于网络的消息等，并且在示例性计算设备100上呈现映射网络应用。浏览器746可例如采用几乎任意基于网络的语言来接收并显示(和/或播放)图形、文本、多媒体、音频数据等，其中基于网络的语言包括但不限于标准通用标示语言(SMGL)，诸如超文本标记语言(HTML)、无线应用协议(WAP)、手持设备标记语言(HDML)(诸如无线标记语言(WML)、WML脚本、Java脚本)等。
本公开的实施方式可经由微处理器和/或存储器实现。例如，以上描述的功能可经由微处理器中的硬件逻辑并部分使用在存储器中存储的指令部分地实现。在没有额外指令存储在存储器中的情况下，一些实施方式使用微处理器实现。使用在存储器中存储以用于一个或多个通用微处理器执行的指令执行一些实施方式。因此，公开并不限于硬件和/或软件的具体配置。
在一些实施方式可在完全功能计算机和计算机系统上实施时，各种实施方式能够作为各种形式的计算产品来分配，并且能够而不考虑用于实际影响分配的机器或计算机可读介质的具体类型来应用。
公开的至少一些方面可以至少部分在软件中实施。也就是，可以响应于诸如微处理器的计算机系统或其他数据处理系统的处理器在该计算机系统或其它数据处理系统中执行该技术，指令的执行顺序包括在存储器中，诸如ROM、易失性RAM、非易失性存储器、高速缓冲存储器或远程存储装置存储设备。
计算机可读存储介质可用于存储软件和数据，其中当软件和数据由数据处理系统执行时，使得系统执行各种方法。可执行软件和数据可存储在包括例如ROM、易失性RAM、非易失性存储器和/或高速缓冲存储器的各种位置。该软件的各部分和/或数据可存储在这些存储设备中的任意一种存储设备中。如本文中所使用的，词组“计算机可读材料”和“计算机可读存储介质”指的是除本身暂态传播的信号之外所有的计算机可读介质。
虽然本公开已提供了涉及映射上的兴趣点的许多说明性实施方式，不过应理解公开的范围不旨在限制到旅行和旅游应用。在其它实施方式中，兴趣点可以是具有类型、位置和一个或多个属性的任意映射元素。相应地，POI数据库可以一般化为映射元素数据库。
例如，映射元素可以是在由在客户端示例性计算设备100上运行的家庭零售应用所呈现的映射中可视的住处类型。用于该示例性实施方式的示例性类型和属性如下：
类型：
●公寓大楼
●连栋房屋
●独立住宅
属性：(独立住宅示例)：
●卧室数量
●盥洗室数量
●建筑面积(例如，0-1000、1000-2000、2000-3000、>3000)
●车库空间的数量
还应理解，本公开的系统和方法可适于各种其他用途和应用，包括但不限于成像、军队(例如，诸如车辆、船、飞行器的部署资源)、视频游戏(例如，文明模拟游戏)、地理流行病学研究、训练和模拟、医学的(教育、诊断显像结果的显示、手术上的训练和模拟以及手术上的导航)、家庭购买的映射应用、库存管理、气象图。此外，应理解，特定实施方式或实施中的映射不必是地理地图，而是可以为另一形式的映射，诸如示出解剖学、生理学或诊断元素(兴趣点)的图像。
尽管前述实施方式通过包括二维映射的示例性实施示出，不过应理解本公开的范围不旨在限制为二维映射(和二维四叉树数据结构)，并且可例如延伸至三维映射或一维映射。三维实施的示例包括第一人称射击电视游戏、房屋和建筑物的预排模拟以及包括图像数据三维像素的三维医学成像数据。一维实施的示例是一个分子(例如诸如DNA或RNA的核酸的基因序列)的一维映射，其中映射元素(“兴趣点”)可能是具体序列或边界探针。
已经通过示例的方式示出了上述具体实施方式，并且应理解这些实施方式可以有各种修改和可替换形式。还应理解，权利要求并不旨在限制为所公开的具体形式，而是覆盖了落入本公开的精神和范围内的所有修改、等同物和可替换物。

Claims (25)

1.一种在客户端计算设备上显示与位于映射内的位置处的映射元素关联的摘要信息的计算机实现的方法，其中，每个映射元素具有与所述映射元素关联的一个或多个属性，所述方法包括：
显示所述映射的空间区域；
呈现用户接口，所述用户接口包括用于选择所述映射元素的属性的过滤器；
从远程服务器获得与位于所述空间区域内的或与所述空间区域重叠的一个或多个子区域的映射元素关联的摘要数据，其中，对于每个子区域，所述摘要数据包括在所述子区域内的、与可选属性的不同排列关联的映射元素的数量；
从指定所选属性集合的用户接收输入；
在所述客户端计算设备上处理所述摘要数据，以获得包括每个子区域内的、与所选属性集合对应的映射元素的数量的摘要信息；以及
显示与每个子区域关联的摘要信息。
2.如权利要求1所述的计算机实现的方法，其中，所述摘要数据还包括每个子区域的、与所述子区域内的映射元素关联的平均位置；以及
其中，将每个子区域的平均位置包括在所述摘要信息中。
3.如权利要求1所述的计算机实现的方法，其中，对于每个子区域，所述摘要数据还包括位置信息，所述位置信息包括与每个子区域内的可选属性的每个排列关联的平均位置数据；以及
其中，处理所述摘要数据以获得摘要信息还包括：对于每个子区域，通过处理与所选属性集合关联的排列的平均位置数据，确定平均位置。
4.如权利要求1至3中的任意一项所述的计算机实现的方法，还包括：
从指定相同空间区域的已修改属性集合的用户接收输入；
处理所述摘要数据以在无需与远程服务器通信的情况下确定已更新摘要信息；以及
显示所述已更新摘要信息。
5.如权利要求1至4中的任意一项所述的计算机实现的方法，还包括当所述空间区域被用户修改时，重复获得所述摘要数据、处理所述摘要数据以及显示所述摘要信息的过程。
6.如权利要求1至5中的任意一项所述的计算机实现的方法，还包括如果给定子区域内的映射元素数量比预选阈值小，则显示与所述给定子区域内的具体映射元素对应的信息。
7.如权利要求1至6中的任意一项所述的计算机实现的方法，其中，所述排列是非唯一排列。
8.如权利要求1至6中的任意一项所述的计算机实现的方法，其中，所述排列是唯一排列。
9.如权利要求1至8中的任意一项所述的计算机实现的方法，其中，所述摘要数据不包括具有空值的排列。
10.如权利要求1至9中的任意一项所述的计算机实现的方法，其中，从在所述远程服务器中存储的四叉树数据结构，获得所述摘要数据。
11.如权利要求1至10中的任意一项所述的计算机实现的方法，其中，显示的初始空间区域是所述整个世界地图。
12.如权利要求1至10中的任意一项所述的计算机实现的方法，其中，所述空间区域是用户所选空间区域，所述用户所选空间区域是所述整个世界地图的子集。
13.如权利要求1至12中的任意一项所述的计算机实现的方法，其中，所述映射是二维映射。
14.如权利要求13所述的计算机实现的方法，其中，所述映射是地理映射。
15.如权利要求14所述的计算机实现的方法，其中，所述映射元素包括兴趣点。
16.如权利要求1至12中的任意一项所述的计算机实现的方法，其中，所述映射表示三维体积。
17.如权利要求1至12中的任意一项所述的计算机实现的方法，其中，所述映射属于解剖或生理结构。
18.如权利要求1至12中的任意一项所述的计算机实现的方法，其中，所述映射与记录图像关联。
19.如权利要求1至12中的任意一项所述的计算机实现的方法，其中，所述映射表示一维数据集。
20.如权利要求19所述的计算机实现的方法，其中，所述映射是一个或多个分子的映射。
21.一种用于将与位于映射的空间区域内的映射元素的属性关联的摘要数据提供至远程客户端计算设备的计算机实现的方法，所述方法包括：
访问映射元素数据库，对于每个映射元素，所述映射元素数据库包括与所述映射元素关联的位置和属性集合；
处理所述映射元素数据库内的、与所述映射元素关联的位置和属性集合，以对于所述映射内的多个分级区域，确定每个分级区域内的、与所述属性的不同排列关联的映射元素的数量，以及将该信息存储在数据结构中；
从客户端计算设备接收提供所述映射的所选空间区域的摘要数据的请求；
处理所述数据结构，以对于所选区域内的多个子区域，确定包括每个子区域中与所述属性的不同排列关联的映射元素的数量的摘要数据；以及
将所述摘要数据传输至所述远程客户端计算设备。
22.如权利要求21所述的计算机实现的方法，其中，处理所述数据结构还包括：对于所选区域内的所述多个子区域，确定包括与所述属性的每个排列关联的平均位置的摘要数据。
23.如权利要求21所述的计算机实现的方法，其中，所述数据结构为四叉树数据结构。
24.一种用于将与位与映射的空间区域的映射元素的属性关联的摘要数据提供至远程客户端计算设备的计算机实现的方法，所述方法包括：
从客户端计算设备接收提供映射的所选空间区域的摘要数据的请求；
访问映射元素数据库，对于每个映射元素，所述映射元素数据库包括与所述映射元素关联的位置和属性集合；
获得与所选空间区域内的每个映射元素关联的位置和属性集合；
处理与所选空间区域内的映射元素关联的位置和属性集合，以对于所选区域内的多个子区域，确定包括每个子区域内的、与所述属性的不同排列关联的映射元素数量的摘要数据；以及
将所述摘要数据传输至所述远程客户端计算设备。
25.如权利要求24所述的计算机实现的方法，其中，处理所选空间区域内的、与数据元素关联的位置和属性集合还包括：对于每个子区域，确定包括与所述属性的每个排列关联的平均位置的摘要数据。
CN201480043583.4A 2013-08-02 2014-07-15 呈现与映射元素关联的摘要信息的系统和方法 Expired - Fee Related CN105474301B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361861785P 2013-08-02 2013-08-02
US61/861,785 2013-08-02
US201361889204P 2013-10-10 2013-10-10
US61/889,204 2013-10-10
PCT/CA2014/050671 WO2015013814A1 (en) 2013-08-02 2014-07-15 Systems and methods for presenting summary information associated with map elements

Publications (2)

Publication Number Publication Date
CN105474301A true CN105474301A (zh) 2016-04-06
CN105474301B CN105474301B (zh) 2018-12-14

Family

ID=52430786

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480043583.4A Expired - Fee Related CN105474301B (zh) 2013-08-02 2014-07-15 呈现与映射元素关联的摘要信息的系统和方法

Country Status (8)

Country Link
US (1) US20160170620A1 (zh)
EP (1) EP3028199A4 (zh)
JP (1) JP2016532896A (zh)
CN (1) CN105474301B (zh)
AU (1) AU2014295870A1 (zh)
BR (1) BR112016002049A2 (zh)
CA (1) CA2919030A1 (zh)
WO (1) WO2015013814A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11520606B2 (en) * 2017-09-22 2022-12-06 Vmware, Inc. Dynamic generation of user interface components based on hierarchical component factories
CN108958627B (zh) * 2018-07-04 2022-04-01 Oppo广东移动通信有限公司 触控操作方法、装置、存储介质及电子设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1192547A (zh) * 1996-10-23 1998-09-09 三星电子株式会社 地图数据库管理方法及其系统
CN1691086A (zh) * 2004-04-21 2005-11-02 株式会社电装 具有地图显示功能的电子设备及其程序
EP2393056A1 (en) * 2010-06-02 2011-12-07 Layar B.V. Acquiring, ranking and displaying points of interest for use in an augmented reality service provisioning system and graphical user interface for displaying such ranked points of interests
US8095434B1 (en) * 2007-12-17 2012-01-10 Zillow, Inc. Automatically performing varying levels of summarization of geographic data points in response to a user's selection of zoom level
US20120046861A1 (en) * 2010-08-18 2012-02-23 Harman Becker Automotive Systems Gmbh System for displaying points of interest
US20130124563A1 (en) * 2011-11-16 2013-05-16 Google Inc. Controlling pre-fetching of map data tiles based on selectable parameters

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8516114B2 (en) * 2002-03-29 2013-08-20 International Business Machines Corporation Method and apparatus for content pre-fetching and preparation
US8671355B2 (en) * 2007-10-05 2014-03-11 Mapquest, Inc. Methods and systems for decluttering icons representing points of interest on a map
US8103441B2 (en) * 2008-06-26 2012-01-24 Microsoft Corporation Caching navigation content for intermittently connected devices
WO2011081912A1 (en) * 2009-12-15 2011-07-07 Mapquest, Inc. Computer-implemented methods and systems for mult-level geographic query
US20110161875A1 (en) * 2009-12-29 2011-06-30 Nokia Corporation Method and apparatus for decluttering a mapping display
US20120221595A1 (en) * 2011-02-25 2012-08-30 Hipmunk, Inc. System and method for displaying hotel information

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1192547A (zh) * 1996-10-23 1998-09-09 三星电子株式会社 地图数据库管理方法及其系统
CN1691086A (zh) * 2004-04-21 2005-11-02 株式会社电装 具有地图显示功能的电子设备及其程序
US8095434B1 (en) * 2007-12-17 2012-01-10 Zillow, Inc. Automatically performing varying levels of summarization of geographic data points in response to a user's selection of zoom level
EP2393056A1 (en) * 2010-06-02 2011-12-07 Layar B.V. Acquiring, ranking and displaying points of interest for use in an augmented reality service provisioning system and graphical user interface for displaying such ranked points of interests
US20120046861A1 (en) * 2010-08-18 2012-02-23 Harman Becker Automotive Systems Gmbh System for displaying points of interest
US20130124563A1 (en) * 2011-11-16 2013-05-16 Google Inc. Controlling pre-fetching of map data tiles based on selectable parameters

Also Published As

Publication number Publication date
JP2016532896A (ja) 2016-10-20
US20160170620A1 (en) 2016-06-16
CN105474301B (zh) 2018-12-14
WO2015013814A1 (en) 2015-02-05
AU2014295870A1 (en) 2016-03-10
CA2919030A1 (en) 2015-02-05
BR112016002049A2 (pt) 2017-08-01
EP3028199A1 (en) 2016-06-08
EP3028199A4 (en) 2017-07-12

Similar Documents

Publication Publication Date Title
US8493407B2 (en) Method and apparatus for customizing map presentations based on user interests
CN109478184B (zh) 识别、处理和显示数据点聚类
US9179253B2 (en) Map service method and system of providing target contents based on location
Pradhan et al. Websigns: Hyperlinking physical locations to the web
JP5878555B2 (ja) ３ｄアプリケーションの地物におけるユーザーの興味を決定する視野依存技術
EP3103271B1 (en) Method and apparatus for provisioning geofences
CN106416313A (zh) 识别与无线网络接入点相关联的实体
WO2014042556A1 (ru) Система для обеспечения персонализированного поиска информации
RU2604725C2 (ru) Система и способ генерирования информации о множестве точек интереса
CN105229595B (zh) 使用本地语义评分进行位置感知的系统、方法和装置
Hicks et al. SmartMart: IoT-based in-store mapping for mobile devices
US9021024B1 (en) Method and apparatus for controlling access to information and applications between clients in a telecommunications network
Perdana Trip guidance: A linked data based mobile tourists guide
CN105474301A (zh) 呈现与映射元素关联的摘要信息的系统和方法
Ludwig et al. Empirical evidence for context-aware interfaces to pedestrian navigation systems
US11430076B1 (en) View scores
US20180176726A1 (en) System for monitoring the activity status of at least one venue
Nie et al. A tourist route planning and navigation system based on LBS
CN112232572B (zh) 一种空间搜索方法、装置及存储介质
Gartner LBS and TeleCartography: About the book
Poddar Tactical advisor for navigation among dynamically changing points of interest
Wasinger et al. RoughMaps A generic platform to support symbolic map use in indoor environments
Jovanović Integrated Application Framework for Location-based Health Information Services
JP4395595B2 (ja) 情報提供システムならびに情報提供方法、情報提供プログラムおよびその記録媒体
Truong-Hong et al. Exploring Spatial Business Data: a ROA Based eCampus Application

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20170629

Address after: Ontario, Canada

Applicant after: Express four links Limited

Address before: Ontario, Canada

Applicant before: ZAG HOLDINGS INC.

GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20181214

Termination date: 20200715