《道路描绘装置以及道路描绘方法.pdf》由会员分享，可在线阅读，更多相关《道路描绘装置以及道路描绘方法.pdf（29页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 103098114 A (43)申请公布日 2013.05.08 CN 103098114 A *CN103098114A* (21)申请号 201080068981.3 (22)申请日 2010.09.07 G09B 29/10(2006.01) (71)申请人 三菱电机株式会社 地址 日本东京 (72)发明人 宫本健 (74)专利代理机构 中国国际贸易促进委员会专 利商标事务所 11038 代理人 李今子 (54) 发明名称 道路描绘装置以及道路描绘方法 (57) 摘要 具备 ： 道路节点数据获取部， 从一个小区量的 描绘数据获取表示与道路上的规定的地点相对应 的。
2、节点的节点数据 ； 普通道路倾斜度计算部， 在 通过起点终点判定部判定为节点不位于道路的 起点以及终点的情况下计算出该节点的倾斜度 ； 起点终点非边界道路倾斜度计算部， 在判定为 节点位于道路的起点或者终点的情况下通过小区 边界判定部判定为节点不位于小区的边界的情况 下， 计算出该节点的倾斜度 ； 起点终点边界道 路倾斜度数据获取部， 在判定为节点位于小区的 边界的情况下获取预先计算出的倾斜度数据 ； 以 及描绘数据处理部， 根据计算出的倾斜度、 或者所 获取的倾斜度数据、 和预先存储的道路宽度数据 制作描绘数据并存储。 (85)PCT申请进入国家阶段日 2013.03.07 (86)PCT申。
3、请的申请数据 PCT/JP2010/005485 2010.09.07 (87)PCT申请的公布数据 WO2012/032570 JA 2012.03.15 (51)Int.Cl. 权利要求书 2 页 说明书 13 页 附图 13 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书2页 说明书13页 附图13页 (10)申请公布号 CN 103098114 A CN 103098114 A *CN103098114A* 1/2 页 2 1. 一种道路描绘装置， 具备 ： 小区数据存储部， 将地图数据以与被规定的坐标所包围的范围相对应的小区进行分 割， 并针对每个该小区存。
4、储描绘数据 ； 小区数据获取部， 从所述小区数据存储部获取一个小区量的描绘数据 ； 道路节点数据获取部， 从所述小区数据获取部所获取的一个小区量的描绘数据中， 获 取表示与道路上的规定的地点相对应的节点的节点数据 ； 起点终点判定部， 参照所述道路节点数据获取部所获取的所述节点数据， 判定所述节 点是否位于道路的起点或者终点 ； 普通道路倾斜度计算部， 在所述起点终点判定部中判定为所述节点不位于起点以及终 点的情况下， 计算出该节点的倾斜度 ； 边界判定部， 在所述起点终点判定部中判定为所述节点位于道路的起点或者终点的情 况下， 判定该节点是否位于小区的边界 ； 起点终点非边界道路倾斜度计算部。
5、， 在所述边界判定部中判定为所述节点不位于 小区的边界的情况下， 计算出该节点的倾斜度 ； 起点终点边界道路倾斜度数据获取部， 在所述边界判定部中判定为所述节点位于 小区的边界的情况下， 获取预先计算出的倾斜度数据 ； 以及 描绘数据处理部， 根据通过所述普通道路倾斜度计算部计算出的倾斜度、 或者通过所 述起点终点非边界道路倾斜度计算部计算出的倾斜度、 或者通过所述起点终点边 界道路倾斜度数据获取部所获取的倾斜度数据、 以及预先存储的道路宽度数据， 制作描绘 数据， 并进行存储。 2. 根据权利要求 1 所述的道路描绘装置， 其特征在于， 所述倾斜度数据是根据位于形成所述小区边界的多个小区内的。
6、节点且以跨过所述边 界方式连接的节点之间的连接关系来预先算出的。 3. 根据权利要求 1 所述的道路描绘装置， 其特征在于， 普通道路倾斜度计算部将由判定为不位于所述起点以及终点的节点和连接在该节点 的两个节点构成的角度的二等分线上的单位向量计算出为倾斜度。 4. 根据权利要求 1 所述的道路描绘装置， 其特征在于， 具备坐标变换部， 该坐标变换部将所述道路节点数据获取部所获取的节点数据从在各 小区中独立管理的坐标变换为用于作为结合所述各小区而制作出的描绘数据进行管理的 坐标。 5. 根据权利要求 1 所述的道路描绘装置， 其特征在于， 所述起点终点边界道路倾斜度数据获取部具备起点终点边界道路。
7、倾斜度计算 部， 该起点终点边界道路倾斜度计算部在与规定的节点相应的倾斜度数据不存在的情 况下， 根据所述规定的道路节点位于小区边界的哪里来应用预先计算出的规定的倾斜度。 6. 一种道路描绘方法， 具备 ： 小区数据获取步骤， 获取将地图数据与被规定的坐标所包围的范围相对应的小区中的 一个小区量的描绘数据 ； 节点数据获取步骤， 从所述一个小区量的描绘数据中获取表示与规定的地点相对应的 节点的节点数据 ； 权 利 要 求 书 CN 103098114 A 2 2/2 页 3 起点终点判定步骤， 参照所述节点数据， 判定所述节点是否位于道路的起点或者终 点 ； 普通道路倾斜度计算步骤， 在所述节。
8、点不位于起点以及终点的情况下计算出该节点的 倾斜度 ； 边界判定步骤， 在所述节点位于道路的起点或者终点的情况下， 判定该节点是否位于 小区的边界 ； 起点终点非边界道路倾斜度计算步骤， 在所述节点不位于小区的边界的情况下， 计 算出该节点的倾斜度 ； 起点终点边界道路倾斜度数据获取步骤， 在所述节点位于小区的边界的情况下， 获 取预先计算出的倾斜度数据 ； 以及 描绘步骤， 从所述计算出的倾斜度或者所获取的倾斜度数据和预先存储的道路宽度数 据， 制作描绘数据， 并进行存储。 权 利 要 求 书 CN 103098114 A 3 1/13 页 4 道路描绘装置以及道路描绘方法 技术领域 000。
9、1 本发明涉及一种制作三维显示用的地图信息的道路描绘装置及其方法。 背景技术 0002 使用图 13 说明以往的三维显示用的道路描绘方法。在图 13 （a） 中， 表示了各道路 节点O、 P、 Q和连接它们的连接路 （road link） 。 另外， 各道路节点按照被称为小区 （parcel） 的地区进行管理， 对道路节点 O、 P 在小区 R 中进行管理， 对道路节点 P、 Q 在小区 S 中进行管 理。在图 13（b） 中， 对各道路节点 O、 P、 Q 以规定的宽度进行宽度分配， 新制作了两个宽度 分配节点 O、 O、 P、 P、 Q、 Q。接着， 如图 13（c） 所示， 生成将新制作。
10、的宽 度分配节点 O、 O、 P、 P、 Q、 Q连接的多边形， 最后如图 13（d） 所示， 在与 多边形相当的位置描绘了道路。另外， 道路的宽度分配是在由三个道路节点构成的三角形 的角的二等分线方向上进行。 0003 进而， 为了将进行了宽度分配的道路显示设为使用者容易识别道路的结构、 高度、 当前地的三维显示， 在专利文献 1 中公开了如下方法 ： 附加高度信息， 并使用该高度信息修 正道路显示来制作地图信息。具体地说， 根据包含在二维地图信息中的属性信息来生成高 度信息， 进而计算出道路的梯度来修正该高度信息。通过使用被修正的高度信息来制作地 图信息， 由此使立交、 地下道路等的道路具。
11、有自然的梯度而三维地显示， 并制作使用者容易 识别的地图信息。 0004 专利文献 1 ： 日本特开 2001-305953 号公报 发明内容 0005 以往的道路描绘方法如以上那样构成， 因此为了对道路节点进行宽度分配， 需要 进行宽度分配的道路节点和连接在该道路节点的道路节点。各道路节点按照小区进行管 理， 道路描绘也在每个小区中独立地进行， 因此存在如下问题 ： 在小区的边界部分中， 成为 道路节点的连接关系不清楚的道路显示。例如在图 13 中， 道路节点 O、 P 在小区 R 中进行管 理， 道路节点 P、 Q 在小区 S 中进行管理， 因此在小区 R 与小区 S 的边界部分中， 道路。
12、节点的 连接关系变得不清楚， 导致成为如图 14 所示那样不连续的道路显示。 0006 另外， 在专利文献 1 所公开的地图信息制作方法中， 能够制作使道路具有自然的 梯度的容易识别的地图信息， 但是没有公开实现道路节点彼此之间的匹配的方法， 存在如 下问题 ： 在小区的边界部分， 无法进行明确了连接关系的道路显示。 0007 本发明是为了解决如上所述的课题而作出的， 其目的在于实现小区的边界部分中 的连接路彼此之间的匹配， 进行以自然的连接关系进行描绘的道路的显示。 0008 本发明涉及的道路描绘装置具备 ： 小区数据存储部， 将地图数据以与被规定的坐 标所包围的范围相对应的小区进行分割， 。
13、并针对每个该小区存储描绘数据 ； 小区数据获取 部， 从小区数据存储部获取一个小区量的描绘数据 ； 道路节点数据获取部， 从小区数据获取 部所获取的一个小区量的描绘数据中， 获取表示与道路上的规定的地点相对应的节点的节 说 明 书 CN 103098114 A 4 2/13 页 5 点数据 ； 起点终点判定部， 参照道路节点数据获取部所获取的节点数据， 判定节点是否位于 道路的起点或者终点 ； 普通道路倾斜度计算部， 在起点终点判定部中判定为节点不位于起 点以及终点的情况下， 计算出该节点的倾斜度 ； 边界判定部， 在起点终点判定部中判定为节 点位于道路的起点或者终点的情况下， 判定该节点是否。
14、位于小区的边界 ； 起点终点非边 界道路倾斜度计算部， 在边界判定部中判定为节点不位于小区的边界的情况下， 计算出该 节点的倾斜度 ； 起点终点边界道路倾斜度数据获取部， 在边界判定部中判定为节点位于 小区的边界的情况下， 获取预先计算出的倾斜度数据 ； 以及描绘数据处理部， 根据通过普通 道路倾斜度计算部计算出的倾斜度、 或者通过起点终点非边界道路倾斜度计算部计算 出的倾斜度、 或者通过起点终点边界道路倾斜度数据获取部所获取的倾斜度数据、 以及 预先存储的道路宽度数据， 制作描绘数据， 并进行存储。 0009 根据本发明， 构成为具备起点终点边界道路倾斜度数据获取部， 该起点终 点 边界道路。
15、倾斜度数据获取部在边界判定部中判定为节点位于小区的边界的情况下获取 预先计算出的倾斜度数据， 因此能够在小区的边界部分实现连接路彼此之间的匹配， 能够 以自然的连接关系来描绘多个连接路。 附图说明 0010 图 1 是表示实施方式 1 的道路描绘装置的结构的框图。 0011 图2是表示实施方式1的道路描绘装置的倾斜度数据存储部中的倾斜度数据的一 个例子的图。 0012 图 3 是表示实施方式 1 的道路描绘装置的道路节点的关系的说明图。 0013 图 4 是表示实施方式 1 的道路描绘装置的动作的流程图。 0014 图 5 是表示实施方式 1 的道路描绘装置的小区、 道路节点以及连接路的说明图。
16、。 0015 图6是表示实施方式1的道路描绘装置的道路节点的特征与倾斜度计算部的关系 的说明图。 0016 图 7 是表示实施方式 2 的道路描绘装置的结构的框图。 0017 图 8 是表示实施方式 2 的道路描绘装置的动作的流程图。 0018 图 9 是表示实施方式 2 的道路描绘装置的小区、 道路节点以及连接路的说明图。 0019 图 10 是表示实施方式 2 的道路描绘装置的小区、 道路节点以及连接路的说明图。 0020 图 11 是表示实施方式 2 的道路描绘装置的道路节点的特征与倾斜度计算部的关 系的说明图。 0021 图 12 是表示实施方式 2 的道路描绘装置的倾斜度数据存储部中。
17、的倾斜度数据的 一个例子的图。 0022 图 13 是表示以往的道路描绘装置的描绘方法的说明图。 0023 图 14 是表示以往的道路描绘装置的描绘结果的说明图。 具体实施方式 0024 下面， 为了更详细地说明本发明， 根据附图说明用于实施本发明的方式。 0025 实施方式 1 0026 图 1 是表示本发明的实施方式 1 的道路描绘装置的结构的框图。 说 明 书 CN 103098114 A 5 3/13 页 6 0027 道路描绘装置 10 包括 ： 数据获取部 1、 小区数据存储部 2、 起点终点判定部 3、 小 区边界判定部4、 倾斜度计算部5、 倾斜度数据存储部6、 描绘数据处理部。
18、7、 道路宽度数据存 储部 8 以及描绘数据存储部 9。 0028 数据获取部 1 包括 ： 小区数据获取部 11、 道路节点数据获取部 12 以及连接道路 （connected road） 节点数据获取部 13。小区数据获取部 11 从保存了小区数据的小区数据 存储部 2 获取规定的小区数据。道路节点数据获取部 12 从小区数据获取与规定的道路节 点有关的数据。连接道路节点数据获取部 13 获取与和道路节点数据获取部 12 中的规定的 道路节点所连接的道路节点有关的数据。小区数据存储部 2 将该地图数据以与规定的区域 对应起来的小区进行分割， 并存储针对每个该小区进行分割的数据的集合。 00。
19、29 起点 终点判定部 3 进行成为对象的道路节点是否为起点或者终点的判定。该判 定是通过成为对象的道路节点是否与同一小区内的其它两个道路节点相连接来进行判定。 0030 小区边界判定部 4 在成为对象的道路节点符合下面的条件 1 条件 4 中的任一个 条件的情况下， 判定为该道路节点位于小区的边界。 0031 条件 1 ：（道路节点的 x 坐标值） =（小区的左上坐标的 x 坐标值） 0032 条件 2 ：（道路节点的 y 坐标值） =（小区的左上坐标的 y 坐标值） 0033 条件 3 ：（道路节点的 x 坐标值） =（小区的右下坐标的 x 坐标值） 0034 条件 4 ：（道路节点的 y。
20、 坐标值） =（小区的右下坐标的 y 坐标值） 0035 倾斜度计算部 5 包括 ： 普通道路倾斜度计算部 51、 起点终点非边界道路倾斜 度计算部 52、 以及起点终点边界道路倾斜度数据获取部 53。 0036 普通道路倾斜度计算部 51 在成为对象的道路节点不是起点以及终点、 而且不位 于小区的边界的情况下， 计算出该成为对象的道路节点的倾斜度。起点终点非边界道 路倾斜度计算部 52 在成为对象的道路节点是起点或者终点、 但是不位于小区的边界的情 况下， 计算出该成为对象的道路节点的倾斜度。起点终点边界道路倾斜度数据获取部 53 在成为对象的道路节点是起点或者终点、 而且位于小区的边界的情。
21、况下， 从倾斜度数据 存储部 6 获取该道路节点的倾斜度数据。普通道路倾斜度计算部 51 以及起点终点非 边界道路倾斜度计算部 52 的详细的计算方法将后述。 0037 倾斜度数据存储部 6 存储了与规定的道路节点有关的道路倾斜度数据。图 2 是表 示实施方式1的道路描绘装置中的倾斜度数据存储部6所存储的道路倾斜度数据的一个例 子的图。在图 2 所示的例子中， 与道路节点 C 的 x 坐标值以及 y 坐标值一起， 存储了道路倾 斜度数据 （eCX， eCY， eCZ） 。 0038 描绘数据处理部 7 包括 ： 道路宽度数据获取部 71、 描绘数据制作部 72 以及描绘数 据登记部 73。道路。
22、宽度数据获取部 71 从存储了各道路的道路宽度的道路宽度数据存储部 8获取成为对象的道路节点的道路宽度。 描绘数据制作部72根据从普通道路倾斜度计算部 51、 起点终点非边界道路倾斜度计算部 52 或者起点终点边界道路倾斜度数据获取 部53所输入的道路倾斜度数据、 以及从道路宽度数据获取部71所输入的道路宽度数据， 制 作道路描绘数据。此外， 描绘数据制作部 72 的详细的描绘数据制作方法将后述。描绘数据 登记部 73 将在描绘数据制作部 72 中制作出的道路描绘数据保存到描绘数据存储部 9。 0039 接着， 说明倾斜度计算部 5 中的倾斜度计算方法。 0040 图 3 是表示实施方式 1 。
23、的道路描绘装置中的道路节点的连接关系的说明图。 说 明 书 CN 103098114 A 6 4/13 页 7 0041 在图 3 中， 示出了成为倾斜度计算的对象的道路节点 i（Xi， Yi， Zi） 、 连接在该道路 节点 i 的道路节点 h（Xh， Yh， Zh） 以及道路节点 j（Xj， Yj， Zj） 。道路节点 i 与在道路节点数 据获取部 12 中进行数据获取的道路节点相当， 道路节点 h 以及道路节点 j 是与道路节点 i 具有连接关系且在连接道路节点数据获取部 13 中进行数据获取的道路节点。当以道路节 点 i 为例进行说明时， i 表示道路节点的标号，（Xi， Yi， Zi。
24、） 表示道路节点 i 的 x、 y、 z 坐标 值。 0042 接着， 参照图 3 说明计算出成为对象的道路节点的倾斜度的方法。分为如下三个 情况说明倾斜度的计算 ：（1） 道路节点 i 不是起点以及终点的普通道路的情况 ；（2） 道路节 点 i 是起点或者终点、 但不位于小区边界的情况 ；（3） 道路节点 i 是起点或者终点、 而且位 于小区边界的情况。 0043 （1） 道路节点 i 不是起点以及终点的普通道路的情况 0044 在普通道路倾斜度计算部 51 中计算出道路节点 i 的倾斜度。普通道路倾斜度计 算部 51 求出由三个道路节点 h、 i、 j 构成的角的二等分线的单位向量， 并设。
25、为道路节点 i 的 倾斜度数据 （eiX， eiY， eiZ） 。具体地说， 首先从连接道路节点数据获取部 13 获取与连接在道 路节点 i 的道路节点 h 以及道路节点 j 有关的数据。接着根据下面的式 （a） 计算出从道路 节点 i 到 h 的单位向量 ih、 以及从道路节点 i 到 j 的单位向量 ij。 0045 式 (a)-1 0046 式 （a） 2 0047 接着， 根据式 （b） ， 通过求出单位向量 ih 与单位向量 ij 之和来求出由道路节点 h、 i、 j 构成的角的二等分线的单位向量， 计算出道路节点 i 的倾斜度数据 （eiX， eiY， eiZ） 。 0048 式 。
26、（b） 0049 （2） 道路节点 i 是起点或者终点、 但不位于小区边界的情况 0050 在起点终点非边界道路倾斜度计算部 52 中计算出道路节点 i 的倾斜度。在 图 3 的例子中， 道路节点 i 是起点， 道路节点 j 连接到道路节点 i。如果道路节点 i 的 X 坐 说 明 书 CN 103098114 A 7 5/13 页 8 标值 Xi和与该道路节点 i 处于连接关系的道路节点 j 的 X 坐标值 Xj不相同， 则将倾斜度 数据 （eiX， eiY， eiZ） 设为 （1， 0， 0） ， 如果坐标值 Xi和坐标值 Xj相同， 则将倾斜度数据 （eiX， eiY， eiZ） 设为 。
27、（0， 1， 0） 。 0051 （3） 道路节点 i 是起点或者终点、 而且位于小区边界的情况 0052 起点终点边界道路倾斜度数据获取部 53 从倾斜度数据存储部 6 获取道路节 点 i 的倾斜度数据 （eiX， eiY， eiZ） 。 0053 接着， 说明如下结构 ： 描绘数据处理部 7 的描绘数据制作部 72 使用在倾斜度计算 部 5 中计算出的道路的倾斜度数据 （eiX， eiY， eiZ） 来进行道路的宽度分配。 0054 对道路节点 i 进行了宽度分配的坐标 Ri 以及坐标 Pi 是根据式 （c） 来算出的。 0055 式 （c） 0056 在上述式 （c） 中， Ri（RiX。
28、， RiY， RiZ） 表示坐标 Ri 的 x、 y、 z 坐标的值， Pi（PiX， PiY， PiZ） 表示坐标 Pi的 x、 y、 z 坐标的值。另外， Rwidth 表示道路的宽度。 0057 接着， 参照图 4 说明实施方式 1 的道路描绘装置 10 的动作。图 4 是表示实施方式 1 的道路描绘装置的动作的流程图。 0058 小区数据获取部 11 参照小区数据存储部 2 进行应获取的小区数据是否存在的判 定 （步骤 ST1） ， 在判定为有应获取的小区数据的情况下， 获取一个小区量的小区数据， 并输 出给道路节点数据获取部 12 以及连接道路节点数据获取部 13（步骤 ST2） 。。
29、此外， 在步骤 ST1 中判定为不存在应获取的小区数据的情况下， 结束处理。 0059 道路节点数据获取部 12 参照在步骤 ST2 中输入的小区数据进行应获取的道路节 点是否存在的判定 （步骤 ST3） ， 在判定为存在的情况下获取应获取的道路节点的数据 （步骤 ST4） 。所获取的道路节点的数据作为倾斜度计算的对象而输出到起点终点判定部 3。此 外， 在步骤 ST3 中判定为应获取的道路节点不存在的情况下， 返回到步骤 ST1 的处理。 0060 起点 终点判定部 3 参照所输入的与成为倾斜度计算的对象的道路节点有关的数 据， 进行成为对象的道路节点是否为起点或者终点的判定 （步骤ST5）。
30、 。 在步骤ST5中判定为 是起点或者终点的情况下， 小区边界判定部 4 参照与该道路节点有关的数据来判定成为对 象的道路节点是否位于小区边界 （步骤 ST6） 。 0061 在步骤ST6中判定为成为对象的道路节点位于小区边界的情况下， 起点 终点 边 界道路倾斜度数据获取部 53 参照倾斜度数据存储部 6 来获取成为对象的道路节点的倾斜 度数据 （步骤ST7） ， 进入到步骤ST10的处理。 另一方面， 在步骤ST6中判定为成为对象的道 路节点不位于小区边界的情况下， 起点终点非边界道路倾斜度计算部 52 参照成为对象 的道路节点的X坐标值和与该成为对象的道路节点处于连接关系的道路节点的X坐。
31、标值来 计算出道路的倾斜度 （步骤 ST8） ， 进入到步骤 ST10 的处理。 0062 另一方面， 在步骤 ST5 中判定为不是起点以及终点的情况下， 普通道路倾斜度计 算部 51 通过连接道路节点数据获取部 13 获取与所连接的道路节点有关的数据， 根据上述 的式 （a） 以及 （b） 计算出道路的倾斜度 （步骤 ST9） ， 进入到步骤 ST10 的处理。 0063 描绘数据处理部 7 的道路宽度数据获取部 71 从道路宽度数据存储部 8 获取成为 对象的道路节点的道路宽度数据， 并输出给描绘数据制作部 72（步骤 ST10） 。描绘数据制 说 明 书 CN 103098114 A 8。
32、 6/13 页 9 作部 72 使用在步骤 ST10 中输入的道路宽度数据、 和在步骤 ST7、 步骤 ST8、 或者步骤 ST9 的 任一个步骤中输入的成为对象的道路节点的倾斜度数据， 获取根据上述的式 （c） 对道路节 点进行了宽度分配的坐标来制作描绘数据， 并输出给描绘数据登记部 73（步骤 ST11） 。描 绘数据登记部 73 将在步骤 ST11 中输入的描绘数据登记在描绘数据存储部 9（步骤 ST12） 。 之后， 流程图返回到步骤 ST3 的处理， 重复上述的处理。 0064 接着， 沿着图 4 中所示的流程图， 使用图 5 以及图 6 所示的具体的坐标值来进行说 明。 0065 。
33、首先说明图 5 以及图 6 的具体例。图 5（a） 表示 x、 y 坐标中的道路节点与连接路 的关系， 图 5（b） 表示 x、 z 坐标中的道路节点与连接路的关系。图 6 表示图 5 中所示的道 路节点的特征与倾斜度计算部 5 的关系。 0066 在图 5 以及图 6 所示的例子中， 在以左上为原点的纵宽 50 横宽 100 的矩形中包 含小区 F 以及小区 G， 小区 F 管理道路节点 A、 B、 C， 小区 G 管理道路节点 C、 D、 E。将小区 F 的小区边界设为连接 （0， 0） 、（0， 50） 、（50， 50） 、（50， 0） 这 4 点的矩形， 将小区 G 的小区边界 设。
34、为连接 （50， 0） 、（50， 50） 、（100， 50） 、（100， 0） 这 4 点的矩形。在这种情况下， 将描绘数据 存储部 9 设为能够分别将例如描绘用数据的道路节点以及连接路保存到 100 个为止的区 域。另外， 道路宽度设为 “5” 。 0067 各道路节点的坐标成为道路节点 A（30， 30， 10） 、 道路节点 B（40， 20， 20） 、 道路节 点 C（50， 30， 10） 、 道路节点 D（70， 20， 20） 、 道路节点 E（80， 30， 10） 。另外， 将包含在小区 F 的连接路设为 A， B、 B， C、 包含在小区 G 的连接路设为 C， D。
35、、 D， E。存储在倾斜度数 据存储部 6 的道路节点与表示道路的倾斜度的单位向量的关系设为图 2 所示。在图 2 中， 存储了表示道路节点 C 的倾斜度的单位向量， 该单位向量是根据跨过小区 F 和小区 G 的道 路节点的连接关系来计算出的数据。 0068 接着， 说明使用了图 5 以及图 6 的具体例的处理动作。 0069 在步骤 ST1 中， 小区数据获取部 11 判定为作为应获取的小区数据的小区 F 存在， 作为步骤ST2， 获取小区F的小区数据， 并输出给道路节点数据获取部12以及连接道路节点 数据获取部 13。作为步骤 ST3， 道路节点数据获取部 12 参照在步骤 ST2 中输入。
36、的小区 F 的 小区数据， 判定为应获取的道路节点 A 存在， 作为步骤 ST4， 获取与道路节点 A 有关的数据， 并输出给起点终点判定部 3。 0070 作为步骤 ST5， 起点终点判定部 3 进行道路节点 A 是否为起点或者终点的判定。 在该情况下， 与道路节点 A 相连接的只是道路节点 B， 因此判定为道路节点 A 不与两个道路 节点相连接、 且道路节点A是起点或者终点。 接着， 作为步骤ST6， 在小区边界判定部4中判 定道路节点 A 是否位于小区边界。道路节点 A 不符合上述的条件 1 条件 4 中的任一个条 件， 不位于小区边界， 因此进入到步骤 ST8。作为步骤 ST8， 在起。
37、点终点非边界道路倾斜 度计算部 52 中计算出道路节点 A 的倾斜度， 将该倾斜度数据输出给描绘数据制作部 72， 并 进入到步骤 ST10 的处理。 0071 这里， 详细地说明步骤 ST8 中的道路节点 A 的倾斜度计算。道路节点 A 的倾斜度 计算是由起点终点非边界道路倾斜度计算部 52 来进行的， 通过将道路节点 A 和与该道 路节点 A 处于连接关系的道路节点 B 的 X 坐标进行比较来算出。道路节点 A 的 X 坐标值是 “30” ， 道路节点 B 的 X 坐标值是 “40” 。两者的 X 坐标值不相同， 因此道路节点 A 的倾斜度数 说 明 书 CN 103098114 A 9 。
38、7/13 页 10 据被计算出为 （eAX， eAY， eAZ） =（1， 0， 0） 。计算出的该倾斜度数据 （eAX， eAY， eAZ） 输出到描绘数 据制作部 72。 0072 作为步骤 ST10， 道路宽度数据获取部 71 从道路宽度数据存储部 8 获取道路节点 A 的道路宽度数据， 并输出给描绘数据制作部 72。作为步骤 ST11， 描绘数据制作部 72 使用在 步骤 ST10 中输入的道路节点 A 的道路宽度数据、 和在步骤 ST8 中输入的道路节点 A 的倾斜 度数据， 计算出使用上述的式 （c） 进行了宽度分配的道路节点 A 的坐标 RA（35， 30， 10） 以 及坐标 。
39、PA（25， 30， 10） 。计算出的坐标 RA 以及坐标 PA 作为描绘数据而输出到描绘数据登 记部 73。作为步骤 ST12， 描绘数据登记部 73 将描绘数据登记到描绘数据存储部 9。之后， 返回到步骤 ST3 的处理。 0073 接着， 说明道路节点 B 的处理。 0074 作为步骤 ST3 以及步骤 ST4， 道路节点数据获取部 12 获取与小区 F 的道路节点 B 有关的数据， 并输出给起点终点判定部 3。作为步骤 ST5， 起点终点判定部 3 进行道路节 点 B 是否为起点或者终点的判定。在该情况下， 道路节点 B 与道路节点 A 以及道路节点 C 相连接， 因此判定为不是起点。
40、以及终点， 进入到步骤 ST9。 0075 作为步骤ST9， 普通道路倾斜度计算部51从连接道路节点数据获取部13获取与连 接在道路节点 B 的道路节点 A 以及道路节点 C 有关的数据， 根据上述的式 （a） 以及 （b） 计算 出道路节点 B 的倾斜度。具体地说， 首先计算出向量 BA 以及向量 BC（参照结果 （a） 1、 （a） 2） 。接着将作为向量 BA 以及向量 BC 之和的单位向量计算为道路节点 B 的倾斜度数 据 （eBX， eBY， eBZ） （参照结果 （b） ） 。计算出的倾斜度数据输出到描绘数据制作部 72。 0076 结果 (a)-1 0077 结果 (a)-2 0。
41、078 结果 (b) 0079 作为步骤 ST10， 道路宽度数据获取部 71 从道路宽度数据存储部 8 获取道路节点 B 说 明 书 CN 103098114 A 10 8/13 页 11 的道路宽度数据， 并输出给描绘数据制作部 72。作为步骤 ST11， 描绘数据制作部 72 使用在 步骤 ST10 中输入的道路节点 B 的道路宽度数据、 和在步骤 ST9 中输入的道路节点 B 的倾斜 度数据， 来计算出使用上述的式 （c） 进行了宽度分配的道路节点 B 的坐标 RB 以及坐标 PB。 计算出的坐标 RB 以及坐标 PB 作为描绘数据而输出到描绘数据登记部 73。作为步骤 ST12， 描。
42、绘数据登记部 73 将描绘数据登记到描绘数据存储部 9。之后， 返回到步骤 ST3 的处理。 0080 接着， 说明道路节点 C 的处理。 0081 作为步骤 ST3 以及步骤 ST4， 道路节点数据获取部 12 获取与小区 F 的道路节点 C 有关的数据， 并输出给起点终点判定部 3。作为步骤 ST5， 起点终点判定部 3 进行道路节 点 C 是否为起点或者终点的判定。在该情况下， 与道路节点 C 相连接的只是道路节点 B， 因 此判定为道路节点 C 不与两个道路节点相连接、 且道路节点 C 是起点或者终点。 0082 接着， 作为步骤 ST6， 在小区边界判定部 4 中进行道路节点 C 是。
43、否位于小区边界的 判定。道路节点 C 符合上述的条件 3（道路节点 C 的 x 坐标值 = 小区 F 的右下坐标的 x 坐 标值） ， 位于小区边界， 因此进入到步骤 ST7。作为步骤 ST7， 起点终点边界道路倾斜度 数据获取部 53 从倾斜度数据存储部 6 获取道路节点 C 的倾斜度数据 （eCX， eCY， eCZ） ， 将该倾 斜度数据输出给描绘数据制作部 72， 并进入到步骤 ST10 的处理。 0083 作为步骤 ST10， 道路宽度数据获取部 71 从道路宽度数据存储部 8 获取道路节点 C 的道路宽度数据， 并输出给描绘数据制作部 72。作为步骤 ST11， 描绘数据制作部 7。
44、2 使用在 步骤 ST10 中输入的道路节点 C 的道路宽度数据、 和在步骤 ST7 中输入的道路节点 C 的倾斜 度数据， 来计算出使用上述的式 （c） 进行了宽度分配的道路节点 C 的坐标 RC 以及坐标 PC。 计算出的坐标 RC 以及坐标 PC 作为描绘数据而输出到描绘数据登记部 73。作为步骤 ST12， 描绘数据登记部 73 将描绘数据登记到描绘数据存储部 9。之后， 返回到步骤 ST3 的处理。 0084 通过上述的处理， 针对包含在小区F的全部的道路节点的处理结束， 在步骤ST3中 判定为要获取的道路节点不存在， 返回到步骤ST1。 通过步骤ST1以及步骤ST2来获取小区 G 。
45、的小区数据。对包含在小区 G 的道路节点 C、 D、 E 进行描绘数据制作的处理。道路节点 C、 D、 E 的描绘数据制作与上述的处理相同， 因此省略说明。 0085 如以上那样， 根据该实施方式 1， 构成为具备存储位于小区边界的道路节点的倾斜 度数据的倾斜度数据存储部 6， 并使用预先存储在倾斜度数据存储部 6 中的倾斜度数据来 制作描绘数据， 因此针对每个小区独立地描绘道路的情况下， 即使某道路节点位于小区边 界而无法计算出倾斜度时也能够实现小区边界中的连接路彼此之间的匹配， 能够以自然的 连接关系来描绘多个连接路。 0086 实施方式 2 0087 在上述的实施方式 1 中， 示出了使。
46、用预先存储在倾斜度数据存储部 6 中的倾斜度 数据来制作描绘数据的结构， 但是在该实施方式 2 中示出如下结构 ： 不使用所存储的倾斜 度数据而使用预先统一的计算方法来计算出道路节点的倾斜度， 并制作描绘数据。 0088 图 7 是表示本发明的实施方式 2 的道路描绘装置的结构的框图。在该实施方式 2 中， 对在实施方式1中示出的道路描绘装置10新追加设置了坐标变换部21以及在起点 终 点边界道路倾斜度数据获取部 53 内新追加设置了起点终点边界道路倾斜度计算部 54。另外， 在起点终点非边界道路倾斜度计算部 52a 中， 使用了与实施方式 1 不同的倾 斜度计算方法。此外， 下面对于与实施方。
47、式 1 的道路描绘装置 10 的结构要素相同或者相当 说 明 书 CN 103098114 A 11 9/13 页 12 的部分附加与在实施方式 1 中使用的标记相同的标记来省略或者简化说明。 0089 坐标变换部 21 将道路节点的坐标从作为用于管理小区内的数据的坐标系的小区 坐标系变换为作为用于显示的坐标系的窗口坐标系。 针对每个小区持有从小区坐标系变换 为窗口坐标系的矩阵。 0090 倾斜度计算部5包括 ： 普通道路倾斜度计算部51 ； 起点 终点 非边界道路倾斜度 计算部 52a ； 具有起点终点边界道路倾斜度计算部 54 的起点终点边界道路倾斜度 数据获取部53。 普通道路倾斜度计算。
48、部51与实施方式1同样地， 在成为对象的道路节点不 是起点以及终点、 而且不位于小区边界的情况下， 计算出该成为对象的道路节点的倾斜度。 起点终点非边界道路倾斜度计算部 52a 在成为对象的道路节点是起点或者终点、 但不 位于小区边界的情况下， 计算出该成为对象的道路节点的倾斜度。 0091 起点 终点 非边界道路倾斜度计算部 52a 的倾斜度计算方法与实施方式 1 不同， 因此在下面进行说明。此外， 参照在实施方式 1 中示出的图 3 来进行说明。 0092 起点终点非边界道路倾斜度计算部 52a 首先从连接道路节点数据获取部 13 获取与和成为倾斜度计算的对象的道路节点 i 处于连接关系的道路节点 j 有关的数据。接 着， 根据下面的式 （d） 求出与将道路节点 j 和道路节点 i 相连的向量 ji 的内积成为 0 的单 位向量 （eiX， eiY， eiZ） 。将该单位向量 （eiX， eiY， eiZ） 作为道路节点 i 的倾斜度数据。 0093 式 （d） 0094 起点终点边界道路倾斜度数据获取部 53 在成为对象的道路节点是起点或者 终点、 而且位于小区边界的情况下， 获取该道路节点的倾斜度数据。在倾斜度数据的获取 中， 首先判定道路节点的倾斜度数据是否存储在道路倾斜度数据存储部 6， 并在存储有的情 况下， 从道路倾。