EP1855263B1 - Dispositif d'affichage de carte - Google Patents

Dispositif d'affichage de carte Download PDF

Info

Publication number
EP1855263B1
EP1855263B1 EP05719786A EP05719786A EP1855263B1 EP 1855263 B1 EP1855263 B1 EP 1855263B1 EP 05719786 A EP05719786 A EP 05719786A EP 05719786 A EP05719786 A EP 05719786A EP 1855263 B1 EP1855263 B1 EP 1855263B1
Authority
EP
European Patent Office
Prior art keywords
bird
data
building
eye
plane
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
EP05719786A
Other languages
German (de)
English (en)
Other versions
EP1855263A1 (fr
EP1855263A4 (fr
Inventor
Shin Kikuchi
Hiroshi Sakamoto
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Navitime Japan Co Ltd
Original Assignee
Navitime Japan Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Navitime Japan Co Ltd filed Critical Navitime Japan Co Ltd
Publication of EP1855263A1 publication Critical patent/EP1855263A1/fr
Publication of EP1855263A4 publication Critical patent/EP1855263A4/fr
Application granted granted Critical
Publication of EP1855263B1 publication Critical patent/EP1855263B1/fr
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3635—Guidance using 3D or perspective road maps
    • G01C21/3638—Guidance using 3D or perspective road maps including 3D objects and buildings
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids

Definitions

  • the present invention relates to a map display device and a map display method used in a navigation system or the like, and particularly relates to a map display device and a map display method in which buildings on a map are rendered as three-dimensional shapes similar to the buildings, and arithmetic processing for displaying a bird's-eye view is simplified.
  • Car-mounted navigation devices have been provided in the past for guiding the driver of an automobile along the optimum route from a departure point to a destination point.
  • a conventional navigation device has a CD-ROM, IC card, or other map data storage device in which map data are recorded; a display device; and a gyroscope, a GPS (Global Positioning System), a speed sensor, and other vehicle movement detection devices and the like for detecting the current position and the current bearing of the vehicle.
  • GPS Global Positioning System
  • Map data that include the current position of the vehicle are read from the map data storage device, a map image of the vicinity of the vehicle's position is created on the display device on the basis of the map data, and by superimposing a vehicle position marker (location) on the display screen, scrolling the map image according to the movement of the vehicle, or keeping the map image fixed on the screen while moving the vehicle position marker, the location in which the vehicle is currently traveling can be instantly recognized.
  • a vehicle position marker location
  • Such a vehicle-mounted navigation device is usually equipped with a route guidance function to ensure that the driver can easily travel to the desired destination point without mistaking the mute.
  • the map data are used to calculate a simulation by the Dijkstra method or the like and search for the lowest-cost route that links the departure point to the destination point, the searched route is stored in advance as a guidance route, and the guidance route is displayed on the map image in bold and in a different color than the other roads.
  • an arrow indicating the course is displayed at the intersection at which there is to be a course change on the map image, whereby the driver can easily recognize the optimum route to the destination point.
  • the vehicle-mounted navigation device described above is a standalone navigation device that has map data or a route search function, but such a navigation device must be provided with all the functions necessary for navigation, which increases the size and cost of the device.
  • Recent developments in communication and information processing techniques have led to the widespread use of so-called communication-type navigation systems in which functionality for communicating via a network is added to the vehicle-mounted navigation device to enable data communication with a route search server and to acquire guidance route data or map data.
  • a system in which a mobile telephone is used as a navigation terminal has also been implemented as a pedestrian navigation system.
  • the map data used for route searching in a pedestrian navigation system or a car navigation system are referred to as road network data.
  • the road network is composed of roads A, B, and C as shown in FIG. 20 , for example, the end points, intersection points, turning points, and other points of roads A, B, and C are designated as nodes; roads linking the nodes are indicated by directional links; and the road network data are composed of node data (node latitude/longitude), link data (link numbers), and link costs (distance between links or time required to travel to a link) in the form of link cost data.
  • the symbols - and O indicate nodes, wherein the ⁇ indicates an intersection of roads.
  • the road network data in the vehicle-mounted navigation system are composed only of roads that can be traveled by automobile, and there is no need for pedestrian road network data on pedestrian-only roads or roads inside parks or in front of train stations where vehicle entry is prohibited.
  • data for road networks that can be traveled by automobile are included in addition to the above-described pedestrian road network data for pedestrian-only roads or roads inside parks or in front of train stations where vehicle entry is prohibited, but there is no need for network data for highways and other roads on which walking is prohibited.
  • the route search server is provided with road network data for performing automobile route searches as well as pedestrian road network data for performing pedestrian route searches, and the appropriate road network data are used for the route search according to the transportation mode (walking or riding) specified by the user as a condition for the route search.
  • the route search server is furthermore provided with network data for lines in a transportation facility and running time data for trains, commuter trains, buses, and the like that move on each line, and the route search is performed using line network data and running time data when a transportation facility is specified as the transportation mode.
  • the guidance route is displayed on the map in the navigation terminal, and important buildings and other structures on the map are displayed to make the current position or the direction of travel easier to recognize.
  • the route search server therefore stores a database of map data for display that include building data in addition to the road network data used for route searching.
  • Such road network data or map data are composed of unit data (mesh data) that are divided into prescribed sizes by latitude and longitude, and the route search server transmits the optimum guidance route data obtained as a result of the route search to the navigation terminal, and transmits map data that include the current position, i.e., eight units of mesh data that surround mesh data at the center that include the current position, to the navigation terminal on the basis of current position information (latitude and longitude) received from the navigation terminal.
  • the navigation terminal When the guidance route data and the map data are received from the route search server, the navigation terminal temporarily stores these data in a storage means, and presents the guidance route, a current position marker indicating the current position of the navigation terminal, and a prescribed range of the map that includes the current position, to VRAM and displays these items in the display means.
  • the navigation terminal requests map data from the route search server and receives a transmission of the needed map data.
  • the road network data or the map data are accumulated in the database in the form of vector data, and the navigation terminal can perform prescribed computation of the data as needed to enlarge or rotate the map or the guidance route.
  • the method for transmitting a map and displaying the map in a terminal device in this manner is not limited to a navigation system for performing route searching and route guidance, and is used in the same manner in a map display system for transmitting a current position or desired position information and receiving a transmission of map data.
  • Attempts have been made to realistically convey the layout of the vicinity to the user in the form of an image that approximates the actual landscape by displaying the map as a bird's-eye view in which important buildings on the map are indicated as three-dimensional representations when a navigation terminal or other terminal device displays a map.
  • a map display device is disclosed in Patent Reference 1 (Japanese Laid-open Patent Application No. 2001-27534 ) in which even the shapes of building walls are drawn and displayed in three dimensions.
  • the map display device disclosed in Patent Reference 1 is aimed at making it easier to identify structures and recognize the correspondence to the actual landscape in a map display device that is used as a vehicle navigation device, and is configured so as to display a set window frame shape and wall surface color according to the type of building displayed in three dimensions.
  • the number of window frames in the display is the same as the number of floors of the building, and the roof surface of the building at the destination point is colored dark red.
  • this map display device is a map display device for displaying roads, structures, and the like in three dimensions in a display means on the basis of map data that are stored in a map data storage means, wherein the structures are displayed in the display means along with modifications according to characteristics of the structures.
  • the map data storage device in the map display device disclosed in Patent Reference 1 is composed of a DVD-ROM, a hard disk, a CD-ROM, or other high-capacity storage medium, and a playback device for retrieving the data stored in the storage medium.
  • a three-dimensional digital (road) map database that includes road map data and data and the like for creating a three-dimensional display of various types of structures and the like (government administration offices, banks, schools, station buildings, airports, hotels, buildings, various types of facilities, and other structures) is recorded in the storage medium. Text information for displaying the names of intersections, cities, towns, villages, and the like is also recorded in the storage medium.
  • the data for creating a three-dimensional display of structures in the road map data are composed of position data and polygon data and other data that denote the planar shape of buildings, height (number of floors) data, and other characteristics.
  • Type data that indicate the type of structure, and text information for displaying the names of structures are recorded in the storage medium.
  • Patent Reference 2 Japanese Laid-open Patent Application No. 9-134122 discloses a vehicle map display device for displaying a representation of the height direction of a bird's-eye view for land that is at or above a prescribed height in the map display, rather than a building display.
  • the vehicle map display device disclosed in Patent Reference 2 displays a realistic bird's-eye view through simple processing. Specifically, this vehicle map display device reads the range of road map data to be displayed from the map storage memory, detects the elevation information included in the read road map data, determines whether points on the road map are at an elevation equal to or higher than a reference elevation h (meters), and sets the elevation of regions lower than the reference elevation of h meters to zero meters.
  • map region that has an elevation equal to or higher than the reference elevation of h meters is thereby displayed three-dimensionally when the bird's-eye view is displayed, and map regions that are lower than the reference elevation of h meters are displayed at a constant elevation.
  • the map display is therefore easier to read, and the draw speed of the map is enhanced.
  • Patent Reference 3 Japanese Laid-open Patent Application No. 2003-263102 discloses a map display device in which hidden surface removal processing is performed by a method referred to as a Z buffer method.
  • the map display device disclosed in Patent Reference 3 creates a three-dimensional map in which structural elements of the map are arranged on the basis of a map storage means. Affine transformation, perspective conversion processing, and other prescribed processing of the three-dimensional map are then performed, after which hidden surface removal processing by a Z buffer method or other method is performed to create a projection drawing obtained when the abovementioned three-dimensional map is viewed from a certain perspective. Information relating to the map components displayed in the projection drawing is then read from an information storage means, after which a display region in the projection drawing of the map components displayed in the projection drawing is detected. The detected display region is then used as a basis for setting a display region of the related information on the projection drawing. The display region of the related information on the projection drawing is set for each map component having related information that is displayed in the projection drawing, and is also set each time there is a change in the displayed region of the map component on the projection drawing.
  • the drawing speed becomes a problem due to limited CPU processing ability and inadequate display processing ability when displaying a three-dimensional bird's-eye view such as the one created in Patent Reference 1 or 3.
  • a function is provided for rotating the display screen to the correct bearing according to the orientation of the mobile telephone through the use of a magnetic direction sensor or the like, and the display orientation changes in a dizzying manner according to the angle at which the pedestrian holds the mobile telephone.
  • the mobile telephone is usually grasped in a lowered hand, and at such times as when the screen is held in front of the face for viewing, the map takes time to rotate, and drawbacks occur in that it takes time for the display to be oriented in the correct direction.
  • the capability and power consumption of the CPU are too limited for this processing to be performed at high speed by the hardware of the mobile telephone, and merely enhancing the processing capability of the CPU to overcome this problem is not necessarily a preferred measure.
  • the inventors developed the present invention upon discovering that buildings can be displayed in a bird's-eye view as three-dimensional representations through simple calculation by performing affine transformation, for example, of plane figures of the buildings in sequence beginning with a building that is positioned farthest away in a bird's-eye view to create plane figures used for the bird's-eye view, and duplicating and drawing the plane figures for the bird's-eye view while shifting the plane figures for the bird's-eye view by a prescribed amount in the upward direction of the screen according to the height or number of floors that is recorded in attribute information of the building data.
  • an object of the present invention for overcoming the abovementioned drawbacks is to provide a map display device and a map display method whereby buildings on a map are displayed as three-dimensional representations, and the arithmetic processing performed to display a bird's-eye view is simplified.
  • the invention according to a first aspect for overcoming the abovementioned problems is characterized in comprising a map display device having a map display device for displaying map data that are composed of vector data in a display means, wherein the map display device comprises means for creating a plane figure for a bird's-eye view, shift amount storage means, building position determination means, and figure data duplication means; the means for creating a plane figure for a bird's-eye view creates a bird's-eye-view plane figure for creating a bird's-eye view from the map data composed of vector data; and the figure data duplication means duplicates and draws a bird's-eye-view plane figure while shifting the plane figures of buildings upward on a screen in sequence from the building positioned farthest away in the bird's-eye view according to the shift amount on the basis of a building position determined by the building position determination means and on the basis of a shift amount stored by the shift amount storage means.
  • the invention according to a second aspect is the invention according to the first aspect, and is characterized in that the map data composed of vector data include building data to which height information relating to a height of a building is added, and a bird's-eye-view plane figure is duplicated and drawn a number of times that is in accordance with the height information while being shifted upward on a screen by the shift amount
  • the invention according to a third aspect is the invention according to the second aspect, and is characterized in that a number of times that is in accordance with the height information is uniformly determined without regard for the height of each building, and the bird's-eye-view plane figure is duplicated and drawn a number of times that is equal to the number of times while being shifted upward on a screen according to the shift amount.
  • the invention according to a fourth aspect is the invention according to the second aspect, and is characterized in that the buildings are divided into a plurality of groups having different heights on the basis of the height information; a number of times in accordance with the height information is determined for each group; and the bird's-eye-view plane figure is duplicated and drawn the number of times determined for each of the groups while being shifted upward on a screen according to a shift amount.
  • the invention according to a fifth aspect is the invention according to the first aspect, and is characterized in that a shift amount stored by the shift amount storage means has a plurality of values according to a display region of the display means, and a value of the amount of upward shift in the display region is set so as to be smaller than an amount of downward shift in the display screen.
  • the invention according to a sixth aspect is characterized in comprising a map display device having a map display device for displaying map data that are composed of vector data in a display means, wherein the map display device comprises means for creating a plane figure for a bird's-eye view, shift amount storage means, building position determination means, and figure data duplication means; the means for creating a plane figure for a bird's-eye view creates bird's-eye-view plane figures of buildings in sequence from the building positioned farthest away in a bird's-eye view on the basis of a building position determined by the building position determination means, and draws a first layer of plane data; and the figure data duplication means duplicates and draws the first layer of plane data while shifting the first layer of plane data upward on a screen according to the shift amount on the basis of the shift amount stored by the shift amount storage means, and displays the bird's-eye view.
  • the invention according to a seventh aspect is the invention according to the sixth aspect, and is characterized in that the map data composed of vector data include building data to which height information relating to a height of a building is added, and a bird's-eye-view plane figure is duplicated and drawn a number of times that is in accordance with the height information while being shifted upward on a screen by the shift amount.
  • the invention according to an eighth aspect is the invention according to the seventh aspect, and is characterized in that a number of times that is in accordance with the height information is uniformly determined without regard for the height of each building, and the bird's-eye-view plane figure is duplicated and drawn a number of times that is equal to the number of times while being shifted upward on a screen according to the shift amount.
  • the invention according to a ninth aspect is the invention according to the seventh aspect, and is characterized in that the buildings are divided into a plurality of groups having different heights on the basis of the height information; a number of times in accordance with the height information is determined for each group; bird's-eye-view plane figures of buildings that have portions at a common height among buildings in a bird's-eye view are grouped; and the grouped aerial plane figures are duplicated and drawn while the grouped bird's-eye-view plane figures are shifted in sequence from a lower layer the determined number of times upward on a screen according to a shift amount
  • the invention according to a tenth aspect is the invention according to the sixth aspect, and is characterized in that a shift amount stored by the shift amount storage means has a plurality of values according to a display region of the display means, and a value of the amount of upward shift in the display region is set so as to be smaller than an amount of downward shift in the display screen.
  • the invention according to an eleventh aspect is the invention according to any of the first through tenth aspects, and is characterized in that the map data composed of vector data include building data to which attribute information relating to a color of a building is added, and a bird's-eye-view plane figure that corresponds to an uppermost layer of buildings among the duplicated and drawn bird's-eye-view plane figures is color-coded based on the attribute information.
  • the invention according to a twelfth aspect is characterized in comprising a map display method in a map display device having a map display device for displaying map data that are composed of vector data in a display means, wherein the map display device comprises means for creating a plane figure for a bird's-eye view, shift amount storage means, building position determination means, and figure data duplication means; and the map display method comprises:
  • the invention according to a thirteenth aspect is the invention according to the twelfth aspect, and is characterized in comprising a step in which the map data composed of vector data include building data to which height information relating to a height of a building is added, and a bird's-eye-view plane figure is duplicated and drawn a number of times that is in accordance with the height information while being shifted upward on a screen by the shift amount
  • the invention according to a fourteenth aspect is the invention according to the thirteenth aspect, and is characterized in comprising a step in which a number of times that is in accordance with the height information is uniformly determined without regard for the height of each building, and the bird's-eye-view plane figure is duplicated and drawn a number of times that is equal to the number of times while being shifted upward on a screen according to the shift amount.
  • the invention according to a fifteenth aspect is the invention according to the thirteenth aspect, and is characterized in comprising a step in which the buildings are divided into a plurality of groups having different heights on the basis of the height information, a number of times in accordance with the height information is determined for each group, and the bird's-eye-view plane figure is duplicated and drawn the number of times determined for each of the groups while being shifted upward on a screen according to a shift amount.
  • the invention according to a sixteenth aspect is the invention according to the twelfth aspect, and is characterized in comprising a step in which a shift amount stored by the shift amount storage means has a plurality of values according to a display region of the display means, a value of the amount of upward shift in the display region is set so as to be smaller than an amount of downward shift in the display screen, and the bird's-eye-view plane figure is duplicated and drawn while being shifted according to the shift amount.
  • the invention according to a seventeenth aspect is characterized in comprising a map display method in a map display device having a map display device for displaying map data that are composed of vector data in a display means, wherein the map display device comprises means for creating a plane figure for a bird's-eye view, shift amount storage means, building position determination means, and figure data duplication means; and the map display method comprises:
  • the invention according to an eighteenth aspect is the invention according to the seventeenth aspect, and is characterized in comprising a step in which the map data composed of vector data include building data to which height information relating to a height of a building is added, and a bird's-eye-view plane figure is duplicated and drawn a number of times that is in accordance with the height information while being shifted upward on a screen by the shift amount.
  • the invention according to a nineteenth aspect is the invention according to the eighteenth aspect, and is characterized in comprising a step in which a number of times that is in accordance with the height information is uniformly determined without regard for the height of each building, and the bird's-eye-view plane figure is duplicated and drawn a number of times that is equal to the number of times while being shifted upward on a screen according to the shift amount.
  • the invention according to a twentieth aspect is the invention according to the eighteenth aspect, and is characterized in comprising a step in which the buildings are divided into a plurality of groups having different heights on the basis of the height information, a number of times in accordance with the height information is determined for each group, bird's-eye-view plane figures of buildings that have portions at a common height among buildings in a bird's-eye view are grouped, and the grouped aerial plane figures are duplicated and drawn while the grouped bird's-eye-view plane figures are shifted in sequence from a lower layer the determined number of times upward on a screen according to a shift amount
  • the invention according to a twenty-first aspect is the invention according to the seventeenth aspect, and is characterized in comprising a step in which a shift amount stored by the shift amount storage means has a plurality of values according to a display region of the display means, a value of the amount of upward shift in the display region is set so as to be smaller than an amount of downward shift in the display screen, and the bird's-eye-view plane figure is duplicated and drawn while being shifted according to the shift amount.
  • the invention according to a twenty-second aspect is the invention according to any of the twelfth through twenty-first aspects, and is characterized in comprising a step in which the map data composed of vector data include building data to which attribute information relating to a color of a building is added, and a bird's-eye-view plane figure that corresponds to an uppermost (*1) layer of buildings among the duplicated and drawn bird's-eye-view plane figures is color-coded based on the attribute information.
  • the map display device is provided with means for creating a plane figure for a bird's-eye view, shift amount storage means, building position determination means, and map data duplication means, wherein the means for creating a plane figure for a bird's-eye view creates a bird's-eye-view plane figure for creating a bird's-eye view from the map data composed of vector data, and the figure data duplication means duplicates and draws a bird's-eye-view plane figure while shifting the plane figures of buildings upward on a screen in sequence from the building positioned farthest away in the bird's-eye view according to the shift amount on the basis of a building position determined by the building position determination means and on the basis of a shift amount stored by the shift amount storage means.
  • a bird's-eye view can be displayed merely by subjecting the vector data of the buildings to an affine transformation in sequence from the building positioned farthest in the bird's-eye view to create plane figures (polygons), duplicating and drawing the plane figures a number of times that is in accordance with the height of the building while shifting the plane figures a prescribed shift amount upward on the screen. Since the affine transformation as such is a simple calculation, and the plane figure is simply duplicated thereafter, a building can be drawn as a three-dimensional representation by an extremely simple computational process in comparison to the processing for computing a three-dimensional image of a building. A bird's-eye view can therefore be easily displayed even when the CPU of the map display device has limited processing capability.
  • the shift amount stored by the shift amount storage means in the invention according to the first aspect has a plurality of values according to the display region of the display means, and the value of the amount of upward shift in the display region is set so as to be smaller than the amount of downward shift in the display screen. Accordingly, buildings at the top (farther away in the bird's-eye view) of the screen can be displayed small, and buildings at the bottom (closer in the bird's-eye view) of the screen can be displayed large to display an appropriate three-dimensional figure.
  • the map display device comprises means for creating a plane figure for a bird's-eye view, shift amount storage means, building position determination means, and figure data duplication means;
  • the means for creating a plane figure for a bird's-eye view creates bird's-eye-view plane figures of buildings in sequence from the building positioned farthest away in a bird's-eye view on the basis of a building position determined by the building position determination means, and draws a first layer of plane data;
  • the figure data duplication means duplicates and draws the first layer of plane data while shifting the first layer of plane data upward on a screen according to the shift amount on the basis of the shift amount stored by the shift amount storage means, and displays the bird's-eye view.
  • a building can be drawn as a three-dimensional representation by an extremely simple computational process in comparison to the processing for computing a three-dimensional image of a building.
  • a bird's-eye view can therefore be easily displayed even when the CPU of the map display device has limited processing capability.
  • the shift amount stored by the shift amount storage means in the invention according to the sixth aspect has a plurality of values according to the display region of the display means, and the value of the amount of upward shift in the display region is set so as to be smaller than the amount of downward shift in the display screen. Accordingly, buildings at the top (farther away in the bird's-eye view) of the screen can be displayed small, and buildings at the bottom (closer in the bird's-eye view) of the screen can be displayed large to display an appropriate three-dimensional figure.
  • the map data composed of vector data include building data to which attribute information relating to a color of a building is added in the invention according to any of the first through tenth aspects, and a bird's-eye-view plane figure that corresponds to an uppermost layer of buildings among the duplicated and drawn bird's-eye-view plane figures is color-coded based on the attribute information.
  • the map display device can therefore display the buildings in a more easily recognizable manner.
  • the means for creating a plane figure for a bird's-eye view creates a bird's-eye-view plane figure for creating a bird's-eye view from the map data composed of vector data
  • the figure data duplication means duplicates and draws a bird's-eye-view plane figure while shifting the plane figures of buildings upward on a screen in sequence from the building positioned farthest away in the bird's-eye view according to the shift amount on the basis of a building position determined by the building position determination means and on the basis of a shift amount stored by the shift amount storage means.
  • a bird's-eye view can be displayed merely by subjecting the vector data of the buildings to an affine transformation in sequence from the building positioned farthest in the bird's-eye view to create plane figures (polygons), duplicating and drawing the plane figures a number of times that is in accordance with the height of the building while shifting the plane figures a prescribed shift amount upward on the screen. Since the affine transformation as such is a simple calculation, and the plane figure is simply duplicated thereafter, a building can be drawn as a three-dimensional representation by an extremely simple computational process in comparison to the processing for computing a three-dimensional image of a building. A bird's-eye view can therefore be easily displayed even when the CPU of the map display device has limited processing capability.
  • the shift amount stored by the shift amount storage means in the invention according to the twelfth aspect has a plurality of values according to the display region of the display means, and the value of the amount of upward shift in the display region is set so as to be smaller than the amount of downward shift in the display screen. Accordingly, buildings at the top (farther away in the bird's-eye view) of the screen can be displayed small, and buildings at the bottom (closer in the bird's-eye view) of the screen can be displayed large to display an appropriate three-dimensional figure.
  • the means for creating a plane figure for a bird's-eye view creates bird's-eye-view plane figures of buildings in sequence from the building positioned farthest away in a bird's-eye view on the basis of a building position determined by the building position determination means, and draws a first layer of plane data; and the figure data duplication means duplicates and draws the first layer of plane data while shifting the first layer of plane data upward on a screen according to the shift amount on the basis of the shift amount stored by the shift amount storage means.
  • a building can be drawn as a three-dimensional representation by an extremely simple computational process in comparison to the processing for computing a three-dimensional image of a building.
  • a bird's-eye view can therefore be easily displayed even when the CPU of the map display device has limited processing capability.
  • the shift amount stored by the amount storage means in the invention according to the seventeenth aspect has a plurality of values according to the display region of the display means, and the value of the amount of upward shift in the display region is set so as to be smaller than the amount of downward shift in the display screen. Accordingly, buildings at the top (farther away in the bird's-eye view) of the screen can be displayed small, and buildings at the bottom (closer in the bird's-eye view) of the screen can be displayed large to display an appropriate three-dimensional figure.
  • the map data composed of vector data include building data to which attribute information relating to a color of a building is added in the invention according to any of the twelfth through twenty-first aspects, and a bird's-eye-view plane figure that corresponds to an uppermost layer of buildings among the duplicated and drawn bird's-eye-view plane figures is color-coded based on the attribute information.
  • the map display device can therefore display the buildings in a more easily recognizable manner.
  • the examples of the present invention described hereinafter are of a navigation system that is provided with a route search server as an information transmission server having route search and guidance capability, and a map display device that uses a mobile telephone or the like as a navigation terminal that is connected to the route search server via the Internet or another network.
  • the present invention is not limited by this example, and the present invention may also be a standalone map display device or a device that can also be used as an information terminal device having navigation capability.
  • FIG. 1 is a diagram showing an example of the map that is displayed by the map display system provided with the map display device according to an example of the present invention.
  • FIG. 2 is a diagram showing the structure of the building data included in the map data.
  • FIG. 3 is a diagram showing the display screen in the case of a display for a bird's-eye view created by conversion from data that indicate plane figures of buildings.
  • FIG. 4 is a diagram showing a plane figure for a bird's-eye view of a building converted in the manner shown in FIG. 3 .
  • FIG. 5 is a schematic diagram illustrating the concept of the display method according to Example 1 of the present invention, in which the plane figure shown in FIG. 4 is used to create a three-dimensional bird's-eye view of buildings.
  • FIG. 1 is a diagram showing an example of the map that is displayed by the map display system provided with the map display device according to an example of the present invention.
  • FIG. 2 is a diagram showing the structure of the building data included in the map data.
  • FIG. 6 is a block diagram showing the structure of the map display system provided with the map display device according to Example 1 of the present invention.
  • FIG. 7 is a flowchart showing the sequence of routines for creating image data for displaying the bird's-eye view according to Example 1 of the present invention
  • the map displayed in the display means of the map display device according to Example 1 of the present invention is displayed by presenting a plan view of vector map data that are received from a route search server by a navigation application for performing a route search, as shown in FIG. 1.
  • FIG. 1 is monochrome, but lots or buildings are indicated by polygons and color-coded by a color that is determined by the attributes of the lot or building.
  • a road 111 is drawn in the displayed map as shown in FIG. 1
  • the outline of the lot or building of the building 112 is drawn in the corresponding position on the map.
  • map data are thus accumulated as a map data DB (database) in the route search server as map data that are separate from the data of the road network used for route searching, and the map data are transmitted according to a request from the navigation terminal device, or are transmitted to the navigation terminal device along with guidance route data as the results of the route search.
  • a map data DB database
  • the map data are transmitted according to a request from the navigation terminal device, or are transmitted to the navigation terminal device along with guidance route data as the results of the route search.
  • the building data included in the map data are structured as shown in FIG. 2 .
  • Vector data indicating the position (latitude and longitude) and the planar shape of the building are accumulated as building data, and attribute information indicating attributes of the data of each building, e.g., the name of the building (text data), the height or number of floors of the building, the display color of the building, and other attributes are also accumulated.
  • attribute information indicating attributes of the data of each building, e.g., the name of the building (text data), the height or number of floors of the building, the display color of the building, and other attributes are also accumulated.
  • a sequence of affine transformations for example, starting with the building positioned farthest away in the bird's-eye view is performed for plane figures of the buildings to create plane figures (polygons).
  • the affine transformation computation can easily be performed by converting the vector data (see FIG. 2 ) of the plane figure of a building into trapezoidal data. The method of this conversion is disclosed in Patent Reference
  • a map that has a sense of depth such as the one shown in FIG. 3 can be created by subjecting the building or lot vector data to an affine transformation as previously described, and drawing the vector data.
  • the polygons of the lots or buildings are affine transformed, and the insides thereof can be color-coded in a color that is determined by the attributes of the lot or building.
  • FIG. 3 is a diagram showing the display screen when bird's-eye-view plane figures created in this manner are displayed. Specifically, as shown in FIG. 3 , the shapes of the road 111 and the building 112 are based on the perspective of the bird's-eye view, and shapes of distant roads or buildings are affine transformed and converted to trapezoidal shapes for drawing by the display means. The planar shapes of buildings converted in this manner are as shown in FIG. 4 . In FIG. 4 , the region enclosed by the dashed lines is the portion that appears on the display screen in FIG. 3 .
  • a characteristic feature of the map display device according to Example 1 of the present invention is that bird's-eye-view plane figures shown in FIG. 4 that are created through affine transformation of plane figures of the buildings are duplicated and drawn while the bird's-eye-view plane figures are shifted upward on the screen as shown in FIG.
  • a method is employed whereby a number of copies of the plane figures equal to the number of floors are drawn upward on the screen on the basis of the height information of the buildings, e.g., data added as building attribute information that indicate the height or number of floors.
  • This method makes it possible to easily draw the buildings as three-dimensional representations without arithmetic processing that requires complex or time-consuming calculations.
  • the aforementioned drawing can be performed by copying the plane figures and stacking a prescribed number of the plane figures upward on the screen, and three-dimensional representations of buildings can be created without calculating wall surfaces or resorting to a Z buffer method.
  • the method of Example 1 eliminates the need for computation of three-dimensional shapes from the planar shape data and height data of the buildings, and the need for computation for hidden surface removal.
  • FIG. 5 shows an example in which six layers of plane figures are copied and drawn for all of the buildings regardless of differences in the number of floors between buildings, in order to simplify processing.
  • a navigation system for pedestrian use since a pedestrian travels on the ground and is not moving according to visual information such as a bird's-eye view, there is no need to pursue a more realistic shape for the buildings than is necessary in the bird's-eye view, and there is no need for a display in which buildings are distinguished by the actual number of floors. It is instead preferred that the buildings be displayed in classifications of tall, medium, and short, and that the drawing quickly respond to changes in movement or bearing.
  • FIG. 6 is a block diagram showing the structure of the map display system 10 provided with the map display device 20 according to Example 1.
  • the map display system 10 is provided with a route search server 30, and a map display device 20 that communicates via the Internet or another network 11.
  • the map display device 20 functions as a navigation terminal device and transmits a departure point, a destination point, and other route search conditions set in a route search request to the route search server 30, and the route search server 30 references the road network data according to the route search conditions to search for the optimum route, compiles the optimum route into guidance route data, and transmits the guidance route data along with map data to the map display device 20.
  • the route search server 30 also transmits requested map data as information to the map display device 20 according to a request from the map display device 20.
  • the route search server 30 is provided with road network data (database/DB) 316 for route searching, map data (database/DB) 317, a route search means 315, a control means (CPU) 311, a communication means 312, a route guiding means 313, and a transmission data creation means 314.
  • the road network data accumulated in the route search road network DB 316 are composed of node data, link data, and cost (link cost) data for each link.
  • the map data 317 are composed of unit data (mesh data) that are divided into a prescribed size by latitude and longitude, and include the building data described using FIG. 2 .
  • the control means 311 is centered on a microprocessor and provided with RAM, ROM, and other storage means in the same manner as a common computer device, and controls each component using a program accumulated in the storage means.
  • the communication means 312 receives a route search request or a map data transmission request from the map display device 20, and transmits requested map data or the guidance route data that are the result of a route search to the map display device 20.
  • the route guiding means 313 creates guidance route data on the basis of the data of the optimum guidance route searched by the route search means 315, and transmits the guidance route data to the map display device 20.
  • the departure point, turns in the route, intersections, the destination point, and other guidance points on the guidance route searched by the route search means 315 are set in the guidance route data, and the guidance route data include the position coordinates (latitude and longitude) of the guidance points, and guidance information (straight-ahead or lefl/right turn guidance information) relating to each guidance point.
  • the map display device 20 receives the guidance route data, displays the route, and outputs a display or a sound for guidance at the guidance points.
  • the transmission data creation means 314 creates data for transmission to the map display device 20 using the guidance route data created by the route guiding means 313 or the map data requested from the map display device 20, and transmits the data to the map display device 20 via the communication means 312.
  • the map display device 20 is provided with a control means (CPU) 211, a communication means 212, a data storage means 213, VRAM 214, a display means 215, an operation/input means 216, a data request means 217, an means for creating a plane figure for a bird's-eye view 218, a shift amount storage means 219, a building position determination means 220, and a map data duplication means 221.
  • the control means 211 is not shown in the drawing, but is a microprocessor having RAM, ROM, and a processor, and the control means 211 controls the operation of each component using a control program stored in the ROM.
  • the operation/input means 216 is composed of a number key, alphabet key, or other function key, a selection key, a display unit, and other components, and the route search conditions or the like are inputted by selecting the desired menu from a menu screen displayed by the display unit, or by operating the number key or alphabet key.
  • the communication means 212 is an interface for communicating with the route search server 30 via the network 11.
  • the departure point, the destination point, the departure time, the arrival time, and other route search conditions are set using the operation/input means 216, and a route search request is created by the data request means 217 and transmitted to the route search server 30.
  • Mesh data (unit maps) are also specified using the operation/input means 216 when map data are requested from the route search server 30.
  • the data storage means 213 temporarily stores the guidance route data or the map data transmitted from the route search server 30, and the VRAM 214 presents the guidance route data and map data in bitmap format when the guidance route data or map data stored in the data storage means 213 are displayed in the display means 215.
  • the display means 215 is a display unit composed of a liquid crystal display panel or the like that displays an image based on the bitmap data presented to the VRAM 214.
  • Example 1 image data are presented as a bitmap to the VRAM 214 according to the sequence described hereinafter by the means for creating a plane figure for a bird's-eye view 218, the shift amount storage means 219, the building position determination means 220, and the map data duplication means 221 on the basis of the map data that are transmitted from the route search server 30 and temporarily stored by the data storage means 213.
  • the means for creating a plane figure for a bird's-eye view 218 performs affine transformation of plane figures of buildings to create the bird's-eye-view plane figures shown in FIG. 4 .
  • the building position determination means 220 performs affine transformation of the plane figures of the buildings in sequence from the building positioned farthest away in the bird's-eye view, and performs processing for determining the position of each building from the building data in order to create plane figures.
  • the shift amount storage means 219 stores a shift amount as a preset value for duplicating and drawing the bird's-eye-view plane figures while shifting the plane figures upward on the screen as shown in FIG. 5 by a prescribed amount according to the height or number of floors recorded in the attribute information of the building data.
  • the map data duplication means 221 duplicates and overwrites the bird's-eye-view plane figures created by the means for creating a plane figure for a bird's-eye view 218 upward on the screen.
  • the amount of upward shift is determined by the shift amount stored in the shift amount storage means 219, and the number of duplications is determined according to the height (number of floors) of the building. For example, a ten-story building can be indicated by ten duplications. In Example 1, even when each building has a different number of floors, each building is not displayed separately according to each different number of floors; for example, the buildings are classified as tall, medium, or short, and the number of duplications is uniformly set to ten stories for medium-sized buildings.
  • FIG. 7 is a flowchart showing the sequence of routines for creating the image data for displaying the bird's-eye view according to Example 1 of the present invention described above.
  • the map display device 20 receives the map data from the route search server 30, and the received map data are temporarily stored in the data storage means 213 in the routine of step S11.
  • the building position determination means 220 sequentially determines the building positioned farthest from the vantage point of the bird's-eye view, i.e., the building positioned farthest away in the bird's-eye view on the basis of the building data (see FIG. 2 ) in the routine of step S12.
  • the means for creating a plane figure for a bird's-eye view 218 performs affine transformation of the vector data that indicate the planar shape of the buildings in sequence from the building determined by the building position determination means 220, and creates bird's-eye-view plane figures (Plane polygons).
  • the bird's-eye-view plane figures created for each building are as shown in FIG. 4 .
  • roads or building lots are drawn by the VRAM 214 in the routine of step S14.
  • the bird's-eye-view plane figures created in the routine of step S13 are then drawn over each other by the VRAM 214 in the routine of step S15.
  • step S16 the bird's-eye-view plane figures are then duplicated while being shifted upward on the screen by the shift amount that was stored in advance in the shift amount storage means 219 on the basis of the attribute information relating to the height or number of floors of the buildings, and the bird's-eye-view plane figures are drawn in the VRAM 214.
  • all of the buildings in this case are displayed as short structures that correspond to five-story buildings. Accordingly, three-dimensional representations of buildings such as the ones shown in FIG. 5 can be created by five repetitions of the routine for duplicating drawings of the bird's-eye-view plane figures in the VRAM 214 while shifting the bird's-eye-view plane figures upward on the screen by the shift amount.
  • step S17 a determination is made as to whether the number of duplications and drawings for the prescribed number of floors (five in the case described above) is completed, and when the prescribed number of times has not been reached, the process returns to step S16, and the routine for duplicating drawings of the bird's-eye-view plane figures in the VRAM 214 while shifting the bird's-eye-view plane figures upward on the screen by the shift amount is repeated until the prescribed number of times is reached.
  • the image data drawn in the VRAM 214 are displayed in the display means 215.
  • the building image displayed in this manner is as shown in FIG. 5 .
  • the roads and the building lot shapes are omitted to simplify the diagram.
  • the results of measurement of the current position by the aforementioned GPS receiver or the like can be used to determine whether the map display device 20 has moved. When the map display device 20 has moved a long distance, and the map data transmitted from the route search server 30 are inadequate, the result of the current position measurement and the stored map data are consulted to request transmission of the needed map data from the route search server 30.
  • the guidance route data transmitted from the route search server 30 may be drawn in the VRAM 214 in the drawing routine of step S15.
  • Example 1 performed a drawing routine for displaying the buildings at a uniform height, but a display method may also be employed that draws the buildings accurately according to the height or number of floors.
  • Example 2 is a flowchart showing the sequence of routines in this display method
  • the map display system 10 is configured in the same manner as in Example 1.
  • Example 2 is a method for reproducing a building relatively faithfully when the number of floors is included in the building data.
  • FIG. 8 is a flowchart showing the sequence of display routines according to Example 2 of the present invention.
  • the building position determination means 220 extracts buildings at the top of the screen, i.e., buildings that are at distant positions in the bird's-eye view.
  • the means for creating a plane figure for a bird's-eye view 218 affine transforms vector data that indicate the shapes of the buildings extracted in step S20 and creates bird's-eye-view plane figures (plane polygons), and draws the bird's-eye-view plane figures in the VRAM 214.
  • This procedure first draws outlines (boundary lines) of the polygons and colors the insides in a certain color.
  • the polygons are uniformly colored gray, for example.
  • a pointer for drawing the plane polygons of the buildings is moved one floor upward, and the bird's-eye-view plane figure (plane polygon) is duplicated and drawn in the VRAM 214.
  • the routine of step S23 confirms whether the number of floors in the building being drawn have been drawn, i.e., whether the uppermost floor has been drawn. For example, when the building has only one floor, the confirmation result is immediately YES, and the process proceeds to the routine of the subsequent step S24, and the plane polygon is drawn in the drawing color determined by the attribute information of the building. In other words, since even a building having only one floor is drawn by two plane polygons, the display creates a sense of depth in the height direction. Since the portion corresponding to the roof of the building is displayed in the building attribute color, a function is provided for identifying the buildings in the conventional aerial-view-only display.
  • step S23 a determination is made as to whether the uppermost (*1) floor of the building has been drawn, and when the uppermost floor has not yet been drawn, the process returns to the routine of step S21, and drawing is performed a number of times equal to the number of floors to increase the number of drawn floors.
  • This processing specifically does not require additional affine transformation or computation by the Z buffer method, and is performed merely by continuing to copy the plane polygons. This processing is therefore extremely rapid.
  • step S24 the same processing described for step S24 is performed.
  • the presence of buildings is sequentially determined in step S25, and when buildings still remain, the process returns to step S20 and repeats the sequence of routines to step S25 until the last building in the range of the screen, whereupon the process is completed.
  • FIG. 9 shows a display in which all of the buildings have five stories, but since the farthest buildings are drawn first, the buildings in front are drawn subsequently, and the buildings can be correctly displayed without any particular overlap determination.
  • the information included in the building data is for the height of the buildings instead of the number of floors, a single floor can be assumed to be 3 m high, for example, to estimate the number of floors.
  • Example 3 of the present invention are classified into the two height types tall and short, and there are two numbers of times which the bird's-eye-view plane figures (polygons) are duplicated and drawn.
  • the map display system 10 of Example 3 is configured in the same manner as the map display system 10 in Example 1.
  • FIG. 10 is a flowchart showing the sequence of display routines according to Example 3 of the present invention.
  • the building position determination means 220 extracts buildings at the top of the screen, i.e., buildings that are at distant positions in the bird's-eye view. Then, in the routine of step S31, the building position determination means 220 references the building floor number data in the extracted building attribute information to determine the number of floors of a building.
  • step S32 the means for creating a plane figure for a bird's-eye view 218 affine transforms vector data that indicate the shapes of the buildings extracted in step S30 and creates bird's-eye-view plane figures (plane polygons), and draws the bird's-eye-view plane figures in the VRAM 214.
  • the building plane figures are duplicated while being shifted upward, and the routine for drawing in the VRAM 214 is repeated four times.
  • step S33 means for creating a plane figure for a bird's-eye view 218 affine transforms vector data that indicate the shapes of the buildings extracted in step S30 and creates bird's-eye-view plane figures (plane polygons), and draws the bird's-eye-view plane figures in the VRAM 214.
  • the building plane figures are duplicated while being shifted upward, and the routine for drawing in the VRAM 214 is repeated eighteen times. Since the drawing performed in steps S32 and S33 is processing for which copying in the same manner as Example 2 is adequate, the arithmetic processing can be performed at high speed.
  • the number of drawings (number of duplications) is not limited by this example, and may be appropriately determined.
  • step S32 and S33 When the drawing performed in steps S32 and S33 is completed, the plane figure of the uppermost floor is drawn in a color based on the attributes in the routine of step S34 in any case, and the presence of buildings is sequentially determined in the routine of step S35. When buildings stall remain, the process returns to step S30 and repeats the sequence of routines to step S35 until the last building in the range of the screen, whereupon the process is completed.
  • FIG. 11 shows a display in which the short building 112 having less than ten stories is shown with a small number of floors, tall buildings having ten or more stories are shown with a large number of floors, and tall buildings can be intuitively recognized.
  • the buildings in front are drawn subsequently, and the buildings can be correctly displayed without any particular overlap determination.
  • the information included in the building data is for the height of the buildings instead of the number of floors, a single floor can be assumed to be 3 m high, for example, to estimate the number of floors.
  • FIG. 12 shows a state in which the image in FIG. 11 created in the manner described above is synthesized over the bird's-eye view.
  • FIG. 13 is an external view showing a state in which the image in FIG. 11 is displayed in the display means 215 of a mobile telephone as the map display device 20.
  • the reference numeral 216 in FIG. 13 indicates a operation/input means.
  • FIG. 17 is a flowchart showing the sequence of display routines according to Example 4 of the present invention.
  • the building heights are classified as high or low, and only the high buildings are drawn after drawing of all the low buildings is completed.
  • the map display system in Example 4 is configured in the same manner as in Example 1.
  • the means for creating a plane figure for a bird's-eye view 218 first extracts the buildings in sequence from the farthest buildings on the screen in the routine of step S40 according to the same method used in the other examples, and affine transforms the vector data indicating the shapes of the buildings to create bird's-eye-view plane figures (polygons). The roads, lots, and other features of the map are then drawn, and the bird's-eye-view plane figures of all the buildings are drawn in the VRAM 214. Drawing of the surface features is completed by this routine.
  • the building position determination means 220 extracts all of the buildings in sequence from the farthest (top) buildings on the screen, and buildings having ten or more stories are identified in the routine of step S42.
  • the bird's-eye-view plane figures (polygons) of all the buildings are then duplicated five times while being shifted upward on the screen by a shift amount that is set in advance in the shift amount storage means, and the bird's-eye-view plane figures are drawn in the VRAM 214.
  • the buildings are classified into buildings having less than ten stories and buildings having ten or more stories, the buildings having less than ten stories are uniformly drawn as five-story buildings, and buildings having ten or more stories are drawn as nineteen-story buildings in the subsequent processing step S45.
  • the buildings having less than ten stories are colored in the routine of step S44 according to the color set in the building attribute information.
  • the routine of step S45 the bird's-eye-view plane figures (polygons) of the buildings having ten or more stories are duplicated fourteen times while being shifted upward on the screen by a shift amount that is set in advance in the shift amount storage means, and the bird's-eye-view plane figures are drawn in the VRAM 214.
  • the fourteen layers of figures are drawn over the five layers that were drawn in the routine of step S43, and the buildings are therefore drawn as nineteen-story buildings.
  • the buildings having ten or more stories are colored according to the color set in the attribute information of each building, and the routine is completed.
  • FIG. 18 shows an image of the upper-level common portions that are drawn above the lower-level common portions in processing step S45 described above.
  • This processing procedure can also be adapted to represent other height levels by dividing the levels into a plurality of building height levels, e.g., three classifications of short, medium, and tall, rather than the two building height levels used in Example 4. Since the floors of a plurality of buildings are drawn at once, processing can be performed at high speed with extremely high efficiency.
  • the display method described above is suitable for application in a device such as a mobile telephone in which the CPU has limited processing capability.
  • this application is not limiting, and because a large number of buildings is displayed by an application such as a map display application having a large screen and a wide field of view in a map display by a personal computer or the like, this technique can be applied to provide a high-speed display.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)
  • Navigation (AREA)

Abstract

L’invention concerne un dispositif et un procédé d’affichage de carte, dans lesquels un bâtiment dans une carte est présenté sous une forme pseudo-tridimensionnelle et dans lequel le traitement arithmétique permettant d'afficher la forme selon une vue en plongée est simplifié. Le dispositif d’affichage de carte (20), formé à partir des données vectorielles et permettant d’afficher les données de carte sur un moyen d’affichage possède les moyens suivants : moyen de création de forme plane pour une vue en plongée (218), moyen de stockage de la valeur de décalage (219), moyen de détermination de la position du bâtiment (220) et moyen de copie de données de forme (221). Le moyen de création de forme plane pour une vue en plongée (218) crée, à partir des données de carte issues des données vectorielles, une forme plane permettant la création d’une vue en plongée. Le moyen de copie des données de forme (221) copie et dessine la forme plane pour un affichage selon une vue en plongée. Cela est effectué en fonction des positions des bâtiments déterminées par le moyen de détermination du bâtiment (220) et des valeurs de décalage stockées dans le moyen de stockage des valeurs de décalage (219). Dans ce processus, les formes planes sont décalées vers le haut sur un écran d’affichage conformément aux valeurs de décalage et la copie et le dessin sont effectués un par un à partir d’un bâtiment positionné sur le côté éloigné d’une vue en plongée.

Claims (11)

  1. Dispositif d'affichage de carte ayant un dispositif d'affichage de carte (20) pour afficher des données de carte composées de données vectorielles dans un moyen d'affichage (215), comprenant :
    un moyen pour créer une figure de plan pour une vue aérienne (218), un moyen de stockage de quantité de décalage (219), un moyen de détermination de position de bâtiment (220), et un moyen de duplication de données de figure (221) ; dans lequel le moyen de création d'une figure de plan pour une vue aérienne (218) crée une figure de plan de vue aérienne pour créer une vue aérienne desdites données de carte composées de données vectorielles ; et
    ledit moyen de duplication de données de figure (221) duplique et trace une figure de plan de vue aérienne tout en décalant les figures de plan de bâtiments vers le haut sur un écran en séquence à partir du bâtiment à la position la plus éloignée dans la vue aérienne en fonction de ladite quantité de décalage sur la base d'une position de bâtiment déterminée par le moyen de détermination de position de bâtiment (220) et sur la base d'une quantité de décalage stockée par le moyen de stockage de quantité de décalage (219).
  2. Dispositif d'affichage de carte selon la revendication 1, dans lequel lesdites données de carte composées de données vectorielles comprennent des données de bâtiment auxquelles des informations de hauteur concernant une hauteur d'un bâtiment sont ajoutées ; et
    une figure de plan de vue aérienne est dupliquée et tracée un nombre de fois en fonction desdites informations de hauteur tout en étant décalée vers le haut sur un écran de ladite quantité de décalage.
  3. Dispositif d'affichage de carte selon la revendication 2, dans lequel un nombre de fois en fonction desdites informations de hauteur est déterminé uniformément sans tenir compte de la hauteur de chaque bâtiment ; et
    ladite figure de plan de vue aérienne est dupliquée et tracée un nombre de fois égal au dit nombre de fois tout en étant décalée vers le haut sur un écran en fonction de ladite quantité de décalage.
  4. Dispositif d'affichage de carte selon la revendication 2, dans lequel lesdits bâtiments sont divisés en une pluralité de groupes ayant différentes hauteurs sur la base des informations de hauteur ;
    un nombre de fois en fonction desdites informations de hauteur est déterminé pour chaque groupe ; et
    ladite figure de plan de vue aérienne est dupliquée et tracée le nombre de fois déterminé pour chacun desdits groupes tout en étant décalée vers le haut sur un écran en fonction d'une quantité de décalage.
  5. Dispositif d'affichage de carte selon la revendication 1, dans lequel une quantité de décalage stocké par ledit moyen de stockage de quantité de décalage (219) a une pluralité de valeurs en fonction d'une région d'affichage dudit moyen d'affichage (215) ; et
    une valeur de la quantité de décalage vers le haut dans ladite région d'affichage est réglée pour être inférieure à une quantité de décalage vers le bas dans l'écran d'affichage.
  6. Dispositif d'affichage de carte selon la revendication 1, dans lequel le moyen de création d'une figure de plan pour une vue aérienne (218) crée des figures de plan de vue aérienne de bâtiments en séquence à partir du bâtiment à la position la plus éloignée dans une vue aérienne sur la base d'une position de bâtiment déterminée par le moyen de détermination de position de bâtiment (220), et trace une première couche de données de plan ; et
    ledit moyen de duplication de données de figure (221) duplique et trace ladite première couche de données de plan tout en décalant la première couche de données de plan vers le haut sur un écran en fonction de ladite quantité de décalage sur la base de la quantité de décalage stockée par ledit moyen de stockage de quantité de décalage (218), et affiche ladite vue aérienne.
  7. Dispositif d'affichage de carte selon la revendication 6, dans lequel lesdites données de carte composées de données vectorielles comprennent des données de bâtiment auxquelles des informations de hauteur concernant une hauteur d'un bâtiment sont ajoutées ; et
    une figure de plan de vue aérienne est dupliquée et tracée un nombre de fois en fonction desdites informations de hauteur tout en étant décalée vers le haut sur un écran de ladite quantité de décalage.
  8. Dispositif d'affichage de carte selon la revendication 7, dans lequel un nombre de fois en fonction desdites informations de hauteur est déterminé uniformément sans tenir compte de la hauteur de chaque bâtiment ; et
    ladite figure de plan de vue aérienne est dupliquée et tracée un nombre de fois égal au dit nombre de fois tout en étant décalée vers le haut sur un écran en fonction de ladite quantité de décalage.
  9. Dispositif d'affichage de carte selon la revendication 7, dans lequel lesdits bâtiments sont divisés en une pluralité de groupes ayant des hauteurs différentes sur la base des informations de hauteur ;
    un nombre de fois en fonction desdites informations de hauteur est déterminé pour chaque groupe ;
    des figures de plan de vue aérienne de bâtiments ayant des portions à une hauteur commune parmi des bâtiments dans une vue aérienne sont regroupées ; et
    lesdites figures de plan de vue aérienne regroupées sont dupliquées et tracées tout en décalant lesdites figures de plan de vue aérienne regroupées en séquence à partir d'une couche inférieure dudit nombre de fois déterminé vers le haut sur un écran en fonction d'une quantité de décalage.
  10. Dispositif d'affichage de carte selon la revendication 6, dans lequel une quantité de décalage stockée par ledit moyen de stockage de quantité de décalage (219) a une pluralité de valeurs en fonction d'une région d'affichage dudit moyen d'affichage ; et une valeur de la quantité de décalage vers le haut dans ladite région d'affichage est réglée pour être inférieure à une quantité de décalage vers le bas dans l'écran d'affichage.
  11. Dispositif d'affichage de carte selon l'une quelconque des revendications 1 à 10, dans lequel
    lesdites données de carte composées de données vectorielles comprennent des données de bâtiment auxquelles des informations d'attribut concernant une couleur d'un bâtiment sont ajoutées ; et
    une figure de plan de vue aérienne correspondant à la couche la plus haute de bâtiments parmi lesdites figures de plan de vue aérienne dupliquées et tracées est codée en couleur sur la base desdites informations d'attribut.
EP05719786A 2005-03-02 2005-03-02 Dispositif d'affichage de carte Expired - Fee Related EP1855263B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2005/003471 WO2006092853A1 (fr) 2005-03-02 2005-03-02 Dispositif et procede d’affichage de carte

Publications (3)

Publication Number Publication Date
EP1855263A1 EP1855263A1 (fr) 2007-11-14
EP1855263A4 EP1855263A4 (fr) 2010-08-25
EP1855263B1 true EP1855263B1 (fr) 2012-08-15

Family

ID=36940899

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05719786A Expired - Fee Related EP1855263B1 (fr) 2005-03-02 2005-03-02 Dispositif d'affichage de carte

Country Status (5)

Country Link
US (1) US8040343B2 (fr)
EP (1) EP1855263B1 (fr)
JP (1) JP4964762B2 (fr)
CN (1) CN101138015B (fr)
WO (1) WO2006092853A1 (fr)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060241859A1 (en) 2005-04-21 2006-10-26 Microsoft Corporation Virtual earth real-time advertising
JP4246195B2 (ja) * 2005-11-01 2009-04-02 パナソニック株式会社 カーナビゲーションシステム
JP2008158583A (ja) * 2006-12-20 2008-07-10 Hitachi Software Eng Co Ltd 画像関連情報表示システム
AU2007343401A1 (en) * 2007-01-10 2008-07-17 Tomtom International B.V. A navigation device and method for driving break warning
JP2009086110A (ja) * 2007-09-28 2009-04-23 Shunichiro Nakamura 景観図作成装置
CN101903747A (zh) * 2007-12-20 2010-12-01 通腾科技股份有限公司 导航装置及方法
US8244454B2 (en) 2008-01-07 2012-08-14 Tomtom International B.V. Navigation device and method
TW200946874A (en) * 2008-05-02 2009-11-16 Tomtom Int Bv Navigation device and method
WO2010040094A1 (fr) * 2008-10-03 2010-04-08 Word Diamonds LLC Représentation graphique de relations de contenu sur une surface d'un objet graphique
US9953459B2 (en) 2008-11-05 2018-04-24 Hover Inc. Computer vision database platform for a three-dimensional mapping system
US8422825B1 (en) 2008-11-05 2013-04-16 Hover Inc. Method and system for geometry extraction, 3D visualization and analysis using arbitrary oblique imagery
US9437044B2 (en) 2008-11-05 2016-09-06 Hover Inc. Method and system for displaying and navigating building facades in a three-dimensional mapping system
US9836881B2 (en) * 2008-11-05 2017-12-05 Hover Inc. Heat maps for 3D maps
US8868338B1 (en) 2008-11-13 2014-10-21 Google Inc. System and method for displaying transitions between map views
US9454847B2 (en) * 2009-02-24 2016-09-27 Google Inc. System and method of indicating transition between street level images
JP2010230551A (ja) 2009-03-27 2010-10-14 Sony Corp ナビゲーション装置及びナビゲーション方法
US9390544B2 (en) * 2009-10-20 2016-07-12 Robert Bosch Gmbh 3D navigation methods using nonphotorealistic (NPR) 3D maps
US8498812B2 (en) 2010-01-05 2013-07-30 Robert Bosch Gmbh Stylized procedural modeling for 3D navigation
JP5223062B2 (ja) * 2010-03-11 2013-06-26 株式会社ジオ技術研究所 ３次元地図描画システム
US8319772B2 (en) 2010-07-23 2012-11-27 Microsoft Corporation 3D layering of map metadata
CN101976429B (zh) * 2010-10-27 2012-11-14 南京大学 基于游弋图像的水面鸟瞰图成像方法
EP2495688A1 (fr) * 2011-03-02 2012-09-05 Harman Becker Automotive Systems GmbH Détermination du nombre d'étages dans les bâtiments
US8706415B2 (en) * 2011-05-23 2014-04-22 Microsoft Corporation Changing emphasis of list items in a map navigation tool
EP2543964B1 (fr) 2011-07-06 2015-09-02 Harman Becker Automotive Systems GmbH Surface de route d'un repère tridimensionnel
US20150029214A1 (en) * 2012-01-19 2015-01-29 Pioneer Corporation Display device, control method, program and storage medium
US9501700B2 (en) 2012-02-15 2016-11-22 Xactware Solutions, Inc. System and method for construction estimation using aerial images
EP2926317B1 (fr) * 2012-12-03 2020-02-12 Harman International Industries, Incorporated Système et procédé de détection de piétons à l'aide d'un seul appareil de prise de vues ordinaire
US10861224B2 (en) 2013-07-23 2020-12-08 Hover Inc. 3D building analyzer
US11670046B2 (en) 2013-07-23 2023-06-06 Hover Inc. 3D building analyzer
US11721066B2 (en) 2013-07-23 2023-08-08 Hover Inc. 3D building model materials auto-populator
US10127721B2 (en) 2013-07-25 2018-11-13 Hover Inc. Method and system for displaying and navigating an optimal multi-dimensional building model
EP3541071A1 (fr) 2013-08-02 2019-09-18 Xactware Solutions Inc. Système et procédé pour détecter des éléments dans des images aériennes à l'aide de techniques de cartographie d'écart et de segmentation
US9437047B2 (en) 2014-01-15 2016-09-06 Htc Corporation Method, electronic apparatus, and computer-readable medium for retrieving map
US9830681B2 (en) 2014-01-31 2017-11-28 Hover Inc. Multi-dimensional model dimensioning and scale error correction
US20160092068A1 (en) * 2014-09-30 2016-03-31 International Business Machines Corporation Visualization of addresses
US10133830B2 (en) 2015-01-30 2018-11-20 Hover Inc. Scaling in a multi-dimensional building model
US10217242B1 (en) * 2015-05-28 2019-02-26 Certainteed Corporation System for visualization of a building material
US10178303B2 (en) 2015-05-29 2019-01-08 Hover Inc. Directed image capture
US9934608B2 (en) 2015-05-29 2018-04-03 Hover Inc. Graphical overlay guide for interface
US10410412B2 (en) 2015-05-29 2019-09-10 Hover Inc. Real-time processing of captured building imagery
US10038838B2 (en) 2015-05-29 2018-07-31 Hover Inc. Directed image capture
US10410413B2 (en) 2015-05-29 2019-09-10 Hover Inc. Image capture for a multi-dimensional building model
JP6925867B2 (ja) * 2017-05-23 2021-08-25 株式会社東芝 情報処理システム、情報処理方法、およびプログラム
CN109117441A (zh) * 2017-06-26 2019-01-01 精彩旅图（北京）科技发展有限公司 电子地图的显示方法、装置、系统和计算机可读介质
CN110619675B (zh) * 2019-09-11 2023-04-18 西安恒歌数码科技有限责任公司 基于OsgEarth的面矢量数据的加载方法
CA3157749A1 (fr) 2019-11-11 2021-05-20 Matthew Thomas Systemes et procedes de composition d'image selective
US11094113B2 (en) 2019-12-04 2021-08-17 Geomni, Inc. Systems and methods for modeling structures using point clouds derived from stereoscopic image pairs
US11189089B2 (en) 2020-01-08 2021-11-30 Mapbox, Inc. Dynamic building extrusion in electronic maps
CN111554081B (zh) * 2020-03-30 2022-02-15 江苏大学 一种基于多级领导者鸽群理论的车队路口避障控制方法
US20230206360A1 (en) * 2020-05-14 2023-06-29 Arianna Del Sol System and computer-implemented method to analyze, predict or automate financial and operative management or any activities relating to buildings based on data about the same buildings
CN114217626B (zh) * 2021-12-14 2022-06-28 集展通航(北京)科技有限公司 一种基于无人机巡检视频的铁路工程检测方法和系统

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03252874A (ja) 1990-03-02 1991-11-12 Fujitsu Ltd 平面図形の立体化表示処理方式
US5467444A (en) * 1990-11-07 1995-11-14 Hitachi, Ltd. Method of three-dimensional display of object-oriented figure information and system thereof
US5555354A (en) * 1993-03-23 1996-09-10 Silicon Graphics Inc. Method and apparatus for navigation within three-dimensional information landscape
JP3523338B2 (ja) 1994-09-14 2004-04-26 富士通株式会社 立体モデル作成方法および装置
JP3611650B2 (ja) 1995-11-09 2005-01-19 株式会社ザナヴィ・インフォマティクス 車両用地図表示装置
JP3547947B2 (ja) * 1997-08-11 2004-07-28 アルパイン株式会社 ナビゲーション装置における所在階数表示方法
JP3250553B2 (ja) 1999-05-12 2002-01-28 株式会社デンソー 地図表示装置
EP1054354B1 (fr) * 1999-05-21 2004-01-28 Siemens Aktiengesellschaft Procédé d'affichage de carte tridimensionnelle et système de navigation
JP3582585B2 (ja) 2000-09-01 2004-10-27 アイシン・エィ・ダブリュ株式会社 地図表示装置及び該地図表示装置用記録媒体
JP2002262331A (ja) * 2001-03-02 2002-09-13 Denso Corp 屋内用位置座標取得システム及び移動側通信機
JP4169949B2 (ja) 2001-05-14 2008-10-22 アルパイン株式会社 車載用ナビゲーション装置
US6452544B1 (en) * 2001-05-24 2002-09-17 Nokia Corporation Portable map display system for presenting a 3D map image and method thereof
JP2003006680A (ja) * 2001-06-20 2003-01-10 Zenrin Co Ltd ３次元電子地図データの生成方法
JP2003344089A (ja) 2002-05-31 2003-12-03 Aisin Aw Co Ltd ナビゲーションシステム及び画像表示方法のプログラム
KR100489890B1 (ko) * 2002-11-22 2005-05-17 한국전자통신연구원 스테레오 비디오 또는/및 지리객체의 상세정보 제공 장치및 그방법
JP3642776B2 (ja) 2002-12-26 2005-04-27 株式会社日立製作所 ナビゲーション装置の地図表示方法およびナビゲーション装置
JP2004294615A (ja) 2003-03-26 2004-10-21 Kokusai Kogyo Co Ltd 地図情報システム

Also Published As

Publication number Publication date
EP1855263A1 (fr) 2007-11-14
JP4964762B2 (ja) 2012-07-04
JPWO2006092853A1 (ja) 2008-08-07
US8040343B2 (en) 2011-10-18
CN101138015A (zh) 2008-03-05
WO2006092853A1 (fr) 2006-09-08
US20090046093A1 (en) 2009-02-19
EP1855263A4 (fr) 2010-08-25
CN101138015B (zh) 2011-06-15

Similar Documents

Publication Publication Date Title
EP1855263B1 (fr) Dispositif d'affichage de carte
KR100745116B1 (ko) 입체지도표시방법 및 이 방법을 사용한 네비게이션장치
CN103389104B (zh) 一种与二维导航同步的三维方向性导航方法及其装置
CN102200451B (zh) 用于3d导航的程式化过程建模
US7822541B2 (en) Map creation device and navigation device
JP3501390B2 (ja) 車載用ナビゲーション装置
KR101970476B1 (ko) 디지털 맵용 아이콘 관리
EP1065471B1 (fr) Dispositif et procede de navigation
JP2003202232A (ja) ナビゲーション装置及び地図表示装置
JP5079683B2 (ja) 地図表示システムおよび地図表示システムにおける地図表示方法ならびに地図表示装置およびプログラム
JPH1089990A (ja) ナビゲーション装置
US11361490B2 (en) Attention guidance for ground control labeling in street view imagery
CN101169331B (zh) 利用三维图片的车载导航装置
CN105103211B (zh) 地点显示系统、方法以及程序
JP3496418B2 (ja) ３次元ｃｇ地図表示装置及び車載ナビゲーション装置
JPH09330022A (ja) ３次元ｃｇ技術を利用した画像表示方法及び装置
JPH09304106A (ja) ナビゲーションシステム
CN105865482A (zh) 一种地图导航的方法及装置
US20220058825A1 (en) Attention guidance for correspondence labeling in street view image pairs
JP2007309823A (ja) 車載用ナビゲーション装置
JP6533075B2 (ja) 地図画像表示装置、ナビゲーション装置、地図画像表示プログラム、及び地図画像表示方法
JP2000207577A (ja) 地図立体表示装置
JP2008191157A (ja) ナビゲーション装置
Omer et al. Virtual city design based on urban image theory
JP4287170B2 (ja) 地図データ処理装置

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20070830

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB IT

DAX Request for extension of the european patent (deleted)
RBV Designated contracting states (corrected)

Designated state(s): DE FR GB IT

A4 Supplementary search report drawn up and despatched

Effective date: 20100722

17Q First examination report despatched

Effective date: 20100921

R17C First examination report despatched (corrected)

Effective date: 20101004

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602005035628

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: G09B0029000000

Ipc: G01C0021360000

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: G01C 21/36 20060101AFI20120202BHEP

Ipc: G09B 29/10 20060101ALI20120202BHEP

RTI1 Title (correction)

Free format text: MAP DISPLAY DEVICE

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NAVITIME JAPAN CO., LTD.

RIN1 Information on inventor provided before grant (corrected)

Inventor name: SAKAMOTO, HIROSHI

Inventor name: KIKUCHI, SHIN

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE FR GB IT

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602005035628

Country of ref document: DE

Effective date: 20121011

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20120815

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20130516

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602005035628

Country of ref document: DE

Effective date: 20130516

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 11

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 12

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 13

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 14

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20200320

Year of fee payment: 16

Ref country code: GB

Payment date: 20200323

Year of fee payment: 16

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20200319

Year of fee payment: 16

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602005035628

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20210302

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20210302

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20210331

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20211001