特許
J-GLOBAL ID：202003006288783243
最短経路特定プログラム、最短経路特定方法および情報処理装置
発明者：
,
出願人/特許権者：
代理人 (1件)：
特許業務法人酒井国際特許事務所
公報種別：特許公報
出願番号（国際出願番号）：特願2016-136429
公開番号（公開出願番号）：特開2018-005861
特許番号：特許第6753180号
出願日： 2016年07月08日
公開日（公表日）： 2018年01月11日
請求項（抜粋）：
【請求項1】 3次元形状をボクセル化して前記3次元形状に対応するボクセルを生成し、
生成した前記ボクセルを含む3次元空間の領域について、ボクセルとして設定された領域とボクセルとして設定されていない領域を反転させる反転処理を実行し、
前記反転処理後にボクセルとして設定された領域のうち、特定の2点を含み、前記所定の大きさの球の中心が通過可能な領域を抽出し、
抽出した前記所定の大きさの球の中心が通過可能な領域内の前記特定の2点を通る最短経路を、前記所定の大きさの球の中心が通過可能な領域内で特定し、
特定した前記最短経路を出力する、
処理をコンピュータに実行させることを特徴とする最短経路特定プログラム。
IPC (2件)：
G06F 30/18 ( 202 0.01)
, G06T 19/00 ( 201 1.01)
G06F 17/50 650 Z
, G06T 19/00 A
