TW200949208A - Navigation apparatus and method of generating a view therefor - Google Patents

Abstract

A navigation apparatus (200) comprises a processing resource (202) that is operably coupled to a data store (214) comprising terrain data (294) relating to a three-dimensional terrain and feature data (296, 298) associated therewith. A location determination unit (202, 224) is also provided and capable of determining a location. A view generation engine (292) supported by the processing resource (202) provides output data receivable by a display device (206). The terrain data (294) is arranged as a network of triangular cells comprising a triangular cell (350) having respective height data associated with each vertex thereof; the triangular cell (350) is relevant to the location. The feature data (296, 298) comprises information concerning a feature (352) relevant to the location. The processing resource (202) accesses a part of the terrain data (294) and a part of the feature data (296, 298) relevant to the location, and the view generation engine represents in planar form the triangular cell (350) and the feature (352) relative thereto.

Description

200949208 IX. INSTRUCTIONS: TECHNICAL FIELD OF THE INVENTION The present invention relates to a navigation device that provides, for example, a type of three-dimensional view of a location. The present invention is also directed to a method of generating a view to be displayed by a navigation device that, for example, accesses terrain data to obtain a type of information for generating a view. The invention further relates to "one type of navigation device that provides, for example, a color three-dimensional view of a location. The invention also relates to a method for representing terrain by means of a navigation device. The method is, for example, a method of accessing terrain data to obtain a type of information for generating a view. [Prior Art] Releasable computing devices (eg, 'portable navigation devices including GPS (Global Positioning System) signal blowing and processing functionality) are well known and widely used as in-vehicle or other in-vehicle navigation systems. In a nutshell, modern PNDs include a processor, memory (at least one of volatile memory and non-volatile memory, and usually both), and map data stored in the memory. The processor cooperates with the memory to provide an execution environment in which the software operating system can be built, and in addition, one or more additional software programs are often provided to enable the functionality of the PND to be controlled and provide various other functions. D These devices typically include more than four input interfaces that allow the user to interact with the device and control the device, and can relay the information to the user's or multiple output interfaces. Illustrative examples of the output interface Includes visual display and speaker for voice output. Descriptive of the input interface 131839.doc 200949208 Examples include control of the device's on/off operation or other features One or more physical buttons (the buttons do not have to be on the device itself, but on the steering wheel when the device is built into the vehicle), and the microphone used to integrate the user's speech. In a particular configuration An output interface display (by touch-sensitive overlay or otherwise) can be additionally configured as a touch-sensitive display to provide an input interface through which the user can operate the device by touch. Devices of this type will also often include Transmitting power and (as appropriate) data signals to the device or one or more physical connector interfaces from the device receiving power and (as appropriate) data signals, and (as appropriate) to allow cellular telecommunications and other signals and Data network (for example, Bluetooth, wi_Fi, wi_

Communication over Max, GSM, UMTS, and the like - or multiple wireless transmitters/receivers. This type of PND also includes a GPS antenna by which satellite broadcast signals including location data can be received and subsequently processed to determine the current location of the device. The PND can also include an electronic gyroscope (gyr〇sc〇pe) that generates signals and an accelerometer that can be processed to determine the current angular acceleration and linear acceleration, and in addition to the positional information derived from the GPS signal. , determine the speed and relative displacement of the device and the carrier in which the device is mounted. Often, these features are most often provided in the in-vehicle navigation system, but can also be provided in the PND (if this is advantageous). The utility of such PNDs is primarily manifested in their ability to determine a route between a first location (typically a starting location or current location) and a second location (usually a destination). Such locations may be made by the user of the device by any of a wide variety of different methods (eg, by postal code, street name and house number, previously stored "well known " destinations (such as a famous location, a municipal location (such as a sports field or swimming pool) or other points of interest), and a favorite or recently visited destination;) to enter. Usually 'PND is used to calculate between the starting address location and the destination address location based on the map data, preferably " or "best, the route software uses the best or best "route Based on predetermined criteria and determined

Not necessarily the fastest or shortest route. The choice of route to guide the driver can be very complex, and the selected route can take into account existing, predicted and dynamically and/or wirelessly received traffic and road information, historical information about road speed '卩 driver For the preference of the factors of the road alternative (for example, 'the driver can specify, the route should not include highways or toll roads).

