发明公开
EP3267342A1 SHORTEST PATH DETERMINING METHOD AND INFORMATION PROCESSING DEVICE
审中-公开
最短路径确定方法和信息处理设备
- 专利标题: SHORTEST PATH DETERMINING METHOD AND INFORMATION PROCESSING DEVICE
- 专利标题(中): 最短路径确定方法和信息处理设备
-
申请号: EP17175442.7申请日: 2017-06-12
-
公开(公告)号: EP3267342A1公开(公告)日: 2018-01-10
- 发明人: Sun, Guoping , Tanaka, Hiroshi
- 申请人: Fujitsu Limited
- 申请人地址: 1-1, Kamikodanaka 4-chome, Nakahara-ku Kawasaki-shi, Kanagawa 211-8588 JP
- 专利权人: Fujitsu Limited
- 当前专利权人: Fujitsu Limited
- 当前专利权人地址: 1-1, Kamikodanaka 4-chome, Nakahara-ku Kawasaki-shi, Kanagawa 211-8588 JP
- 代理机构: Hoffmann Eitle
- 优先权: JP2016136429 20160708
- 主分类号: G06F17/50
- IPC分类号: G06F17/50
摘要:
A shortest path determining method includes: voxelizing a three-dimensional model to generate a voxel model; performing inversion processing on an area in three-dimensional space including the generated voxel model to invert an area set as voxels and an area not set as voxels; extracting an area including specific two points from the area set as voxels after the inversion processing, the area to be extracted allowing center of a specific sphere having a predetermined size to pass anywhere therein; determining a shortest path between the specific two points within the extracted area; and outputting the shortest path.
信息查询