CN105917384A - 用于管理解说视图之间的过渡的地图信息的技术 - Google Patents
用于管理解说视图之间的过渡的地图信息的技术 Download PDFInfo
- Publication number
- CN105917384A CN105917384A CN201480058945.7A CN201480058945A CN105917384A CN 105917384 A CN105917384 A CN 105917384A CN 201480058945 A CN201480058945 A CN 201480058945A CN 105917384 A CN105917384 A CN 105917384A
- Authority
- CN
- China
- Prior art keywords
- view
- map
- transition
- data
- radius
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/08—Volume rendering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/904—Browsing; Visualisation therefor
-
- 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/04845—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 for image manipulation, e.g. dragging, rotation, expansion or change of colour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/001—Texturing; Colouring; Generation of texture or colour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T13/00—Animation
- G06T13/20—3D [Three Dimensional] animation
-
- 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
- G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
- G09G5/37—Details of the operation on graphic patterns
- G09G5/377—Details of the operation on graphic patterns for mixing or overlaying two or more graphic patterns
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/24—Indexing scheme for image data processing or generation, in general involving graphical user interfaces [GUIs]
-
- 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/12—Overlay of images, i.e. displayed pixel being the result of switching between the corresponding input pixels
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Remote Sensing (AREA)
- Computer Graphics (AREA)
- Computer Hardware Design (AREA)
- Human Computer Interaction (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
- User Interface Of Digital Computer (AREA)
- Instructional Devices (AREA)
- Color Image Communication Systems (AREA)
- Navigation (AREA)
Abstract
用于管理解说数字地图的视图之间的过渡的地图信息的技术。该过渡可指代从三维地图视图到二维地图视图的视觉过渡,或反过来。对于每个地图位置,地图信息可包括对应于中间地图视图的一组球形坐标。该组球形坐标允许向该用户呈现该视觉过渡以使得用户能够在查看空间上正确的表面位置和基本上全部表面位置之间切换。对其他实施例也予以描述并要求保护。
Description
背景
数字地图正成为用于传达表示人、地点、对象和事件的位置的地图信息的通用平台。当更多地图信息被呈现在数字地图上时,确保地图信息按照有意义的方式呈现给用户成为必要。而且,数字地图正变得越来越具有交互性,从而允许用户操纵数字地图来查看感兴趣的特定地图项。此外,大量地图信息消耗大量的计算和通信资源。结果是,需要增强的技术来管理和操纵数字地图来高效地传达地图信息。
概述
下面提供了简明的概述,以便提供对本文所描述的一些新颖实施例的基本理解。本概述不是广泛的概览,并且它不旨在标识关键/重要元素或描绘本发明的范围。其唯一目的是以简化形式呈现一些概念,作为稍后呈现的更详细说明的序言。
各实施例一般涉及用于管理数字地图的增强技术。一些实施例特别涉及用于按照高效且有效的方式管理数字地图的地图信息以促进用户的消费的增强技术。
在一个实施例中,地图应用包括地图过渡组件,所述地图过渡组件被布置成提供能在二维(2D)和三维(3D)视图之间平滑过渡的地图视图。例如,数字地图可利用一系列中间视图来在球型的3D视图和平面地图的2D视图之间切换以模仿各视图之间的平滑的动画化过渡。
在一个实施例中,地图过渡组件可以能在逻辑电路上操作以渲染用于在显示元件上呈现的数字地图的视图集合,其中三维视图包括表示空间上正确的表面的数据而中间视图对应于各视图之间的过渡,每个中间视图包括空间上正确的表面和基本球形的坐标系之间的映射数据。
在一个实施例中,地图应用可包括地图颜色组件,其被配置成在地图视图过渡期间与地图过渡组件协作。显示表示给定位置的多个类别的颜色范围的示例地图视图可过渡到更平坦的地图视图(例如,2D视图),其中着色分配反映地图数据的平坦化。例如,数字地图可提供具有混合颜色的区域,其中每个颜色表示被分配到特定区域的不同类别。混合效果提供了用于传达关于一区域的细微信息的高粒度等级。
为了实现上述及相关目的,本文结合下面的描述和附图来描述某些说明性方面。这些方面指示了可以实践本文所公开的原理的各种方式,并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。结合附图阅读下面的详细描述,其他优点和新颖特征将变得显而易见。
附图简述
图1示出用于管理数字地图的装置的实施例。
图2A-D示出2D/3D地图之间的过渡的实施例。
图3示出区域地图的实施例。
图4示出装置的集中式系统的实施例。
图5示出装置的分布式系统的实施例。
图6示出图1的系统的第一逻辑流程的实施例。
图7示出图1的系统的第二逻辑流程的实施例。
图8示出图1的系统的第三逻辑流程的实施例。
图9示出图1的系统的第四逻辑流程的实施例。
图10示出计算体系结构的一实施例。
图11示出通信体系结构的实施例。
详细描述
各实施例一般涉及用于管理数字地图的增强技术。一些实施例特别涉及用于按照高效且有效的方式管理数字地图的地图信息以促进用户的消费的增强技术。地图信息可包括中间视图,中间视图示出数字地图的三维视图和同一地图的二维视图之间的过渡。此过渡可被动画化以便确保用户能够按照高效的方式清楚感知空间上正确的表面和完整表面。
结果,各实施例可提高操作者、设备或网络的可承受性、可伸缩性、模块性、可扩展性或互操作性。其它优点和使用情形也适用。
大致参考此处所使用的概念和命名,之后的详细描述可以按照在计算机或计算机的网络上执行的程序过程来呈现。这些过程描述和表示被本领域的技术人员用来将其工作的实质最有效地传达给本领域的其他技术人员。
过程在此处通常被认为是导致所需结果的自相一致的操作序列。这些操作是需要对物理量的物理操纵的那些操作。尽管并非必需,但这些物理量通常采用能够被存储、传输、组合、比较、和/或以其它方式操纵的电、磁或光信号的形式。原则上出于常见用法的原因将这些信号称作位、值、元素、符号、字符、项、数字等被证明有时是方便的。然而,应当注意,所有这些和类似术语都应与适当的物理量相关联并且仅仅是应用于这些物理量的方便的标签。
此外,所执行的操纵经常被称为诸如添加或比较等术语,这些术语通畅与人类操作员所执行的心理操作相关联。在大多数情况下,在此处描述的形成一个或多个实施例的一部分的操作中的任一个中,人类操作员的这一能力并非必需或合乎需要。相反,操作是机器操作。用于执行各种实施例的操作的有用机器包括通用数字计算机或类似设备。
各种实施例还涉及用于执行这些操作的装置或系统。该装置可以出于需要的目的来专门构造,或者它可包括如由存储在计算机中的计算机程序选择性地激活或重新配置的通用计算机。此处所呈现的过程并非固有地相关于特定计算机或其它装置。还可以将各种通用机器与根据此处的教示来编写的程序一起使用,或可以证明构造更专用的装置来实现所需的方法步骤是便利的。用于各种这些机器的所需的结构将从所给予的描述中出现。
现在将参考附图,全部附图中相同的附图标记用于指代相同的元素。在下面的描述中,为了进行说明,阐述了很多具体细节以便提供对本发明的全面理解。然而,显而易见,可以没有这些具体细节的情况下实施各新颖实施例。在其他情况下,以框图形式示出了各个公知的结构和设备以便于描述本发明。本发明涵盖与所要求保护的主题相一致的所有修改、等效方案和替换方案。
图1示出装置100的框图。在一个实施例中,装置100可包括计算机实现的装置100,该计算机实现的装置具有包括一个或多个组件122-a的软件地图应用120。尽管图1中示出的装置100具有按照某种拓扑结构的有限数量的元素,但可以理解,装置100可以视给定实现的需要而包括按照替代拓扑结构的更多或更少元素。
值得指出的是,本文所使用的“a”、“b”、“c”以及类似的指示符是表示任何正整数的变量。因此,例如,如果一实现将a值设为a=5,则组件122-a的完整集合可包括组件122-1、122-2、122-3、122-4以及122-5。各实施例不限于该上下文。
装置100可包括地图应用120。地图应用120一般可被布置成管理数字地图124。地图是一区域的视觉表示。数字地图124可包括地图的数字或电子形式。数字地图124可被用来描绘地理。数字地图124的地图信息可以是地理信息系统(GIS)的一部分或源自GIS。GIS是地图制作、统计分析以及计算机科学技术的融合。GIS是一种被设计来捕捉、存储、操纵、分析、管理和呈现所有类型的地理数据的系统。也可使用其它地理系统和/或数据。尽管一些实施例根据可视化物理地理位置来讨论地图,然而数字地图124还可被用于表示真实或想象的任何空间,诸如脑地图、DNA地图和外太空地图。各实施例不限于该上下文。
在一个实施例中,地图信息可由实现装置100的同一电子设备来提供。在一个实施例中,地图信息可由与实现装置100(例如客户端)不同的电子设备(例如服务器)来提供。
地图应用120可包括能够创建、修改、管理或以其他方式使用数字地图124的地图信息的任何软件应用。在一个实施例中,地图应用120可包括或被实现为独立的生产力应用、或生产力应用的插件。生产力应用可包括被设计成执行用于知识工作者的特定的功能集的软件应用程序。生产力应用通常可用于创建、修改、发送、接收或以其他方式管理一个或多个文档的内容。生产力应用的示例可包括但不限于:为特定操作系统设计的互相关的客户端应用、服务器应用和/或web服务的生产力套件,诸如用于由美国华盛顿州雷蒙德市的微软公司制作的MICROSOFT的OFFICE生产力套件。生产力应用的示例可包括但不限于:MICROSOFT WORD、MICROSOFTMICROSOFTMICROSOFTMICROSOFTMICROSOFTMICROSOFTMICROSOFT PROJECT、MICROSOFT PUBLISHER、MICROSOFTWORKSPACE、MICROSOFTMICROSOFT OFFICEINTERCONNECT、MICROSOFT OFFICE PICTURE MANAGER、MICROSOFT SHAREPOINT DESIGNER、以及MICROSOFT LYNC。服务器应用的示例可包括但不限于:MICROSOFT SHAREPOINTSERVER、MICROSOFT LYNC SERVER、MICROSOFT OFFICE FORMS SERVER、MICROSOFT OFFICESERVER、MICROSOFT OFFICE PROJECT SERVER、MICROSOFT OFFICE PROJECTPORTFOLIO SERVER、以及MICROSOFT OFFICESERVER。也可以理解,各实施例可实现除根据所描述的实施例的生产力应用之外的其他类型的应用。各实施例不限于这些示例。
地图应用120可以能够与诸如服务器的网络设备进行通信,该服务器提供诸如web服务的网络服务。web服务的示例可包括但不限于:MICROSOFT WINDOWSMICROSOFTOFFICE WEB APPLICATIONS、MICROSOFT OFFICE LIVE,MICROSOFT LIVE MEETING、MICROSOFT OFFICE PRODUCT WEB SITE、MICROSOFT UPDATE SERVER、以及MICROSOFTOFFICE 365。
在一个实施例中,地图应用120可包括地图过渡组件122-1,该地图过渡组件被布置成提供可在二维(2D)和三维(3D)视图之间平滑过渡的地图视图。例如,数字地图可利用中间视图130的序列在球形或球型的三维视图和平面或平坦地图的二维视图之间切换以模仿各视图之间的平滑的动画化过渡。
查看三维地图上的地理数据伴随许多挑战。一个挑战是按空间上正确的方式而且还相对于一个视图中的其它数据点查看地图数据的能力。在球上表示数据保持数据在空间上是正确的,但是难以在单一视图中查看全球数据。在这种情况下,平坦表面的二维视图可能是期望的,因为其允许在单一视图中呈现所有地图数据。然而,将三维视图变形为二维视图可能在空间上扭曲数据点之间的距离,特别是朝着北极和南极。例如,诸如冰岛和格陵兰等国家在二维视图上可能比在三维视图上看上去相隔更远,或反过来。而且,除了距离之外,东西距离(按照投影拉长)和北南距离之间的比值也可能出现扭曲。这或许有可能通过拉长北南距离来匹配东西拉长来纠正,但是这可能可导致所有方向上的距离的放大。
地图过渡组件122-1可弥补这些问题和其它问题。地图过渡组件122-1可使得最终用户能够在三维和二维两种视图上查看数据。而且,地图过渡组件122-1可使用中间视图130的累进来实现这两个视图之间平滑的动画化的过渡。而且,两个视图将在过渡期间或过渡后维持地图项的正确的形状、角度、和/或面积。此外,空间扭曲(诸如地图项之间的距离)可被减小或有效消除。下面参考图2描述地图过渡组件122-1的其它特征和优点。
地图应用120还可包括地图颜色组件122-2。地图颜色组件122-2可被布置成向地图视图提供表示给定位置的多个类别的颜色范围。例如,数字地图124可提供具有混合颜色的区域,其中每个颜色表示被分配到特定区域的不同类别。混合效果提供了用于传达关于特定区域的细微信息的高粒度等级。地图颜色组件122-2提供了在用于表示给定地图的多个类别的阴影化(shading)选项之间切换的能力。地图颜色组件122-2还提供了新的阴影化选项。为了用户方便,地图颜色组件122-2进一步提供了针对各阴影化选项的智能缺省值。下面参考图3描述地图颜色组件122-2的其它特征和优点。
地图应用120可进一步包括或实现地图调度器组件122-3。地图调度器组件122-3提供了在数字地图124的三维视图上呈现相当大数量的时间约束的经分类的数据点的能力。地图调度器组件122-3可向多个处理器和/或处理器核分配工作单元来高效地渲染数字地图124。例如,数字地图124可在不同时间在同一位置中呈现不同类型的信息。在此情况下,需要针对共享相同时间和位置的所有数据点来确定数据点的相对位置。工作可被调度到处理器集合中的给定处理器以减小计算此相对位置所需的时间量。下面参考图3描述地图调度器组件122-3的其它特征和优点。
图2A-D用数字地图124的各种用户界面视图示出过渡200。地图过渡组件122-1具有至少两种用于渲染数字地图124的模式。第一种模式是三维视图模式。第二种模式是平面视图模式。地图过渡组件122-1可用一个或多个中间视图来动画化这两种视图模式之间的过渡来提供平滑的折叠/展开视觉效果。
图2A描绘了三维视图202。因为在此示例中数字地图124被渲染为球型或球形,三维视图可被称为球型或球形地图视图。地图应用120可在三维视图模式期间呈现三维视图200。
图2D解说了平面视图208。地图应用120可在平面视图模式期间呈现平面视图208。
图2B、2C分别示出一对中间视图204、206,所述中间视图可在三维视图202和平面视图208之间的过渡期间被呈现。中间视图204示出在时刻t1球的初始展开(unfurling)。中间视图206示出在时刻t2球的进一步展开。尽管作为示例仅示出了两个中间视图204、206,然而任何数量的中间视图可被用来提供特定过渡的给定保真度等级,诸如每秒24个视图、每秒30个视图等等。
通过利用圆球和平坦地图之间的中间表面的平滑族,连同到每个这样的表面的工作良好的地图制作投影,地图过渡组件122-1可实现2D/3D视图模式之间的过渡的动画化。针对0和1之间的每个实数t,中间表面族可被定义为表面S(t),其中在t=0为地图平面且在t=1为单位球。对于地图过渡组件122-1,S(t)是在其中心处与平坦图平面正切的球的半径的一部分1/t。S(1)是单位球(例如圆球)。S(0)可以不被定义,但是其极限明确地是平面。
地图过渡组件122-1使用墨卡托(Mercator)投影来渲染平面视图208。墨卡托投影具有以下性质:(1)它保留形状和角度(例如,其在数学上保真);(2)它将平行线(例如,恒定维度的线)和子午线分别映射为平面上的水平和垂直线;以及(3)它使用沿任何给定平行线均恒定的标度。
如果沿赤道的标度为1(例如,作为缺省值),则墨卡托映射由x(经度)=经度以及y(维度)=m(维度)来定义,其中:
所有角度均是用弧度表示。
为了定义从单位球到中间球S(t)的映射M(t),可按照以下方式引入S(t)上的球形坐标(维度t,经度t):S(t)上的平行线和子午线映射到单位球上的平行线和子午线,且对于所有t而言点(0,0)是固定的。
则该映射为:
经度t=t经度
维度t=m-1(t m(维度))
符号m-1表示墨卡托投影的逆。
以下类似性质将视图M(t)证明为一般化的墨卡托投影:(1)该映射是保真的;(2)它将球上的平行线和子午线映射到S(t)上的平行线和子午线;以及(3)它使用沿任何子午线均恒定的标度(例如,该标度沿赤道为1)。
此外,诸如三维柱或气泡等视觉标记或视觉元素(visual)的放置可能需要在三维表面上的每个点处的平滑变化的局部坐标系。球形地图可利用这些视觉元素来表示特定地理位置处的多个时间约束的经分类的数据点。
基于球形坐标系,点(经度,维度)的图像处的表面法线为:
(cos维度t,cos经度t,cos维度t,sin经度t,sin维度t)
指向北方和东方的方向是任何点处的子午线和平行线的正切向量。这些向量可形成适用于放置本文描述的一个或多个示例视觉元素的局部坐标系。
图3示出区域地图300。区域地图300是呈现一区域(诸如美国内的各个州)的区域信息的特定形式的数字地图124。红色州/蓝色州选举地图是精粹示例。
选择如何对区域地图300着色在数据包括针对一位置的多个类别时变得更加困难。例如,如果数据集包括每个州的民主党、共和党和独立选票,则可能存在超过一种对每个州加阴影的方式。例如,由共和党赢得的州可被分配完全的红色(而无阴影)而不管胜利余裕。另一方面,如果共和党仅以很窄的余裕胜利,由共和党赢得的州可被指派红色的更轻的阴影(例如,基于位置内的类别值来加阴影)。
当一位置被分配单一类别时,地图颜色组件122-2可分配颜色而无任何阴影。例如,假定地图颜色组件122-2需要利用表1中示出的数据集来向区域地图300分配颜色,如下所示:
表1
表1的数据集提供了表示纽约、佛罗里达和新泽西三个州的位置。该数据集还针对每个州提供了单一类别。单一类别是政党亲近性,其中值指示民主党或共和党。
地图颜色组件122-2可基于被分配给每个州的类别值的比较来选择用于表示每个州的特定颜色。例如,假定蓝色梯度被分配给民主党,而红色梯度被分配给共和党。在此实例中,纽约州和新泽西州可被分配蓝色,而佛罗里达州可被分配红色。因为针对每个位置存在单一类别,所以每个颜色内的颜色阴影化不是视觉地传达类别信息所必需的。单一颜色足以使查看者理解一州选举了民主党还是共和党。
然而,当单一地理位置被分配多个类别时,单一颜色变得难以在视觉上传达被分配给一位置的每个类别的单独类别值。地图颜色组件122-2可通过利用具有给定颜色的多个阴影的颜色梯度来解决这些问题和其它问题。在一些情况下,特定阴影可反映特定类别。在其它情况下,特定阴影可反映多个类别的混合。在任一情况下,颜色和该颜色内的颜色阴影的组合可被用来传达来自被分配到单一位置的多个类别的信息。
在阴影选择之前,地图颜色组件122-2可生成或检索数字地图124或区域地图300的颜色梯度。地图颜色组件122-2可将来自颜色梯度的不同的颜色阴影按照表示来自被被分配给一位置的多个类别的信息的方式分配给该位置。区域地图300示出从具有针对灰色的阴影的颜色梯度分配的阴影的一些示例。
地图颜色组件122-2可基于针对一位置的数据集来选择颜色梯度的阴影。例如,假定地图颜色组件122-2需要向表示美国内的各州的区域地图300分配颜色。进一步假定地图颜色组件122-2接收如表2中示出的数据集作为输入,如下:
表2
州 | 政党 | 选票数 |
新泽西 | 独立政党 | 7 |
新泽西 | 共和党 | 2 |
新泽西 | 民主党 | 10 |
宾夕法尼亚 | 独立政党 | 3 |
宾夕法尼亚 | 共和党 | 2 |
宾夕法尼亚 | 民主党 | 10 |
表2的数据集有三列。第一列包括表示新泽西和宾夕法尼亚的各州的数据。第二和第三列包括表示针对新泽西和宾夕法尼亚中的每个州的多个类别的数据。列2指示政党亲近性的第一类别。列3指示在最近一次选举中针对每个政党收到的选票数的第二类别。
地图颜色组件122-2可基于跨被分配给每个州的多个类别的值的比较来选择用于表示每个州的特定阴影。例如,假定蓝色梯度被分配给民主党,红色梯度被分配给共和党,而绿色梯度被分配给独立政党。当地图颜色组件122-2评估第一类别时,它可以向表示政党的值中的每一个分配一颜色(R(红色)/B(蓝色)/G(绿色))。在此情况下,第一类别指示每个州有三个政党。因此,地图颜色组件122-2可以:(1)选择三种颜色(R/B/G)的混合来创建表示三个政党在一个州中的存在的混合阴影;(2)选择表示每个州中与每个政党相关联的子区域的颜色(R/B/G);或者(3)在向该位置分配颜色之前评估其它类别。
假定地图颜色组件122-2被配置成用于第三个选项。地图颜色组件122-2可评估每个政党的选票数的第二类别。在此情况下,在这两个州都具有最大选票数的政党是民主党。因此,地图颜色组件122-2可选择蓝色梯度以用于颜色分配。然而,简单地向这两个州均分配相同的蓝色(或蓝色的阴影)将不能传达其它政党收到的选票数。为了表示此信息,地图颜色组件122-2可比较共和党收到的选票数的值,在此例中每个州均为2票。因为这不在各州之间提供任何区分,所以可在颜色选择中将其消除而不考虑。在比较独立政党收到的选票数的值时,地图颜色组件122-2分别对新泽西和宾夕法尼亚收到值7和3。因为这提供区分,所以地图颜色组件122-2可选择不同的蓝色阴影来表示这一区别。例如,地图颜色组件122-2可针对新泽西选择第一蓝色阴影而针对宾夕法尼亚选择第二蓝色阴影,因为这两个州都是民主党占优势。而且,地图颜色组件122-2可使得第一阴影比第二阴影更轻或更重以表示独立政党选票的数量的差异。以此方式,区域地图300可唯一基于可选颜色阴影来快速地向查看者提供来自单一位置的多个类别的信息,所述颜色阴影对应于被分配给表2中的数据集的位置的多个类别中的两个或更多个。
特定阴影可基于各种因素从颜色梯度中选择。例如,颜色梯度的一端表示一类别范围(或多个类别范围)的最大值,而该颜色梯度的另一端可表示该类别范围(或该多个类别范围)的最小值。沿颜色梯度的中间阴影随后可基于最大值和最小值来定标(scale)。
区域图表的一个挑战在于:难以分开区域地图300内的区域。在柱状图中,当在一位置存在若干类别时,地图应用120可将柱划分为堆叠式或群集式的。类似地,对于气泡,地图应用120可将气泡划分为饼形切片。
如前所述,地图应用120可进一步包括或实现地图调度器组件122-3。地图调度器组件122-3提供了在数字地图124的球形视图或中间视图上呈现大数量的时间约束的经分类的数据点的能力。地图调度器组件122-3可向多个处理器和/或处理器核分配工作单元来高效地渲染数字地图124。例如,数字地图124可在不同时间在同一位置中呈现不同类型的信息。在此情况下,需要针对共享相同时间和位置的所有数据点来确定数据点的相对位置。工作可被调度到处理器集合中的给定处理器以减小计算此相对位置所需的时间量。
地图调度器组件122-2可使用一个或多个专用处理器(诸如图形处理单元(GPU))来渲染数百万个时间约束的群集式图形元素。为了渲染在空间中共享相同位置的若干时间约束的数据点,渲染系统需要确定对于任何给定时间点哪些数据点可见。当多个点在同一时间点在同一位置可见时,渲染系统还需要动态确定(例如,对于每个被渲染帧)一数据点在共享同一时间和位置的所有数据点中的相对位置。
例如,假定地图调度器组件122-3被给出如表3中示出的数据集,其中各数据点共享同一位置:
表3
值 | 类别 | 时间戳 |
3 | 黄色 | 1 |
4 | 绿色 | 1 |
7 | 黄色 | 2 |
2 | 绿色 | 3 |
1 | 红色 | 3 |
与表3的数据集相关联的各个帧需要针对各时间戳被渲染。
图4示出集中式系统400的框图。集中式系统400可在单个计算实体(诸如完全在单个设备420内)中实现装置100的结构和/或操作的一些或全部。
设备420可包括能够为装置100接收、处理和发送信息的任何电子设备。电子设备的示例可包括但不限于:超移动设备、移动设备、个人数字助理(PDA)、移动计算设备、智能电话、电话、数字电话、蜂窝电话、电子书阅读器、手机、单向寻呼机、双向寻呼机、消息收发设备、计算机、个人计算机(PC)、台式计算机、膝上型计算机、笔记本计算机、上网本计算机、手持式计算机、平板计算机、服务器、服务器阵列或服务器场、web服务器、网络服务器、因特网服务器、工作站、小型计算机、大型计算机、超级计算机、网络设备、web设备、分布式计算系统、多处理器系统、基于处理器的系统、消费电子产品、可编程消费电子产品、游戏设备、电视机、数字电视机、机顶盒、无线接入点、基站、用户站、移动用户中心、无线电网络控制器、路由器、集线器、网关、网桥、交换机、机器、或其组合。各实施例不限于该上下文。
设备420可使用处理组件430执行装置100的处理操作或逻辑。处理组件430可包括各种硬件元件、软件元件或两者的组合。硬件元件的示例可以包括:设备、逻辑设备、组件、处理器、微处理器、电路、处理器电路、电路元件(例如,晶体管、电阻器、电容器、电感器等)、集成电路、专用集成电路(ASIC)、可编程逻辑器件(PLD)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、存储器单元、逻辑门、寄存器、半导体器件、芯片、微芯片、芯片组等。软件元件的示例可以包括:软件组件、程序、应用、计算机程序、应用程序、系统程序、软件开发程序、机器程序、操作系统软件、中间件、固件、软件模块、例程、子例程、函数、方法、过程、软件接口、应用程序接口(API)、指令集、计算代码、计算机代码、代码段、计算机代码段、字、值、符号、或其任意组合。确定一实施例是否使用硬件元件和/或软件元件来实现可根据如给定实现所需的任何数量的因素而变化,这些因素诸如所需计算速率、功率级、耐热性、处理周期预算、输入数据速率、输出数据速率、存储器web资源、数据总线速度以及其他设计或性能约束。
设备420可使用通信组件440来执行装置100的通信操作或逻辑。通信组件440可以实现任何公知的通信技术和协议,如适用于与分组交换网络(例如,诸如因特网等公共网络、诸如企业内联网等专有网络,等等)、电路交换网络(例如,公共交换电话网)、或分组交换网络和电路交换网络的组合(使用合适的网关和转换器)一起使用的技术。通信组件440可以包括各种类型的标准通信元件,如一个或多个通信接口、网络接口、网络接口卡(NIC)、无线电、无线发射机/接收机(收发机)、有线和/或无线通信介质、物理连接器等。作为示例而非限制,通信介质412、442包括有线通信介质和无线通信介质。有线通信介质的示例可以包括导线、电缆、金属线、印刷电路板(PCB)、背板、交换光纤、半导体材料、双绞线、同轴电缆、光纤、所传播的信号等。无线通信介质的示例可以包括声学、射频(RF)频谱、红外和其他无线介质。
设备420可经由通信组件440使用通信信号414、444分别通过通信介质412、442与其他设备410、450通信。按照给定实现的需要,设备410、450可以内置于或外置于设备420。
如图4所示,设备420可实现整个装置100以访问另一设备实现的地图数据库(诸如设备450实现的GIS 460)。装置100还可向实现装置100的部分或全部的另一设备(诸如设备410)渲染数字地图124。数字地图124可以任何数量的方式来被传递,诸如通过消息收发接口(例如,电子邮件、短消息服务(SMS)、多媒体消息服务(MMS)、即时消息收发(IM)等)、共享网络存储空间、对等通信,web技术(例如网页)以及其它通信形态。设备410还可使用装置100来以类似于设备420的方式与GIS 460进行通信。设备420还可实现与计算和/或通信设备(诸如参考图11描绘的)共同的其它平台组件。
图5示出分布式系统500的框图。分布式系统500可使装置100的结构和/或操作的各部分跨多个计算实体分布。分布式系统500的示例可包括但不限于,客户端-服务器架构、3层架构、N层架构、紧耦合或群集的架构、对等架构、主-从架构、共享数据库架构、以及其他类型的分布式系统。各实施例不限于该上下文。
分布式系统500可包括客户端设备510和服务器设备550。一般而言,客户端设备510和服务器设备550可以与参考图2描述的客户端设备220相同或类似。例如,客户端系统510和服务器系统550可各自包括分别与参考图8描述的处理组件430和通信组件450相同或类似的处理组件530和通信组件550。在另一示例中,设备510、550可经由通信组件550使用通信信号512通过通信介质515通信。
客户端设备510可包括或采用一个或多个客户端程序,所述客户端程序操作以执行根据所描述的各实施例的各方法。例如,在一个实施例中,客户端设备510例如可实现诸如地图应用120的装置100的一部分。
服务器设备550可包括或采用一个或多个服务器程序,所述服务器程序操作以执行根据所描述的各实施例的各方法。例如,在一个实施例中,服务器设备550例如可实现诸如GIS 460的装置100的一部分。分布式模型可适于在多个设备或用户之间共享地图信息。
图6示出逻辑流程600的实施例。逻辑流600可表示由在此描述的一个或多个实施例所执行的操作中的部分或全部。
在图6中示出的所示实施例中,逻辑流程600涉及在框602处理一组视图。例如,涉及数字地图的一组视图可包括三维视图、平面视图、以及一组中间视图,该组中间视图对应于三维视图和平面视图之间的视觉过渡。在视觉过渡中的特定时间点处,一中间视图可指代表示地理位置的地图的中间球,其中一个示例地理位置可以是一个区域。
逻辑流程600可指代在框604处理控制指令。控制指令引起三维视图和平面视图之间的过渡,或者反过来。例如,在接收到(例如,从球形地图)过渡到平坦地图的控制指令之际,逻辑流程600前进到框606A。作为另一示例,在接收到(例如,从平坦地图)过渡到球形地图的控制指令之际,逻辑流程600前进到框606B。
逻辑流程600可指代在框606A呈现三维视图。逻辑流程600可指代在框606B呈现数字地图的平面视图。例如,逻辑流程600可生成全球地图作为球的渲染;以及框606B可生成平坦地图作为平面的渲染。
逻辑流程600可指代在框608呈现该组中间视图。例如,逻辑流程600可将中间视图的累进渲染为中间球,该中间球的半径在两个时间点之间增大或减小,以使得三维视图和平面视图之间的视觉过渡被经由动画呈现。在一些实施例中,视觉过渡模仿将平坦地图展开为球型,或反过来将球卷起为平坦地图。
取决于控制指令对应于过渡到平面视图还是三维视图,逻辑流程600分别前进到框606A或606B。逻辑流程600返回至框604且处理另一控制指令。逻辑流程600一般允许呈现空间上正确的表面的视图和完整表面的视图或其至少相当大的部分。
图7示出了逻辑流程700的实施例。逻辑流700可表示由在此描述的一个或多个实施例所执行的操作中的部分或全部。
在图7中示出的所示实施例中,逻辑流程700在框702处理表示空间上正确的表面的数据。作为一个示例,单位球提供了用于映射空间上正确的表面(诸如球)的适当模型。可以领会,根据本文描述的实施例,其它示例模型也能够表示空间上正确的表面。例如,一些模型被配置成映射椭球物体而一些模型被设计成用于其它物体,诸如脑。这些模型中的任一模型可被修改以示出空间上正确的表面的三维视图和二维视图之间的过渡。
逻辑流程700可在框704处理空间上正确的表面和基本球形的坐标系之间的映射数据。任何适当的坐标系,诸如地理坐标系,可定义空间上正确的表面上的位置。用于那些位置的坐标可被投影到基本上球形的坐标系中的坐标上。一个示例基本上球形的坐标系可定义具有比单位球更大维度的椭球。在一个实施例中,通过将空间上正确的表面映射到此坐标系上,所得到的表面数据可不再被表示为空间上正确的。
逻辑流程700可在框706生成一组中间视图。所得到的表面数据的坐标可被映射到比该椭球具有更大的维度的三维表面(例如另一椭球)上的第二组基本球形的坐标。此过程可被重复,直到确定每个中间视图的一组坐标。这些视图的呈现可通过确定用于在显示元件上渲染中间视图的过渡速率来实现。这一过渡速率可表示美学上令人愉悦且平滑的动画,所述动画示出空间上正确的表面的视图和另一视图(诸如平面视图)之间的过渡。
图8示出逻辑流程800的实施例。逻辑流800可表示由在此描述的一个或多个实施例所执行的操作中的部分或全部。
在图8中示出的所示实施例中,逻辑流程800在框802开始单位球处理。逻辑流程800可涉及在框804根据单位球生成一定数量的中间球。这些中间球可对应于视图之间的过渡所需的不同半径值。如同本文提及的,多个数学变换(被称为投影)可被应用到单位球的坐标上以生成与一定数量的中间球相对应的数据。例如,逻辑流程800可执行从单位球到平面坐标上的投影,随后是那些坐标到与单位球具有不同半径的另一球形坐标系上的逆投影。
逻辑流程800可涉及在框806处理中间球来示出视图之间的过渡。在一个实施例中,逻辑流程800可向多个处理器分配与该一定数量的中间球的生成有关的任务。作为示例,分配这些任务可包括将工作单元分配到多个处理器和/或处理器核来高效地渲染中间球的中间视图的累进。在一个实施例中,每个视图对应于一时间值,该时间值也与半径值在数学上相关。随着时间值向着0减小,相应中间球的半径值增大,以及反过来。在一个实施例中,逻辑流程800可将第一中间球的视图和时间值变换为具有尺寸比第一中间球的半径更大的半径的第二中间球的视图。因此,沿中间视图的累进的每个中间球在各时间点之间增大或减小。
图9示出逻辑流程900的实施例。逻辑流900可表示由在此描述的一个或多个实施例所执行的操作中的部分或全部。
在图9中示出的所示实施例中,逻辑流程900在框902执行地理位置到二维地图的投影。这种投影可指代不同坐标系中的各点之间的数学投影或变换。墨卡托投影是球型地图和平坦地图之间的一个示例投影,其中三维地理坐标被变形为二维坐标。为了示出本公开的一实施例,考虑墨卡托投影的以下示例改造。这些地理位置可对应于三维地图的坐标系中的坐标。如果一组球形坐标指代全球地图的球形坐标系,则该三维表面被认为是空间上正确的。例如,该组球形坐标可定义三维表面上的特定地理位置。当逻辑流程900在框902执行到二维地图上的一组相应坐标上的数学投影时,根据一个实施例这些坐标可根据所需半径值而被修改。此半径值可指代对已被展开或扩展的全球图建模的中间球。
逻辑流程900可在框904生成用于表示二维地图和具有所需半径的中间三维地图之间的逆变换的数据。例如,此逆变换可指代墨卡托投影逆,其中二维地图上的该组相应坐标被映射到中间三维地图上的一组球形坐标。
逻辑流程900可在框906将该数据变换为该地理位置的球形坐标。例如,球形坐标可被转换为地理位置。颜色分配可被应用到中间三维地图来区分地理位置。视觉元素可被放置在这些坐标上以指示数据点,包括与不同分类相关联的数据点。
图10示出适用于实现上述各实施例的示例性计算体系结构1000的实施例。在一个实施例中,计算体系结构1000可包括电子设备的一部分或作为电子设备的一部分实现。电子设备的各实施例可包括参考图4描述的那些等等。各实施例不限于该上下文。
如在本申请中所使用的,术语“系统”和“组件”旨在表示计算机相关的实体,其可以是硬件、硬件和软件的组合、软件、或者执行中的软件,其示例由示例性计算体系结构1000提供。例如,组件可以是但不限于,在处理器上运行的进程、处理器、硬盘驱动器、多个(光和/或磁存储介质的)存储驱动器、对象、可执行代码、执行的线程、程序、和/或计算机。作为说明,在服务器上运行的应用和该服务器两者都可以是组件。一个或多个组件可以驻留在进程和/或执行的线程内,且组件可以位于一个计算机上和/或分布在两个或更多的计算机之间。此外,组件可以通过各种类型的通信介质可通信地彼此耦合以协调操作。协调可涉及信息的单向或双向交换。例如,组件可以传递通过通信介质传递的信号形式的信息。该信息可被实现成分配给各条信号线的信号。在这些分配中,每一消息都是信号。然而,其他实施例可另选地采用数据消息。这些数据消息可以跨各个连接发送。示例性连接包括并行接口、串行接口和总线接口。
计算体系结构1000包括各种常见计算元件,如一个或多个处理器、多核处理器、协同处理器、存储器单元、芯片组、控制器、外围设备、接口、振荡器、定时设备、视频卡、音频卡、多媒体输入/输出(I/O)组件、电源,等等。然而,各实施例不限于由计算体系结构1000来实现。
如图10所示,计算体系结构1000包括处理单元1004、系统存储器1006以及系统总线1008。处理单元1004可以是可购得的各种处理器中的任何一种,包括但不限于:和处理器;应用、嵌入和安全处理器;和和处理器;IBM和Cell处理器;Core(2) 和处理器;以及类似处理器。双微处理器、多核处理器和其它多处理器体系结构也可用作处理单元1004。
系统总线1008向包括但不限于系统存储器1006的各系统组件提供到处理单元1004的接口。系统总线1008可以是若干类型总线结构中的任一种,这些总线结构还可互连到存储器总线(带有或没有存储器控制器)、外围总线、以及使用各类市场上可购买到的总线体系结构中的任一种的局部总线。接口适配器可经由插槽体系结构连接到系统总线1008。示例性的插槽体系结构可包括但不限于:加速图形端口(AGP)、卡总线、(扩展)工业标准体系结构((E)ISA)、微通道体系结构(MCA)、NuBus、外围组件互连(扩展)(PCI(X))、PCIExpress、个人计算机存储卡国际联合会(PCMCIA)、等等。
计算体系结构1000可包括或实现各种制品。制品可包括存储逻辑的计算机可读的存储介质。计算机可读存储介质的示例可包括能够存储电子数据的任何有形介质,包括易失性存储器或非易失性存储器、可移动或不可移动存储器、可擦除或不可擦除存储器、可写或可重写存储器等。逻辑的示例可包括使用任何合适类型的代码(诸如源代码、已编译代码、已解释代码、可执行代码、静态代码、动态代码、面向对象代码、可视代码等)实现的可执行计算机程序指令。各实施例还可以被至少部分地实现为非瞬态计算机可读介质中或上所包含的指令,这些指令可由一个或多个处理器读取并执行以使得能够执行本文描述的操作。
系统存储器1006可以包括一个或多个更高速的存储器单元的形式的各种类型的计算机可读存储介质,如只读存储器(ROM)、随机存取存储器(RAM)、动态RAM(DRAM)、双倍数据率DRAM(DDRAM)、同步DRAM(SDRAM)、静态RAM(SRAM)、可编程ROM(PROM)、可擦除可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)、闪存、诸如铁电聚合物存储器等聚合物存储器、奥氏存储器、相变或铁电存储器、硅-氧化物-氮化物-氧化物-硅(SONOS)存储器、磁卡或光卡、诸如独立磁盘冗余阵列(RAID)驱动器等设备阵列、固态存储器设备(例如,USB存储器、固态驱动器(SSD))、和适于存储信息的任何其他类型的介质。在图10示出的所示实施例中,系统存储器1006可包括非易失性存储器1010和/或易失性存储器1012。基本输入/输出系统(BIOS)可以存储在非易失性存储器1010中。
计算机1002可包括一个或多个较低速的存储器单元的形式的各种类型的计算机可读存储介质,包括内置(或外置)硬盘驱动器(HDD)1014、用于读写可移动磁盘1018的磁软盘驱动器(FDD)1016、以及用于读写可移动光盘1022(例如,CD-ROM或DVD)的光盘驱动器1020。HDD 1014、FDD 1016、以及光盘驱动器1020可分别由HDD接口1024、FDD接口1026和光盘驱动器接口1028连接到系统总线1008。用于外置驱动器实现的HDD接口1024可包括通用串行总线(USB)和IEEE 1394接口技术中的至少一种或两者。
驱动器及相关联的计算机可读介质提供了对数据、数据结构、计算机可执行指令等的易失性和/或非易失性存储。例如,多个程序模块可被存储在驱动器和存储器单元1010、1012中,包括操作系统1030、一个或多个应用程序1032、其他程序模块1034和程序数据1036。在一个实施例中,这一个或多个应用程序1032、其他程序模块1034、以及程序数据1036可包括例如系统100的各应用和/或组件。
用户可以通过一个或多个有线/无线输入设备,例如键盘1038和诸如鼠标1040等定点设备将命令和信息输入到计算机1002中。其他输入设备可包括:红外(IR)遥控器、射频(RF)遥控器、游戏垫、指示笔、读卡器、道尔芯片、指纹读取器、手套、图形板、操纵杆、键盘、视网膜读取器、触摸屏(例如,电容式触摸屏、电阻式触摸屏等)、跟踪球、跟踪垫、传感器、指示设备等等。这些和其他输入设备通常通过耦合到系统总线1008的输入设备接口1042连接到处理单元1004,但也可通过诸如并行端口、IEEE 1394串行端口、游戏端口、USB端口、IR接口等其他接口连接。
监视器1044或其他类型的显示设备也经由诸如视频适配器1046等接口连接到系统总线1008。监视器1044可以在计算机1002的内部或外部。除了监视器1044之外,计算机通常包括诸如扬声器、打印机等其他外围输出设备。
计算机1002可使用经由有线和/或无线通信至一个或多个远程计算机(诸如远程计算机1048)的逻辑连接在联网环境中操作。远程计算机1048可以是工作站、服务器计算机、路由器、个人计算机、便携式计算机、基于微处理器的娱乐设备、对等设备或其他常见的网络节点,并且通常包括相对于计算机1002描述的许多或所有元件,但为简明起见仅示出了存储器/存储设备1050。所描绘的逻辑连接包括到局域网(LAN)1052和/或例如广域网(WAN)1054等更大网络的有线/无线连接。这种LAN和WAN联网环境常见于办公室和公司,并且方便了诸如内联网等企业范围计算机网络,所有这些都可连接到例如因特网等全球通信网络。
当在LAN联网环境中使用时,计算机1002通过有线和/或无线通信网络接口或适配器1056连接到LAN 1052。适配器1056可以方便到LAN 1052的有线和/或无线通信,并且还可包括其上设置的用于使用适配器1056的无线功能进行通信的无线接入点。
当在WAN联网环境中使用时,计算机1002可包括调制解调器1058,或连接到WAN1054上的通信服务器,或具有用于诸如通过因特网等在WAN 1054上建立通信的其他装置。或为内置或为外置以及有线和/或无线设备的调制解调器1058经由输入设备接口1042连接到系统总线1008。在联网环境中,相对于计算机1002所描绘的程序模块或其部分可以存储在远程存储器/存储设备1050中。将明白,所示网络连接是示例性的,并且可以使用在计算机之间建立通信链路的其他手段。
计算机1002可用于使用IEEE 802标准族与有线和无线设备或实体通信,诸如可操作地置于无线通信(例如,通过空中调制技术的IEEE 802.11)的无线设备。这至少包括Wi-Fi(即无线保真)、WiMax和蓝牙TM无线技术等。由此,通信可以如对于常规网络那样是预定义结构,或者仅仅是至少两个设备之间的自组织(ad hoc)通信。Wi-Fi网络使用称为IEEE802.11x(a、b、g、n等等)的无线电技术来提供安全、可靠、快速的无线连接。Wi-Fi网络可用于将计算机彼此连接、连接到因特网以及连接到有线网络(使用IEEE 802.3相关的介质和功能)。
图11示出适用于实现上述各实施例的示例性通信体系结构1100的框图。通信体系结构1100包括各种常见通信元件,如发射机、接收机、收发机、无线电装置、网络接口、基带处理器、天线、放大器、滤波器、电源,等等。然而,各实施例不限于由通信体系结构1100来实现。
如图11所示,通信体系结构1100包括一个或多个客户端1102和服务器1104。客户端1102可实现客户端设备810、910。服务器1104可实现服务器设备950。客户端1102和服务器1104可操作地连接到可被用来存储相应客户端1102和服务器1104本地的信息(如cookie和/或相关联的上下文信息)的一个或多个相应客户端数据存储1108和服务器数据存储1110。
客户端1102和服务器1104可以使用通信框架1106在彼此之间传递信息。通信框架1106可实现任何公知的通信技术和协议。通信框架1106可以被实现为分组交换网络(例如,诸如因特网等公共网络、诸如企业内联网等专有网络,等等)、电路交换网络(例如,公共交换电话网)、或分组交换网络和电路交换网络的组合(使用合适的网关和转换器)。
通信框架1106可实现被安排成接受、通信、并连接到通信网络的各种网络接口。网络接口可被看作一种专门形式的输入输出接口。网络接口可采用连接协议,包括但不限于:直接连接、以太网(例如,厚、薄、双绞10/100/1000 Base T等等)、令牌环、无线网络接口、蜂窝网络接口、IEEE 802.11a-x网络接口、IEEE 802.16网络接口、IEEE 802.20网络接口等。而且,可使用多个网络接口来与各种通信网络类型结合。例如,可采用多个网络接口来允许通过广播、多播和单播网络通信。如果处理要求规定了更大量的速度和容量,则可类似地使用分布式网络控制器体系结构来汇合(pool)、负载平衡、以及以其他方式增加客户端1102和服务器1104所需的通信带宽。通信网络可以是有线和/或无线通信网络中的任何一个或其组合,所述有线和/或无线通信网络包括但不限于:直接互连、安全定制连接、私有网络(例如,企业内网)、公共网络(例如,因特网)、个人区域网络(PAN)、局域网(LAN)、城域网(MAN)和操作任务即因特网上的节点(OMNI)、广域网(WAN)、无线网络、蜂窝网络、以及其他通信网络。
一些实施例可使用表述“一个实施例”和“一实施例”及其派生词来描述。这些术语意味着结合该实施例描述的特定特征、结构、或性质包括在至少一个实施例中。出现在说明书中各个地方的短语在“一个实施例中”并不必全都指的是同一实施例。此外,一些实施例可使用表述“耦合的”和“连接的”及其派生词来描述。这些术语不需要旨在相互同义。例如,一些实施例可使用术语“连接的”和/或“耦合的”来描述以指示两个或更多元件彼此有直接的物理或电接触。然而,术语“耦合的”还可以意味着两个或更多元件彼此不直接接触,而仍彼此合作或交互。
要强调,本公开的摘要是为了允许读者快速确定本技术公开的性质而提供的。提交摘要的同时要明白,将不用它来解释或限制权利要求的范围或含义。另外,在前面的详细描述中,可以看到,出于将本公开连成一个整体的目的而将各种特征组合在一起放在单个实施例中。此公开方法将不被解释为反映所要求保护的实施例要求比每个权利要求中明确陈述的更多特征的意图。相反,如下面的权利要求所反映的,本发明的主题在于少于单个所公开的实施例的所有特征。从而,据此将所附权利要求结合进详细描述中,其中每个权利要求独立地代表一个单独的实施例。在所附权利要求书中,术语“包括”和“其中”分别用作术语“包含”和“其特征在于”的易懂的英文等价词。而且,术语“第一”、“第二”、“第三”等等只用作标记,而不旨在将数字要求强加于其对象上。
上面描述的包括所公开的体系结构的各示例。当然,描述每一个可以想到的组件和/或方法的组合是不可能的,但本领域内的普通技术人员应该认识到,许多其他组合和排列都是可能的。因此,该新颖体系结构旨在涵盖所有这些落入所附权利要求书的精神和范围内的更改、修改和变化。
Claims (10)
1.一种装置,包括:
逻辑电路;以及
能在所述逻辑电路上操作的地图转换组件,以渲染数字地图的一组视图以在显示元件上呈现,其中三维视图包括表示空间上正确的表面的数据且至少一个中间视图对应于视图之间的过渡,每个中间视图包括所述空间上正确的表面和基本球形的坐标系之间的映射数据。
2.如权利要求1所述的装置,其特征在于,所述地图过渡组件能操作以基于一个球形坐标集合和另一个球形坐标集合之间的映射来生成所述映射数据。
3.如权利要求2所述的装置,其特征在于,所述球形坐标集合和所述另一个球形坐标集合对应于所述过渡中的不同时间点。
4.一种计算机实现的方法,包括:
处理单位球,所述单位球表示数字地图的三维视图;
通过电路系统根据所述单位球生成多个中间球,其中每个中间球对应于一不同半径;以及
处理所述多个中间球来示出所述三维视图和平面视图之间的过渡。
5.如权利要求4所述的方法,其特征在于,包括向多个处理器分配与所述多个中间球的生成有关的任务。
6.如权利要求4所述的方法,其特征在于,包括处理在所述三维视图和所述平面视图之间切换的控制指令,所述平面视图将基本上全部地图数据描绘为二维表面。
7.如权利要求4所述的方法,其特征在于,将由所述单位球表示的数据投影为表示所述数字地图的所述平面视图的数据,并且使用中间球的所需半径来将表示所述平面视图的所述数据转换为表示基本球形的坐标系中的视图的数据。
8.如权利要求4所述的方法,其特征在于,包括生成与所述多个中间球相对应的中间视图的累进,其中在沿所述累进的各时间点之间每个中间球的半径增大或减小。
9.如权利要求4所述的方法,其特征在于,包括将第一中间球的视图和时间值变换为具有尺寸比所述第一中间球的半径更大的半径的第二中间球的视图。
10.如权利要求9所述的方法,其特征在于,所述第二中间球的半径是根据所述时间值计算的。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361876100P | 2013-09-10 | 2013-09-10 | |
US61/876,100 | 2013-09-10 | ||
US14/251,813 | 2014-04-14 | ||
US14/251,813 US20150070356A1 (en) | 2013-09-10 | 2014-04-14 | Techniques to manage map information illustrating a transition between views |
PCT/US2014/054679 WO2015038506A1 (en) | 2013-09-10 | 2014-09-09 | Techniques to manage map information illustrating a transition between views |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105917384A true CN105917384A (zh) | 2016-08-31 |
Family
ID=52625146
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480049832.0A Pending CN105531742A (zh) | 2013-09-10 | 2014-09-09 | 用来管理数字地图的颜色表示的技术 |
CN201480049900.3A Pending CN105531702A (zh) | 2013-09-10 | 2014-09-09 | 用于生成数字地图的技术 |
CN201480058945.7A Pending CN105917384A (zh) | 2013-09-10 | 2014-09-09 | 用于管理解说视图之间的过渡的地图信息的技术 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480049832.0A Pending CN105531742A (zh) | 2013-09-10 | 2014-09-09 | 用来管理数字地图的颜色表示的技术 |
CN201480049900.3A Pending CN105531702A (zh) | 2013-09-10 | 2014-09-09 | 用于生成数字地图的技术 |
Country Status (6)
Country | Link |
---|---|
US (3) | US9905043B2 (zh) |
EP (3) | EP3044762A2 (zh) |
CN (3) | CN105531742A (zh) |
AR (1) | AR097623A1 (zh) |
TW (1) | TW201519183A (zh) |
WO (3) | WO2015038511A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108133454A (zh) * | 2016-12-01 | 2018-06-08 | 阿里巴巴集团控股有限公司 | 空间几何模型图像切换方法、装置、系统及交互设备 |
CN111694908A (zh) * | 2019-03-15 | 2020-09-22 | 丰图科技(深圳)有限公司 | 数据存储方法、装置及存储介质 |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9922426B2 (en) | 2016-01-25 | 2018-03-20 | Google Llc | Reducing latency in presenting map interfaces at client devices |
US11593342B2 (en) | 2016-02-01 | 2023-02-28 | Smartshift Technologies, Inc. | Systems and methods for database orientation transformation |
US10585655B2 (en) | 2016-05-25 | 2020-03-10 | Smartshift Technologies, Inc. | Systems and methods for automated retrofitting of customized code objects |
US10110781B2 (en) * | 2016-06-23 | 2018-10-23 | Adobe Systems Incorporated | Restoring the appearance of scans of damaged physical documents |
US10089103B2 (en) | 2016-08-03 | 2018-10-02 | Smartshift Technologies, Inc. | Systems and methods for transformation of reporting schema |
PL3497550T3 (pl) * | 2016-08-12 | 2023-07-24 | Packsize, Llc | Systemy i sposoby automatycznego generowania metadanych dla dokumentów multimedialnych |
WO2018060472A1 (en) * | 2016-09-29 | 2018-04-05 | Tomtom Traffic B.V. | Methods and systems for generating profile data for segments of an electronic map |
IL251189A0 (en) | 2017-03-15 | 2017-06-29 | Ophir Yoav | Gradual transition between two-dimensional and three-dimensional augmented reality simulations |
US10678842B2 (en) * | 2017-03-21 | 2020-06-09 | EarthX, Inc. | Geostory method and apparatus |
US10681120B2 (en) * | 2017-07-25 | 2020-06-09 | Uber Technologies, Inc. | Load balancing sticky session routing |
US10528343B2 (en) * | 2018-02-06 | 2020-01-07 | Smartshift Technologies, Inc. | Systems and methods for code analysis heat map interfaces |
US10698674B2 (en) | 2018-02-06 | 2020-06-30 | Smartshift Technologies, Inc. | Systems and methods for entry point-based code analysis and transformation |
US10740075B2 (en) | 2018-02-06 | 2020-08-11 | Smartshift Technologies, Inc. | Systems and methods for code clustering analysis and transformation |
US10936803B2 (en) * | 2018-04-02 | 2021-03-02 | Microsoft Technology Licensing, Llc | Aggregation and processing of hierarchical data for display of interactive user interface chart elements |
CN108694245B (zh) * | 2018-05-15 | 2021-12-10 | 东软集团股份有限公司 | 多维数据显示方法、装置、可读存储介质及电子设备 |
CN110716682A (zh) * | 2018-07-13 | 2020-01-21 | 上海擎感智能科技有限公司 | 一种地图自定义配色方法及系统、存储介质及终端 |
CN111695045B (zh) * | 2019-03-14 | 2023-08-11 | 北京嘀嘀无限科技发展有限公司 | 一种热力图展示、热力数据通知的方法及装置 |
CN112001988A (zh) * | 2019-05-27 | 2020-11-27 | 珠海金山办公软件有限公司 | 一种动画效果生成方法及装置 |
CN111045767B (zh) * | 2019-11-26 | 2024-01-26 | 北京金和网络股份有限公司 | 基于数据灵活配置在地图上显示地图标注的方法和系统 |
US11442969B2 (en) * | 2020-04-24 | 2022-09-13 | Capital One Services, Llc | Computer-based systems configured for efficient entity resolution for database merging and reconciliation |
CN115220615A (zh) * | 2022-07-29 | 2022-10-21 | 深圳华创电科技术有限公司 | 一种基于地理信息系统的态势交互系统 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040162675A1 (en) * | 2001-11-01 | 2004-08-19 | Dennis Moon | System presenting meteorological information using a browser interface |
US20050187814A1 (en) * | 2004-02-20 | 2005-08-25 | Hector Yanez | Voter strategically targeted analyzing and reporting system |
US20080221978A1 (en) * | 2007-02-26 | 2008-09-11 | Samuel Richard I | Microscale geospatial graphic analysis of voter characteristics for precise voter targeting |
US20090160859A1 (en) * | 2007-12-20 | 2009-06-25 | Steven Horowitz | Systems and methods for presenting visualizations of media access patterns |
CN101545776A (zh) * | 2009-05-05 | 2009-09-30 | 东南大学 | 基于数字地图的数码像片方位元素获取方法 |
CN101726302A (zh) * | 2008-10-15 | 2010-06-09 | 高德信息技术有限公司 | 地图显示方法及导航终端 |
US20100225644A1 (en) * | 2009-03-05 | 2010-09-09 | Navteq North America, Llc | Method and System for Transitioning Between Views in a Traffic Report |
CN102096713A (zh) * | 2011-01-29 | 2011-06-15 | 广州都市圈网络科技有限公司 | 一种基于网格化二三维地图匹配方法及系统 |
CN102110390A (zh) * | 2009-12-02 | 2011-06-29 | 微软公司 | 从设备数据标识地理空间模式 |
US20120110501A1 (en) * | 2010-11-03 | 2012-05-03 | Samsung Electronics Co. Ltd. | Mobile terminal and screen change control method based on input signals for the same |
US8471847B1 (en) * | 2012-02-29 | 2013-06-25 | Google Inc. | Use of constructed three-dimensional geometries to efficiently represent time varying Cartesian data |
Family Cites Families (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2187704C (en) * | 1996-10-11 | 1999-05-04 | Darcy Kim Rossmo | Expert system method of performing crime site analysis |
US8332247B1 (en) * | 1997-06-12 | 2012-12-11 | G. William Bailey | Methods and systems for optimizing network travel costs |
US6941515B1 (en) * | 1999-09-01 | 2005-09-06 | Vertigoxmedia Inc. | Method and apparatus for controlling a graphics engine |
WO2001029582A1 (en) * | 1999-10-15 | 2001-04-26 | Dekalb Genetics Corporation | Methods and systems for plant performance analysis |
US20020198760A1 (en) * | 2001-06-05 | 2002-12-26 | Carpenter John E. | Demographic data development and processing |
US7583273B2 (en) | 2005-03-02 | 2009-09-01 | Avenza Systems, Inc. | Method and system for transforming spatial data |
US8850011B2 (en) | 2005-04-21 | 2014-09-30 | Microsoft Corporation | Obtaining and displaying virtual earth images |
US10198521B2 (en) | 2005-06-27 | 2019-02-05 | Google Llc | Processing ambiguous search requests in a geographic information system |
US7933897B2 (en) * | 2005-10-12 | 2011-04-26 | Google Inc. | Entity display priority in a distributed geographic information system |
US8788431B1 (en) * | 2005-10-26 | 2014-07-22 | Movoto Llc | Methods and apparatus for graphical analysis and display of real property information |
GB0609037D0 (en) * | 2006-05-06 | 2006-06-14 | Guaranteed Markets Ltd | Apparatus and method for intervention in electronic markets |
US20080051994A1 (en) * | 2006-08-28 | 2008-02-28 | Microsoft Corporation | Representation and display of geographical popularity data |
US8185122B2 (en) | 2007-03-21 | 2012-05-22 | Metropcs Wireless, Inc. | Method for creating a cellular telephone infrastructure |
US9477732B2 (en) * | 2007-05-23 | 2016-10-25 | Oracle International Corporation | Filtering for data visualization techniques |
CN101051314A (zh) * | 2007-05-18 | 2007-10-10 | 上海众恒信息产业有限公司 | 结合电子地图的数据分析结果表现方法及装置 |
US8605786B2 (en) * | 2007-09-04 | 2013-12-10 | The Regents Of The University Of California | Hierarchical motion vector processing method, software and devices |
US8638327B2 (en) | 2007-11-14 | 2014-01-28 | Microsoft Corporation | Tiled projections for planar processing of round earth data |
US20110295669A1 (en) * | 2008-05-30 | 2011-12-01 | Jonathan Stiebel | Internet-Assisted Systems and Methods for Building a Customer Base for Musicians |
WO2009154483A1 (en) * | 2008-06-20 | 2009-12-23 | Business Intelligence Solutions Safe B.V. | Methods, apparatus and systems for data visualization and related applications |
CN101673304A (zh) * | 2008-10-23 | 2010-03-17 | 中国科学院地理科学与资源研究所 | 人口统计信息的空间可视化系统及其方法 |
US8745086B2 (en) * | 2008-12-05 | 2014-06-03 | New BIS Safe Luxco S.á.r.l. | Methods, apparatus and systems for data visualization and related applications |
US8294710B2 (en) | 2009-06-02 | 2012-10-23 | Microsoft Corporation | Extensible map with pluggable modes |
US8935714B2 (en) * | 2010-12-30 | 2015-01-13 | Verizon Patent And Licensing Inc. | Interactive user-prediction of content |
US9075493B2 (en) * | 2011-03-07 | 2015-07-07 | Sas Institute, Inc. | Techniques to present hierarchical information using orthographic projections |
US8706407B2 (en) * | 2011-03-30 | 2014-04-22 | Nokia Corporation | Method and apparatus for generating route exceptions |
US8994719B1 (en) * | 2011-04-20 | 2015-03-31 | Google Inc. | Matching views between a two-dimensional geographical image and a three-dimensional geographical image |
CN102855237A (zh) * | 2011-06-29 | 2013-01-02 | 北京天一众合科技股份有限公司 | 生成地图的方法与系统 |
GB201115369D0 (en) | 2011-09-06 | 2011-10-19 | Gooisoft Ltd | Graphical user interface, computing device, and method for operating the same |
US8864562B2 (en) * | 2011-12-18 | 2014-10-21 | Patrick Daly | Online political prediction game |
US8944719B2 (en) | 2012-11-09 | 2015-02-03 | Caterpillar Paving Products Inc. | Tracking of machine system movements in paving machine |
US10672008B2 (en) * | 2012-12-06 | 2020-06-02 | Jpmorgan Chase Bank, N.A. | System and method for data analytics |
US20140163885A1 (en) | 2012-12-07 | 2014-06-12 | Caterpillar Inc. | Terrain map updating system |
-
2014
- 2014-04-03 US US14/244,381 patent/US9905043B2/en active Active
- 2014-04-08 US US14/247,580 patent/US20150070379A1/en not_active Abandoned
- 2014-04-14 US US14/251,813 patent/US20150070356A1/en not_active Abandoned
- 2014-08-08 TW TW103127304A patent/TW201519183A/zh unknown
- 2014-09-09 WO PCT/US2014/054692 patent/WO2015038511A1/en active Application Filing
- 2014-09-09 CN CN201480049832.0A patent/CN105531742A/zh active Pending
- 2014-09-09 WO PCT/US2014/054685 patent/WO2015038508A2/en active Application Filing
- 2014-09-09 CN CN201480049900.3A patent/CN105531702A/zh active Pending
- 2014-09-09 EP EP14772513.9A patent/EP3044762A2/en not_active Withdrawn
- 2014-09-09 WO PCT/US2014/054679 patent/WO2015038506A1/en active Application Filing
- 2014-09-09 CN CN201480058945.7A patent/CN105917384A/zh active Pending
- 2014-09-09 EP EP14771716.9A patent/EP3044701B1/en active Active
- 2014-09-09 EP EP14767264.6A patent/EP3044763A1/en not_active Withdrawn
- 2014-09-11 AR ARP140103384A patent/AR097623A1/es unknown
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040162675A1 (en) * | 2001-11-01 | 2004-08-19 | Dennis Moon | System presenting meteorological information using a browser interface |
US20050187814A1 (en) * | 2004-02-20 | 2005-08-25 | Hector Yanez | Voter strategically targeted analyzing and reporting system |
US20080221978A1 (en) * | 2007-02-26 | 2008-09-11 | Samuel Richard I | Microscale geospatial graphic analysis of voter characteristics for precise voter targeting |
US20090160859A1 (en) * | 2007-12-20 | 2009-06-25 | Steven Horowitz | Systems and methods for presenting visualizations of media access patterns |
CN101726302A (zh) * | 2008-10-15 | 2010-06-09 | 高德信息技术有限公司 | 地图显示方法及导航终端 |
US20100225644A1 (en) * | 2009-03-05 | 2010-09-09 | Navteq North America, Llc | Method and System for Transitioning Between Views in a Traffic Report |
CN101545776A (zh) * | 2009-05-05 | 2009-09-30 | 东南大学 | 基于数字地图的数码像片方位元素获取方法 |
CN102110390A (zh) * | 2009-12-02 | 2011-06-29 | 微软公司 | 从设备数据标识地理空间模式 |
US20120110501A1 (en) * | 2010-11-03 | 2012-05-03 | Samsung Electronics Co. Ltd. | Mobile terminal and screen change control method based on input signals for the same |
CN102096713A (zh) * | 2011-01-29 | 2011-06-15 | 广州都市圈网络科技有限公司 | 一种基于网格化二三维地图匹配方法及系统 |
US8471847B1 (en) * | 2012-02-29 | 2013-06-25 | Google Inc. | Use of constructed three-dimensional geometries to efficiently represent time varying Cartesian data |
Non-Patent Citations (1)
Title |
---|
J BRAINERD,A PANG: "Interactive map projections and distortion", 《COMPUTERS & GEOSCIENCES》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108133454A (zh) * | 2016-12-01 | 2018-06-08 | 阿里巴巴集团控股有限公司 | 空间几何模型图像切换方法、装置、系统及交互设备 |
CN108133454B (zh) * | 2016-12-01 | 2021-06-08 | 阿里巴巴集团控股有限公司 | 空间几何模型图像切换方法、装置、系统及交互设备 |
CN111694908A (zh) * | 2019-03-15 | 2020-09-22 | 丰图科技(深圳)有限公司 | 数据存储方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2015038508A2 (en) | 2015-03-19 |
TW201519183A (zh) | 2015-05-16 |
US20150070383A1 (en) | 2015-03-12 |
CN105531702A (zh) | 2016-04-27 |
US20150070379A1 (en) | 2015-03-12 |
EP3044763A1 (en) | 2016-07-20 |
EP3044762A2 (en) | 2016-07-20 |
US20150070356A1 (en) | 2015-03-12 |
WO2015038508A3 (en) | 2015-05-07 |
AR097623A1 (es) | 2016-04-06 |
WO2015038511A1 (en) | 2015-03-19 |
CN105531742A (zh) | 2016-04-27 |
US9905043B2 (en) | 2018-02-27 |
WO2015038506A1 (en) | 2015-03-19 |
EP3044701B1 (en) | 2017-08-30 |
EP3044701A1 (en) | 2016-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105917384A (zh) | 用于管理解说视图之间的过渡的地图信息的技术 | |
Bratton | The stack: On software and sovereignty | |
Torrens | Geography and computational social science | |
US8638327B2 (en) | Tiled projections for planar processing of round earth data | |
CN101794423B (zh) | 将物理物体从现实物理生活传送到虚拟世界的系统和方法 | |
CN106462997B (zh) | 街道视图和地球视图之间的混合 | |
CN104750931A (zh) | 应用于室内设计的智能设备控制布置系统 | |
Philips et al. | Immersive 3D geovisualization in higher education | |
Webster | High poly to low poly workflows for real-time rendering | |
CN103999044B (zh) | 用于多遍渲染的技术 | |
Wang et al. | Visualisation techniques to support public interpretation of future climate change and land-use choices: a case study from NE Scotland | |
Zhang et al. | The usability of online geographic virtual reality for urban planning | |
Tversky | On abstraction and ambiguity | |
Mattern | Scaffolding, hard and soft: Critical and generative infrastructures | |
Ellul et al. | Investigating approaches to improving rendering performance of 3D city models on mobile devices | |
CN111583372B (zh) | 虚拟角色面部表情生成方法和装置、存储介质及电子设备 | |
Lindberg et al. | Co-creative place innovation in an arctic town | |
Rubambiza et al. | Seamless visions, seamful realities: anticipating rural infrastructural fragility in early design of digital agriculture | |
Jones | Modelling urban futures: A study of architectural models of Liverpool Waters | |
Batty et al. | Visual analytics for urban design | |
Moore et al. | ‘Mountains of work’: spatialization of work projects in a virtual geographic environment | |
Samant et al. | Interior design using augmented reality | |
Carnevale | Toronto Augmented Reality Map: Enhancing citizen engagement with open government data using contemporary media platforms | |
Dawkins et al. | City dashboards and 3D geospatial technologies for urban planning and management | |
Li | [Retracted] The Method of Graphic Design Using 3D Virtual Vision Technology |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160831 |