最短経路探索方法及び装置【課題】３次元モデル上の最短経路を探索する。 【解決手段】３次元モデルを三角形メッシュによりメッシングした上で、三角形要素の辺に補間点を設ける。但し、グラフ理論における補間点間のアークを生成・利用することない。そして、三角形メッシュの頂点及び補間点を、出発点又は出発線から到達点又は到達線まで三角形メッシュの位相情報に基づき探索する。これによって、膨大な数の補間点間のアークを生成する場合よりも計算時間を短くすることができ、補間点間のアークを生成するよりデータ量を減らすことができる。 【発明の詳細な説明】 【技術分野】 【０００１】 本技術は、３次元モデル上における経路出発線（点に縮退している場合を含む）と経路到達線（点に縮退している場合を含む）との間の最短経路を探索するための技術に関する。 【背景技術】 【０００２】 例えば、電子機器の表面に露出した導体間を当該表面に沿って放電するような場合