In addition, the equipment can continuously monitor roads and traffic conditions, and provide or choose to change the route on which the remaining journey will take place due to changing conditions. An instant father monitoring system based on various technologies (e.g., mobile phone data exchange, fixed camera, GPS track) is used to identify traffic delays and feed the information into the notification system. This type of PND can typically be mounted on the instrument panel or windshield or part of the onboard computer formed as a carrier radio or as part of the control system of the vehicle itself. The navigation device can also be: such as a bowel (portable digital assistant), a media player, a mobile phone or a class of systems, and in these cases, by installing on the device software Route calculations and extend the general functionality of handheld systems along the calculated route 131839.doc 200949208. Route planning and navigation functionality can also be provided by executing appropriate software desktop or mobile computing resources. For example, the Royal Automobile Club (RAC) provides online route planning and navigation at http./Avww.rac.co.uk (4) 'The facility allows users to enter the starting point and destination, then the word server (user's) The computing resource is communicating with it) the routing (which can be specified by the 'user), generating a map, and generating a detailed set of navigation instructions for guiding the user from the selected starting point to the determined destination. The facility also provides pseudo-〇 rendering of the calculated route and a route preview functionality that simulates the user traveling along the route and thereby providing the user with a preview of the calculated route. p In the case of PND, once the route has been calculated, the user interacts with the navigation device to select the desired calculated route (as appropriate, on the list of proposed routes). Depending on the circumstances, the user may intervene or direct the route selection process, for example, by specifying certain routes, roads, locations, or guidelines that may be avoided for a particular journey or for following a route, road, location, or criteria. The route calculation aspect of the PND forms a major function, and navigation along this route is another major function. During navigation along the calculated route, the PNDs typically provide visual 'and voice commands to direct the user to the end of the route along the selected route (ie, the desired destination is also generally navigating) The map information is displayed on the screen during the period, and the information is periodically updated on the screen so that the displayed map information indicates the current location of the device and thus the user's navigation for use within the vehicle. 131839.doc 200949208 The icon displayed on the screen usually indicates the current device location and is centered, and also displays map information and other map features of the current road and surrounding roads near the current device location. In addition, depending on the situation, the navigation information may be displayed in the status bar above, below or on one side of the displayed map information. Examples of the navigation information include the distance from the current road that the user needs to select to the next deviation, and the deviation from The property may be represented by a further illustration indicating a particular type of deviation (eg, a left turn or a right turn). The navigation function also determines the content, duration (4), and timing of the voice commands that can be used to guide the user along the route. As can be appreciated, simple instructions such as "(10)m and then left turn" require a lot of processing and analysis. As mentioned earlier, user interaction with the device I control the screen, or otherwise or by lever-mounted remote control , by sound activation or by any other suitable method. Another important function provided by the device is that the automatic route weight η in the following cases deviates from the previously calculated route during navigation (accidentally) Immediately or intentionally); immediate traffic conditions indicate that the alternate route will be more convenient and the device has the appropriate function to automatically recognize the conditions, or if the user actively causes the device to perform a route recalculation for any reason. User; t-sense criteria to calculate the route; for example, the user may prefer to calculate the scenic route by the device, or may wish to avoid any road that may occur, is expected to occur, or is currently experiencing traffic jams. The device software will then calculate Various routes and weights, more advantageously for the followers whose route includes the highest number of points of interest (for example) with beautiful views Routes and weights (referred to as P〇I), or use of stored information indicating the occurrence of traffic conditions on a particular road, as may be blocked or resulting in a delay of 131839.doc •10-200949208 To sort out the calculated routes. Other route calculations and navigation standards based on ρ〇ι and traffic information are also possible. Although the route calculation and navigation functions are important for the overall performance of the PND, it is possible to use the device purely for information. Display or μ free driving ", where only map information related to the current device location is displayed, and the route has not been calculated and the device is currently not performing navigation. This mode of operation is often adapted to the user's known travel along the route. The route is not required for navigation assistance. Devices of the type described above (for example, Model 92GT manufactured and supplied by TomTom International) are provided to enable the user to navigate from one location to another. Reliable components. This device has great utility when the user is unfamiliar with the route to which it is navigating to the destination. As mentioned above, PND The memory stores map data used by the PND, not only for calculating the route and providing the necessary navigation instructions to the user, but also providing visual information to the user via the visual display of the PND. As is known in the art, the map information can be There are many ways to express and many of the individual information components that can be used in combination by the PND. One of the map information is terrain information, which the PND needs to know and represent the surrounding terrain, or (also In this way, it is known to record terrain information as raster data, and each intersection of the grid has longitude values, latitude values, and associated heights. However, expressing terrain data in raster form is disadvantageous because it is difficult to match certain map features (eg, roads) to grids. For example, this difficulty arises because the stored road data typically includes longitudes for the end of a given road, 131839.doc •11- 200949208 and latitude data. Height is considered to be the property of the end point, and the degree of adoption is the height of the grid cells in which the endpoints respectively reside. However, a given grid cell may contain a so-called "ridge" or maximum value (where the terrain inside the grid cell rises above the value associated with the grid cell angle) or • the valley or minimum Value (where the terrain inside the cell is reduced below the value associated with the grid cell angle). Thus, if the end point resides in the grid cell on the side of the given grid cell, the end point "the height can be such that the road extending over the grid unit can be represented as physically passing through the terrain or Above the terrain "floating" height, this is meaningless. In fact, even if the entry and exit points for a given grid cell for a given grid are set to the heights at the entry and exit points of a given grid cell, the given road may still appear to cross the terrain or Above the terrain, not on the terrain associated with the grid cells. In the mitigation of this problem, when the height of the point on a given grid is required, 'unless the point coincides with the point of the given grid cell at a known height (due to the The presence of the recorded height data), otherwise the interpolation of the height at the adjacent intersection and point can be performed by the PND to determine the height of the point in the survey and then the relevant portion of the road is represented by the calculated height. Unfortunately, the use of interpolation does not always produce correct results. For example, a given grid cell □ having an angle of 15, 10, 15 (opening from the upper left corner - moving in a clockwise manner) may have equal sub-angle values so 'two degrees of data can be used This distribution is understood to mean that the given buckling unit □ is contained in two valleys that extend between _ oblique diagonal heights. 3 This distribution 9 of the mesh material can be solved as a given grid cell □ Extending between the two diagonally opposite diagonal heights, the ridge". Thus, the representation of a given grid 131839.doc 12· 200949208 cell unit will not necessarily coincide with the representation of the point on a given road at the calculated (10) height value' and thus a visually apparent mismatch may occur . The additional difficulty associated with terrain information is about visual effects. In general, the 6 known PND does not provide an indication of the height of the surrounding three-dimensional terrain. Therefore, it is difficult for a user (e.g., a user driving through a mountain or driving near a mountain range) to distinguish the relative heights of adjacent geographic features (e.g., mountains). SUMMARY OF THE INVENTION According to a first aspect of the present invention, a navigation device is provided. The navigation device includes a processing resource operatively coupled to a data storage device. The material storage device includes two dimensions. Terrain-related topographical data and associated feature data; a location determining unit operatively coupled to the processing resource and capable of determining a location; a display device operatively associated with the processing resource, The processing resource supports a view generation engine when in use and the display device is capable of receiving output data generated by the view generation engine; the terrain data is configured as a triangular unit network, the triangular unit network includes a dihedron a unit having a respective intensity data associated with each vertex thereof, the triangular element being associated with the location; the feature material containing information about features associated with the location; and the processing being otherwise configured to Accessing a portion of the terrain data associated with the location and a portion of the feature data, and the view generation engine is configured The triangular unit and its associated features are represented in a planar form. The triangular unit can be related to the display of the environment associated with the location. The feature can be related to the display of the environment associated with the location. 131839.doc 13- 200949208 The angular unit network can be a Triangulated irregUiar Network. The binary single το mesh may comprise another triangular unit located adjacent to the triangular unit and having a degree associated with its vertices and sharing the remaining vertices with the rectangular unit. The common boundary may extend at least falsely between the remaining vertices of the sharing. The common boundary can generally indicate the convergent height. The convergence height may indicate that a peak is formed by the triangular unit and the other triangular unit. The convergence height may be indicative of a trough formed by the triangular unit and the other digonal unit. The processing resource can be configured to represent at least a portion of a feature at a height with respect to one of the triangular unit and another of the triangular units. The convergence height can be used to determine the height of the at least part of the feature. The processing resource can be configured to provide the first node and the second node with respect to the at least portion of the feature; the first node and the second node can indicate that the at least portion of the special Q is for the triangular unit and/or The overlap of the other triangular elements; and the first node and the second node can have respective node heights associated therewith that are substantially equal to the convergence height. The height data associated with the remaining vertices of the share may be substantially the same. Feature data can include road data. The feature can be a road. Characteristic data may include land use data. The view generation engine can be configured to color at least a portion of the planar representation of the triangular unit in accordance with a highly correlated color scheme. A highly correlated color scheme can include a palette associated with a height range. A highly correlated color scheme 131839.doc -14- 200949208 may include a plurality of sub-ranges, each of which is associated with a color. Highly relevant color schemes can be defined by the user. The processing resource can be configured to permit setting a first color with respect to a first height sub-range substantially at a first end of the height range and a second height sub-range setting substantially at a second end of the height range Two colors, and the color sub-range between the first height sub-range and the second height sub-range determines the color of the palette. ❹

The processing resource can be configured to permit setting an intermediate color with respect to a height between the first end and the second end of the height range and determining between the first color and the intermediate color and between the intermediate color and the second color The color of the palette between the two. According to a second aspect of the present invention, there is provided a navigation system comprising: a navigation device as set forth above in relation to the first aspect of the invention; wherein the data storage device is located remotely from the navigation device and Communication network to access. According to a third aspect of the present invention, there is provided a method for generating a method for determining, by a navigation device, a method for determining a view associated with a navigation device, and a feature binagonal unit network, the location of the triangular unit and the bit Accessing a portion of the terrain data associated with the location, the terrain data being configured as a triangular unit network comprising a triangular unit associated with and having respective height data associated with each vertex thereof, and the characteristic data Contains information about the features associated with the location; and represents the triangular elements and their associated features in a flat = form. 131839.doc 15- 200949208 According to a fourth aspect of the present invention, a navigation device is provided, the navigation device comprising: a processing resource operatively coupled to a data storage device, the data storage device comprising a three-dimensional terrain a topographical data unit operatively coupled to the processing resource and capable of determining a location; a display device operatively coupled to the processing resource, the processing resource supporting a view generation during use An engine and the display device is capable of receiving output data generated by the view generation engine; wherein the terrain data is configured as a polygon cell network, the polygon cell network comprising a polygonal unit having each associated with each vertex thereof Regarding height data, the polygon unit is associated with the location; and the processing resource is configured to access a portion of the terrain material associated with the location when in use, and the view generation engine is configured to represent the polygon unit in a planar form , the representation includes coloring the polygon unit according to a highly correlated color scheme At least part of the face representation. A highly correlated color scheme can include a palette associated with a range of heights. The south degree correlation color scheme can include a plurality of height subranges, each of the plurality of height subranges being associated with a color. Highly relevant color schemes can be defined by the user. The processing resource can be configured to permit setting a first color with respect to a first height sub-range substantially at a first end of the height range and a second height sub-range setting substantially at a second end of the height range Two colors, and the color sub-range between the first height sub-range and the second height sub-range determines the color of the palette. The processing resource can be configured to permit setting an intermediate color with respect to a height between the first end 131839.doc -16 - 200949208 and the second end of the height range and determining between the first color and the intermediate color and between The color of the palette between the middle color and the second color ❹

According to a fifth aspect of the present invention, a method for representing a terrain by a navigation device is provided, the method comprising: determining a location of a navigation device; accessing a portion of the terrain data associated with the location - the terrain data is configured as a a polygonal unit network comprising a polygonal unit having respective height data associated with each vertex thereof, the polygonal unit being related to the position; the polygonal unit being represented in a planar form; and being highly correlated A color scheme to color at least a portion of the planar representation of the polygonal unit. According to a sixth aspect of the invention, there is provided a computer program component comprising computer program means for causing a computer to perform the method as set forth above in relation to the third or fifth aspect of the invention. According to a seventh aspect of the present invention, there is provided a data storage device for a navigation device, the data storage comprising terrain data, the terrain data being configured as: a triangular unit network 'The triangular unit network comprises a triangular unit having the respective heights associated with each of its vertices (four). The advantages of these embodiments are set forth below and are defined elsewhere in the accompanying embodiments below. Other details and features of each of the embodiments. The mother's other 131839. Doc -17- 200949208 to enhance because the user is not placed in a position where it is possible to erroneously infer that the device is malfunctioning. As a result, the return rate of the manufacturer's properly functioning product is reduced by inquiry, which is attributed to doubts about the failure. In addition, the terrain is represented in a more accurate manner than when raster cell data is used. It is also possible to provide means and methods for improved visual display accuracy and sharpness due to the user's ability to see the relative features of the features. In addition, the visual appearance presented to the user is enhanced and the eyes are more comfortable. The same information can be communicated in a clear manner, thereby reducing the confusion, insecurity and hesitation of the driver, and thus the driver's workload leads to a safer driving experience. [Embodiment] At least one embodiment of the present invention will now be described by way of example only with reference to the accompanying drawings. In the following description, the same reference numerals will be used to identify similar parts. Embodiments of the present invention will now be described with particular reference to PNDs. However, it should be noted that the teachings of the present invention are not limited to PNDs but may be universally applicable to any type of processing device that is configured to perform navigation software in a portable manner to provide route planning and navigation functionality. Thus, it can be seen that, in the context of the present application, the 'navigation device is intended to include, but is not limited to, any type of route planning and navigation device, whether the device is embodied as a PND, a vehicle such as a car, or actually embodied. Portable computing resources for performing route planning and navigation software (eg, portable personal computers (PCs), mobile phones, or personal digital assistants (PDAs)). 131839. Doc -18- 200949208 * It will also be apparent from the following that the teachings of the present invention are effective even in environments where the user does not seek instructions on how to navigate from one point to another and only desires to have a given position. In such environments, the "destination" selected by the user does not need to have a corresponding departure location (the user wishes to start navigating from that location), and therefore, in this article, the "destination" location or actual The reference to the "destination" view should not be understood to mean that the route is necessary to occur, must travel to the "destination", or the actual destination needs to correspond to the starting position. Specified. " Remember the above conditions, the Global Positioning System (Gps) and its analogues are used for a variety of purposes. In general, GPS is a satellite-based radio-based navigation system that can be determined to be continuous for an unlimited number of users. Position, speed, time and (in some cases) direction information. The GPS, formerly known as NAVSTAR, has multiple satellites orbiting the Earth in extremely precise orbits. Based on these precise orbits, GPS satellites can relay their position to any number of receiving units. The GPS system is implemented when a device specially equipped to receive GPS data begins scanning the radio frequency for the GPS satellite nickname. When a radio signal is received from a GPS satellite, the device determines the exact location of the satellite via one of a plurality of different conventional methods. In most cases, the device will continue to scan the signal until it has obtained at least three different satellite deductions (note that 'usually not just two signals to determine position, but other triangulation techniques can be used After the geometric triangulation is performed by only two signals to determine the position, the receiver uses three known positions to determine its own two-dimensional position relative to the satellite. This determination can be made in a known manner. Doc 200949208 Furthermore, obtaining a fourth satellite signal allows the receiving device to calculate its three-dimensional position in a known manner by the same geometric calculation. The position and velocity data can be continuously updated in real time by an unlimited number of users. As shown in FIG. 1, GPS system 100 includes a plurality of satellites 102 that orbit the earth 104. The GPS receiver 106 receives the spread spectrum GPS satellite data signal 1〇8 from a plurality of the plurality of satellites 102. The spread spectrum data signal 1 〇 8 is continuously transmitted from each satellite 102. 'The transmitted spread spectrum data signals 1 〇 8 each contain a data stream'. The data stream includes information identifying a specific satellite 1 , 2, the data stream From this particular satellite 102. The GPS receiver 106 typically requires a spread spectrum data signal 1 〇 8 from at least three satellites 102 to enable calculation of a two dimensional position. The receipt of the fourth spread spectrum data signal enables the GPS receiver 106 to calculate the three dimensional position using known techniques. Turning to FIG. 2, a navigation device 200 including a GPS receiver device 1〇6 or coupled to a gps receiver device 106 can be via a mobile device (not shown) when needed (eg, a mobile phone, PDA, and/or with a mobile phone) Any device of the technology) establishes a data session with the "action" or the network hardware of the telecommunications network to establish a digital connection (e.g., establishing a digital connection via known Bluetooth technology). Thereafter, the mobile device can establish a network connection (e.g., via the Internet) with the server 150 via its network service provider. Thus, an action can be established between the navigation device 2 (when it travels alone and/or while traveling in the vehicle, which can be and often acts) and the server 15A, the network connection is the information Providing "instant" or at least very "new" gateways. Alternatively, the mobile device (via a service provider) and another device (such as a feeding device) can be used in a known manner using, for example, the Internet. Between the network connection 131839. Doc -20.  200949208 was established. In this regard, any number of suitable data communication protocols, such as TCP/IP layered protocols, may be used. In addition, the mobile device can utilize any number of communication standards such as CDMA2000, GSM, IEEE 8〇2 i 1 a/b/c/g/n, and the like. .  Thus, it can be seen that an internet connection can be utilized, which can be achieved, for example, via a data connection, via a mobile phone or a mobile phone technology within the navigation device. Although not shown, the navigation device 200 can of course include its own mobile phone technology (including, for example, an antenna or (as appropriate) the internal antenna of the navigation device 200) within the navigation device 2 itself. The mobile phone technology within the navigation device 2 may include internal components 'and/or may include an insertable card (eg, a Subscriber Identity Module (SIM) card) that is equipped with, for example, a necessary mobile phone Technology and / or antenna. Thus, the mobile telephony technology within the navigation device 2 can similarly establish a network connection between the navigation device 2 and the server 15A in a manner similar to that of any mobile device (via, for example, the Internet). For phone settings, the Bluetooth-enabled navigation device can be used to work correctly with the ever-changing spectrum of mobile phone models, manufacturers, etc. For example, the S'model/manufacturer-specific settings can be stored in the navigation device 2〇〇 * On. The information stored for this information can be updated. The navigation device 2 is depicted in Figure 2 as being in communication with the feeder 150 via a general communication channel 152. The communication channel 152 can be implemented in any of a number of different configurations. Communication channel 152 generally represents a propagation medium or path that connects navigation device 200 to server 15 . When in the server ι5 〇 with the guide 131839. Doc -21· 200949208 When the connection between the navigation devices 200 is established via the communication channel 152 (note that such connection may be a data connection via a mobile device, a direct connection via a personal computer via the Internet, etc.), the server 15 〇 Communicates with the navigation device 2〇〇. Communication channel 152 is not limited to a particular communication technology. Moreover, communication channel ι 52 is not limited to a single communication technology; that is, channel 152 can include a number of overnight 5 key paths using a variety of techniques. For example, communication channel 15 2 can be adapted to provide a path for electrical k, optical communication, and/or electromagnetic communication, and the like. Thus, communication channel 152 includes, but is not limited to, one or a combination of the following: circuits, electrical conductors such as wires and coaxial cables, fiber optic cables, converters, radio frequency (RF) waves, atmosphere, white space Wait. In addition, communication channel 152 can include intermediate devices such as router 'transponders, buffers, transmitters, and receivers. In an illustrative configuration, the communication channel 152 includes a telephone and computer network. In addition, communication channel 152 may be capable of accommodating wireless communications, such as infrared communications, radio frequency communications, such as microwave frequency communications, and the like. In addition, communication channel 152 can accommodate satellite communications. Communication signals transmitted via communication channel 152 include, but are not limited to, signals that may be needed or desired as a given communication technology. For example, the signals may be suitable for use in a hive such as Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Code Division Multiple Access (C) DMA, Global System for Mobile Communications (GSM), and the like. In communication technology. Both the digit k number and the analog signal can be transmitted via communication channel 152. Such signals may be modulated, encrypted and/or compressed signals as may be desired for communication techniques. 131839. Doc • 22- 200949208 Server 150 includes (in addition to other components not described) a processor 154 'The processor 154 is operatively coupled to memory 156 and further operatively coupled to via wired or wireless connection 158 The mass storage device 160 » the mass storage device ι 6 〇 contains navigation data and map information storage 'and may also be separate from the server 15 或 or may be incorporated in the server 150 . The processor 154 is further operatively coupled to the transmitter 162 and the receiver 164 to transmit information to the navigation device 200 via the communication channel 152 and to receive information from the navigation device 2A. The transmitted and received signals may include data, communications, and/or other transmitted signals. The transmitter 162 and the receiver 164 can be selected or designed according to the communication requirements and communication techniques used in the communication design for the navigation system 200. In addition, it should be noted that the functions of the transmission 162 and the receiver 164 are combined into a single transceiver. Device. As mentioned above, the navigation device 2A can be configured to communicate with the word processor 150 via the communication channel 152, which uses the transmitter 166 and the receiver 168 to transmit and receive signals and/or data via the communication channel 152, noting that this The device can be further used to communicate with devices other than the server 150. Additionally, transmitter 166 and receiver 168 are selected or designed in accordance with communication requirements and communication techniques used in the communication design of navigation device 200, and may function as transmitter 166 and receiver ι 68 as described above with respect to FIG. Synthesize a single transceiver. Of course, navigation device 200 includes other hardware and/or functional portions' which will be described in more detail later herein. The software stored in the server memory 156 provides instructions to the processor 154 and allows the server 150 to provide service to the navigation device 200. One of the services provided by server 150 includes processing requests from navigation device 200 and will navigate 131839. Doc -23- 200949208 The negative material is emitted from the large amount data storage 160 to the navigation device 2〇〇. Another service that may be provided by the server 150 includes using various algorithms for processing the navigation data for the desired application and transmitting the results of such calculations to the navigation device 200. The server 150 may be stored by the navigation device 2 via the wireless channel. Take the far & - source. Server 150 may include a network server located on a local area network (LAN), a wide area network (WAN), a virtual private network (vpN), and the like. The server 150 may include a personal computer such as a desktop or laptop computer, and the communication channel 152 may be a cable connected between the personal computer and the navigation device 2A. Alternatively, a personal computer can be connected between the navigation device 2A and the server 150 to establish an internet connection between the server 15A and the navigation device 2A. The information from the server ι5〇 may be provided for the navigation device 2 via the information download, or the information download may be periodically updated after the user connects the navigation device 200 to the server 3〇2, and/or Such information downloads may be more dynamic after a more constant or frequent connection between server i 50 and navigation device 2 via, for example, a wireless mobile connection device and a TCP/IP connection. For many dynamic calculations, the processor 154 in the server 150 can be used to handle most processing needs, however, the processor of the navigation device (not shown in Figure 2) can also often be independent of the connection to the server 150. Dispose of many processes and calculations. Referring to Figure 3, it should be noted that the block diagram of the navigation device 200 does not include all of the components of the navigation device, but only a number of example components. The navigation device 200 is located within a housing (not shown). The navigation device 200 includes processing resources and processing resources 131839. Doc -24· 200949208 includes, for example, the processor 2〇2 mentioned above, the processor 202 is coupled to the input device 204 and a display device (e.g., display screen 206). Although reference is made herein to the input device 204 in the singular, those skilled in the art will appreciate that the input device 204 represents any number of input devices including keyboard devices, sound input devices, touch panels, and/or for inputting information. Any other known input device. Likewise, display 206 can include any type of display such as a liquid crystal display (LCD). In one configuration, an aspect of the input device 204 (touch panel) is integrated with the display screen 06 to provide an integrated input and display device that includes a touch pad or touch screen input. Terminal 25〇 (Fig. 4) enables information input (via direct input, menu selection, etc.) and information display via the touch panel screen so that the user can select a plurality of only one part of the display screen 206. Display one of the alternatives or start one of the multiple virtual or "soft" buttons. In this regard, the processor 202 supports a graphical user interface (GUI) that operates in conjunction with a touch screen. In the navigation device 200 'the processor 202 is operatively coupled to the input device 204 via connection 21 and is capable of receiving input information from the input device 204 via the connection 210 and is operatively coupled to the display via the respective output connection 212 At least one of the screen 206 and the output device 208 transmits information to the at least one. Navigation device 200 can include an output device 208, such as a voice output device (e.g., a speaker). Because the output device 2〇8 can generate voice information for the user of the navigation device 200, it should be equally understood that the input device 204 can also include a microphone and software for receiving input voice commands. Further, the navigation device 200 can also include any additional input devices 2〇4 and/or any 131839. Doc -25- 200949208 What additional output devices, such as audio input/output devices. Processor 202 is operatively coupled to memory 214 via connection 216 and further adapted to receive information from input/round (1/〇) 218 via connection 220/to send information to input/output (1/0)埠218, wherein the ι/〇埠MS can be connected to the 222/〇 device 222 external to the navigation device 200. The external ι/〇 device M2 may include, but is not limited to, an external listening device such as an earpiece. The connection to the 1/〇 device 222 can additionally be a wired or wireless connection to any other external device (such as a car audio unit), such as a poetic operation and/or for a voice-activated operation, for use in an earpiece or a connection of a headset and/or a connection to, for example, a mobile phone, wherein the mobile phone connection can be used to establish a batten connection between the navigation device 200 and, for example, the Internet or any other network, and / or used to establish a connection to the server via, for example, the Internet or some other network. 3 further illustrates an operative connection between processor 2〇2 and antenna/receiver 224 via connection 226, where the antenna/receiver can be, for example, a GPS antenna/receiver. It will be understood that the antenna and receiver represented by reference numeral 224 are schematically combined for purposes of illustration, but the antenna and receiver may be separately positioned components' and the antenna may be, for example, a Gps chip antenna or a spiral antenna. As will be appreciated by those skilled in the art, the electronic components shown in Figure 3 are powered by one or more power sources (not shown) in a conventional manner. As will be understood by those skilled in the art, the different configurations of the components shown in Figure 3 are contemplated. For example, the components shown in Figure 3 can communicate with one another via wired and/or wireless connections and the like. Therefore, the navigator 131839 described in this article. The doc -26- 200949208 piece 200 can be a portable or handheld navigation device. In addition, the portable or handheld navigation device 2 of Figure 3 can be connected or "connected" to a vehicle such as a bicycle, motorcycle, car or boat, for example, in a known manner. Such navigation device 200 can then be removed from the articulated position for portable or handheld navigation purposes. 4, the navigation device 200 can be an integrated input and display device 206 and other components of FIG. 2 (including but not limited to, internal gps receiver 224, microprocessor 202, power supply (not shown), memory system 214, etc.) unit. The navigation device 200 can rest on the arm 252, which can be fastened to the carrier dashboard/window/etc. using the suction cup 254. The arm 252 is an example of a docking station to which the navigation device 200 can be coupled. The navigation device 2 can be coupled or otherwise coupled to the arm 252 of the docking station, for example by snapping the navigation device 200 to the arm 252. The navigation device 2 can then be rotated on the arm 252. In order to release the connection between the navigation device 2 and the docking station, for example, pressing a button (not shown) on the navigation device 200 is used to couple the navigation device 2 to the docking station or to the navigation device 2 Other equally suitable configurations for decoupling from the docking station are well known to those skilled in the art. Turning to Figure 5, processor 202 cooperates with memory 214 to support a BIOS.  The present input/output system 282, which acts as an interface between the functional hardware component 280 of the navigation device 2 and the software executed by the device. The processor 202 then loads the operating system 284 from the memory 21 4, which provides an environment in which the application software 286 (which implements some or all of the route planning and navigation functionality described above) can operate. Should be 131839. Doc -27· 200949208 The application software 286 provides a working environment that includes a GUI that supports the core functions of the navigation device (eg, map view, route planning, navigation functions, and any other work associated with it). In this regard, portion of the application software 286 includes a view generation module 28 8° to FIG. 6, and the view generation module 288 supported by the processor 202 includes a map data processor 290 that is capable of communicating with the view generation engine 292. The map data processor can access memory 214 for accessing map material 293, which includes terrain data 294, land use data 296, and road data 298. The functionality of the view generation module 288 will now be described in the context of a trip. Terrain data 294 contains the use of map terms to define the "relief"" or highland and concave land data for the land or seabed. Land use data and road data constitute characteristic data. Also using map terminology, the feature data refers to the "culture" or feature constructed by humans below the ground, above the ground, or above the ground. These features include. Roads, trails, buildings, canals, sewer systems and borders. Examples of land use data are: constructed areas, oceans, large lakes, rivers, canals, small canals, ponds, urban parks, regional parks, woodlands, islands, beach dunes and beaches, industrial areas, industrial ports, swampy wasteland, full , pedestrian zone, airport, runway, postal area, buildings, suburbs, company grounds, freeports, amusement park grounds, camping grounds, castle grounds, church grounds, golf course grounds, government building grounds, resort grounds , hospital ground, hotel motel ground, library ground, museum ground, nature reserve ground, parking lot ground, gas station ground, interest building, monument ground, train station ground, entertainment area ground, restaurant ground, rest area Ground, rocky ground, stadium ground 131839. Doc -28- 200949208 Surface, open-air stadium ground, university college ground, pedestrian zone ground, zoo ground, public institutions, other land use, cemetery ground, military area, shopping mall ground, agriculture, vineyards, fruit trees, olive groves, Pastures, broad-leaved forests, coniferous forests, mixed forests, bushes, rocks, glacial snow, intertidal flats, urban urban blocks, urban beaches, urban wetlands, urban forests, urban grasslands, urban plantations, Urban water system, urban bank area, urban swimming pool, urban road, urban national route, urban main road, urban other road, urban sidewalk, urban garden trail, urban tunnel, urban division, urban hospital, urban school, urban area Factories, urban dams, urban railway floors, urban paved areas, urban unfinished areas, railway stations, hospitals, schools, factories, places of worship, and/or cultural facilities. Referring now to Figures 7 through 16, the illustrative destination location input process is first described with respect to the user of the street address of the departure location in Lyon (France) and wishing to navigate to Grenoble (France) (step 4〇〇 For the street address, the user knows that the street name and house number are not shown, but the user uses the setting menu option supported by the application software 286 to select the view generated in the three-dimensional mode. When the user turns on the navigation device 200, the device 200 obtains GPS fix and (in a known manner) calculates the current position of the navigation device 2〇〇. Next, as shown in FIG. 8, the user is presented with a display 3〇〇 displaying the local environment 302 in which the navigation device 200 is determined to be in a pseudo three-dimensional manner, and the area 304 below the local environment of the display 300. Showing a series of control and status messages" 131839. Doc • 29- 200949208 By touching the display of the local environment 302, the navigation device 2 switches to display (as shown in Figure 9) by which the user can enter a series of virtual or soft presses that he wishes to navigate to. 306. By touching "Navigation to" virtual button 308, the navigation device 2 switches to display (as shown in Figure 10) a plurality of virtual buttons each associated with a different category of selectable destinations. In this case, the display shows the "Home" button, which, if pressed, will set the destination to the stored home location. The "favorite" button (if pressed) presents a list of destinations previously stored by the user in the navigation device 200, and if one of these destinations is subsequently selected, the destination of the route to be calculated is set For the selected previously stored destination. The "Recent Destination" soft button (if pressed) presents a list of selectable destinations stored in the memory of the navigation device 200 and a list of destinations that the user has recently navigated to. The selection of one of the places that make up the list of such lists will set the destination location of the route to the selected (previously visited) location. The "point of interest" button (if pressed) presents a number of options by which the user can choose to navigate to a user pre-stored in the navigation device 200 as a navigation device 2 that may wish to navigate to it. Any of a number of locations, such as an automated teller machine (ATM), a gas station, or a tourist attraction. The triangle "arrow" shape virtual button provides access to additional sub-menu options related to the "navigate to" menu option, and the "address' button 310 begins a process by which the user You can enter the street address of the destination that the user wants to navigate to. In this example, 'because the user knows the user's desired navigation address to navigate to the destination address, it is assumed (displayed by touch on 131839) . Doc -30- 200949208 Touch the button on the screen)) Operate the "Address" button 3ι〇, then (as shown in Figure 11 t), present the user with a series of address input options, in detail "City Center", by "zip code", by "crossroads or intersections" (for example, the junction of two roads) and by "street and house number" Input. In this example, the user knows the street address and house number of the destination and therefore selects "street & house number" virtual button 3 12, then presents to the user (as shown in Figure 12): input A prompt 314 for the user to navigate to the name of the city, the user can select the flag button 316 for the country in which the desired city is located, and a virtual keyboard 318 that can be operated by the user to enter the name of the destination city if necessary. In this case, the user has previously navigated to the location in Lyon and Grenoble, and the navigation device 2 thus provides the user with a list of selectable cities. In this case, the user wants to navigate to Grenoble, and when Grenoble is selected from the list 320, the navigation device 2 displays (as shown in FIG. 13) the virtual keyboard 318 by which the user can enter the street name, for the input. The street name prompt 322, and (in this case 'because the user has previously navigated to the street in Grenoble), a list 324 of the choice of the rush in Grenoble. In this example, the user wants to return to the street Avenue De G6n0ral De Gaulle, which the user has previously visited. The user selects Avenue Du G6n6ral De Gaulle from the list 324 displayed. Once the street has been selected, the navigation device 200 is displayed. A limited number of virtual virtual keypads 326, and prompting the user to enter 131839 by prompt 328. Doc -31 · 200949208 The user wants to navigate to the selected street and the house number in the city. If the user has previously navigated to the house number in this street, the tile number is initially displayed (as shown in Figure 14). In this case, if the user wishes to conduct navigation to No. 6, Avenue Du G6n0ral De Gaulle again, the user only needs to touch the "Complete,” virtual button 33〇 displayed in the lower right corner of the display 300. The right user wants to navigate to the different house numbers in Avenue Du G0n0ral De, all the user has to do is operate the virtual keypad to enter the appropriate house number. Once the house number has been entered or selected, the user (in Figure 15) is asked if a specific arrival time is required. If the user presses the " button, the time required to travel to the destination is estimated and when The user should leave (or if he is too late, he should have left) its current location in order to arrive at its destination on time. "In this case, the user does not care about a specific time to arrive" and therefore choose " No "virtual button. Select No button 332 to cause navigation device 2 to calculate the route between the current location and the selected destination and display the route 334 on the map showing a relatively low magnification of the entire route (see Figure 16. Also shown for the user: "Complete" virtual button 336, the user can press the "Complete" virtual button 336 to indicate that the calculated route is acceptable; "Find alternatives" The user can press the π to find an alternative " button 338 to cause the navigation device 2 to calculate another route to the destination of the election; and "Details" button 340, the user can The ''Details" button 34 is pressed to present a selectable option for display of more detailed information about the currently displayed route 334. In this case, the user assumes that the displayed route is acceptable. Doc • 32- 200949208's and once pressed "Complete" button 336, presents the user with a three-dimensional view (not shown) of the current starting position of the navigation device 200. The user then begins his journey, and by updating the map according to the determined change in the position of the navigation device 2, and by providing the user with visual navigation commands and (as appropriate) voice navigation commands, the navigation device 2 Known way to guide the user" Once the user has set the destination and the navigation device 2 has started navigating the user, the navigation device 200 is monitored via the processor 202 and the GPS receiver 224 constituting the position determining unit (steps) 402) Position of Navigation Device 200 - Once navigation device 200 has advanced a sufficient distance along the route planned by application software 286 of navigation device 2, it is necessary to update the three-dimensional view displayed by display device 206. The map data processor 290 uses the longitude and latitude data associated with the location of the navigation device 200 to access the map data 293 and extract terrain data 294, land use data 296, and road data 298 » in order to best describe the generation of the view, now The generation of the view will be described in the case where the navigation device 2 has advanced a considerable distance from the starting position and the navigation device 2 has passed through a relatively rural environment while following the calculated route. In this regard, the rural environment contains mountains that need to be displayed by the navigation device. As mentioned above, the map material processor 29 accesses (step 4〇4) map material 293 suitable for the location on the way to the navigation device 200. The amount of data that is necessary to retrieve from memory 214 to provide a complete view at that location is a design alternative that is not directly related to this example, and therefore, for the sake of brevity and clarity of the description, 'this article will not Further describe it 131839. Doc •33· 200949208. The topographical data 294 used in this example was obtained from Tele Atlas NV (The Netherlands) and has been pre-processed to convert the data obtained from the grid cell form into a triangular mesh form 'for example, a triangulated irregular network (TIN) form . Of course, those skilled in the art will appreciate that topographical data 294 may already be provided in the form of a triangular mesh, thereby eliminating the need for pre-processing raster cell data. The provided TIN terrain data 294 includes a plurality of triangular elements, each of which has a respective height information associated with each of its vertices. The data about the triangular elements associated with the determined position is virtually configured by the map data processor 290 to the memory symplem to obtain a three-dimensional (not shown) representation of the terrain at that location. Referring to FIG. 17, as described above, the first triangular unit 35A and the second second unit 362 are virtually configured by determining (step 4〇6) the respective heights of the vertices of the first triangular unit 35〇 (step 408). In three dimensions. In this example, the 'first triangular unit 350 shares the apex' with the second triangular unit 362 to create a hypothetical common boundary 364 therebetween. The first triangular unit 350 shares the first substantially common height h with the common vertices of the second triangular unit 362! 'The remaining (unshared) vertices of the first triangular unit 350 and the second triangular unit 362 also share a second substantially common The height, in this example, the second height h is less than the first height ^. Thus, the height of the surface defined by the first triangular unit 350 and the second triangular unit 362 converges to a converging height around the common boundary 364 or around the common boundary 364. Also extracted from the road data 298 stored in the memory 214 is obtained 131839. Doc - 34 - 200949208 Turn off the road data, and (based on the longitude and latitude values of the end of the road), the first mitral unit 350 and the second triangular unit 362 are also virtually configured (step 408) in the three-dimensional space. The entry point or node 354 and the exit point or node 356 of the road 352 for the first triangular unit 350 are set, for example, by interpolating at respective heights obtained from the height data associated with the triangular unit 35A. Similarly, exit point 356 constitutes another entry point with respect to second triangular unit 362, and another exit point 357 is set with respect to second triangular unit 362. However, it should be understood that in this sinister case, the road data with @ @ 道路 352 is depicted by the start and end latitude and longitude values for a given length of the road, the given length of the road may be extended Up to the first triangular unit 350 and the second triangular unit 362. However, the entry point and the exit point are set for each triangular unit. The land use data 296 in this example is independent of the location determined and therefore is not required. However, the method of virtually configuring land use data in three dimensions is similar to the method described above for road data. n Once the terrain data and road data associated with the determined location have been virtually configured, the view generation engine 292 projects the virtually configured three-dimensional data using any suitable technique (eg, "month rasterization" technique) Step 410) onto the two-dimensional plane 358. In this aspect, a three-dimensional view 36〇 is created on the two-dimensional plane 358 of the triangular unit 35〇 and a portion of the road 352 that passes through the angular soap element 350. Of course, familiar with this item The skilled person will appreciate that many other triangular elements are projected onto the two-dimensional plane along with the associated land use and/or road data to complete the desired view. After projecting onto the two-dimensional plane 358, the view generation engine 292 Will produce 131839. Doc -35- 200949208 The raw view data is passed to the display driver for display (step 412) the navigation advance animation frame. An example of the resulting view of the road 37 in the mountain zone mentioned above is depicted in Figures 18 and 19. The map data generator 290 then determines (step 414) whether it is necessary to display subsequent frames by referring to the determined position and along the route calculated by the application software 286. In another embodiment, the TIN topographical data can be obtained by storing the TIN topographical data and the data storage 160 coupled to the server 15 by the data storage 160 coupled to the server 15A. Communication network to capture. Turning to Fig. 20, in the above example, the triangular elements presented by the navigation device 200 are colored or filled according to the following coloring techniques. After capturing (step 404) the topographical material associated with, for example, the triangular unit 35A, the map material processor 290 analyzes (step 416) the heights associated with each of the vertices of the triangular elements 350, respectively, and calculates (step 418) the average. height. The calculated average height is then passed to the view generation engine 292 along with the other materials required to achieve the generation of the three-dimensional view 360 in the two-dimensional plane 3 58 as mentioned above. When a three-dimensional view is generated in a two-dimensional plane, the view generation engine 292 accesses (step 420) the palette (FIG. 21) and identifies an average corresponding to each of the triangular elements that are characteristic for the view to be displayed. The individual colors of the heights are assigned (step 422) - color to the parent quadrilateral elements when the projection of the triangular elements is generated, the projections being filled with the selected colors, respectively. In this regard, the color palette is assigned from a palette of 265 colors to form a highly correlated color scheme. 131839. Doc • 36 _ 200949208 Referring to Figure 21, the palette 450 contains a plurality of colors related to the height range. Each color is assigned to a color sub-range within the height range. In this example, the palette is preconfigured. However, those skilled in the art will appreciate that the palette can be selected by the user, and the application software 286 allows the user to select the first color 452 at one end of the height range and the other end of the height fe via the GUI via the GUI. The second color 454. The application software 286 then linearly distributes the color by modifying one or more of the color schemes used (eg, the Red Green Blue (RGB) scheme or the Color Saturation Value (HSV) scheme) to assign color to the height. The sub-range within the scope. Optionally, the user may be allowed to select an intermediate color 456 between the first color 452 and the second color 454 (eg, substantially between height ranges), and the application software 286 then calculates the first color 452. The intervening color between the intermediate color 456 and the intermediate color 456 and the second color 454. Returning to the generation of the view to be displayed, once the fill color has been selected from the palette, for example by the lookup process, and other three-dimensional view data about the two-dimensional plane 358 has been generated, the view generation engine 292 will generate The view data is passed to the display driver for display (step 412) the navigation advancement frame. An example of the resulting view produced in the mountainous areas mentioned above is depicted in Figures 18 and 19. As previously described, the map data generator 29 then determines (step 414) whether it is necessary to display subsequent maps by referring to the determined position and along the route calculated by the application software 286 in the manner previously described. frame. The resulting three-dimensional view (when displayed) provides a visual indication of changes in height and a visual indication of the height between geographic features (eg, mountains), as shown in Figure 131839. Doc -37- 200949208 18 and Figure 9Φ-γθ 绦 Μ Μ In this real palette from the lowest height 372, V color to the highest height 374 yellow or white, white is particularly suitable for indicating the presence of snow The height of the place. It should be understood that the above coloring technique does not have to be used with the data containing the TIN data, but other forms of topographical data, such as 'bump cell data or other suitable polygon data, can be used. 1-8 Referring to Figure 22, assume that the user follows the instructions provided by the navigation device 200. The navigation device 200 ultimately displays the destination (in this case: 6 Aven n 6ral De Gaulle) and the schematic representation of the checkered flag 376. In another embodiment, by interpolating colors, each triangular unit is colored more in detail than when a single color is used for each unit. Or = calculating the average height, but calculating the height value associated with, for example, the triangular element 35〇 corresponding to the pixel of the three-dimensional view 360 projected onto the two-dimensional plane on a two-dimensional plane by interpolation The calculations and palettes are accessed to set individual colors for each pixel. Φ It will also be appreciated that while various aspects and embodiments of the present invention have been described hereinabove, the scope of the invention is not limited to the specific configuration set forth herein and is instead extended to include all configurations within the scope of the appended claims. ' and its modifications and changes. - For example, although the above embodiment is described in the context of TIN data or pre-processed data that constitutes a conversion from raster cell data to TIN data, those skilled in the art will appreciate that processor 2〇2 (eg, The map data generator 290) can be configured to generate TIN data from the grid unit or other suitable polygon data either immediately or near instantaneously. 131839. Doc . 38-200949208 While the embodiments described in the foregoing detailed description refer to Gps, it should be noted that the navigation device may utilize any of the position sensing techniques as an alternative to Gps (or indeed 'other than GPS'). For example, navigation devices may utilize other global navigation satellite systems (such as the European Galileo system). Equally, it is not limited to satellite-based but can be easily implemented using ground-based beacons or any other system that enables the device to determine its geographic location. An alternative embodiment of the present invention can be implemented as a computer program product for use with a computer system, for example, stored on a tangible data recording medium such as a magnetic disk, CD-ROM, ROM or a fixed disk. Or a series of computer instructions embodied in a computer data signal transmitted over tangible media or wireless media (eg, microwave or infrared). The series of computer instructions may constitute all or part of the functionality described above and may also be stored in any memory device (volatile or non-volatile memory device such as semiconductor, magnetic, optical or other memory). In the device). It will also be readily understood by those skilled in the art that while the preferred embodiment implements a certain functionality by software, the functionality may equally be implemented only in hardware (e.g., by one or more ASICs) The particular application of the integrated circuit) or indeed by a mixture of hardware and software, the scope of the invention should not be construed as being limited to software implementation. Finally, it should also be noted that although the scope of the patent application is stated herein A particular combination of the features described, but the scope of the invention is not limited to the specific combinations claimed hereinafter, but instead extends to include any combination of features or embodiments disclosed herein, whether or not the patent is already attached. A specific combination is specified in the scope of 131839, doc-39-200949208. [Simplified illustration of the drawings] Fig. 1 is a schematic illustration of an exemplary portion of a global system (GPS) that can be used by a navigation device; Schematic diagram of a communication system for communication between a navigation device and a ship; FIG. 3 is a schematic illustration of the electronic components of the navigation device of FIG. 2 or any other suitable navigation device Figure 4 is a configuration of a women's and/or articulated navigation device. Figure 5 is a two-dimensional representation of the architectural stack used by the navigation device of Figure 3; Figure 6 is an illustration of an entity supported by the processor of the navigation device of Figure 3. 7 is a flow chart for generating a view of the navigation device of FIG. 3 and constituting the first embodiment of the present invention; FIG. 8 is a schematic view of the navigation device from a portion of the method of FIG. 7; FIG. 9 is a screen shot from the navigation device when the user touches the display of the local environment 302 according to one of the methods of FIG. 7.

