信息处理设备、程序、信息处理方法和地图数据

暂无

信息处理设备、程序、信息处理方法和地图数据\n技术领域\n[0001] 本发明涉及一种信息处理设备、程序、信息处理方法和地图数据。\n背景技术\n[0002] 近些年来，向用户提供用户的当前位置以及到用户的目的地的路径的导航设备已经得到广泛应用。通过存储包括关于多个地点的位置信息的地图信息，这个导航设备能够通过使用例如GPS(全球定位系统)获得用户的当前位置，并且在与用户在地图上的当前位置对应的地点上放置标记。\n[0003] 此外，能够在导航系统中使用与精确地示出实际地形(topology)的普通地图不同的、示出变形地形的变形地图。尽管通常用手创建这个变形地图，但是能够通过使用普通地图来自动创建变形地图，如日本未审专利申请公开No.2009-109643所公开的那样。\n发明内容\n[0004] 在变形地图用于导航的情况下，变形地图上的每个地点都需要具有它自身的位置信息。尽管在现有技术中提出了自动创建变形地图的方法，但是没有提出对变形地图上的每个地点分配它自身位置信息的方法。\n[0005] 在记住上述问题的情况下完成本发明，并且，本发明提供了可以对变形地图上的每个地点分配它自身位置信息的新的、改进的信息处理设备、程序、信息处理方法和地图数据。\n[0006] 根据本发明的一个实施例，提供了一种信息处理设备，该信息处理设备包括：位置信息分配单元，用于向变形地图上的多个地点分配位置信息；以及内插单元，用于基于分配给所述多个地点的位置信息和所述多个地点在变形地图上的配置位置(location)对变形地图上的每个地点的位置信息进行内插。\n[0007] 在这种情况下，内插单元可以基于所述多个地点中的基准地点的经度与所述多个地点中的第一地点的经度之间的差，对变形地图上的所述基准地点与所述第一地点之间的每个地点的经度进行内插；并且，内插单元可以基于所述多个地点中的基准地点的纬度与所述多个地点中的第二地点的纬度之间的差，对变形地图上的所述基准地点与所述第二地点之间的每个地点的纬度进行内插。\n[0008] 内插单元可以对变形地图上的基准地点与第一地点之间的每个地点的经度进行内插，从而使得基准地点与第一地点之间的经度梯度均匀；并且，内插单元可以对变形地图上的基准地点与第二地点之间的每个地点的纬度进行内插，从而使得基准地点与第二地点之间的纬度梯度均匀。\n[0009] 第一地点可以是在正经度方向或负经度方向上最靠近基准地点的地点，第二地点可以是在正纬度方向或负纬度方向上最靠近基准地点的地点。\n[0010] 内插单元可以通过逐个地选择所述多个地点之中的不同地点作为基准地点来重复内插处理。\n[0011] 信息处理设备还可以包括：内插后分配单元，用于基于分配给与变形地图上的还没有通过由内插单元执行的内插处理分配位置信息的区域相邻的另一个区域的内插结果，向还没有分配位置信息的区域分配位置信息。\n[0012] 信息处理单元还可以包括：平滑化处理单元，用于对分配给变形地图上的相邻区域的位置信息的梯度之间的差进行平滑化处理。\n[0013] 信息处理设备可以具有利用分配了位置信息的变形地图执行导航的导航功能。\n[0014] 根据本发明的另一个实施例，提供了一种程序，该程序使得计算机起如下单元的作用：位置信息分配单元，用于向变形地图上的多个地点分配位置信息；以及内插单元，用于基于分配给所述多个地点的位置信息和所述多个地点在变形地图上的配置位置对变形地图上的每个地点的位置信息进行内插。根据本发明的另一个实施例，提供了一种变形地图的地图数据，该地图数据包括：通过计算机分配给变形地图上的多个地点的位置信息；\n以及由计算机基于分配给所述多个地点的位置信息和所述多个地点在变形地图上的配置位置进行内插的变形地图上的每个地点的位置信息。\n[0015] 根据本发明的另一个实施例，提供了一种信息处理方法，该信息处理方法包括如下步骤：向变形地图上的多个地点分配位置信息；以及基于分配给所述多个地点的位置信息和所述多个地点在变形地图上的配置位置对变形地图上的每个地点的位置信息进行内插。\n[0016] 如上所述，通过本发明的一些实施例，可以向变形地图上的各地点分配位置信息。\n附图说明\n[0017] 图1是示出根据本发明的第一实施例的导航系统的配置的解释图；\n[0018] 图2是示出普通地图和变形地图的具体例子的解释图；\n[0019] 图3是示出导航屏幕的具体例子的解释图；\n[0020] 图4是示出根据本发明的第一实施例的PND的配置的功能框图；\n[0021] 图5是示出关于PND的坐标系统的解释图；\n[0022] 图6是示出根据本发明的第一实施例的信息处理设备的配置的解释图；\n[0023] 图7是示出由初始分配单元执行的位置信息分配的例子的解释图；\n[0024] 图8是示出由位置信息内插单元执行的内插处理的具体例子的解释图；\n[0025] 图9是示出由位置信息内插单元执行的内插处理的另一个具体例子的解释图；\n[0026] 图10是示出由位置信息内插单元执行的内插处理的另一个具体例子的解释图；\n[0027] 图11是示出由位置信息内插单元执行的内插处理的另一个具体例子的解释图；\n[0028] 图12是示出由内插后分配单元执行的位置信息分配的具体例子的解释图；\n[0029] 图13是示出由平滑化处理单元执行的平滑化处理的具体例子的解释图；\n[0030] 图14是示出根据本发明的第一实施例的信息处理设备的操作的流程图；\n[0031] 图15是示出根据本发明的第二实施例的PND的配置的解释图；\n[0032] 图16是根据本发明的第三实施例的蜂窝电话的示意图；以及\n[0033] 图17是示出根据本发明的第三实施例的蜂窝电话的配置的功能框图。\n具体实施方式\n[0034] 将在下文中参照附图描述本发明的实施例。在本说明书和附图中，对具有相同功能的部件给予相同的附图标记，并且对它们仅仅进行一次详细的描述。\n[0035] 将针对下面的主题依次地描述本发明的实施例。\n[0036] 1.本发明的第一实施例\n[0037] 1-1.导航系统的配置\n[0038] 1-2.PND的配置\n[0039] 1-3.信息处理设备的配置\n[0040] (初始分配单元112)\n[0041] (位置信息内插单元114)\n[0042] (内插后分配单元116)\n[0043] (平滑化处理单元118)\n[0044] 1-4.信息处理设备的操作\n[0045] 2.本发明的第二实施例\n[0046] 3.本发明的第三实施例\n[0047] 4.总结\n[0048] <1.本发明的第一实施例>\n[0049] (1-1.导航系统的配置)\n[0050] 首先，将参照图1到图3描述根据本发明的第一实施例的导航系统1。\n[0051] 图1是示出根据本发明的第一实施例的导航系统1的配置的解释图。如图1所示，根据第一实施例的导航系统1包括信息处理设备10和PND(个人导航装置)20。\n[0052] PND 20是具有导航功能的导航设备，并且装备有显示单元22、支架(cradle)24和吸盘26。支架24经由吸盘26固定到车辆的仪表板上，并且与PND 20进行机械和电连接。\n因此，PND 20可以使用经由支架24从车辆馈送的电力进行工作。此外，PND 20具有内置电池，从而当从支架24去除PND 20时，PND 20可以使用从内置电池馈送的电力进行工作。\n[0053] 这个PND 20具有当前位置获取功能。此外，由于PND 20存储用于准确地显示实际地形的普通地图数据，所以PND 20能够在显示单元22上显示叠加有当前位置信息的普通地图。\n[0054] 此外，PND 20从信息处理设备10获得变形地图的地图数据。例如，PND 20可以经由有线通信或无线通信从信息处理设备10获得变形地图的地图数据。或者，PND 20可以通过连接到存储有变形地图的地图数据的记录介质来获得变形地图的地图数据。在下文中，参照图2将普通地图与变形地图相互比较对它们进行解释。\n[0055] 图2是在下面示出普通地图和变形地图的具体例子的解释图。在图2的上部中示出了普通地图的具体例子，在图2的下部中示出了变形地图的具体例子。如图2所示，普通地图是准确地显示实际地形的地图，而变形地图是显示变形地形的地图。\n[0056] 在本发明的本实施例中，通过信息处理设备10向变形地图上的各地点分配位置信息。因此，通过按照与普通地图相似的方式处理变形地图，如图3所示，变形地图也可用于导航。\n[0057] 图3是示出导航屏幕的具体例子的解释图。在获得当前位置信息以后，如图3的上部所示，根据本实施例的PND 20可以在设置当前位置信息的普通地图上的地点上显示当前位置标记M。按照相似的方式，在获得当前位置信息以后，如图3的下部所示，根据本实施例的PND 20可以在设置当前位置信息的变形地图上的地点上显示当前位置标记M。\n[0058] 此外，根据本实施例的PND 20可以在变形地图上显示路径帮助和POI(关注点)信息。将在下文中详细地描述这个PND 20的配置和向变形地图上的各地点分配位置信息的信息处理设备10的配置。\n[0059] (1-2.PND的配置)\n[0060] 图4是示出根据本发明的本实施例的PND的配置的功能框图。如图4所示，PND \n20装备有显示单元22、操作单元204、存储器单元208和导航功能单元210。\n[0061] 操作单元204检测用户的操作并且将用户的操作的内容发送给导航功能单元\n210。例如，用户的操作的内容是目的地设置、地图缩放(map scaling)、当前位置显示、音频指导设置(audio guidancesetting)和屏幕显示设置。\n[0062] 与显示单元22集成为一个整体单元的触摸面板或触摸屏幕可以用作这个操作单元204。或者，操作单元204可以由与显示单元22分离地设置的例如按钮、开关、控制杆(lever)和/或圆盘(dial)的物理部件构成。作为另一种装置，操作单元204可以是检测从遥控器发送并指示用户的操作的内容的信号的信号接收单元。\n[0063] 存储器单元208存储用于使PND 20操作的程序和从信息处理设备10获得的变形地图的地图数据。例如非易失性存储器、磁盘、光盘或MO(磁光)盘的存储介质可以用作这个存储器单元208。例如，EEPROM(可电擦除可编程只读存储器)或者EPROM(可擦除可编程ROM)能够用作非易失性存储器。硬盘或盘状磁盘能够用作磁盘。CD(压缩盘)、DVD-R(可TM\n记录的数字多功能盘)或BD(Blu-ray Dics )可以用作光盘。\n[0064] 导航功能单元210被配置为实现导航功能，并且包括GPS天线212、GPS处理单元\n214、导航单元216、三轴加速度传感器220、Y轴陀螺传感器222、速度计算单元224、Z轴陀螺传感器230、角度计算单元232、位置计算单元240、大气压传感器250和高度计算单元\n252。\n[0065] 在上述的装置中，可以使用CPU(中央处理单元)构建GPS处理单元214、导航单元\n216、角度计算单元232、位置计算单元240、高度计算单元252等。\n[0066] GPS天线212接收从绕地球运行的人造卫星发送的GPS信号，并且将接收到的GPS信号发送至GPS处理单元214。GPS信号包括关于人造卫星的轨道的轨道信息、关于信号发送日期的信息等。\n[0067] GPS处理单元214使用包含在GPS信号中的轨道信息来计算人造卫星的位置。接下来，GPS处理单元214通过基于人造卫星的位置、以及每个GPS信号的发送日期与接收日期之间的差求解联立方程来计算三维当前位置。\n[0068] 导航单元216基于由GPS处理单元214计算的当前位置使用普通地图或变形地图执行导航。例如，导航单元216从存储器单元208读出变形地图的地图数据，创建包含当前位置的变形地图图像，并且将当前位置标记叠加到变形地图图像上。\n[0069] 另一方面，如果GPS接收单元212难于从人造卫星接收GPS信号，则GPS处理单元\n214可能无法基于GPS信号计算当前位置。在这种情况下，导航单元216使用从其它方法获得的当前位置来执行导航。例如，导航单元216可以使用通过使用下面传感器和计算单元获得的当前位置来执行导航。\n[0070] 三轴加速度传感器220使用50Hz的采样频率检测沿X轴的加速度αx、沿Y轴的加速度αy和沿Z轴的加速度αz，在图5中示出了X轴、Y轴和Z轴。这里，如图5所示，假定：X轴的正方向与PND或车辆的行进方向一致，Y轴是与X轴垂直的水平方向，Z轴是与X轴垂直的垂直轴。\n[0071] 例如，Y轴陀螺传感器222使用50Hz的采样频率检测俯仰角速度(pitch rate)ωy，该俯仰角速度ωy是绕Y轴的角速度。\n[0072] 速度计算单元224基于由三轴加速度传感器220检测的沿Z轴的加速度αz和由Y轴陀螺传感器222检测的俯仰角速度ωy使用下面的方程1计算行进方向的速度V。例如，按每秒50次执行这个计算。\n[0073] \n[0074] (方程1)\n[0075] 例如，Z轴陀螺传感器230使用50Hz的采样频率检测当PND20或车辆逆时针转弯时的横摆角速度(yaw rate)ωz，该横摆角速度ωz是绕Z轴的角速度。\n[0076] 角度计算单元232通过累积将由Z轴陀螺传感器230检测的横摆角速度ωz乘以采样周期(例如，0.02秒)获得的乘积来计算PND20或车辆的转弯角度θ。\n[0077] 位置计算单元240基于由速度计算单元224计算的行进方向的速度V和由角度计算单元232计算的转弯角度θ计算从先前计算的位置到当前位置的位移量(displacement magnitude)。接下来，位置计算单元240通过将该位移量加到先前计算的位置来计算当前位置。\n[0078] 例如，大气压传感器250使用50Hz的采样频率检测环境大气压。高度计算单元\n252基于由大气压传感器25检测的大气压计算当前高度。\n[0079] 导航单元216可以使用如上所述的由位置计算单元240计算的当前位置和由高度计算单元252计算的当前高度在普通地图上或在变形地图上执行导航。\n[0080] 用于获得当前位置等的方法不限于利用GPS定位或各种传感器的上述方法。作为可替换的方法的一个例子，可以使用从无线LAN的基站发送的WiFi无线电波的信号强度获得当前位置。具体地讲，可能的是，在使用接收到的从多个基站发送的WiFi无线电波的信号的强度估计距离所述多个基站的距离以后，PND 20使用距离基站的距离和基站的位置基于三角测量法获得当前位置。\n[0081] (1-3.信息处理设备的配置)\n[0082] 在以上描述中，已经解释了根据本发明的第一实施例的PND 20的配置。将在下文中描述向变形地图上的地点分配位置信息的信息处理设备10的配置。尽管在图1中PC(个人计算机)用作信息处理设备10的例子，但是信息处理设备10不限于这种PC。例如，诸如家用图像处理装置(DVD记录器)的消费设备、视频电器(DVD记录器、录像机等)、移动装置或工业设备可以用作信息处理设备10。\n[0083] 图6是示出根据本发明的第一实施例的信息处理设备10的配置的解释图。如图\n6所示，根据本实施例的信息处理设备10包括显示单元102、操作单元104、存储器单元108和位置信息分配单元110。这里，例如，可以通过CPU实现位置信息分配单元110。\n[0084] 显示单元102显示由信息处理设备10创建的显示屏幕。CRT(阴极射线管)显示装置、液晶显示(LCD)装置或者OLED(有机发光二极管)装置可以用作这个显示单元102。\n[0085] 操作单元104检测用户的操作并且向位置信息分配单元110发送用户的操作的内容。例如，这个操作单元104可以是鼠标、键盘、触摸面板、按钮、传声器、开关和/或控制杆。\n[0086] 存储器单元108存储用于使信息处理设备10操作的程序和还没有分配位置信息的变形地图的地图数据。在这种情况下，由信息处理设备10创建的地图数据或从外部设备获得的地图数据可用作还没有分配位置信息的变形地图的地图数据。此外，诸如非易失性存储器、磁盘、光盘或MO(磁光)盘的存储介质可用作这个存储器单元108。\n[0087] 位置信息分配单元110被配置为向变形地图上的地点分配位置信息，并且包括初始分配单元112、位置信息内插单元114、内插后分配单元116和平滑化处理单元118。\n[0088] (初始分配单元112)\n[0089] 初始分配单元112是向变形地图上的多个地点分配位置信息的单元。可以这样配置初始分配单元112：使得当在显示单元102显示变形地图和普通地图以后、由用户选择变形地图上的多个地点和与变形地图上的多个地点对应的普通地图上的多个地点时，对普通地图上的多个地点设置的位置信息被分别分配给变形地图上的对应的多个地点。将在下面参照图7具体描述初始分配单元112的操作。\n[0090] 图7是示出由初始分配单元112执行的位置信息分配的例子的解释图。如图7所示，当用户选择变形地图上的地点P1和与变形地图上的地点P1对应的普通地图上的地点P1′时，初始分配单元112向变形地图上的地点P1分配普通地图上的地点P1′的位置信息(N35，E139)。\n[0091] 此外，当用户选择变形地图上的地点P2和与变形地图上的地点P2对应的普通地图上的地点P2′时，初始分配单元112向变形地图上的地点P2分配普通地图上的地点P2′的位置信息(N37，E145)。\n[0092] 按照相似的方式，当用户选择变形地图上的地点P3和与变形地图上的地点P3对应的普通地图上的地点P3′时，初始分配单元112向变形地图上的地点P3分配普通地图上的地点P3′的位置信息(N30，E147)。\n[0093] 尽管在以上例子中初始分配单元112向变形地图上的三个地点分配位置信息，但是分配位置信息的地点的数目不限于这个例子中的地点的数目。尽管初始分配单元112分配位置信息的地点的数目必需至少是两个，但是初始分配单元112可以向多于两个的地点(例如，五个地点或十个地点)分配位置信息。\n[0094] 尽管在以上例子中初始分配单元112基于用户的操作向变形地图上的多个地点分配位置信息，但是初始分配单元112可以基于其它方法分配位置信息。例如，在通过检查变形地图上的地点与普通地图上的地点之间的关系检测与变形地图上的地点对应的普通地图上的地点以后，初始分配单元112可以向变形地图上的地点分配普通地图上的对应地点的位置信息。\n[0095] 具体地讲，初始分配单元112可以通过检查变形地图上的道路与普通地图上的道路之间的关系检测与变形地图上的交叉点对应的普通地图上的交叉点。此外，初始分配单元112可以通过检查变形地图的POI信息与普通地图上的POI信息之间的关系检测与变形地图上的具有某一POI信息的地点对应的普通地图上的地点。\n[0096] (位置信息内插单元114)\n[0097] 位置信息内插单元114基于分配给变形地图上的多个地点的位置信息和多个地点在变形地图上的配置位置对变形地图上的每个地点的位置信息进行内插。\n[0098] 具体地讲，位置信息内插单元114在多个地点之中选择基准地点和在右方向(正经度方向)上或在左方向(负经度方向)上最靠近基准地点的第一地点。接下来，内插单元114对变形地图上的基准地点与第一地点之间的每个地点的经度进行内插，从而使得基准地点与第一地点之间的经度梯度变得均匀。经度梯度是经度方向上每单位长度的经度变化。此外，位置信息内插单元114可以基于多个地点在变形地图上的配置位置选择靠近基准地点的地点，或者可以基于由初始分配单元112分配的位置信息进行选择。\n[0099] 按照相似的方式，位置信息内插单元114在多个地点之中选择基准地点和在上方向(正纬度方向)上或者在下方向(负纬度方向)上最靠近基准地点的第二地点。接下来，内插单元114对变形地图上的基准地点与第二地点之间的每个地点的纬度进行内插，从而使得基准地点与第二地点之间的纬度梯度变得均匀。纬度梯度是纬度方向上每单位长度的纬度变化。\n[0100] 接下来，位置信息内插单元114通过逐个地选择多个地点之中的不同地点作为基准地点来重复内插处理。将在下文中参照图8到图11描述由位置信息内插单元114执行的内插处理。\n[0101] 图8到图11是示出由位置信息内插单元114执行的内插处理的具体例子的解释图。如图8的上部所示，假设：由初始分配单元112分配关于地点P1、P2和P3的位置信息，并且位置信息内插单元114首先选择地点P1作为基准地点。\n[0102] 位置信息内插单元114选择作为在右方向上最靠近地点P1的地点的地点P2，并且对变形地图上的地点P1与地点P2之间的每个地点的经度进行内插，从而使得地点P1与地点P2之间的经度梯度变得均匀。在这种情况下，地点P1与地点P2之间的经度梯度的每一个都可以设置成通过下述方式获得的值：将地点P1和地点P2的经度之间的差即“6度”除以在经度方向上地点P1与地点P2之间的距离(或者它们之间的像素的数目)。\n[0103] 结果，如图8的下部所示，在其间具有1度的间隔的经线在变形地图上在经度方向上均匀分割地点P1与地点P2之间的距离。此外，通过采用像素或者由多个像素构成的像素块作为变形地图上的地点，位置信息内插单元114可以对关于像素或像素块的位置信息进行内插。\n[0104] 如果在地点P1的左边存在分配了位置信息的地点，则位置信息内插单元114选择该地点并且执行内插。在图8中，在地点P1的左边没有分配了位置信息的地点，从而位置信息内插单元114不针对地点P1的左边的区域执行内插。\n[0105] 接下来，如图9所示，位置信息内插单元114选择在上方向上最靠近地点P1的地点P2，并且对变形地图上的地点P1与地点P2之间的每个地点的纬度进行内插，从而使得地点P1与地点P2之间的纬度梯度变得均匀。\n[0106] 在这种情况下，地点P1与地点P2之间的纬度梯度的每一个可以设置成通过下述方式获得的值：用地点P1和地点P2的纬度之间的差即“2度”除以在纬度方向上在地点P1与地点P2之间的距离。结果，如图9的下部所示，在其间具有1度的间隔的纬线在变形地图上在纬度方向上均匀分割地点P1与地点P2之间的距离。\n[0107] 接下来，如图10所示，位置信息内插单元114选择在下方向上最靠近地点P1的地点P3，并且对变形地图上的地点P1和地点P2之间的每个地点的纬度进行内插，从而使得地点P1与地点P3之间的纬度梯度变得均匀。\n[0108] 在这种情况下，地点P1与地点P3之间的纬度梯度可以设置成通过下述方式获得的值：用地点P1和地点P3的纬度之间的差即“5度”除以纬度方向上地点P1与地点P3之间的距离。结果，如图10的下部所示，在其间具有1度的间隔的纬线在变形地图上在纬度方向上均匀分割地点P1与地点P3之间的距离。\n[0109] 接下来，如图11所示，位置信息内插单元114选择地点P2作为基准地点以替代地点P1，并且重复相似的内插处理。具体地讲，位置信息内插单元114选择在右方向上最靠近地点P2的地点P3，并且对变形地图上的地点P2与地点P3之间的每个地点的经度进行内插，从而使得地点P2与地点P3之间的经度梯度变得均匀。\n[0110] 在这种情况下，地点P2与地点P3之间的经度梯度可以设置成通过下述方式获得的值：用地点P2和地点P3的经度之间的差即“2度”除以经度方向上地点P2与地点P3之间的距离(或者它们之间的像素的数目)。结果，如图11的下部所示，在其间具有1度的间隔的经线在变形地图上在经度方向上均匀分割地点P2与地点P3之间的距离。\n[0111] 在这种情况下，由于针对基准地点P2的左边和下边的内插处理已经完成并且在基准地点P2的上边没有分配了位置信息的地点，所以位置信息内插单元114不针对地点P2的左边、下边和上边执行内插处理。\n[0112] 接下来，位置信息内插单元114选择地点P3作为基准地点。然而，由于针对基准地点P3的左边和上边的内插处理已经完成并且在基准地点P3的下边和右边没有分配了位置信息的地点，所以位置信息内插单元114不针对地点P3的所有边执行内插处理。\n[0113] (内插后分配单元116)\n[0114] 内插后分配单元116基于分配给与变形地图上的还没有通过由位置信息内插单元114执行的内插处理分配位置信息的区域相邻的另一个区域的内插结果，向还没有分配位置信息的区域分配位置信息。将在下文中参照图12详细地描述由内插后分配单元116执行的位置信息分配。\n[0115] 图12是示出由内插后分配单元116执行的位置信息分配的具体例子的解释图。如图12的上部所示，地点P1的左边的区域A和地点P3的右边的区域B是经度未分配区域，即，还没有分配经度的区域。\n[0116] 因此，内插后分配单元116基于与区域A相邻的地点P1与地点P2之间的区域的经度梯度，向经度未分配区域A分配经度。结果，如图12的下部所示，具有1度间隔的经线分配给经度未分配区域A，如同在其间具有1度的间隔的经线分配给地点P1与地点P2之间的区域一样。\n[0117] 按照相似的方式，内插后分配单元116基于与区域B相邻的地点P2与地点P3之间的区域的经度梯度，向经度未分配区域B分配经度。结果，如图12的下部所示，具有1度间隔的经线分配给经度未分配区域B，如同在其间具有1度的间隔的经线分配给地点P2与地点P3之间的区域一样。\n[0118] 此外，如图12的上部所示，地点P2的上边的区域C和地点P3的下边的区域D是纬度未分配区域，即还没有分配纬度的区域。因此，内插后分配单元116基于与区域C相邻的地点P2与地点P1之间的区域的纬度梯度，向纬度未分配区域C分配纬度。结果，如图12的下部所示，具有1度间隔的纬线分配到纬度未分配区域C，如同在其间具有1度的间隔的纬线分配给地点P1与地点P2之间的区域一样。\n[0119] 按照相似的方式，内插后分配单元116基于与区域D相邻的地点P1与地点P3之间的区域的纬度梯度向纬度未分配区域D分配纬度。结果，如图12的下部所示，具有1度间隔的纬线分配给纬度未分配区域D，如同在其间具有1度的间隔的纬线分配给地点P1与地点P3之间的区域一样。\n[0120] 如上所述，通过内插后分配单元116，向位置信息内插单元114还没有分配位置信息的区域分配位置信息。结果，可以向变形地图上的所有区域分配位置信息。\n[0121] (平滑化处理单元118)\n[0122] 平滑化处理单元118对分配给变形地图上的相邻区域的位置信息的梯度之间的差进行平滑化。将在下文中参照图13详细地描述由平滑化处理单元118执行的对梯度之间的差进行平滑化的平滑化处理。\n[0123] 图13是示出由平滑化处理单元118执行的平滑化处理的具体例子的解释图。在图13的左部所示的例子中，经度梯度在作为边界点的地点P2处发生剧烈变化。然而，在实际的变形地图中，一般认为：经度梯度(或者纬度梯度)在作为边界点的地点处发生剧烈变化的情况很少，并且经度梯度(或者纬度梯度)逐渐变化。\n[0124] 因此，如图13的右部所示，平滑化处理单元118通过逐渐增大地点P1与地点P2之间的区域的经度梯度，对地点P1和地点P2之间的区域的经度梯度与地点P2的右边的区域的经度梯度之间的差进行平滑化。通过这种方式，可以适当地修改变形地图上的每个地点的位置信息。\n[0125] 在这种情况下，平滑化处理单元118可以基于由位置信息内插单元114和内插后分配单元116执行的处理的内容检测梯度变化陡峭的地点，或者可以基于分配到变形地图的位置信息检测梯度变化陡峭的地点。\n[0126] (1-4.信息处理设备的操作)\n[0127] 在以上描述中，已经参照图6到图13解释了根据第一实施例的信息处理设备10的配置。将在下文中参照图14描述根据第一实施例的信息处理设备10的操作。\n[0128] 图14是示出根据第一实施例的信息处理设备10的操作的流程图。首先，如图\n14所示，信息处理设备10的初始分配单元112向变形地图上的多个地点分配位置信息(S410)。\n[0129] 接下来，位置信息内插单元114选择已经分配了位置信息的多个地点之一作为基准地点(S420)。接下来，位置信息内插单元114在每个方向上在多个地点之中选择最靠近基准地点的地点(S430)。接下来，位置信息内插单元114对变形地图上的基准地点与所选择的地点之间的地点的经度或纬度进行内插，从而使得基准地点与所选择的地点之间的经度梯度或纬度梯度变得均匀(S440)。\n[0130] 接下来，位置信息内插单元114通过在多个地点之中逐个地选择不同地点作为基准地点来继续执行内插处理，直到所有的多个地点用作基准地点为止(S450)。\n[0131] 随后，内插后分配单元116基于分配给与变形地图上的还没有通过由位置信息内插单元114执行的内插处理分配位置信息的区域相邻的另一个区域的内插结果，向还没有分配位置信息的区域分配位置信息(S460)。\n[0132] 此外，平滑化处理单元118对分配给变形地图上的相邻区域的位置信息的梯度之间的差进行平滑化(S470)。\n[0133] 按照上述的方式，信息处理设备10可以适当地向整个变形地图上的所有区域分配位置信息。结果，PND 20能够足以用于在变形地图上显示当前地点、路径指导等的导航。\n[0134] <2.本发明的第二实施例>\n[0135] 如上所述，根据第一实施例的PND 20使用变形地图对由信息处理设备10分配位置信息的地点执行导航。与此不同的是，根据本发明的第二实施例的PND 21具有向变形地图上的地点分配位置信息的功能和导航功能。将在下面描述根据第二实施例的PND 21的这种配置。\n[0136] 图15是示出根据第二实施例的PND 21的配置的解释图。如图15所示，除显示单元22、操作单元204、存储器单元208和导航功能单元210以外，根据第二实施例的PND 21还装备有位置信息分配单元110。\n[0137] 因此，根据第二实施例的PND 21既可以使用导航功能单元210执行导航，也可以使用位置信息分配单元110执行向变形地图的地点分配位置信息的分配。导航功能单元\n210和位置信息分配单元110与第一实施例中描述的那些相同，由此省去了对它们的详细描述。\n[0138] <3.本发明的第三实施例>\n[0139] 分别在第一实施例和第二实施例中描述的PND 20和PND 21仅仅是导航设备的例子，并且，导航设备不限于这些例子之一。例如，导航设备可以是将在下面作为第三实施例描述的蜂窝电话30。或者，尽管省去了详细解释，但是导航设备可以是PHS、便携式音频播放装置、便携式图像处理装置、便携式游戏机、便携式图像获取装置等。\n[0140] 图16是根据第三实施例的蜂窝电话30的示意图。如图16所示，根据第三实施例的蜂窝电话30装备有显示单元302、支架303、操作单元304、吸盘306、传声器314和扬声器324。\n[0141] 在这种情况下，支架303经由吸盘306固定到车辆的仪表板上，并且与蜂窝电话30机械和电连接，如同根据第一实施例的PND20的情况一样。因此，蜂窝电话30可以使用经由支架303从车辆馈送的电力进行工作。此外，蜂窝电话30具有内置电池，从而当从支架\n303去除蜂窝电话30时，蜂窝电话30可以使用从内置电池馈送的电力进行工作。\n[0142] 图17是示出根据第三实施例的蜂窝电话30的配置的功能框图。如图17所示，根据第三实施例的蜂窝电话30装备有导航功能单元210、显示单元302、操作单元304、存储器单元308、蜂窝电话功能单元310和综合控制单元(general control unit)334。\n[0143] 这里，蜂窝电话功能单元310具有实现通信功能、电子邮件功能等的配置，并且包括通信天线312、传声器314、编码器316、发送/接收单元320、扬声器324、解码器326和蜂窝电话控制单元330。导航功能单元210与在第一实施例中描述的相同，由此省去了其详细描述。\n[0144] 传声器314收集声音，将声音转换成音频信号并且输出音频信号。编码器316根据蜂窝电话控制单元330的控制对从传声器314发送的音频信号执行数字转换和编码，并且将音频数据发送至发送/接收单元320。\n[0145] 发送/接收单元320根据预定公式对从编码器316发送的音频数据进行调制，并且经由通信天线312以无线方式将调制的音频数据发送至蜂窝电话30的基站。此外，发送/接收单元320经由通信天线312接收无线信号，对接收到的信号进行解调以获得音频数据，然后将音频数据发送至解码器326。\n[0146] 解码器326根据蜂窝电话控制单元330的控制对从发送/接收单元320发送的音频数据执行解码和模拟转换以获得音频信号，并且将音频信号发送至扬声器324。扬声器\n324基于从解码器326馈送的音频信号输出音频声音。\n[0147] 当接收到电子邮件时，蜂窝电话控制单元330使得发送/接收单元320向解码器\n326发送接收到的电子邮件数据，并且使得解码器326对接收到的电子邮件数据进行解码。\n随后，蜂窝电话控制单元330使得解码器326向显示单元302发送解码的电子邮件数据并使得显示单元302显示解码的电子邮件数据，并且还使得存储器单元308存储电子邮件数据。\n[0148] 当发送电子邮件时，蜂窝电话控制单元330使得编码器316对从操作单元304发送的电子邮件数据进行编码，并且使得发送/接收单元320经由通信天线312以无线方式发送编码的电子邮件数据。\n[0149] 综合控制单元334控制上述的蜂窝电话功能单元310和导航功能单元210。例如，可以这样配置综合控制单元334：如果当由导航功能单元210正在执行导航时存在电话呼叫，则综合控制单元334从导航切换到由蜂窝电话功能单元310执行的通信，并且，当通信结束时，综合控制单元334使得导航功能单元210恢复导航。\n[0150] <4.总结>\n[0151] 如上所述，在本发明的实施例中，初始分配单元112向变形地图上的多个地点分配位置信息。接下来，位置信息内插单元114基于分配给变形地图上的多个地点的位置信息和多个地点在变形地图上的配置位置对变形地图上的每个地点的位置信息进行内插。\n[0152] 此外，在本发明的实施例中，内插后分配单元116基于分配给与变形地图上的还没有通过由位置信息内插单元114执行的内插处理分配位置信息的区域相邻的另一个区域的内插结果，向还没有分配位置信息的区域分配位置信息。结果，可以向整个变形地图上的所有区域分配位置信息。\n[0153] 此外，在本发明的实施例中，平滑化处理单元118对分配给变形地图上的相邻区域的位置信息的梯度之间的差进行平滑化。这样，可以适当地修改变形地图上的每个地点的位置信息。\n[0154] 本申请包含与在于2009年12月28日提交到日本专利局的日本在先专利申请JP \n2009-298148中公开的主题有关的主题，该日本在先专利申请的全部内容以引用方式并入本文。\n[0155] 尽管参照附图描述了本发明的优选实施例，但是本发明并不仅限于上述的实施例。对于本领域技术人员来说，显而易见的是，可以在所附权利要求及其等同物的技术构思的范围内进行各种变型和替换。因此，应该明白，所有这些变型和替换落在本发明的技术范围内。\n[0156] 例如，不必按照在流程图中描述的时序顺序执行根据本说明书由信息处理设备10执行的处理中的各步骤。可以按照与在流程图中描述的顺序不同的顺序执行由信息处理设备10执行的处理中的各步骤，或者在可能的情况下，可以并行地执行所述步骤。\n[0157] 此外，可以开发这样的计算机程序：使得包含在导航设备(例如，PND 20、PND 21、蜂窝电话30)或者信息处理设备10中的CPU、ROM和RAM执行与导航设备或信息处理设备\n10的各部件的功能等同的功能。还可以提供存储这种程序的存储介质。