Paper Abstract and Keywords |
Presentation |
2023-03-06 12:40
Research on Route Reduction Method for Route Graph Takeya Hirakawa, Masaki Abe, Taichi Watanabe (TUT) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
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. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Pathfinding / Path graph / Dijkstra algorithm / / / / / |
Reference Info. |
ITE Tech. Rep., vol. 47, pp. 261-262, March 2023. |
Paper # |
|
Date of Issue |
2023-02-27 (AIT) |
ISSN |
Print edition: ISSN 1342-6893 Online edition: ISSN 2424-1970 |
Download PDF |
|
Conference Information |
Committee |
AIT IIEEJ AS CG-ARTS |
Conference Date |
2023-03-06 - 2023-03-06 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Tokyo Polytechnic Univ. (Nakano) |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Expressive Japan 2023 |
Paper Information |
Registration To |
AS |
Conference Code |
2023-03-AIT-IIEEJ-AS-ARTS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Research on Route Reduction Method for Route Graph |
Sub Title (in English) |
|
Keyword(1) |
Pathfinding |
Keyword(2) |
Path graph |
Keyword(3) |
Dijkstra algorithm |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Takeya Hirakawa |
1st Author's Affiliation |
Tokyo University of Technology (TUT) |
2nd Author's Name |
Masaki Abe |
2nd Author's Affiliation |
Tokyo University of Technology (TUT) |
3rd Author's Name |
Taichi Watanabe |
3rd Author's Affiliation |
Tokyo University of Technology (TUT) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2023-03-06 12:40:00 |
Presentation Time |
80 minutes |
Registration for |
AS |
Paper # |
AIT2023-108 |
Volume (vol) |
vol.47 |
Number (no) |
no.9 |
Page |
pp.261-262 |
#Pages |
2 |
Date of Issue |
2023-02-27 (AIT) |