Fig. 10 is a screen view from the navigation device when the user touches " navigates to " virtual button 308 according to the method of Fig. 7. Figure 11 is a screen view of the screen from the navigation device when the user touches the button displayed on the touch screen according to the method of Figure 7. Figure 12 is a side view of the screen from the navigation device when the user selects "Street & ^ &#" virtual button 312 in accordance with the method of Figure 7. 131839.doc • 40· 200949208 Screen of a navigation device from one part of the method Figure 14 is a picture of the method according to the method of Figure 7.

Fig. 15 is a view showing the screen surface from the navigation device when the user is inquired according to the large, earth-A side of Fig. 7. Fig. 16 is a screen view of the navigation device from the navigation device according to the square of Fig. 7 and the earth + .

Figure 13 is a view of the screen according to Figure 7. Figure 17 is a schematic diagram of a projection from a navigation device to a dimension of a three-dimensional data to a dimension; Figure 18 is a view of a screen displayed by the navigation device of Figure 3 in connection with the first embodiment of the present invention. The method of the present invention is followed by the following: FIG. 19 is another screen view of another view displayed by the navigation device relating to the first embodiment and the second embodiment of the present invention; 20 is a flowchart of a method of coloring a view constituting the second embodiment of the present invention; <FIG. 21 is a schematic diagram of a palette used in the method of FIG. 20; and FIG. 22 is displayed by the navigation device to The screen of the destination route. [Main component symbol description] 100 GPS system 102 Satellite 104 Earth 106 GPS receiver 108 Spread spectrum GPS satellite data signal 131839.doc -41 · 200949208 〇❹ 150 Server 152 Communication channel 154 Processor 156 Memory 158 Wired or wireless connection 160 Bulk Data Storage Device 162 Transmitter 164 Receiver 166 Transmitter 168 Receiver 200 Navigation Device 202 Processor/Microprocessor 204 Input Device 206 Display Screen/Display Device 208 Output Device 210 Connection 212 Output Connection 214 Memory/Memory System 216 Connection 218 Input/Output (I/O)埠220 Connection 222 I/O Device 224 Antenna/Receiver/Internal GPS Receiver 226 Connection 131839.doc -42- 200949208 ❹ 250 Touchpad or Touch Screen Input 252 Arm 254 Suction cup 280 Functional hardware component 282 BIOS (basic input/output system) 284 Operating system 286 Application software 288 View generation module 290 Map data processor / map data generator 292 View generation engine 293 Map data 294 Terrain data 296 Land use information 298 Road data 3 00 Display 302 Local Environment 304 Area 306 Virtual or Soft Button 308 " Navigate to "Virtual Button 310" Address "Button 312 "Street & House Number"Virtual Button 314 Tip 316 Flag Button 318 Virtual Keyboard 131839.doc - 43- 200949208 ❹ ❿ 320 Optional Locations 322 Tips 324 Optional Streets 326 Virtual Keypads 328 Tips 330 "Complete " Virtual Buttons 332 "No" Button 334 Route 336 "Complete" Virtual Buttons 338 "Find alternative ''button 340 "Details" button 350 first triangle unit 352 road/feature 354 entry point or node 356 exit point or node 357 exit point 358 two-dimensional plane 360 three-dimensional view 362 second triangle unit 364 common Boundary 370 Road 372 Minimum Height 374 Most Bureau 376 Checkered Flag 131839.doc .44- 200949208 450 Palette 452 First Color 454 Second Color 456 Intermediate Color hi First Sub-Common Height h2 Second Substantially Common Height ❹ ❹ 131839.doc -45-

