用于准备地图数据的方法及设备技术

本发明专利技术涉及一种使用经适当编程的计算机使圆弧拟合于形成地图数据从而表示特征的多个点的方法，其包含确定与第一点及围绕至少一个中点的区域相交的圆的中心所在的区域是否与同第一点及第二点相交的线的中垂线相交。所述方法适合于准备导航地图，且适用于经配置以执行导航软件的任何处理装置。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及导航装置及用于准备供导航装置使用的导航地图的方法。本专利技术的 说明性实施例涉及便携式导航装置(所谓的PND)，尤其是包括全球定位系统(GPS)信号 接收及处理功能性的PND及供其使用的地图数据。其它实施例更一般来说涉及经配置以 执行导航软件以便使用地图数据来提供路线规划功能性且优选地还提供导航功能性的任 何类型的处理装置。
技术介绍
包括GPS (全球定位系统)信号接收及处理功能性的便携式导航装置(PND)是 众所周知的，且广泛地用作车内或其它交通工具导航系统。一般来说，现代PND包含处理器、存储器(易失性存储器及非易失性存储器中 的至少一者，且通常所述两者)以及存储于所述存储器内的地图数据。处理器与存储器 协作以提供执行环境，在所述执行环境中可建立软件操作系统，且另外，常常提供一个 或一个以上额外软件程序以使得能够控制PND的功能性且提供各种其它功能。通常，这些装置进一步包含一个或一个以上输入接口，其允许用户与所述装 置交互并控制所述装置；以及一个或一个以上输出接口，借助于所述输出接口可将信息 中继给用户。输出接口的说明性实例包括视觉显示器及用于声频输出的扬声器。输入 接口的说明性实例包括一个或一个以上物理按钮，其用以控制所述装置的开/关操作或 其它特征(如果所述装置经内建于交通工具内，则所述按钮没有必要位于所述装置自身 上，而是可位于方向盘上)；以及麦克风，其用于检测用户话语。在特别优选的布置 中，可将输出接口显示器配置为触敏式显示器(借助于触敏式覆盖物或以其它方式)以额 外地提供输入接口，用户可借助于所述输入接口而通过触摸来操作所述装置。这种类型的装置还将通常包括一个或一个以上物理连接器接口，借助于所述 物理连接器接口可将电力及(任选地)数据信号发射到所述装置以及从所述装置接收电力 及(任选地)数据信号；以及(任选地)一个或一个以上无线发射器/接收器，其用以 允许经由蜂窝式电信以及其它信号及数据网络(例如，Wi-Fi、Wi-Max GSM等)进行通这种类型的PND装置还包括GPS天线，借助于所述GPS天线可接收卫星广播信 号(包括位置数据)且随后对其进行处理以确定所述装置的当前位置。PND装置还可包括电子陀螺仪及加速表，其产生的信号可经处理以确定当前角 加速度及线加速度，并且又，且结合从GPS信号导出的位置信息，确定装置及(因此)其 中安装所述装置的交通工具的速度及相对位移。通常，所述特征最常见地提供于交通工 具内导航系统中，但还可提供于PND装置中(如果此举是有利的话)。所述PND的效用主要表现在其确定第一位置(通常，出发或当前位置)与第二 位置(通常，目的地)之间的路线的能力。这些位置可由装置的用户通过各种各样不同方 法中的任一者来输入，例如通过邮政编码、街道名及门牌号、先前存储的“众所周知”目的地(例如著名位置、城市位置(例如体育场或游泳池)或其它关注点)以及喜爱的或 最近去过的目的地。通常，通过用于根据地图数据来计算出发地址位置与目的地地址位置之间的 “最佳”或“最优”路线的软件来启用所述PND。 “最佳”或“最优”路线是基于预定标准来确定的且没有必要是最快或最短路线。对引导驾驶员所沿着的路线的选择可能 是非常复杂的，且所选择的路线可考虑到现有的、预测的以及动态及/或无线地接收到 的交通及道路信息、关于道路速度的历史信息以及驾驶员对于确定道路选项的因素的自 身偏好(举例来说，驾驶员可指定路线不应包括高速公路或收费道路)。此外，所述装置可持续监视道路及交通条件，且由于改变的条件而提供或选择 改变剩余行程将经由其进行的路线。基于各种技术(例如，移动电话数据交换、固定相 机、GPS车队跟踪)的实时交通监视系统正用来识别交通延迟及将信息馈送到通知系统 中。这种类型的PND通常可安装在交通工具的仪表板或挡风玻璃上，但还可形成为 交通工具无线电的机载计算机的一部分或实际上形成为交通工具本身的控制系统的一部 分。导航装置还可为手持式系统(例如PDA(便携式数字助理)、媒体播放器、移动电话 等)的一部分，且在这些情况下，手持式系统的常规功能性借助于将软件安装于装置上 而得以延伸以便执行路线计算及沿着计算出的路线导航两者。路线规划及导航功能性还可由运行适当软件的桌上型或移动计算资源来提供。 举例来说，皇家汽车俱乐部(RAC)在http://www.rac.co.uk提供在线路线规划及导航设 施，所述设施允许用户键入起点及目的地，于是，服务器(用户的PC连接到所述服务 器)计算路线(其方面可为用户指定的)、产生地图，且产生一组详尽的导航指令用于将 用户从选定起点引导到选定目的地。所述设施还提供计算出的路线的伪三维再现及路线 预览功能性，所述路线预览功能性仿真用户沿着所述路线行进，且借此向用户提供计算 出的路线的预览。在PND的上下文中，一旦已计算出了路线，用户便与导航装置交互以任选地从 所建议路线的列表中选择所需的计算出的路线。任选地，用户可干涉或引导路线选择过 程，例如通过指定对于特定行程应避免或必须遵循某些路线、道路、位置或标准。PND 的路线计算方面形成一个主要功能，且沿着此路线导航为另一主要功能。在沿着计算出的路线导航期间，所述PND通常提供视觉及/或声频指令以沿着 所选择的路线将用户引导到那条路线的终点，即所需的目的地。PND还通常在导航期间 在屏幕上显示地图信息，所述信息在屏幕上经定期更新，使得所显示的地图信息表示装 置的当前位置且因此表示用户或用户交通工具的当前位置(如果装置正用于交通工具内 导航的话)。在屏幕上显示的图标通常指示当前装置位置且居中，其中还显示当前装置位置 附近的当前及周围道路的地图信息以及其它地图特征。另外，可任选地在位于所显示地 图信息上方、下方或一侧的状态栏中显示导航信息，导航信息的实例包括到用户需要采 取的与当前道路的下一偏离的距离，其中所述偏离的性质可能由暗示特定偏离类型(例 如，左转弯或右转弯)的进一步图标来表示。导航功能还确定声频指令的内容、持续时 间及定时，可借助于所述声频指令来沿着路线引导用户。如可了解的，例如“100m后左转”等简单指令需要大量处理及分析。如先前提及的，用户与装置的交互可通过触摸屏 或者另外地或替代地通过操纵杆安装式遥控器、通过语音激活或通过任何其它适合方法 来进行。所述装置所提供的另一重要功能是在以下情况下进行自动路线重新计算用户 在导航期间偏离先前计算出的路线(意外地或故意地)；实时交通条件指示替代路线将更 有利且所述装置适宜地经启用以自动辨识所述条件，或者如果用户出于任何原因而主动 地致使装置执行路线重新计算。还已知允许按用户定义的标准来计算路线；举例来说，用户可能更喜欢由装置 计算风景路线，或者可能希望避开可能发生、预计会发生或当前正发生交通拥挤的任何 道路。装置软件将接着计算各种路线且更青睐于沿着其路线包括最高数目个经标记为 (例如)具有优美风景的关注点(称为POI)的路线，或者通过使用指示特定道路上的正 在发生的交通条件的所存储信息，按照可能拥挤或由于拥挤而引起的延迟的等级来对计 算出的路线进行排序。其它基于POI及基于交通信息的路线计算以及导航标准也是可能 的。虽然路线计算及导航功能对于PND的总体效本文档来自技高网...

【技术保护点】
一种使用经适当编程的计算机将圆弧拟合于多个点的方法，其包含：　　确定与第一点及围绕至少一个中点的区域相交的圆的中心所在的区域是否与同所述第一点及第二点相交的线的中垂线相交。

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：戴维马滕斯，贝尔特杰斯珀斯帕恩，
申请(专利权)人：通腾科技股份有限公司，
类型：发明
国别省市：NL[荷兰]