技术特征:
技术总结
本发明提供了一种最短路径确定方法、一种信息处理装置以及一种计算机可读记录介质。最短路径确定方法包括:对三维模型进行体素化以生成体素模型;对包括所生成的体素模型的三维空间中的区域执行反转处理,以使设定为体素的区域和未设定为体素的区域反转;从在反转处理之后被设定为体素的区域中提取包括特定两点的区域,要被提取的区域使得具有预定尺寸的特定球体的中心能够穿过其中的任何位置;确定特定两点之间的、在所提取的区域内的最短路径;以及输出最短路径。
技术研发人员:孙国平;田中雄
受保护的技术使用者:富士通株式会社
技术研发日:2017.06.29
技术公布日:2018.01.16