お知らせ ◆映像情報メディア学会における研究会の開催について (新型コロナウイルス関連)2021年7月21日更新
映像情報メディア学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2023-03-06 12:40
経路グラフの経路削減手法に関する研究
平川孟弥阿部雅樹渡辺大地東京工科大
抄録 (和) ゲーム分野では経路探索はリアルタイムに行うため、計算時間を短縮することは重要である。経路探索を行う際に経路グラフを使用するが、経路グラフの経路が多いほど経路探索の計算に時間が掛かる。そのため経路探索の計算時間を短縮するために経路の重要度を求め、経路を削減する手法が提案されている。しかしリアルタイムで経路グラフが生成される場合、経路を削減するために経路の重要度を求める計算時間も短縮することが重要になる。本研究では削除した経路の周囲の頂点の最短経路を求めることで、経路の重要度を求める手法の高速化を提案し検証を行った。 
(英) Since route search is performed in real time in the game field, it is important to shorten the calculation time. A route graph is used for route search, but the more routes in the route graph, the more time it takes to calculate the route search. Therefore, in order to shorten the calculation time of route search, a method of determining the degree of importance of routes and reducing routes has been proposed. However, when the route graph is generated in real time, it is important to shorten the calculation time for determining the importance of routes in order to reduce the number of routes. In this research, we proposed and verified a speed-up method for calculating the importance of a route by finding the shortest route of the vertices around the deleted route.
キーワード (和) 経路探索 / 経路グラフ、 / ダイクストラ法 / / / / /  
(英) Pathfinding / Path graph / Dijkstra algorithm / / / / /  
文献情報 映情学技報, vol. 47, pp. 261-262, 2023年3月.
資料番号  
発行日 2023-02-27 (AIT) 
ISSN Print edition: ISSN 1342-6893    Online edition: ISSN 2424-1970
PDFダウンロード

研究会情報
研究会 AIT IIEEJ AS CG-ARTS  
開催期間 2023-03-06 - 2023-03-06 
開催地(和) 東京工芸大学中野C 
開催地(英) Tokyo Polytechnic Univ. (Nakano) 
テーマ(和) 映像表現・芸術科学フォーラム2023(Expressive Japan 2023) 
テーマ(英) Expressive Japan 2023 
講演論文情報の詳細
申込み研究会 AS 
会議コード 2023-03-AIT-IIEEJ-AS-ARTS 
本文の言語 日本語 
タイトル(和) 経路グラフの経路削減手法に関する研究 
サブタイトル(和)  
タイトル(英) Research on Route Reduction Method for Route Graph 
サブタイトル(英)  
キーワード(1)(和/英) 経路探索 / Pathfinding  
キーワード(2)(和/英) 経路グラフ、 / Path graph  
キーワード(3)(和/英) ダイクストラ法 / Dijkstra algorithm  
キーワード(4)(和/英) /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 平川 孟弥 / Takeya Hirakawa / ヒラカワ タケヤ
第1著者 所属(和/英) 東京工科大学 (略称: 東京工科大)
Tokyo University of Technology (略称: TUT)
第2著者 氏名(和/英/ヨミ) 阿部 雅樹 / Masaki Abe / アベ マサキ
第2著者 所属(和/英) 東京工科大学 (略称: 東京工科大)
Tokyo University of Technology (略称: TUT)
第3著者 氏名(和/英/ヨミ) 渡辺 大地 / Taichi Watanabe / ワタナベ タイチ
第3著者 所属(和/英) 東京工科大学 (略称: 東京工科大)
Tokyo University of Technology (略称: TUT)
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2023-03-06 12:40:00 
発表時間 80分 
申込先研究会 AS 
資料番号 AIT2023-108 
巻番号(vol) vol.47 
号番号(no) no.9 
ページ範囲 pp.261-262 
ページ数
発行日 2023-02-27 (AIT) 


[研究会発表申込システムのトップページに戻る]

[映像情報メディア学会ホームページ]


ITE / 映像情報メディア学会