Conference paper
Automatic search space generation with hierarchical adaptive flood filled for simulation and computer game in confined environment
IEEE
13th International Conference on Advanced Communication Technology: Smart Service Innovation through Mobile Interactivity, ICACT 2011 (Phoenix Park, Republic of Korea, 13/02/2011–16/02/2011)
2011
Abstract
In simulation and computer game domains, pathfinding is an important capability for mobile and artificial agents. The problems of pathfinding have been widely studied for decades. The two significant aspect of pathfinding are related to search algorithm and search space. This paper mainly focuses on the search space generation aspect. Search space could be generated manually or automatically and the size of the search space has significant effects on the computational time and memory usage. Therefore, improving the search space generation techniques is essential to improve the system performance. In this paper, a Hierarchical Adaptive Flood Filled (HAFF) technique for automatic search space generation from binary image of a map is presented. From the experimental results, it is shown that the search space can be significantly reduced with the proposed method.
Details
- Title
- Automatic search space generation with hierarchical adaptive flood filled for simulation and computer game in confined environment
- Authors/Creators
- S. Pongphankae (Author/Creator)C.C. Fung (Author/Creator)K.W. Wong (Author/Creator)
- Conference
- 13th International Conference on Advanced Communication Technology: Smart Service Innovation through Mobile Interactivity, ICACT 2011 (Phoenix Park, Republic of Korea, 13/02/2011–16/02/2011)
- Publisher
- IEEE
- Identifiers
- 991005541485307891
- Copyright
- © 2011 Global IT Research Inst.
- Murdoch Affiliation
- School of Information Technology
- Language
- English
- Resource Type
- Conference paper
Metrics
163 File views/ downloads
67 Record Views