TW201131510A - Apparatus and method for generating a view - Google Patents

Abstract

A navigation and/or mapping apparatus comprises: a processing resource (202) operably coupled to a data store (214, 293), wherein the data store (214, 293) is adapted to store at least one footprint source and the processing resource (202) is adapted to obtain a footprint (294) from the footprint source, generate a model (320) of a structure based on the footprint (294) and provide image data relating to the model (320).

Description

201131510 VI. Description of the Invention: TECHNICAL FIELD OF THE INVENTION The present invention relates to a mapping system or navigation device that provides, for example, a three-dimensional model or view of a location. [Prior Art] Portable computing devices (eg, portable navigation devices (pNDs)) that include GPS (Global Positioning System) signal reception and processing functionality are well known and widely used as in-vehicle or other vehicle navigation systems. . In general, 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 Features. Typically, these devices include: - or multiple input interfaces that allow the user to interact with and control the device; and - or multiple output interfaces - through the - or multiple output interfaces, The information relay is passed to the user. Illustrative examples of the interface include a visual display and a speaker for audio output. Illustrative examples of the input interface include control of the device Hi# or its (4) _ or multiple physical buttons (if the device is built into the vehicle) then the buttons are not necessarily on the device itself. Instead, it can be on the steering wheel and a microphone for predicting user utterances. In a particular configuration, the output interface display can be configured as a touch-sensitive display (wrong by touch-sensitive overlay or otherwise) to additionally provide an input 146563.doc 201131510 face 'by the input interface' The device can be operated by touch. This type of benefit will also often include: one or more physical connector interfaces through which power signals and conditional data signals can be transmitted to and received from the device. Signal and conditional data signals '· and as appropriate' One or more wireless transmitters/receivers that allow for cellular telecommunications and other signal and data networks (eg, Bluetooth, Wi-Fi, Wi -Max, GSM, UMTS and similar networks) communication. This type of PND also includes a GPS antenna with which satellite broadcast signals including location data can be received and subsequently processed to determine the current location of the device. The PND may 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 conjunction with position information derived from the GPS signal to determine the device. And therefore the speed and relative displacement of the vehicle for the device. Typically, these features are most commonly provided in the navigation system within the wheel tool, but may also be provided in the PND (if this is advantageous). The utility of such PNDs is primarily manifested in their ability to determine the route between the first location (usually the origin or current location) and the second location (usually the destination). Such locations may be entered by a user of the device by any of a wide variety of different methods, such as by postal code, street name and house number, previously stored "well known" destinations (such as famous locations, A municipal location (such as a sports field or swimming pool) or other point of interest) and a favorite destination or destination that has recently been visited. 146563.doc 201131510

