| Presentation | 2008-07-28 A Fast Deformed Area Map Generation Algorithm Based on Road Network Partitioning Kazuya MATSUMOTO, Nozomu TOGAWA, Masao YANAGISAWA, Tatsuo OHTSUKI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | As cellular phones become smaller and more powerful, a navigation system using GPS on cellular phones has expanded, and its demand increases not only in urban areas but also in suburb areas. It is necessary to generate a deformed map that is appropriate for the display on a cellular phone whose display size is small and its processing performance is low. In this paper, we propose a deformed map generation algorithm that can be applied not only to urban areas mainly composed of straight lines, but also to suburb areas including straight lines and curves. The proposed algorithm is based on dividing the road network in an entire area into some groups and substitute each group with a straight line or a curve. At the same time it removes several nodes and links which we do not need in a deformed map. As a result of having applied the proposed algorithm to ten urban areas and ten suburb areas, we confirmed that the deformed maps easy to recognize were generated and its data size was reduced not only in the urban areas but also in the suburb areas with many curves. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | pedestrian navigation / cellular phone / deformed map / road network partitioning |
| Paper # | ITS2008-12 |
| Date of Issue |
| Conference Information | |
| Committee | ITS |
|---|---|
| Conference Date | 2008/7/21(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Intelligent Transport Systems Technology (ITS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Fast Deformed Area Map Generation Algorithm Based on Road Network Partitioning |
| Sub Title (in English) | |
| Keyword(1) | pedestrian navigation |
| Keyword(2) | cellular phone |
| Keyword(3) | deformed map |
| Keyword(4) | road network partitioning |
| 1st Author's Name | Kazuya MATSUMOTO |
| 1st Author's Affiliation | Department of Computer Science and Engineering, Waseda University() |
| 2nd Author's Name | Nozomu TOGAWA |
| 2nd Author's Affiliation | Department of Computer Science and Engineering, Waseda University |
| 3rd Author's Name | Masao YANAGISAWA |
| 3rd Author's Affiliation | Department of Computer Science and Engineering, Waseda University |
| 4th Author's Name | Tatsuo OHTSUKI |
| 4th Author's Affiliation | Department of Computer Science and Engineering, Waseda University |
| Date | 2008-07-28 |
| Paper # | ITS2008-12 |
| Volume (vol) | vol.108 |
| Number (no) | 171 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |