In this paper, a newly developed three-dimensional (3D) bird's-eye view map drawing technique for car navigation systems is described. Conventional navigation systems give pseudo-perspective views which can not express ruggedness like hills and valleys. Our newly developed navigation system can display undulation of the land from viewpoints above and behind the current position, so that ups and downs of roads along with the driver's destination can be seen easily. The 3D-road map is not only effective during navigation but also during route planning, because it assists in searching for fine views before travel.In order to achieve the 3D-map view, we developed graphics software libraries, which work on a 32-bit RISC processor and on a low-cost graphics accelerator LSI with texture mapping capability. The graphics software libraries are constructed with three stages, the perspective projection stage, visible-surface determination stage, and rendering stage. In the perspective projection stage, 3D objects are projected onto a two-dimensional projection plane quickly. In the visible-surface determination stage, the background rectangles generated by the digital elevation model and polyline data of the road map are selected in the order of row-by-row or column-by-column so that a simple painter's algorithm can be applied. This algorithm can be implemented without additional memories or specialized hardware. In the rendering stage, the background rectangles are rendered by the determined color based on height. To eliminate intensity discontinuities at the rectangle edge, the background rectangles are shaded smoothly. This process is implemented by using texture mapping which works on the graphics accelerator LSI quickly.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Development of a Three-Dimensional Bird's-eye View Map Drawing Technique for Car Navigation Systems


    Weitere Titelangaben:

    Sae Technical Papers


    Beteiligte:
    Hiroshige, Hideo (Autor:in) / Okude, Mariko (Autor:in) / Sakikawa, Tadashi (Autor:in) / Endo, Yoshinori (Autor:in)

    Kongress:

    International Congress & Exposition ; 1998



    Erscheinungsdatum :

    1998-02-23




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    Development of a Three-dimensional Bird's-eye View Map Drawing Technique for Car Navigation Systems

    Endo, Y. / Okude, M. / Hiroshige, H. et al. | British Library Conference Proceedings | 1998



    BIRD'S EYE VIEW

    Online Contents | 1999


    BIRD'S EYE VIEW

    Online Contents | 1998


    BIRD'S EYE VIEW

    Online Contents | 1998