In general, the PND has a function for calculating the "best J or "best" route between the destination address and the destination address based on the map data. The "best" or "best fit" route is based on predetermined criteria and is not defined as the fastest or shortest route. The choice of the route along which the driver is guided can be very complex, and the selected route can take into account existing, predicted and dynamically and/or wirelessly received information on the history of the road speed and the driver's Determine the cause of the road alternative or the toll road). 1 machine k route should not include highways. 'The device can continuously monitor roads and traffic conditions, and due to change = condition = propose or choose to change the route, the rest will be carried out on this route: " soil in various technologies (for example The real-time traffic monitoring system of 'Mobile phone capital, (4) fleet tracking) is using = late and feeding information into the notification system. "Do not pass the glass rrrND can usually be installed on the dashboard or support of the vehicle Glass 4 can be (4) for the transporter's pure tone machine. (4) The computer is poorly formed as the control system of the vehicle itself. 2 It can also be part of the palm-type system. "M., PDA (portable digital aid) The lower palm: a broadcaster, a mobile phone, or the like, and in such a situation: the normal functionality of the route is expanded by mounting the software on the device to navigate the calculated route. Planning and navigation, Zhuo Zhuo VII - to the knife month b can also be provided by the implementation of appropriate software "" Ding Hao nose source. For example, the Royal Air Recreation Department (RAC) in a / / WWW 豕, fly Car set tastes online Line Planning and Navigation I46563.doc 201131510 Facility, which allows the user to type in the starting point and destination, so the server (the user's computing resources are communicating with the server) calculates the route (the aspect can be specified by the user Generating a map and generating a detailed set of navigation instructions for directing the user from the selected starting point to the selected destination. The «also provides 4 calculated routes for rendering and route preview functionality, The route preview functionally simulates the user traveling along the route and thereby provides the user with a preview of the calculated route. In the case of the PND, the line is inter-calculated and the user interacts with the navigation device as appropriate. Select the desired route from the list of proposed routes. Depending on the situation, the user may intervene or direct the route selection process, for example by specifying certain routes, roads, locations or guidelines for specific journeys. The route calculation form of the PND forms the main function, and the navigation along this route is another main function. During navigation, these have just provided visual and/or audio commands to direct the user along a selected route to the destination of the route. The pND is also often used during navigation: displaying a map on the screen Information, this information is regularly updated on the screen so that the displayed map information indicates the current location of the device and thus the current location of the user or user's vehicle (if the device is being used for in-vehicle navigation). The icon displayed on the screen usually indicates the current device location and is centered, which is also displaying map information and other map features of the current and surrounding roads near the current device location. In addition, depending on the situation, it can also be displayed. The navigation information is displayed in the status bar above, below or on the side of the resource. 146563.doc 201131510 Examples of the navigation information include the user's need to deny the yoke μ <Kori 7 刖 刖 road to the next! Γ distance The nature of the deviation, which can be represented by another icon indicating that the deviation is a special type such as 'left turn or right turn f'. The navigation function also confirms the content of the voice command. The command guides the user along the route. Γ By these forces, the messenger. If you can understand the simple instructions such as "100 claws turn", you need a lot of user device device reciprocal... knife analysis... mentioned, dream (10) can be touch screen, or (other or other) == Installed remote control, activated by voice or by any other suitable method. In the case of the line, another important function provided by the device is the automatic road Z. The user deviates from the previously calculated route during navigation (Italian =;, immediate traffic condition indication - the alternative route will be more favorable and the month b. Properly automatically identify such conditions' or when the user actively causes the device to perform route recalculation for any reason. It is also known to allow users to define criteria for calculating routes; for example, users may prefer to use The device calculates the scenic route, or may wish to avoid any failures that may occur, are expected to occur, or are currently occurring. The software will then calculate the various routes and prefer the number of lines along its route. (for example, there is a point of interest (called POI) of the view of the scenery or the use of the traffic condition that is occurring on the unspecified road has been ^ ^ κ can be blocked by this * or the degree of delay due to blockage to ten V Sorting out routes. Other routes based on (10) and traffic information based on ridge calculation and navigation criteria are also possible. 隹 Route δ and navigation functions are important for the overall utility of PND, but l46563.d i 201131510 It is possible to use the device purely for information display 4 "free driving", in which only map information related to the current device position is displayed, and the route has not been calculated and the device is currently not performing navigation. This mode of operation f can be applied to When the user is aware of the route to be followed and does not require navigation assistance, the field can be used to display map information related to the location of the user's input, which may be related to the user's current location. Position-independent. Devices of the above type (for example, Model 920T manufactured and supplied by T〇mT〇m InternaU嶋i BV) provide a reliable means for enabling the user to navigate from one location to another. These devices have great utility when they are unfamiliar with the route to the destination they are navigating to. As detailed above, the memory of the PND stores map data that is not only calculated by the brewing wire but also to the user. Provides the necessary navigation instructions and is used to present to the user via the visual display of the PND: The map information can be represented in several ways and actually Contains several separate information components used in combination. For example, information can be represented as various bird's eye map projections, satellite imagery, terrain information, field of view images, and 3D models. Buckle models and field of view images can be It is advantageous to give the user an impression of the view that may be seen in the presence of a position that can help, for example, identify the location. The 3D model can be defined using the three-dimensional coordinates that make up the vertices of the model. Stores a piece of material used for texture mapping. The result of this storage is 'requires a large amount of data to produce a 3D model. For a pND or other map that provides a three-dimensional image of the route or location, I46563.doc 201131510 System '3D image or The model can occupy J to occupy the memory or disk space. This is particularly problematic for § Remembrance or other storage devices that are limited to portable devices. For example, the transmission of model data via a network or communication link can occupy a large amount of bandwidth and / or may take a long time to launch. SUMMARY OF THE INVENTION Various aspects of the present invention are determined to be shy # A TS + in the independent item. Some of the preferred features are defined in the sub-items. According to one of the present inventions, the music sample is provided for a navigation and/or map painting device, I3. operatively coupled to a data storage device, wherein the data storage device is adapted At least one coverage area source is stored, and the processing resource is adapted to obtain a coverage area from the coverage area source, generate a model based on the coverage area and provide image data related to the model. The device can include a display device operatively coupled to the processing resource. The processing resource supports a view generation engine when in use, and the display device is configured to receive the image data from the view generation engine and respond to The image data shows an image. The footprint and/or the model can be an image. ^ The coverage area can be a building footprint. The coverage area defines a two-dimensional representation of the building. The footprint defines a perimeter, contour or boundary of a building. The perimeter can include a series of constituent lines that define at least one polygon. The coverage area source can include a coverage area. The coverage area source can include an outline, a top view, a satellite image, and/or a plan view image. The processing source can be adjusted 146563.doc 201131510. The determining can include determining to determine at least one coverage edge detection, pattern matching, or the like based on the coverage area source.

The model can be a 3-dimensional (3D) model. Although reference is made to the 3D model herein, it should be understood that such models may be virtual 3D models that are represented on a flat screen display, but whose display includes a view of the depth from any angle. The 5H D model can be a type that represents at least part of a building. / Processing resources can be adapted to convert the _ coverage image into a 3 〇 model image. The processing resource can be adapted to create a wall of the model by extrapolating the footprint to a distance corresponding to a wall height. ~ The processing resource can be adapted to determine the top shape using the coverage area. The roof shape can include a 3D roof model. The processing resource can be adapted to determine the top of the coverage area, and the vertices can include a point at which the perimeter changes direction. These vertices can represent a corner of a building. The processing resource can be adapted to determine at least - and preferably every bisector of the coverage area. (d) Ping H. ^ H. The line passes through a top and extends within the footprint and has an equiangular relationship between the bisector and each portion of the footprint forming the apex. The processing resource can be adapted to divide the intersection between the bisectors. The processing resources can be adapted to determine only the intersections of the associated vertices closest to at least one and preferably each bisector. The processing resources can be adapted to ignore at least one and preferably any second and subsequent intersections on each bisector. I46563.doc -10· 201131510 The processing resources can be adjusted - soil < to confirm the most sin near the intersection of § hai and another point, and can pass Hu Zhi,,, μ # ' ι Offset from one of the closest intersections and one of the distances between the coverage areas < β perimeters, more or more of the processing resources may be adapted to produce lines forming roof features, such The generated line is parallel to the corresponding constituent line of the coverage area, and is offset toward the center of the coverage area by an offset distance from the corresponding constituent line of one of the deer-white #鬼#广♦~ self-忒 coverage area: In order to make each point on the generated line have a distance from the closest point on the coverage area, the distance corresponds to the offset distance. It should be understood that the roof features may include one or more polygons, lines or points depending on the shape of the chain &&t<t> Where the roof features include at least a polygon, the processing resource may be adapted to repeat the process using the polygon instead of the coverage area as a starting point 'ie, the processing resource may be adapted to: determine the polygon The vertex 'determines a bisector associated with at least the vertices of the polygon, determines a point of intersection between the bisectors, and determines an offset-distance between the closest intersection and the polygon Distance, and by generating another line, another house (four) sign is generated, (4) the other phase line is parallel to the corresponding constituent line of the section polygon, and the corresponding direction is offset toward the center of the polygon, from the corresponding line of the polygon An amount of offset distance such that each point on the parent-other generated line has a distance from the closest point on the polygon, the distance corresponding to the offset distance. The processing resource can be adapted to repeatedly repeat the roof feature generation process until no additional polygons are created and all polygons have degenerated into lines or points. 146563.doc 201131510 The processing resource can be adapted to remove at least one and optionally all polygons and/or bisectors, removing polygons and/or bisectors depending on the type of roof. The data store can contain metadata related to the coverage area. The processing resource can be adapted to determine metadata associated with the coverage area. The processing resource can be adapted to determine metadata associated with the coverage area based on a shape and/or scale of the coverage area, the determining can include using typical metadata associated with a shape and/or scale of the coverage area . The processing resource can be configured to determine coverage area metadata associated with a building in proximity to or within a predetermined distance of a building to be determined by the model, and determining metadata associated with the coverage area based on metadata of the adjacent buildings Union yuan information. The amber data may include wall sash and/or a roof height and/or texture information and/or a roof type. The processing resource can be adapted to generate a 3d model using the coverage area and metadata associated with the coverage area. The roofing metadata can include a total roof height. The processing resources may be adapted to associate portions of the lines and/or points forming the roof features with the extent of the original coverage area based on the total height of the roof and the roof feature determination process that produces the lines or points Repeatedly. The processing resource can be adapted to produce a roof model using the resulting roof features and corresponding heights. The processing resource can be adapted to generate a wall of the model by extrapolating a coverage area upwardly corresponding to a distance of the wall height metadata. The processing resource may be adapted to generate a building model by combining the roof model with the wall of the model. The navigation and/or mapping device can include a location determining unit operatively coupled to the 146563.doc 201131510 Process > source and adapted to determine a location. The navigation and/or mapping device can include a user input device. The navigation and/or mapping device can be adapted to receive an input location that can be input via the user input device. The processing resource can be adapted to retrieve or determine at least one coverage area associated with the location and/or the input location as determined by the location determining unit. The processing resource can be adapted to generate a viewport around the determined location or input location using the coverage area data associated with the location. The viewport can include one or more 3D models. According to a second aspect of the present invention, a navigation and/or mapping system comprising: the navigation and/or mapping device as set forth above in relation to the first aspect of the invention; wherein the data storage is remote The navigation and/or map is located and can be accessed via a communication network. According to a third aspect of the present invention, a navigation and/or mapping system includes: a navigation and/or mapping device as set forth above in relation to the first aspect of the invention and/or as described above A navigation and/or mapping system as set forth in a second aspect of the invention; wherein the display is located remotely from the navigation and/or mapping device and/or system and communicates with the processing resource via a communication network. According to a fourth aspect of the present invention, a method for generating an image is provided, the method comprising: obtaining at least one building footprint; determining a roof height; and using the coverage area and the roof height to generate a 3 ]D Roof Model 0 146563.doc •13- 201131510 s Go can include generating and displaying the building model containing the roof model. Going can include determining the apex of the coverage area. The 5 hai method can include determining this! At least the bisector of the 1_ zone. One of the 3D models, one and preferably each of the vertices of the building, m & contains the intersection between the determined bisectors. The financial method may include - fork ^ ^ at least - and preferably every - evenly divided (four) of the vertices SC:: or ignore at least one and preferably the second per bisector and > A point or multiple intersection of a contour or boundary may include determining the distance between the closest intersection or points and the contour or boundary of the coverage. The method can include determining an intersection or a plurality of intersections closest to the perimeter and calculating an offset from a distance between the closest intersection or intersections and the perimeter of the coverage. The method can include generating a line forming a roof feature. The lines generated are parallel to the respective constituent lines of the 5 mile coverage area, and are offset toward the center of the coverage area corresponding to a corresponding constituent line from one of the coverage areas. An amount of offset distance such that each point on each generated line has a distance from the closest point on the coverage area that corresponds to the offset distance. It will be appreciated that depending on the geometry of the footprint, the roof features may include one or more polygons, lines or points. Where the roof features define at least one polygon, the method may include repeating the roof 146563.doc • 14 - 201131510 using the polygon instead of the footprint as a starting point, ie, Confirming the vertices of the polygon, determining the quintessence of at least one of the vertices of the polygon, determining the distance between the bisectors, determining the parental point between the bisectors, and determining the opposite of the ridge in the county. An offset distance from one of the distances between the closest sin and the polygon, and an additional roof feature by g 4 2 π Μ 0 i > the outer line + 仃 corresponds to the corresponding constituent line of the polygon and is offset toward the polygon by a distance corresponding to the offset distance from the corresponding constituent line of the polygon such that each additional Produced

The mother of the line has a distance from the closest point on the polygon, which corresponds to the offset distance. The method can include repeating the roof feature generation process repeatedly until no additional polygons are produced and all polygons have degenerated into lines or points. The method can include removing at least one and optionally all polygons and/or bisectors, removing the polygons and/or bisectors depending on the type of roof. The method can include determining - wall height and / or a roof height and / or a roof texture and / or roof type. The method can include determining a wall height and/or a roof height based on the scale and/or miscellaneous of the footprint, and/or a roof texture and/or roof type. The method can include determining a wall height and/or a roof height and/or a roof texture and/or roof height and/or roof type associated with other buildings that can be determined to be in the vicinity of the building, and corresponding The wall height and/or roof height and/or a roof texture and/or roof type are determined. The method can include determining a footprint based on a plan or top view. ▲ The method may include determining the I position, which may include the current position of the user or the input location, which may be the user input bit 146563.doc •15-201131510. The method can include capturing and/or determining coverage data associated with the location. The μ method can include generating a viewport around the determined location or input location using the coverage area associated with the location. The viewport can include one or more 3D models. The method may be a device for operating as set forth above with respect to the first aspect and/or a system as set forth in the second aspect with respect to the second aspect and/or as described above with respect to the third aspect. Methods. The features set forth above with respect to any of the first aspect to the third aspect may also apply to the fourth aspect. According to a fifth aspect of the present invention, a computer program product and/or a computer program product programmed device is adapted to implement the first aspect as described above with respect to the present invention. Apparatus and/or a system as set forth above in relation to the second aspect and/or the third aspect of the invention and/or as set forth above in relation to the fourth aspect of the invention. According to a sixth aspect of the present invention, there is a method for determining a roof metadata, a scale and/or a shape of a coverage area, and a database for providing a scale and/or shape data of a typical coverage area; The scale and/or shape of the footprint matches the typical scale and/or footprint data; and provides roof metadata associated with the matching scale and/or shape. According to a seventh aspect of the present invention, a method of determining roof metadata includes: identifying at least one adjacent building within a predefined distance of a roof; and extracting associated with the adjacent building Roof metadata: and based on the roof metadata associated with the adjacent building, the roof element is determined 146563.doc -16 - 201131510. Various features have been described in relation to the specific aspects of the invention, but the features described in the present invention or similar to those depicted in the present invention are equally applicable to any other aspect of the invention. Example device features may be associated with method features, and method features may be applicable to device features. The use of the device, system 'methods and computer programs' used in the above-mentioned sections is the amount of storage required to store the information on the model. In addition, in devices and systems that use communication over a communication network, the burden imposed on the L-network can be reduced and the time taken to communicate the 3D model data can be reduced. Additionally, it can be provided based on 2D planar image data. A system that produces useful views. [Embodiment] At least one embodiment of the present invention will now be described by way of example only. In the following description, the same reference numerals will always be used to identify the phase. The map tanning device described herein can encompass any type of image generation system that can render data into image features (e.g., image features of individual buildings), as well as devices that can produce images representing navigable maps. Embodiments of the present invention will now be described with particular reference to PNDs. However, it should be borne in mind that the teachings of the present invention are not limited to PNDs, but are generally applicable to any type of processing configured to perform navigation or mapping software to provide functionality based on route planning, navigation, and/or mapping. Device, or 146563.doc • 17- 201131510 Any suitable viewing device or system, for example, any viewing device or system for viewing images associated with a structure. 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, mapping, and navigation device, whether the device is embodied as a touch, a vehicle such as a car, or It is actually embodied as a portable computing resource (for example, a portable personal computer (PC), a mobile phone, or a personal digital assistant (PDA) that performs a review of 'mapping, route planning, and/or navigation software'). It will also be apparent from the following that the teachings of the present invention are effective even when the user does not seek guidance on how to navigate from one point to another, but only if a view of a given location is desired. In this situation, the "destination" position selected by the user does not have to have a corresponding starting position (the user wishes to start navigation from it) 'and because of &, in this article, "destination": set or actually References to the "destination" view should not be construed as meaning. The route must be required to travel to the "destination", or indeed, the presence of the destination requires the assignment of the corresponding departure location. / S has lived with the above conditions, using the Global Positioning System (GPS) and the like for various purposes... In general, Gps is a satellite-radio-based navigation system that can be determined for an unlimited number of users. Continuous position, speed, time and (in some cases) direction information. Previously known as NAVSTAI^GPS, there were a number of 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. * Implement a GPS system when a device specially equipped to receive GPS data begins to scan for RF signals used in the 146563.doc -18- 201131510 satellite signal. After receiving a radio signal from a &1 > 8 satellite, the device determines the precise 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 acquired at least three different satellite # numbers (note, other triangulation techniques can be used to determine the position by only two signals). Very example). After performing a geometric triangulation, the receiver uses two known locations to determine its own two-dimensional position relative to the satellite. This determination can be made in a known manner. In addition, acquiring the 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 speed data can be continuously updated in real time by an unlimited number of users. As shown in Figure 1, the GPS system 100 includes a plurality of satellites 102 that orbit the earth 104. The GPS receiver 106 receives the spread spectrum GP S satellite data signal 1 〇 8 from a plurality of the plurality of satellites 102. The spread spectrum data signals 1 〇 8 are continuously transmitted from each satellite 102, and the transmitted spread spectrum data signals 1 〇 8 each include a data stream including information identifying a particular satellite 102, the data stream originating from the specific Satellite 102. The GPS receiver 106 typically requires spread spectrum data signals 108 from at least three satellites 102 to enable calculation of the two dimensional position. The receipt of the fourth spread spectrum data signal enables the GPS receiver 1 6 to calculate the three dimensional position using known techniques. Referring now to FIG. 2, a navigation device 200 including a GP S receiver device 106 or a GP S receiver device 106 can be via a mobile device (not shown) when needed (eg, a mobile phone, PDA, and/or Any device with mobile phone technology) establishes network hardware with "action" or telecommunications network 146563.doc •19- 201131510 material a. The tongue is used to establish a digital connection (e.g., via a digital connection known by Bluetooth technology). Thereafter, the mobile device can establish a network connection with the server 15 via its network service provider (e.g., via the Internet). Thus, establishing a network connection to the action of the server gate when the navigation device 200 is advanced (in its own and/or in the form of a transporter), thereby Information provides "instant" or at least "new" gateways. The establishment of a network connection between a mobile device (via a service provider) and another device, such as server 150, can be performed in a known manner using, for example, the Internet. 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 CDMA2, gsm, ieee 8〇2 H a/b/c/g/n, and the like. Thus, it can be seen that the internet connection can be made, for example, via a data connection, via a mobile phone or a mobile phone technology within the navigation device 2GG. Although not shown, the navigation device 2 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 200 can include internal components and/or can include an insertable card (eg, a User Identity Module (SIM) card) that is equipped with, for example, the necessary mobile phone technology and 7 or antenna. Thus, the mobile telephony technology within the navigation device 200 can similarly establish a network connection between the navigation device 2 age feeders 15 via, for example, the Internet, in a manner similar to any action write 146563.doc -20· 201131510 The way of the piece. For the phone settings, with the Bluetooth function, _ ^ not the moon navigation stealth can be used to work correctly with mobile phone models, manufacturers, etc., constantly changing the frequency, for example, 'model / manufacturer Specific settings can be stored on the navigation device 2〇〇. The information stored for this information can be updated. In FIG. 2, navigation device 200 is depicted as being in communication with server 150 via a general communication channel 丨 52, which may be implemented by any of a number of different configurations. The channel 152 generally indicates the propagation medium or path connecting the navigation device 2 to the server 150. When a connection via the communication channel 152 is established between the server 丄5 〇 and the navigation device 200 (note that this connection can be a data connection via a mobile device, a direct connection via a personal computer via the Internet, etc.) The device 150 is communicable with the navigation device 2A. Communication channel 152 is not limited to a particular communication technology. Additionally, communication channel ι 52 is not limited to a single communication technology; that is, channel 152 may include several communication links using various techniques. For example, 'communication channel 52' can be adapted to provide a path for electrical, optical, 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, free space (free space) and so on. The 'communication channel 152 can include intermediate devices such as routers', forwarding 11, buffers, transmitters, and receivers. In an illustrative configuration, communication channel 152 includes a telephone network and a computer network. In addition, communication channel 152 may be capable of being adapted for wireless communication, such as 'infrared communication, radio frequency communication (such as microwave frequency communication), and the like. In addition, _63.doc 201131510, communication channel 152 can be applied to satellite communications. Communication signals transmitted via communication channel 152 include, but are not limited to, signals that may be needed or desired for a given communication technology. For example, gentry @=», s Xuan et al. can be used for cellular communication technology (such as eight-degree U-multiple access (TDMA), crossover multiple access (FDMA), eight m > 77 In the multiple access (CDMA), Global System for Mobile Communications (GSM), etc., J) can transmit both digital and analog signals via the communication channel (5). Such signals may be included in a modulated, encrypted, and/or compressed apostrophe server 150 that may be desirable for the art (except for other components that may not be described). The processor 154 is operatively coupled to the memory 156 and is further operatively coupled to a large six-data storage device 160 by a wired or wireless connection 15. The mass storage device 16 includes navigation data and map information. The storage is, and may be, a device separate from the server 15 or may be incorporated in the server 150. The processor 154 is further operatively coupled to the transmitter 1 62 and the receiver 1 64 to communicate via the communication channel j. The information is transmitted to the navigation device 200 and received from the navigation device 200. The transmitted and received signals may include data, communications, and/or other propagated signals. The communication requirements used in the communication design for the navigation system 200 may be Communication techniques are used to select or design the transmitter 162 and the receiver 164. Additionally, it should be noted that the functions of the transmitter 162 and the receiver 164 can be combined into a single transceiver. As mentioned above, The avionics device 2 can be configured to communicate with the servo sou 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 such devices are 146563.doc -22 - 201131510 may further be used to communicate with devices other than server 150. Further, as described above with respect to Figure 2, the transmitter is selected or designed in accordance with communication requirements and communication techniques used in the communication design of navigation device 200. 1 66 and receiver 168' and may combine the functions of transmitter 166 and receiver ι 68 into a single transceiver. Of course, navigation device 200 includes other hardware and/or functional portions that will be later described herein. DETAILED DESCRIPTION The software stored in the server memory 1 56 is the processor! 54 provides instructions and allows the word processor 150 to provide services to the navigation device 2. A service provided by the server ι5 包括 includes processing from the navigation device The request of 2〇0 and the navigation of the bait data from the large amount of data storage 16〇 to the navigation device 2〇〇. Another service that can be provided by the server 150 includes The application uses various algorithms to process the navigation data and send the results of such calculations to the navigation device 200. The server 150 constitutes a remote source of information that can be accessed by the navigation device 2 via the wireless channel. The network server includes a local area network (LAN), a wide area network (WAN), a virtual private network (vpN), etc. The server 150 may include a personal computer such as a desktop or laptop computer, and The communication channel 152 can be a cable connected between the personal computer and the navigation device 2. Alternatively, a personal computer can be connected between the navigation device 2 and the server 150 to establish the server 150 and the navigation device. Internet connection between 200. The information from the server 150 can be provided for the navigation device 200 by the Bellow download. The information download can be automatically updated periodically, or updated after the user connects the navigation device 2 to the health device 15G, and/or via (For example) Wireless Action 146563.doc -23- 201131510 Connect devices and TCP/IP connections and update in a more dynamic manner after a more continuous or frequent connection is established between server 150 and navigation device 200. For many dynamic calculations, the processor 154 in the server 150 can be used to handle large processing needs, however, the processor of the navigation device 2 (not shown in Figure 2) can also be independent of the server 15 from time to time. The connection handles many processing and calculations. Referring to Figure 3, it should be noted that the block diagram of the navigation device 2 does not include all of the components of the navigation device, but rather represents only a number of example components. The navigation device 200 is located within a housing (not shown). The navigation device 200 includes a processing resource including, for example, the processor 2〇2 mentioned above, the processor 2〇2 coupled to an input device 204 and a display device (eg, display screen 2〇6) . Although reference is made herein to the singular form of input device 204, those skilled in the art will appreciate that input device 204 represents any number of input devices, including keyboard benefits, voice input devices, touch panels, and/or for inputting information. Any other known input device. Likewise, display screen 2〇6 can include any type of display screen, such as a liquid crystal display (LCD). In one configuration, 'integrated input device 204 (touch panel) and display 206 are provided to provide an integrated input and display device, the integrated input and display device including touch pad or touch screen input 25〇 (Fig. 4), through the information input through the touch panel screen (via direct input, menu selection, etc.) and information display, so that the user only needs to touch one part of the display screen 206 to select a plurality of Display one of the alternatives or start a number of virtual 4 "敕" by pressing ^. In this regard, the processor 202 supports a graphical user interface (GUI) that operates in conjunction with a touch screen. 146563.doc -24- 201131510 In the navigation device 200, the processor 202 is operatively coupled to the input device 204 via connection 210 and is capable of receiving input information from the input device 2〇4 via connection 21, and via an individual output connection 212 And operatively coupled to at least one of display screen 206 and output device 208 to rotate information to the at least one. The navigation device 200 can include an output device 2〇8, such as an audio output device (e.g., a speaker). Because output device 2〇8 can generate audio information for a user of navigation device 200, it should be equally understood that input device 204 can also include a microphone and software for receiving input voice commands. In addition, navigation device 200 can also include any additional input devices 2〇4 and/or any additional output devices, such as audio input/output devices. Processor 2〇2 is operatively coupled to memory 214 via connection 216 and further adapted to receive information from input/output (1/〇) 218 via connection 220/to send information to 1/0 (1/0) ) 埠 218 'where I/O 埠 218 can be connected to a 1/〇 device 222 external to the navigation device 2 . External 1/0 device 222 may include, but is not limited to, an external listening device such as an earpiece. The connection to the 1/〇 device 222 may additionally be a wired or wireless connection to any other external device (such as a car stereo unit): as for hands-free operation and/or poetry voice-activated operation, for an L-tube or head The connection of the headset and/or the connection to, for example, a mobile phone, where a mobile phone connection can be used to establish a data connection between the navigation device Eagle and the Internet or any other network. And/or to establish a connection to the (4) device via, for example, the Internet or some other network. The figure illustrates the operative connection between the processor 202 and the antenna/receiver 224 via connection 226, where the antenna/receiver 224 can be a GPS antenna/receiver (eg, J46563.doc • 25-201131510). The Mori group, or 7 μ α is now buried for illustrative purposes. The 蝮盥 蝮盥 指定 指定 指定 由 由 由 由 由 由 由 由 由 由 由 由 由 由 由 由 由 天线 天线 天线 天线 天线 天线 天线 天线 天线

To separate the clamped components, and the start όΓ / I 1 antenna can be, for example, a GPS patch antenna or a screw. Of course, those skilled in the art will understand that the electronic components shown in FIG. 3 are in a conventional manner. Powered by - or multiple power supplies (not shown). As will be understood by those skilled in the art, I think # different configurations of the components shown in Figure 3. For example, the components shown in Figure 3 can be Communicating with each other via wired and/or wireless connections and the like. Accordingly, the navigation device 200 described herein can be a portable or handheld navigation device. In addition, the portable or handheld type of Figure 3 The navigation device 2 can be connected or "connected" to a wheel tool such as a bicycle, a bicycle, a car or a ship in a known manner. The navigation device can then be removed from the articulated position for portable or handheld navigation purposes. 200. Referring to FIG. 4, navigation device 200 can include integrated input and display device 206 and other components of FIG. 2 (including but not limited to internal GpS receiver, microprocessor 202, power supply (not shown), memory Body system 214, etc.) The navigation device 200 can be located on the arm 252, which can be used to fasten the arm 252 itself to the vehicle dashboard/window/etc. This arm 252 is one example of a docking station to which the navigation device 2 can be coupled. The device 2 can be coupled or otherwise coupled to the arm 252 of the docking station by attaching the navigation device 200 to the buckle of the arm 252. The navigation device 200 can then be rotatable on the arm 252. To release the navigation device 200 and The connection between the adapters can, for example, be pressed to a button (not shown) on the navigation device 146563.doc -26 * 201131510. For coupling the navigation device 2〇〇 to the interface and the navigation device Other equally suitable configurations for interface decoupling are well known to those skilled in the art. Turning now to Figure 5, processor 202 cooperates with memory 214 to support BIOS (Basic Input/Output System) 282, which is 31 3 282 acts as an interface between the functional hardware component 280 of the navigation device 200 and the software executed by the device. The processor 202 then loads the operating system 284 from the memory 214, which provides the application software 286 (which implements the above road An environment in which some or all of the planning and navigation functionality is executable. The application software 286 provides a working environment that includes core functions supporting navigation devices (eg, map viewing, route planning, navigation functions, and associated with it) In this regard, the portion of the application software 286 includes a view generation module 288. Referring now to Figure 6, the view generation module 288 supported by the processor 202 includes communication with the view generation engine 292. The map data processor 29. The map data processor 290 can access the memory 214 to access the map data 293. The map data 293 includes at least one coverage area 294 and metadata, including the wall height data 296 and the roof data. 298 (including roof type, height, and texture metadata) The view generation module 288 is operable to generate a 3D model of the building using the footprint 294 and metadata 296, 298 stored in the memory 2丨4. The footprint 294 represents a building having various roof forms, for example, a building 3a having a four-sided roof having a convex footprint (as shown in Figure 7(a)) having four sides with a concave footprint The roof of the building 3〇〇b (as shown in Figure 146563.doc 27-201131510 7(b)), or the building 3GGe with a four-sided roof with holes (for example, representing the courtyard) (as shown in Figure 7(4) Show). The coverage data includes a material or geometric data that typically contains or defines a series of constituent lines forming a empire shape that represents a structure (such as building 300) when viewed from a height (ie, , in the plan view) the outer perimeter, border or outline. Instance view generation module 288 is adapted to differentiate each overlay by matching the shape of the footprint to a simple, predefined shape, such as a rectangle and a square, in an example of a suitable footprint 294. Sections. The view generation module 288 is configured to generate a 3-dimensional form of the wall of each segment by generating one of each of the sections 31 of the building 3 indicated by the coverage 294, producing the 31) object The height of the wall obtained from the wall height data 296 stored in the memory 2 14 is obtained by vertically extrapolating the distance - distance '(4) from the circumference of the coverage area. The walls of the building are defined to correspond to the lines of each section that form at least a portion of the perimeter of the building footprint 296. View generation module 288 is operable to generate a roof model for each building 300 based on coverage area data 294 and roof element 298. The view generation module 288 is operable to retrieve the roof type from the roof metadata 298 and perform a roof determination process based on the roof type. Depending on the situation, the right cannot obtain any roof metadata from the 214. The processor 202 is operable to determine the roof metadata 298, for example, by operating the scale and/or shape of the footprint. The typical meta-data for the shape and/or scale is associated; and/or the roof type information for the roof of other buildings near the building 146563.doc -28 * 201131510 300 where the model is being determined. The view generation module 288 is operable to identify a roof type from the roof metadata 298 and to generate a roof model in a manner that depends on the roof type. The operation of generating a four-sided roof of the recessed footprint of the module 288 is described below. However, it should be understood that the corresponding process can be used to create other roof types such as two-sided roofs, conical roofs, and the like. The map material processor 290 is operable to retrieve coverage data 294 and any roof metadata 296, 298 associated with a particular building from the memory 214 and communicate this information to the view generation module 288. The view generation module 288 processes the coverage area 294 to identify any vertices 302 in the coverage area, 'also #, points associated with the corners of the building, such as the perimeter of the building indicated by the coverage area 294 The direction is changed at the points (as shown in Figure 9(a)). For each vertices 3 〇 2 of the coverage area 294, the view generates a module offset calculation - associated bisector 3 〇 4 . Each bisector 3〇4 is in the form of a line passing through the associated vertex 302 and extending within the footprint 294, each of the bisector 3〇4 and the portion of the footprint 294 forming the apex 302. The angles are equal. Thereafter, the view generation module 288 is operable to determine the 'point 306' between the bisectors. In this regard, for each bisector 304, only the intersection point 3〇6 closest to the apex 302 associated with the bisector 304 is considered or determined. Furthermore, any intersections 306 located outside of the coverage area 294 are not considered or determined. The view generation package group 288 is then operable to determine the intersection 306a closest to the perimeter 146563.doc -29-201131510 of the coverage area 294 and calculate the minimum between the nearest intersection 3〇6a and the perimeter of the coverage area 294. One of the distance offsets. The view generation module 288 is operable to generate a series of lines 308 (shown in Figure 9(8)) corresponding to the constituent lines forming the footprint. The resulting lines 3〇8 are created by forming a line parallel to the constituent line 3 10 constituting the footprint 294 and positioned within the footprint 294 at a distance corresponding to the offset 3〇7. The resulting line 308 is sized such that the resulting line 3〇8 is no closer to the footprint 294 than the offset 3〇7. It will be appreciated that depending on the geometry of the footprint 294, such lines may form polygons 312, lines 314 or dots. If any of the polygons 312 are formed, the view generation module 288 is operable to repeat the above process for each of the polygons 312, that is, to position the top of the polygon 312 3 12 a, the difference and the vertices of the polygon 3 12 a The associated bisector 312b, the intersection of the bisector 312b, and the minimum distance between the polygon 3 12 and the closest parent point 3 12c suitably generate additional polygons, lines 316, or points (eg, Figure 9(c)). This process is repeated in a repeated manner until no new polygon 312 is created and all polygons 312 have degenerated into lines 314, 316 or points. When no additional polygons 312 can be produced, any resulting polygons 312 are removed, leaving only the resulting lines 314, 316, points (ie, corresponding to the highest point of the roof) and bisectors 3〇4, 3 12b (which leads from the associated vertex 3〇2 of the original footprint 294 to the first line 3 14 , 3 16 or point it encounters), which results in a final roof plan as shown in Figure 9(d). Determine the relative height of each node (ie, line 314, 316, or point) generated in each iteration, and based on the maximum score of 146563.doc • 30· 201131510 from the roof metadata 298 This relative height assignment - associated height. For example, for the highest node 316 (ie, the nodes that are generated in the last iteration): a relative height of 1 (corresponding to the height of the wall plus the maximum roof height), and the original: the apex 302 of the coverage area 294 The height of the place is assigned a relative height of zero (corresponding to the height of the wall). The node 314, which is the inverse of the generation of the nodes, is assigned a relative height between _ depending on the recurrence of the generated nodes. With respect to the bisector 3〇4, =, the relative height of each point on the bisector 304 is determined by extrapolating between the relative heights at each end of the bisector 304. View generation module 288 uses the relative heights and roof height metadata 298 to scale the roof and determine the angle of the roof. Depending on the situation, the total height of the roof can be determined based on the relative height and roof type (which can contain angle information). The result of the roof data generation process performed by the view generation module 288 will provide a series of sections and associated roof heights, angles, and silhouette edges ''' that can be used in conjunction with a simple 3D object representing the wall to create a building A 3D model 320 of object 300, such as the 3D model shown in FIG. It will be appreciated that this configuration may be modified for a roof configuration other than a 4-sided concave roof. For example, 'in order to create a double-sided roof as shown in FIG. 10(a), the corresponding one corresponding to the building 300 may be removed. A bisector of the apex of the acute angle, and any end of the resulting line 3 14, 3 1 6 at a removed bisector can extend to the perimeter of the footprint 294. As an example of the application of the above process to a conical roof, as shown in Figure (b), the bisectors 30411 all converge at a single point 318 rather than at line 316, 318 or polygon 312. 146563.doc •31 - 201131510 In addition, the above-mentioned segmentation process for creating walls can also be used on the roof. For example, the building 300 shown in Figures 10(c) and 10(d) has been segmented into two rectangular sections 319a, 319b, and each section 319a, 319b is considered as a separate footprint. 294 to produce a four-sided roof and a double roof, respectively. The view generation module 288 is operable to generate a view image using the generated one or more 3D building models 320, such as corresponding to a current location of the device determined using the GPS system 224, 22 6 or corresponding to the user The field of view of the location entered by input device 204 is used. The 3D model 320 can be rotated, scaled, moved, and/or modified to take into account the perspective of the 3D model relative to the determined position or input location to produce a view image. In an alternative embodiment, in addition to storing the footprint 294 of the building 3 in the memory 214 or instead storing the footprint 294 of the building 3 in the memory 214, the device 200 can pass Configured to: store a top view or plan view image 350 (such as an aerial or satellite photo or town plan record), and process the top view or plan view image 350 using techniques such as edge recognition and pattern matching (eg, as shown in FIG. n), In order to determine the building footprint 294. As described above, the determined coverage area 294 can be used in the same manner as the stored coverage area 2 is called. By generating the 3D model 32〇 from the 2D footprint 294 in this manner, the amount of data that needs to be stored in the § 214 and/or transmitted via the communication network can be minimized. As an illustration of this situation, as detailed in the following table, the comparison uses the data defining each vertex position in three dimensions to define the f material and basis required for the 3D model of the building illustrated in Figure 9(4). Embodiments of the present invention generate data required for the same -3D model based on the 2D coverage area. , 146563.doc •32· 201131510 Wall ^ Roof node for the node's byte Polygon node for the node's byte Polygon 3D model 16 3D vertices 48 double precision floating point number 8 12 3D vertices 36 Double precision floating point number 7 Coverage area method required 8 2D vertex + wall height 17 double precision floating point number 1 8 2D vertex + roof height + roof type 17 double precision floating point Number +1 integer 1 Table 1: Use the definition of each vertex position to define the data requirements of a 3D building model and compare the coverage method to the model shown in Figure 9(d). It can be seen that in order to define the wall of the 3D building of Figure 9(d) with the 3D coordinates of each vertex, the wall of the 3D model has 16 vertices, and each vertex requires three coordinates to define its 3D position. Sufficient memory to store 48 double precision floating point numbers. The roof in the 3D model has 12 vertices. Each vertex requires three coordinates to define its 3D position. This requires enough memory to store 36 double precision floating point numbers. Therefore, storing a 3D model of the building with the position of each of the vertices of the building shown in Figure 9(d) requires sufficient memory to store 84 floating point numbers. Since eight polygons (surfaces) are required to form a wall and seven polygons (surfaces) are required to form a roof, the complexity is greatly increased. It is also possible to store information about each polygon 'such as which nodes are associated with which polygon. In this case, the memory required to store the 3D model will also increase. In contrast, it can be seen that the device 2〇〇 only needs to process the 8 vertices defined in the 2D coordinate space to define the walls of the same building plus the additional variables defining the wall height. This requires only enough memory to store 17 double precision floating point numbers. In addition, it takes only 8 146563.doc • 33 · 201131510 vertex 302 2D coordinates, roof height and roof type, which requires 17 double precision floating point numbers and! Integer (which represents the roof type. Therefore, in order to display the 3D model 32() shown in Figure 9(d), only enough memory and bandwidth are needed to store and transmit 34 floating point numbers and 整数 integers. Even if you use the same-location information to define the common node between the roof and the wall (that is, the apex where the roof meets the wall), you need 19 nodes or 57 double precision floating points for the 3〇 model. Number, and for the coverage method, only 17 double-precision floating-point numbers and 整数 integers are needed. It should be understood that devices such as the devices described above (as compared to devices that directly store and transmit the Ramo 35 data) The storage and/or launch of the cover coverage data and associated meta-data, and adaptation to subsequent conversion of this data into buckle model data requires significantly less memory and bandwidth to provide 3d model images. It should be understood that variations of the disclosed configurations are possible without departing from the invention. For example, although the above has been described with respect to PND, it should be understood that the present invention is applicable to display and/or maps. Draw and / or A much broader range of navigation applications. For example, a display or mapping system that can be executed on a personal computer, laptop, PDA, mobile phone, or other device with computing functionality (eg, with offerings such as The G〇〇gie (RTM) map, the Bing (RTM) map, the 0VI (RTM) map, or the like of the application system is similar to this application. In addition, it should be understood that the implementation of the coverage area image 294 and The actual device for the conversion of the associated metadata 296, 298 to 3D model 32〇 and any I46563.doc -34-201131510 communication link required may be changed. For example, storage may be used on the portable device as appropriate. The processing is performed on the 2D coverage area and associated meta-data in the memory 214 of the device. In this regard, the memory space on such devices is often limited, and the original data is stored in the form of coverage image and associated metadata. And using the meta-data on the device to convert the coverage image to a 3 〇 model image may increase the amount of building models that can be stored on such devices. In another example, such as The image conversion/generation is performed on the computing device 2 of the device described herein, and the coverage area and associated metadata can be stored on the remote server 150 or database. In this case, because of the transmitted data Any storage that reduces the i-model data on the device can also be reduced, so the communication bandwidth between the server/remote database and the computing device can be reduced. Depending on the situation, it can be at a remote location (such as a servo The image data and processing are both executed and transmitted to the device 2. This configuration will result in a more efficient use of the memory 156 at the server 15〇 compared to directly storing the 31) model image. While the embodiments described in the foregoing detailed description refer to Gps, it should be noted that the navigation device can utilize any kind of position sensing technology as an alternative to GPS (or indeed, in addition to Gps). For example, navigation aids can utilize other global navigation satellites such as the European Galileo system. As such, it is not limited to satellite-based, but can be readily implemented using ground-based beacons or any other kind of system that enables the device to determine its geographic location. The alternative embodiment of this month can be applied as a computer program 146563.doc •35·201131510 for computer systems. The computer program product is, for example, a series of computer instructions stored in such as magnetic The tangible data recording medium of the film, CD_ROM, R〇M or fixed disk, or embodied in the computer data signal, the signal is transmitted via the tangible media or wireless media (for example, microwave or infrared) f! The computer order may constitute all or part of the functionality described above and may also be stored in any memory device (volatile or non-volatile, such as semiconductor memory device #, magnetic memory device, light or other Memory device) order. As will be understood by those skilled in the art, although the preferred embodiment implements a certain functionality by software, the functionality can be equally only in hardware (eg, by one or more ASIc (special applications) The integrated circuit)) is implemented or actually implemented by a mixture of hardware and software. Thus, the scope of the present invention should not be construed as being limited to implementation in software. In the meantime, it should be noted that although the appended claims form a specific combination of the features described herein, the scope of the invention is not limited to the specific combinations claimed hereinafter. The disclosed features or any combination of the embodiments, whether or not the specific combination has been specifically recited in the accompanying claims. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a schematic illustration of an illustrative portion of a Global Positioning System (GPS) that can be used by a navigation device; FIG. 2 is a schematic diagram of a communication system for communication between a navigation device and a server; 3 is a schematic illustration of the electronic group 146563.doc-36 - 201131510 of the navigation device of FIG. 2 or any other suitable navigation device; FIG. 4 is a schematic diagram of the configuration of installing and/or engaging the navigation device; FIG. 5 is a navigation of FIG. Schematic representation of the architecture stack used by the device; Figure 6 is a schematic illustration of the entity supported by the processor of Figure 3; Figure 7(4) through Figure 7(4) are building styles that can be represented by the coverage area. Figure 8 is a schematic diagram of a footprint for use with the device of Figure 3; Figure 1 (4) is a schematic view of a footprint showing the bisector and bisector produced by the device of Figure 3 in accordance with the footprint of Figure 8. Figure 9(b) is a schematic view of a footprint showing the polygons and lines produced by the device of Figure 3 according to the footprint of Figure 8 during the first iteration; Figure 9(c) is a schematic representation of the footprint , its exhibition A bisector and a line generated by the device of FIG. 3 according to the footprint of FIG. 8 during the second iteration; FIG. 9(d) is a schematic diagram of the final roof plan produced by the device of FIG. 3 according to the footprint of FIG. 10(a) through (a) show a schematic diagram of an example of a roof type; FIG. 11 shows a plan view image; and FIG. 12 shows a 3D model image produced using the device of FIG. [Main component symbol description] 100 GPS system 102 Satellite 104 Earth 106 GPS receiver 146563.doc •37· 201131510 108 Spread spectrum GPS satellite data signal 150 Server 152 Communication channel 154 Processor 156 Memory 158 Wired or wireless connection 160 Capacity Data Storage Device 162 Transmitter 164 Receiver 166 Transmitter 168 Receiver 200 Navigation Device 202 Processor 204 Input Device 206 Display Screen 208 Output Device 210 Connection 212 Output Connection 214 Memory 216 Connection 218 Input/Output (I/O)埠220 Connection 222 I/O Device 224 Antenna/Receiver 146563.doc •38- Connect the touchpad or touch screen input arm Suction cup function Hardware component BIOS (Basic Input/Output System) Operating system application software view generates core group Map data processor view generation engine map tribute coverage area wall height data roof data apex bisector intersection -39-

Claims (1)

201131510 VII. Patent Application Range: 1. A navigation and/or mapping device (200) 'contains: a processing resource (2〇2) operatively lying down to a data storage (214, 293), wherein The data store (214, 293) is adapted to store at least one coverage area source' and the processing resource (2〇2) is adapted to obtain a coverage area (294) from the coverage area source based on the coverage area (294) Generating a model (320) of a structure and providing image data associated with the model (320). 2_ The navigation and/or mapping device (2) of claim 1, further comprising a display device (206) operatively coupled to the processing resource (202) 'The processing resource (2〇2) A view generation engine (292) is supported during use, and the display device (2) is configured to receive the image data from the view generation engine (292) and display an image in response to the image data. 3. The navigation and/or mapping device (2) of claim 1 or 2, wherein the coverage area (294) defines a perimeter, outline or boundary of a building (300). 4. The navigation and/or mapping device (2) of claim 1 or 2, wherein the processing resource (202) is adapted to convert the 2D coverage image data (294) into a 3D model image (320). 5. The navigation and/or mapping device (2) of claim 1 or 2, wherein the processing resource (202) is adapted to use the coverage area (294) and a stored or determined roof height to determine a Roof model. 6. The navigation and/or mapping device (200) of claim 5, wherein the processing resource (202) is adapted to determine a vertex (3〇2) of the coverage area (294), indeed 146563.doc 201131510 疋° At least one vertex (302) of the Hai coverage area (294) and preferably one of the apexes (3 02) bisector (3〇4) and the roof model is determined accordingly. 7' The navigation and/or mapping device (200) of claim 6, wherein the processing resource (202) is adapted to determine at least one intersection (306) between the bisector (3〇4) 〇8. For example, the navigation and/or mapping device (2) of claim 7 is adapted to determine the intersection (306a) or intersections closest to the coverage area (294). And calculating an offset (307) corresponding to the closest intersection (306a) or a distance between the plurality of intersections and the coverage area (294). 9. The navigation and/or mapping device (2) of claim 8, wherein the processing resource (202) is adapted to generate a line (3〇8) forming a roof feature, the generated line ( 308) parallel to the corresponding constituent line of the coverage area (294), and offset toward the center of the coverage area (294) by the offset distance corresponding to a corresponding constituent line from one of the coverage areas (294) (3〇) An amount of 7) such that each point on each of the generated lines (3〇8) has a distance from the coverage area (294) that corresponds to the offset distance (3〇7). 10. The navigation and/or mapping device (2) of claim 9, wherein the data store (214, 293) is adapted to store metadata associated with the coverage area (294) (296, 298) And/or the processing resource (2〇2) is adapted to determine the metadata associated with the coverage area (296, 298). 11. The navigation and/or mapping device (2) of claim 10, wherein the metadata (296, 298) comprises wall height and/or a roof height and/or texture information and/or a roof type data. 146563.doc 201131510 12. The navigation and/or mapping device (2) of claim 10, wherein the processing resource (202) is adaptable to use the coverage area (294) and the coverage area (294) The relevant meta-data (296, 298) produced the model (32〇). 13. The navigation and/or mapping device (2) of claim 1 or 2, comprising: a location determining unit operatively coupled to the processing resource (202) and adapted to determine a location (224), and/or a user input device (222) adapted to receive an input location, wherein the processing resource (202) is adapted to determine a building associated with the determined location or input location ( 300) One of the models (320). 14. The navigation and/or mapping device (2) of claim i or 2, wherein the navigation and/or mapping device (2) comprises a portable navigation device. 15. A navigation and/or mapping system comprising: a navigation and/or mapping device (2) for requesting an item or]; wherein the data storage device (i.e.) and/or the display (206) located remotely from the navigation and/or mapping device (2) and accessible via a communication network (丨52). 16. A method for producing an image, the method comprising: obtaining at least one building footprint; determining a roof height; and generating a 3D roof model using the footprint and the roof height. 17. A computer program product and/or a device programmed with a computer program product adapted to implement the device of any one of claims 1 to 14 and/or as claimed in claim 15 System and/or method as requested. 146563.doc