Claims (1)

200949208 X. Patent application scope: A navigation device, comprising: a data storage device, the resource data and a processing resource associated therewith, operatively coupled to a material storage comprising feature data of a terrain related to the three-dimensional terrain; a position determining unit The operatively responsive to the processing resource and capable of determining a location; a display device operatively coupled to the processing resource, the processing resource supporting a view generation engine when in use, and the display device capable of receiving the The view produces output data generated by the engine; the terrain data is configured as a triangular unit network, the triangular unit network comprising a triangular unit having respective height data associated with each vertex thereof, the triangular unit The location information relates to the information about a feature associated with the location; and the processing resource is configured to access a portion of the terrain data associated with the location and a portion of the feature data when in use, and the The view generation engine is configured to represent the triangular unit in a planar form Relating of this feature. 2. The device of claim 1, wherein the triangular unit network is an irregular triangular network. 3. The device of claim 1, wherein the triangular unit network comprises another triangular unit located adjacent to the triangular single 70 and having a height associated with a vertex thereof and the triangular single 131839 .doc 200949208 The yuan shares the remaining vertices. 4. If the request term q is grayed out, a common boundary extends at least hypothetically between the remaining vertices of the shares. 5' The device of claim 4 wherein the common boundary substantially indicates a convergence height. 6. The device of claim 5, wherein the processing resource is configured to represent at least a portion of the feature at a height of the "offer'-dimension unit and the another triangular unit. 7. The device of claim 6, wherein the height of the at least a portion of the feature is determined using the convergence height. 8. The device of item 7, wherein the processing resource is configured to provide a first node and a second node with respect to at least:: the first ρ. and the first node indicating the characteristic of the special _ Λ At least in part for a limit to overlap with the one/early element and/or the other triangular unit; and the first node and the second node and the eight are associated therewith substantially equal to the convergence The height of each node in height. 9. The device of any of claims 3 to 8, wherein the height data associated with the shared vertices respectively is substantially _. 10. Information on the protection of any of the items 1 to 8. The device 'the characteristic data includes the track 11 · any one of the claims « to 8 ' u ' times the device' wherein the feature data contains land use data. Only 叮匕 叮匕 12 12. If you want to view any of the items 1 to 8 in the exhibition, where the view produces 4 3 丨 π configuration to according to - height-related color engine, 'causal coloring s Hai triangle unit 131839.doc 200949208 At least part of the plane representation. 13. The device of claim 12, wherein the highly correlated color scheme comprises a palette associated with a height range. 14. The device of claim 12, wherein the highly correlated color scheme comprises a plurality of height sub-ranges, each of the plurality of height sub-ranges being associated with a color. 15. as claimed in claim 12 The device 'where the iij degree-dependent color scheme is user-defined. 〇 16. The device of claim 15 when attached to request item 13 or request item 14 wherein the processing resource is configured to permit substantially a first height sub-range at one of the first ends of the height range is set to a first color and a second color is set with respect to a second height sub-range substantially at one of the second ends of the height range, and A height sub-range between the first height sub-range and the second height sub-range determines a color of the palette. ❹ I7. The apparatus of claim 16, wherein the processing resource is configured to permit Setting a height between the first end and the second end of the height range to an intermediate color and determining between the first color and the intermediate color, and between the intermediate color and the second color 18. A navigation system, comprising: a navigation device according to any of the preceding claims; wherein the data storage is located remotely from the navigation device and is connectable via a communication network Accessing. 131839.doc 200949208 19· A method of generating a view to be displayed by a navigation device includes: an edge method determining a location associated with the navigation device; accessing a portion of the terrain data associated with the location and a part of the feature data, the terrain data is configured as a triangular unit network, the ^ square unit network includes a triangular unit, the triangular unit fish: two related and has a respective height data associated with each of its vertices " The feature data includes information about the features associated with the location and the graphical representation of the triangular elements and the associated symbols. Λ对2〇· - Computer program components, including A computer program component for causing a computer to perform the method of claim 19. 2! The computer program component of claim 20 is embodied in - Computer-readable medium 22 - A navigation device, comprising: a processing resource operatively coupled to a data storage, the data storage comprising terrain data related to three-dimensional terrain; a position determining unit Operatively coupled to the processing resource to determine a location; a display device operatively coupled to the processing resource, the processing resource supporting a view generation engine when in use and the display device capable of receiving The view generation output data generated by the engine; wherein the terrain data is configured as a polygon unit network, the polygon unit network comprising a polygonal unit having respective heights associated with each of its vertices 131839.doc -4- 200949208 Data 'the polygon cell is associated with the location; and the processing resource is configured to access a portion of the terrain material associated with the location when in use 'and the view generation engine is configured to represent the polygon cell in a planar form' The representation includes a plane table that colors the polygonal unit according to a highly correlated color scheme Is at least partially. 23. The device of claim 22, wherein the highly correlated color scheme comprises a palette associated with a height range. 24. The device of claim 22 wherein the highly correlated color scheme comprises a plurality of height subranges, each of the plurality of height subranges being associated with a color. 25. The device of claim 22 or claim 23 or claim 24, wherein the highly correlated color scheme is user defined. 26. The device of claim 25, when attached to request item 23 or request item 24, wherein the processing resource is configured to permit setting of a first height sub-range with respect to substantially one of the first ends of the height range a first color and a second color range s substantially at a second end of the height range, and a second color, and regarding the first height subrange and the second height subrange The height subrange between the determines the color of the palette. 27. The device of claim 26, wherein the processing resource is configured to permit an intermediate color to be set with respect to a height between the first end and the second end of the temperature range, and to determine between the a color of the palette between a color and the intermediate color and between the intermediate color and the second color. 131839.doc 200949208 28. A method for representing a terrain by a navigation device, the method comprising: determining a bit 1 of the navigation device; accessing a portion of terrain data associated with the location, the terrain data being configured a polygon unit network, the polygon unit network comprising a polygon unit having respective southness data associated with each vertex thereof, the polygon unit being related to the position; the polygon unit being represented in a planar form; Coloring at least a portion of the planar representation of the polygonal unit in accordance with a highly correlated color scheme. 29. A computer program component comprising computer code means for causing a computer to perform the method of claim 28. Item read media 30. The computer program component of claim 29, embodied in a computer, 0 ❹ 3i. A data storage device for a navigation device, the data storage device sculpting topographic data, the terrain data Configured as a triangle, containing a few nets, the triangular unit mesh contains a triangular element that is associated with each height data associated with each vertex. This element has 131839.doc