WO2009143871A1 - Generating a display image - Google Patents
Generating a display image Download PDFInfo
- Publication number
- WO2009143871A1 WO2009143871A1 PCT/EP2008/004594 EP2008004594W WO2009143871A1 WO 2009143871 A1 WO2009143871 A1 WO 2009143871A1 EP 2008004594 W EP2008004594 W EP 2008004594W WO 2009143871 A1 WO2009143871 A1 WO 2009143871A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- map
- objects
- visible
- display
- display image
- Prior art date
Links
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
Definitions
- This invention relates to an apparatus and method for generating a display image, for example a display image for a navigation device.
- the invention is especially, although not exclusively, suitable for portable navigation devices (so-called PNDs).
- a navigation device (be that an in-vehicle navigation device (i.e. a navigation device built into a vehicle and which cannot be removed from that vehicle); a PND such as a TomTom ® Go 720 or similar; or a mobile telephone, personal digital assistant (PDA) or computer (e.g. a PC) executing navigation software) is configured to display an image that includes a map view generated from a digital map.
- the map view may be superposed with route information depicting a navigation route, and whilst this route information may be pre-recorded, it is more typically the result of a route-planning algorithm executed by the navigation device using suitable software.
- the navigation device may also include or interface with a position determining system (such as Global Positioning System (GPS)) for determining the current real-time position of the navigation device, and for dynamically adjusting the map view in accordance with the determined current position.
- GPS Global Positioning System
- a popular type of map view is a two-dimensional-based map view that includes information in two-dimensions at ground level. For example, roads and buildings are represented by the shape of their footprints on the ground. Such two-dimensional information may be viewed as a plan (i.e. looking generally vertically downwardly on the map, in the same manner as a traditional paper map), or in artificial perspective as if viewing a traditional flat paper map from a perspective angle.
- the map view is generally "flat" in the sense that the information displayed is only two- dimensional ground level information, and references hereafter to a two-dimensional plan view should be construed to include both of these types of map view.
- it is generally desirable to provide a highly intuitive navigation display that (i) provides the driver with current navigation information, and (ii) provides an indication of the future route, so that the driver can drive and position the vehicle appropriately.
- a presently preferred embodiment of the present invention provides a technique for generating a display image for a navigation device, wherein the display image includes a map view for display on the navigation device and the map view comprises a two dimensional plan view, the technique comprising: identifying a plurality of map objects from a digital map for display in a display image on a navigation device; determining whether any of said identified map objects include one or more non-visible features that would not be visible to a user of the navigation device at ground level; generating an adapted set of map objects from which said non-visible features have been removed; and generating, from said adapted set of map objects, a simplified display image for display on the navigation device, wherein said simplified display does not include any of said non-visible features.
- This technique may be defined as a method, or an apparatus implementing the technique, or a computer program which implements the technique when executed.
- this technique it is possible to simplify the map view provided to the user of the device (without losing any route critical information), and as the map view is simplified additional information can be superposed on the map view without greatly increasing the complexity of the display.
- the advantage of providing a less complex display is that the driver's attention is less likely to be diverted from driving the vehicle.
- the resultant display is significantly more attractive than the overly complex displays of the type previously proposed, and as the display is significantly simpler it can more quickly be drawn than more complex displays.
- This last advantage is particularly apparent when the navigation functionality is embodied in a mobile telephone, for example, where the available system memory may be more limited that a larger device, and in which relatively complex display images may take a relatively large amount of time to construct and display.
- each said map object defines a feature of said digital map (as opposed to one or more features that together define a particular item of said digital map (such as a building for example)) for display in said display image
- the display map may include a plurality of different types of features, and each said map object may include an indication of the type of feature that that object relates to.
- At least one of said features is a non-visible feature
- said step of generating an adapted set of map objects comprises the steps of identifying which of said map objects relate to a non-visible feature and selecting map objects other than said identified map objects for inclusion in said adapted set of map objects.
- At least one of said features is a non-visible feature
- said step of generating an adapted set of map objects comprises the steps of identifying which of said map objects do not relate to a non-visible feature and selecting those map objects for inclusion in said adapted set of map objects.
- each said map object comprises a set of coordinate data points that together define a polygon.
- said determining step may comprise the steps of identifying an outermost boundary defined by at least part of the set of coordinate data points, determining whether said set includes any further coordinate data points within said boundary, and determining that said map object includes one or more non-visible features if said set should be determined to include any further coordinate data points within said boundary.
- the step of generating an adapted set of map objects may comprise, for each said map object that is determined to include one or more non-visible features, the step of discarding all coordinate data points within said boundary to thereby provide an adapted map object for inclusion in said adapted set of map objects.
- the adapted set of map objects may comprise said adapted map objects and any map objects that are determined, in said determining step, not to include any non- visible features.
- each said map object comprises at least one constituent part that includes a plurality of data points defining a polygon.
- said determining step may comprises determining whether said map object includes a plurality of parts that each includes a plurality of coordinate data points, and identifying any map objects that are determined to have a plurality of constituent parts to be a map object that includes at least one non-visible feature.
- the step of generating an adapted set of map objects may comprise, for each said map object that is determined to include one or more non-visible features, the step of discarding any constituent parts other than a first part that defines an outermost boundary of said map object to thereby provide an adapted map object for inclusion in said adapted set of map objects.
- Each said map object may relate to a building in said digital map and may define one or more features of said building.
- said non-visible feature comprises a courtyard (e.g. an internal space that is entirely within the boundary of a building).
- a courtyard e.g. an internal space that is entirely within the boundary of a building.
- Fig. 1 is a schematic illustration showing information flow for generating a map view in a first embodiment
- Figs. 2a, 2b and 2c are different schematic representations of building map objects
- Fig. 3 is an illustrative screenshot of a display image of a portable navigation device
- Fig. 4 is another illustrative screenshot of a display image
- Fig. 5 is a schematic illustration of a technique according to a first embodiment of the present invention.
- Figs. 6a and 6b are illustrative representations of map objects and corresponding images for display in a display image
- Figs. 7a and 7b are illustrative representations of further map objects and corresponding images for display in a display image
- Fig. 8 is a schematic illustration of a technique according to a second embodiment of the present invention.
- Figs. 9a and 9b are illustrative representations of further map objects and corresponding images for display in a display image
- Fig. 10 is a screenshot, similar to that of Fig. 4, to which the techniques of the present invention have been applied;
- Fig. 1 1 is a schematic perspective view of a navigation device
- Preferred embodiments of the present invention are described hereafter with particular reference to a PND that is configured to display a two-dimensional plan view of a digital map on which route information is superposed. It should be noted, however, that the arrangement hereafter described is merely illustrative and not intended to limit the scope of the present invention. For example, the teachings of the present invention could be equally implemented in an arrangement where a route is not displayed, such as a so-called "free driving" mode where the PND displays a map of the local area in which it is located without also displaying a route to a selected destination. The following description will also make particular reference to building map objects, but it should be noted that the teachings of the present invention may be more broadly applied to any type of map object. Fig.
- FIG. 1 depicts schematically information flow used in a first embodiment, for processing information from a digital map 10, to generate a display image 24 including a map view and (in this illustrative example) superposed route information within the map view.
- Fig. 1 is not intended to represent a limiting architecture for implementing the invention. Instead, it is merely an illustrative representation of information flow between various processing stages.
- the digital map 10 stores information, such as co-ordinate points (e.g. longitude & latitude), representing map objects such as roads and buildings, and these map objects are defined in the map by an indication of the map object type (e.g. road, building) and one or more coordinate points.
- Buildings or other objects can then be rendered in a display image by retrieving the coordinate points for that object, joining those points to create a boundary and then applying a graphic (e.g. a shading, colour or pattern) that is appropriate for that object type within the boundary to indicate the presence and form of the map object in the display image.
- a graphic e.g. a shading, colour or pattern
- an advantage of adopting such a mechanism for representing buildings and other objects is that the amount of data required to define the object is relatively small and as a consequence the map objects can be stored in a highly compressed form.
- Information from the digital map 10 is supplied to a route calculation module 14 and to a map view generator module 16.
- the route-calculation module 14 is configured to plan a navigation route between a geographical start position and a geographical end position, one or both of which are selected by a user. The user may also provide additional route criteria, such as passing through one or more intermediate locations selectable by the user, or for using certain types of road or other transportation routes.
- the route-calculation module 14 provides the calculated route information to the map view generation module 16 for superposing the route information in the map view for display.
- the map view generation module 16 typically comprises sub-modules including, by way of example, a map view controller 18, and a graphics generator 20 that is responsive to the controller 18.
- the map view controller 18 manages a map view, by controlling which information is retrieved from the digital map 10, how the information is to be displayed in the map view, and how the route information is to be superposed in the map view.
- the map-view controller module 16 also dynamically controls the position of a location "field of view" (e.g. the portion of the map displayed in the map view).
- a location field of view may depend on the current real-time position of a user as may be determined by an optional position determining module 22, for example, a GPS or other satellite/wireless signal based positioning system.
- the location field of view may be based on a location selected by the user, or on a location determined via a dead-reckoning system or equivalent.
- the graphics generator 20 includes one or more graphics engines for generating, or composing, the display image 24, pixel-by-pixel, on the basis of the map view information managed by the controller 18.
- the graphics engines may include, or execute commands to implement, a road renderer 20a, a building renderer 20b, and a route information renderer 20c for superposing the route information in the map view, as well as other custom graphics commands or engines.
- Figs. 2a, 2b and 2c are illustrative examples of map objects that are each in the form of a building 12.
- the map objects each consist of a plurality of points that together define the shape of the building's footprint on the ground. In Fig.
- the map object comprises a sequence of connected points 11a that define a closed shape in the form of a rectangle.
- Fig 2b illustrates another form of building where the map object comprises a sequence of connected points 11b that define a closed shape that is generally in the form of a C, and corresponds to the footprint of a building that has an open courtyard 12.
- Fig. 2c illustrates another form of building where the map object comprises a sequence of connected points 11c that forms a closed shape (in this instance a rectangle) which corresponds to the external boundary of the footprint of a building, and further sequences of connected portions 11d, 11e that each form a closed shape (in this instance a square) which corresponds to the footprint of an internal courtyard 13 that is entirely within the external boundary 11c of the building.
- the internal courtyard 13 is an illustrative example of a non-visible feature of a map object.
- non-visible we mean a feature of a map object (e.g. a building) that will not be visible to a user of a navigation device (e.g. a PND) who is at ground level and is looking at the real object (e.g. a building) that is represented in the display image of the device by the map object with the non-visible feature.
- Figs. 3 and 4 are screenshots of two different map views in which various different types of map object are displayed.
- Fig. 3 is an illustrative representation of the display of a TomTom ® Go 720 on which there is displayed (in artificial perspective) a map view of Parliament Square in London, United Kingdom where a large number of internal courtyards 13 in The Palace of Riverside (aka the Houses of Parliament) can be seen.
- Fig. 4 is an illustrative map view generated by TomTom® Go software that displays a two-dimensional plan view of Rembrandtsplein in Amsterdam, Holland where several buildings with internal courtyards 13 and one building with an open courtyard 12 can clearly be seen.
- the internal courtyards 13 of The Palace of Riverside and those of the buildings in Rembrandtsplein are non-visible features that would not be visible to a user of a navigation device that is at the locations corresponding to the map views displayed and looking at the real buildings corresponding to those that are represented in the display image of that device.
- map objects such as buildings for example
- complex building shapes can clutter the display image and be something of a distraction - particularly if the user should be in heavy traffic or be trying to navigate a route in unfamiliar surroundings.
- this detailed map object information comprises non-visible features - like internal courtyards in buildings, for example - the display of these features does not enhance the amount of useful information being provided to the user of the device.
- these non-visible features may be displayed at the expense of displaying other information items that could actually be of use to the user of the device.
- the embodiments of the present invention address this drawback by implementing a technique for managing the generation of a two- dimensional plan view by generally: (i) determining (stage 30; 50) whether map objects for display in the display image include one or more non-visible features, (ii) generating (stage 32; 52) an adapted set of map objects from which said non-visible features have been removed, and (iii) generating (stage 34; 54), from said adapted set of map objects, a simplified display image for display on the navigation device, wherein said simplified display does not include any of said non-visible features.
- stage 30 of determining whether a map object comprises any non-visual features is divided into three sub-stages 30a, 30b and 30c.
- stage 30a the coordinate data points that define a given map object that is to be included within the map view are retrieved from the digital map.
- stage 30b a determination is made as to whether the coordinate data for that retrieved map object defines a map object that includes any non-visible features. If the map object does include any non-visible features, the object is then flagged (or otherwise marked) in stage 30c for further processing. This process is repeated for all map objects that are determined to fall within the map view that is to be displayed on the display of the device.
- those map objects which were flagged in stage 30c are further processed by removing from display the non-visible features from each map object, for example by removing from display the map object coordinate points which are associated with non-visible features.
- the adapted map objects i.e. the map objects with non-visible features removed
- a simplified map view is created that comprises any adapted map objects generated in stage 32 and any map objects that were originally determined in stage 30b not to include any non-visible features.
- the simplified map view is then rendered for display as a display image on the device.
- these stages need not necessarily be completed in this order.
- the technique could - instead of initially considering all the map objects and flagging those that require further processing - consider each of the map objects in turn and immediately process those that include non-visible features before moving to consider the next map object.
- the technique could render each map object individually, and then combine the rendered map objects to provide the display image for display on the device.
- Figs. 6a One way of implementing this embodiment is depicted schematically in Figs. 6a, and with reference thereto there is shown an illustrative a map object 36 that is stored in the digital map and an illustration 38 of the map object as it would appear in a map view prepared otherwise than in accordance with the present technique.
- the map object comprises a unique ID number (MapObjectlD), a series of co-ordinates (MapObjectCoordinates) defining a series of co-ordinate points (which would typically be longitudes and latitudes, but are shown here as simple co-ordinates for convenience) separated from one another by semi-colons, and an indication (MapObjectType) of what type of object the map object represents.
- MapObjectlD unique ID number
- MapObjectCoordinates MapObjectCoordinates
- MapObjectType an indication of what type of object the map object represents.
- Such an illustrative map object would be rendered, for example by the graphics controller 20, by drawing lines in an anti-clockwise direction from an initial start point.
- the graphics controller would draw a line from an initial start co-ordinate point (which in this instance is 10, 10 (shown emboldened for clarity)) to the next coordinate point 30, 10; from this initial start coordinate point to the next point 30, 30; from point 30, 30 to point 10, 30; from point 10, 30 back to initial start point 10, 10; from initial start point 10,10 to point 15, 15; from point 15, 15 to point 25, 15; from point 25, 15 to point 25, 25; from point 25, 25 to point 15, 25; from point 15, 25 to point 15, 15, and from thence to initial start point 10,10.
- the graphics controller would then infill the resulting polygon with a graphic (for example a shading, pattern or colour) that is associated with the type of map object, in this instance a building, as defined by the variable MapObjectType.
- the map object 36 co- ordinate data (defined by variable set: MapObjectCoordinates) retrieved from the digital map 10 is reviewed to first determine the initial start point (in this instance 10, 10). The coordinate data is then analysed to find the next mention of this initial start point. Next a determination is made as to whether this next mention of the initial start point is followed by any further co-ordinate data points, and if any further data points are present the map object is flagged for further processing (stage 30c).
- stage 30c the map object is further processed to remove any coordinate data points after the next mention of the initial start point (in this instance 10, 10).
- the resulting adapted map object 36a is shown, alongside an illustration 38a of the adapted map object as it would appear in the map view, in Fig. 6b.
- this implementation assumes that a line drawn between the first mention of the initial start point and the next mention of the initial start point defines a boundary for the map object, and that any data points subsequent to the next mention of the initial start point will be inside of that boundary and hence are for internal non-visible features of the map object that, in accordance with the technique of the present invention, will not be displayed.
- Another way of implementing this embodiment is depicted schematically in Figs.
- the map object comprises a unique ID number (MapObjectlD), a first part 40a defined by variables MapObjectCoordinates and MapObjectType which relates to the external boundary of the map object, and further parts defined by variables MapObjectPartxCoordinat.es and MapObjectPartxType (where x is a number denoting a feature of the object).
- MapObjectlD a unique ID number
- MapObjectPartxCoordinat.es MapObjectPartxType
- MapObjectPartxType where x is a number denoting a feature of the object.
- MapObjectPartxCoordinat.es and MapObjectPartxType where x is a number denoting a feature of the object.
- MapObjectParti Coordinates and MapObjectPartUype a second set of variables MapObjectPart2Coordinat.es and MapObjectPart2Type would be defined.
- Such an illustrative map object would be rendered, for example by the graphics controller 20, by drawing lines in an anti-clockwise direction from an initial start point.
- the graphics controller would draw a line from an initial start co-ordinate point (which in this instance is 10, 10) of variable set MapObjectCoordinates in the first part 40a of the map object to the next co-ordinate point 30, 10; from this coordinate point to the next point 30, 30; from point 30, 30 to point 10, 30; and from point 10, 30 back to initial start point 10, 10.
- the graphics controller would then infill the resulting polygon with a graphic (for example a shading, pattern or colour) that is associated with the type of map object, in this instance a building, as defined by the variable MapObjectType.
- the graphics controller would then draw a line from an initial start co-ordinate point (which in this instance is 15, 15) of variable set MapObjectParM Coordinates in the second part 40b to point 25, 15; from point 25, 15 to point 25, 25; from point 25, 25 to point 15, 25; and from thence to initial start point 15,- 15.
- the graphics controller would then infill the resulting polygon with a graphic (for example a shading, pattern or colour) that is associated with the type of map object, in this instance a courtyard, as defined by the variable MapObjectPartUype.
- the map object 40 is reviewed to determine whether it includes a second part 40b defined by variables MapObjectParti Coordinates and MapObjectPartUype. If a second part is present the map object is flagged for further processing (stage 30c).
- stage 30c the map object is further processed to remove all variables associated with the second part (and if present any variables associated with third and subsequent parts).
- the resulting adapted map object 44 is shown, alongside an illustration 46 of the adapted map object as it would appear in the map view, in Fig. 7b.
- stage 50 of determining whether map objects for inclusion in the display image comprise any non- visual features is divided into two sub-stages 50a and 50b.
- stage 50a the map objects that are at least partly located within the map view are identified.
- stage 50b a determination is made as to whether any of these map objects include non-visible features.
- map object does not include any non-visible features
- the object is then flagged (or otherwise marked) in stage 50b. This process is repeated for all map objects that are determined to fall at least partly within the map view that is to be displayed on the display of the device and when completed provides an adapted set of map objects (as compared with the original set of map objects identified in stage 50a) from which non-visible features have been removed.
- stage 52 the adapted set of map objects (i.e. those map objects which were flagged in stage 50b, namely those map objects that are without non-visible features) is retrieved from the digital map, and in stage 54 a simplified map view is created that comprises only the map objects retrieved in stage 52.
- the simplified map view is then rendered for display as a display image on the device.
- Figs. 9a and 9b illustrate this embodiment of the invention in more detail.
- Fig. 9a there are shown two illustrative map objects 56 and 58, and to the right of the map objects an illustration 60 of the map objects as they would appear in a map view prepared otherwise than in accordance with the present technique.
- each map object 56, 58 relates to a feature of the map view and comprises a unique ID number (MapObjectlD), a series of co-ordinates (MapObjectCoordinates) defining a series of co-ordinate points (which would typically be longitudes and latitudes, but are shown here as simple co-ordinates for convenience) separated from one another by semi-colons, and an indication (MapObjectType) of what type of feature each map object represents.
- MapObjectType an indication of what type of feature each map object represents.
- map objects retrieved for a given map view may be processed by map object types (e.g. buildings are processed first, followed by courtyards), or certain map object types may be configured so that they are displayed on top of any other map object types (e.g. courtyard map object types are displayed on top of building object types).
- map object types e.g. buildings are processed first, followed by courtyards
- certain map object types may be configured so that they are displayed on top of any other map object types (e.g. courtyard map object types are displayed on top of building object types).
- map object 56 would first be rendered, for example by the graphics controller 20, by drawing lines in an anti-clockwise direction from an initial start point.
- the graphics controller would draw a line from an initial start co-ordinate point (which in this instance is 10, 10) of variable set MapObjectCoordinates in map object 56 to the next co-ordinate point 30, 10; from this coordinate point to the next point 30, 30; from point 30, 30 to point
- the graphics controller would then infill the resulting polygon with a graphic (for example a shading, pattern or colour) that is associated with the type of map object, in this instance a building, as defined by the variable MapObjectType.
- a graphic for example a shading, pattern or colour
- the graphics controller would then render map object 58 on top of map object 56 by drawing a line from an initial start co-ordinate point (which in this instance is 15, 15) of variable set MapObjectCoordinates in map object 58 to point 25, 15; from point 25, 15 to point 25, 25; from point 25, 25 to point 15, 25; and from thence to initial start point 15, 15.
- the graphics controller would then infill the resulting polygon with a graphic (for example a shading, pattern or colour) that is associated with the type of map object, in this instance a courtyard, as defined by the variable MapObjectType.
- map objects of the digital map that are determined to be within the display image are reviewed to determine whether they are, as defined by variable MapObjectType, of a chosen map object type (in this instance, a courtyard) that comprises a non-visible feature which is not to be displayed. Any map objects that are determined not to be of the chosen map object type are flagged for further processing (stage 50b).
- MapObjectType of a chosen map object type (in this instance, a courtyard) that comprises a non-visible feature which is not to be displayed.
- Any map objects that are determined not to be of the chosen map object type are flagged for further processing (stage 50b).
- stage 50b those flagged map objects that are determined to be devoid of non- visible features are retrieved from the digital map, and in stage 54 a simplified map view is created from the retrieved map objects.
- each feature of an illustrated map view is defined by a map object, and this implementation of the present technique effectively removes from consideration (for subsequent rendering) all map objects that relate to features of a particular type, in this instance a courtyard.
- implementation of this technique would effectively remove from consideration map object 58, leaving only map object 56.
- a functionally equivalent arrangement could be provided by flagging map objects that include a chosen map object type (for example a map object type that comprises a non-visible feature) that is not to be displayed, and then retrieving from the digital map all map objects within the image view other than the flagged map objects.
- a chosen map object type for example a map object type that comprises a non-visible feature
- Fig. 10 is another view of the map image depicted in Fig. 4 to which the above techniques have been applied. As is clearly visible by comparing Figs. 4 and 10, the internal courtyards 13 of the buildings have been removed from the map image displayed in Fig. 10. The overall effect of this is that the display image of Fig. 10 is greatly simplified as compared to the map image displayed in Fig. 4, and as a result is less likely to be a distraction to the driver.
- map view controller 18 (Fig. 1), as the map view controller 18 can assess map objects before the map objects are placed and rendered by the graphics generator 20. It will be appreciated, however, that this functionality may be provided by alternative or additional components.
- the system may comprise an autonomous device, such as a portable navigation device (PND), an in-vehicle navigation device, a portable map viewer, a device including a positioning system (for example, a satellite based positioning system such as a Global Positioning System (GPS)), a portable digital assistant (PDA), a portable computer, or non-portable computer.
- PND portable navigation device
- GPS Global Positioning System
- PDA portable digital assistant
- the system may comprise a server storing the digital map, and a remote terminal or computer configured to generate a display of the digital map based on information received from the server over one or more networks, such as an internet or intranet.
- Fig. 11 depicts an example embodiment in the form of a PND 100.
- a PND is chosen as this represents the most challenging design in which design constraints such as confined display size, limited processing power and speed, as well as weight and power supply limitations, are most acute.
- the PND 100 generally comprises a housing 102 accommodating the PND's electronic hardware, including a display screen 104.
- the PND is made suitable for in-vehicle use by means of a dock bracket 106.
- the dock bracket 106 includes a coupling part 108 for releasable or separable docking engagement with a complementary coupling part on the housing 102.
- the bracket 106 further includes a mounting element 110, such as a suction cup or an adhesive pad, for attaching the bracket 106 to a suitable surface of the vehicle (not shown).
- a mounting element 110 such as a suction cup or an adhesive pad, for attaching the bracket 106 to a suitable surface of the vehicle (not shown).
- Fig. 12 is an illustrative representation of electronic components 152 of the navigation device 100, in block component format. It should be noted that the block diagram of the navigation device 100 is not inclusive of all components, but is only representative of many example components.
- the navigation device 100 includes a processor 210connected to an input device 220 and the display screen 104.
- the input device 220 can include a keyboard device, voice input device, touch panel and/or any other known input device utilised to input information; and the display screen 104 can include any type of display screen such as an LCD display, for example.
- the input device 220 and display screen 104 are integrated into an integrated input and display device, including a touchpad or touchscreen input so that a user need only touch a portion of the display screen 104 to select one of a plurality of display choices or to activate one of a plurality of virtual buttons.
- the navigation device may include an output device 260, for example an audible output device (e.g. a loudspeaker).
- output device 260 can produce audible information for a user of the navigation device 100, it is should equally be understood that input device 220 can include a microphone and software for receiving input voice commands as well.
- processor 210 is operatively connected to and set to receive input information from input device 220 via a connection 225, and operatively connected to at least one of display screen 104 and output device 260, via output connections 245, to output information thereto. Further, the processor 210 is operatively connected to memory 230 via connection 235.
- the memory 230 can include any suitable media, including non-volatile memory and/or volatile memory, writable and/or read-only memory, semiconductor memory (such as RAM and/or FLASH), magnetic memory, such as a magnetic disc, and optical memory, such as an optical disc.
- the memory 230 stores various information including executable software, and the digital map 10 discussed above.
- the processor 210 is further configured to receive/send information from/to input/output (I/O) ports 270 via connection 275, wherein the I/O port 270 is connectible to an I/O device 280 external to the navigation device 100.
- the external I/O device 280 may include, but is not limited to an external listening device such as an earpiece for example.
- connection to I/O device 280 can further be a wired or wireless connection to any other external device such as a car stereo unit for hands-free operation and/or for voice activated operation for example, for connection to an ear piece or head phones, and/or for connection to a mobile phone for example, wherein the mobile phone connection may be used to establish a data connection between the navigation device 100 and the internet or any other network for example, and/or to establish a connection to a server via the internet or some other network for example.
- any other external device such as a car stereo unit for hands-free operation and/or for voice activated operation for example, for connection to an ear piece or head phones, and/or for connection to a mobile phone for example
- the mobile phone connection may be used to establish a data connection between the navigation device 100 and the internet or any other network for example, and/or to establish a connection to a server via the internet or some other network for example.
- Fig. 12 further illustrates an operative connection between the processor 210 and an antenna/receiver 250 via connection 255, wherein the antenna/receiver 250 can be configured for receiving positioning system signals (such as GPS signals or other radio or satellite signals) from which the current real-time position of the navigation device 100 can be determined in a known manner.
- positioning system signals such as GPS signals or other radio or satellite signals
- the antenna and receiver designated by reference numeral 250 are combined schematically for illustration, but that the antenna and receiver may be separately located components, and that the antenna may be a GPS patch antenna or helical antenna for example.
- the electronic components shown in Fig. 12 are powered by power sources (not shown) in a conventional manner.
- power sources not shown
- different configurations of the components shown in Fig. 12 are considered to be within the scope of the present application.
- the components shown in Fig. 12 may be in communication with one another via wired and/or wireless connections and the like.
- the connections are shown as independent of each other, some or all of the connections may share one or more communication buses.
- the processor 210 and memory 230 cooperate to establish a BIOS (Basic Input/Output System) 150 that functions as an interface between the functional hardware components 152 of the navigation device 100 and the software executed by the device.
- BIOS Basic Input/Output System
- the processor 210 then loads from memory 230 an operating system 154 which provides an environment in which application software 156 can run.
- the application software 156 may include one or more of: the position determining module 22; the route-calculation module 14; and the map view generation module 16 implementing a two-dimensional plan view in accordance with the techniques previously described herein.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
Description
Claims
Priority Applications (10)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/736,674 US9019302B2 (en) | 2008-05-29 | 2008-05-29 | Generating a display image |
AU2008357167A AU2008357167A1 (en) | 2008-05-29 | 2008-05-29 | Generating a display image |
EP08759123.6A EP2283319B1 (en) | 2008-05-29 | 2008-05-29 | Generating a display image |
BRPI0822712-8A BRPI0822712A2 (en) | 2008-05-29 | 2008-05-29 | Generating a display image |
CN2008801291524A CN102027327A (en) | 2008-05-29 | 2008-05-29 | Generating a display image |
JP2011510835A JP2011524540A (en) | 2008-05-29 | 2008-05-29 | Display image generation |
PCT/EP2008/004594 WO2009143871A1 (en) | 2008-05-29 | 2008-05-29 | Generating a display image |
KR1020107026628A KR20110019734A (en) | 2008-05-29 | 2008-05-29 | Generating a display image |
CA2725581A CA2725581A1 (en) | 2008-05-29 | 2008-05-29 | Generating a display image |
TW097120394A TW200949207A (en) | 2008-05-29 | 2008-05-30 | Generating a display image |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2008/004594 WO2009143871A1 (en) | 2008-05-29 | 2008-05-29 | Generating a display image |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2009143871A1 true WO2009143871A1 (en) | 2009-12-03 |
Family
ID=40291112
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2008/004594 WO2009143871A1 (en) | 2008-05-29 | 2008-05-29 | Generating a display image |
Country Status (10)
Country | Link |
---|---|
US (1) | US9019302B2 (en) |
EP (1) | EP2283319B1 (en) |
JP (1) | JP2011524540A (en) |
KR (1) | KR20110019734A (en) |
CN (1) | CN102027327A (en) |
AU (1) | AU2008357167A1 (en) |
BR (1) | BRPI0822712A2 (en) |
CA (1) | CA2725581A1 (en) |
TW (1) | TW200949207A (en) |
WO (1) | WO2009143871A1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012039805A1 (en) * | 2010-09-24 | 2012-03-29 | Telenav, Inc. | Navigation system with audio monitoring mechanism and method of operation thereof |
US8463543B2 (en) | 2010-02-05 | 2013-06-11 | Apple Inc. | Schematic maps |
RU2754704C2 (en) * | 2017-11-29 | 2021-09-06 | Дир Энд Компани | System and method for monitoring working area |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016154274A2 (en) * | 2015-03-24 | 2016-09-29 | Zoll Medical Corporation | Systems and methods of determining location using a medical device |
US20190120640A1 (en) | 2017-10-19 | 2019-04-25 | rideOS | Autonomous vehicle routing |
WO2020214596A1 (en) | 2019-04-16 | 2020-10-22 | rideOS, Inc. | Systems and methods of generating composite routing maps |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1531322A2 (en) * | 2003-11-13 | 2005-05-18 | Matsushita Electric Industrial Co., Ltd. | Map display apparatus |
US20060178826A1 (en) * | 2005-02-07 | 2006-08-10 | Denso Corporation | Navigation device and program product for displaying magnified intersection view |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5556282A (en) * | 1994-01-18 | 1996-09-17 | Middlebrook; R. David | Method for the geographical processsing of graphic language texts |
US5790121A (en) * | 1996-09-06 | 1998-08-04 | Sklar; Peter | Clustering user interface |
US7103854B2 (en) * | 2002-06-27 | 2006-09-05 | Tele Atlas North America, Inc. | System and method for associating text and graphical views of map information |
WO2005089397A2 (en) * | 2004-03-16 | 2005-09-29 | Advanced Tracking Technologies, Inc. | Geographic information data base engine |
US7711478B2 (en) * | 2005-06-21 | 2010-05-04 | Mappick Technologies, Llc | Navigation system and method |
US7606851B2 (en) * | 2005-08-10 | 2009-10-20 | Lattice Semiconductor Corporation | Correlator having user-defined processing |
GB2440958A (en) | 2006-08-15 | 2008-02-20 | Tomtom Bv | Method of correcting map data for use in navigation systems |
CN1949272A (en) * | 2006-11-23 | 2007-04-18 | 北京航空航天大学 | Method of complex situation quick drawing based on vision field rejecting and image buffer storage tech. |
US7843451B2 (en) * | 2007-05-25 | 2010-11-30 | Google Inc. | Efficient rendering of panoramic images, and applications thereof |
US7990394B2 (en) * | 2007-05-25 | 2011-08-02 | Google Inc. | Viewing and navigating within panoramic images, and applications thereof |
-
2008
- 2008-05-29 CN CN2008801291524A patent/CN102027327A/en active Pending
- 2008-05-29 BR BRPI0822712-8A patent/BRPI0822712A2/en not_active IP Right Cessation
- 2008-05-29 JP JP2011510835A patent/JP2011524540A/en not_active Withdrawn
- 2008-05-29 US US12/736,674 patent/US9019302B2/en active Active
- 2008-05-29 WO PCT/EP2008/004594 patent/WO2009143871A1/en active Application Filing
- 2008-05-29 AU AU2008357167A patent/AU2008357167A1/en not_active Abandoned
- 2008-05-29 KR KR1020107026628A patent/KR20110019734A/en not_active Application Discontinuation
- 2008-05-29 EP EP08759123.6A patent/EP2283319B1/en active Active
- 2008-05-29 CA CA2725581A patent/CA2725581A1/en not_active Abandoned
- 2008-05-30 TW TW097120394A patent/TW200949207A/en unknown
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1531322A2 (en) * | 2003-11-13 | 2005-05-18 | Matsushita Electric Industrial Co., Ltd. | Map display apparatus |
US20060178826A1 (en) * | 2005-02-07 | 2006-08-10 | Denso Corporation | Navigation device and program product for displaying magnified intersection view |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8463543B2 (en) | 2010-02-05 | 2013-06-11 | Apple Inc. | Schematic maps |
WO2012039805A1 (en) * | 2010-09-24 | 2012-03-29 | Telenav, Inc. | Navigation system with audio monitoring mechanism and method of operation thereof |
US9146122B2 (en) | 2010-09-24 | 2015-09-29 | Telenav Inc. | Navigation system with audio monitoring mechanism and method of operation thereof |
RU2754704C2 (en) * | 2017-11-29 | 2021-09-06 | Дир Энд Компани | System and method for monitoring working area |
Also Published As
Publication number | Publication date |
---|---|
JP2011524540A (en) | 2011-09-01 |
CN102027327A (en) | 2011-04-20 |
US9019302B2 (en) | 2015-04-28 |
CA2725581A1 (en) | 2009-12-03 |
US20110141138A1 (en) | 2011-06-16 |
TW200949207A (en) | 2009-12-01 |
BRPI0822712A2 (en) | 2015-07-07 |
KR20110019734A (en) | 2011-02-28 |
AU2008357167A1 (en) | 2009-12-03 |
EP2283319B1 (en) | 2014-02-19 |
EP2283319A1 (en) | 2011-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8798920B2 (en) | Generating a display image | |
US8525704B2 (en) | Displaying route information on a digital map image | |
US10553021B2 (en) | System and methods for interactive hybrid-dimension map visualization | |
US8918274B2 (en) | Selection and insertion of static elements in digital maps | |
US8698824B1 (en) | Computing systems, devices and methods for rendering maps remote from a host application | |
EP2283319B1 (en) | Generating a display image | |
EP2300779B1 (en) | Generating a map display image | |
US20100070166A1 (en) | Routing in mapping systems | |
JP2012108099A (en) | Navigation system | |
JP2009036676A (en) | Information processor, and additional information providing method and program | |
JP2002074403A (en) | Map display device, recording medium and map display method | |
JP6242080B2 (en) | Navigation device and map drawing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200880129152.4 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 08759123 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2008357167 Country of ref document: AU |
|
WWE | Wipo information: entry into national phase |
Ref document number: 589189 Country of ref document: NZ |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2011510835 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2008759123 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2725581 Country of ref document: CA |
|
ENP | Entry into the national phase |
Ref document number: 2008357167 Country of ref document: AU Date of ref document: 20080529 Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 20107026628 Country of ref document: KR Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 7861/CHENP/2010 Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2010154027 Country of ref document: RU |
|
WWE | Wipo information: entry into national phase |
Ref document number: 12736674 Country of ref document: US |
|
ENP | Entry into the national phase |
Ref document number: PI0822712 Country of ref document: BR Kind code of ref document: A2 Effective date: 20101119 |