enter search term and/or author name
Detecting Deviations from Intended Routes Using Vehicular GPS Tracks
Takumi Fujino, Atsushi Hashimoto, Hidekazu Kasahara, Mikihiko Mori, Masaaki Iiyama, Michihiko Minoh
Article No.: 1
This article proposes a method to find intersections at which cars tend to deviate from the optimal route based on global positioning system (GPS) tracking data under the assumption that such deviations indicate that car navigation systems (CNSs)...
The Medial Axis of a Multi-Layered Environment and Its Application as a Navigation Mesh
Wouter Van Toll, Atlas F. Cook Iv, Marc J. Van Kreveld, Roland Geraerts
Article No.: 2
Path planning for walking characters in complicated virtual environments is a fundamental task in simulations and games. A navigation mesh is a data structure that allows efficient path planning. The Explicit Corridor Map (ECM) is a...
Enhanced Indexing and Querying of Trajectories in Road Networks via String Algorithms
Satoshi Koide, Yukihiro Tadokoro, Takayoshi Yoshimura, Chuan Xiao, Yoshiharu Ishikawa
Article No.: 3
In this article, we propose a novel indexing and querying method for trajectories constrained in a road network. We aim to provide efficient algorithms for various types of spatiotemporal queries that involve routing in road networks, such as (1)...