[发明专利]信息处理装置、方法以及程序

权利要求书

1.一种信息处理装置，其中，具备：

地形数据处理部，进行地形数据处理，该地形数据处理是基于地物的位置以及形状以多个节点来表示的地形数据、或者所述地物的位置以及形状以多个节点以及该多个节点间被连结而得的链路来表示的地形数据，算出地形坐标群；以及

选定处理部，选定由所述地形数据处理部算出的在一个一笔画的路线上形成的地形坐标群、通过多个一笔画的路线的组合而形成的地形坐标群、或者通过多个一笔画的路线的包含关系而形成的地形坐标群所示的相邻或者邻近的节点，基于被选定的所述节点和与该节点不同的其他节点的位置关系，从所述其他节点选定适于作为在所述地物的宽度的算出中使用的节点的节点。

2.如权利要求1所述的信息处理装置，其中，

所述地形数据处理部

基于表示道路、所述道路内的人行道、以及所述道路内的车道的至少1种地物的地形数据，算出所述地形坐标群。

3.如权利要求1所述的信息处理装置，其中，

所述选定处理部还具备宽度算出部，

该宽度算出部

选定适于作为对连结所述被选定的所述相邻或者邻近的节点的链路描绘的垂线的起点的节点，从所述被选定的适于作为所述垂线的起点的节点，选定适于作为在所述宽度的算出中使用的节点的节点，

求得所述链路和所述垂线的交点，基于所述交点和适于作为在所述宽度的算出中使用的节点的节点的位置关系、或者连结适于作为在所述宽度的算出中使用的节点的节点和所述交点的垂线的距离，算出所述地物的宽度。

4.如权利要求3所述的信息处理装置，其中，还具备：

宽度输出控制部，将由所述宽度算出部算出的表示所述宽度的信息向外部输出。

5.如权利要求4所述的信息处理装置，其中，

所述宽度输出控制部

除了输出由所述宽度算出部算出的表示所述宽度的信息外，还输出表示所述被选定的所述相邻或者邻近的节点、适于作为在所述宽度的算出中使用的节点的节点、所述交点的其中一个以上的信息。

6.一种信息处理方法，是由信息处理装置进行的方法，其中，具备：

基于地物的位置以及形状以多个节点来表示的地形数据、或者所述地物的位置以及形状以多个节点以及该多个节点间被连结而得的链路来表示的地形数据，算出地形坐标群；以及

选定由所算出的在一个一笔画的路线上形成的所述地形坐标群、通过多个一笔画的路线的组合而形成的地形坐标群、或者通过多个一笔画的路线的包含关系而形成的地形坐标群所示的相邻或者邻近的节点，基于所述被选定的所述相邻或者邻近的节点和与该节点不同的其他节点的位置关系，从所述其他节点选定适于作为在所述地物的宽度的算出中使用的节点的节点。

7.一种计算机可读取的存储介质，

储存使处理器作为权利要求1至5的任一项所述的信息处理装置的各单元而发挥功能的信息处理程序。