发明公开
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, GuopingTanaka, 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
SHORTEST PATH DETERMINING METHOD AND INFORMATION PROCESSING DEVICE
摘要:
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.
信息查询
0/0