WO2001022192A2 - A cartographic display accelerator method - Google Patents
A cartographic display accelerator method Download PDFInfo
- Publication number
- WO2001022192A2 WO2001022192A2 PCT/IL2000/000589 IL0000589W WO0122192A2 WO 2001022192 A2 WO2001022192 A2 WO 2001022192A2 IL 0000589 W IL0000589 W IL 0000589W WO 0122192 A2 WO0122192 A2 WO 0122192A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- overlay
- cartographic
- display
- regional
- coordinate
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
Definitions
- This invention generally relates to a method for improving the display of cartographic data in computerized systems. More specifically, the present invention relates to a method for improving the display of vector data in computerized systems, which are often cartography applications related.
- the first way involves cutting a cartographic data file into sub-files, substantially with each sub-file containing data for a geographically separable subset of the original file. For example, if the original cartographic file covered data in a spatial extent window from (0,0) to (2,2) then there could be four arbitrary sub-files groupings: having spatial extents from (0,0) to (1,1), from (0,1) to (1,2), from (1,0) to (2,1), and from (1,1) to (2,2). Continuing in this example, if all coordinate representation in the original cartographic file were in double precision, then the coordinate representations in the new sub files can be in single precision offsets to a double precision base coordinate, e.g. the south west corner of the sub-file spatial extent's window.
- the second way involves cutting each graphic feature into a number of sub features.
- a line on the ultimate cartographic display represents a bank of a meandering stream.
- this bank was a list of double precision coordinates.
- a first coordinate is in double precision and each subsequent coordinate is a half precision offset from the immediately preceding offset; or in the case of the first offset, from the immediately preceding double precision first coordinate (e.g. see Appendix 1).
- the regional unit may be a regional unit of the original list of double precision coordinates, or may be within a regional unit according to the "first way".
- the two way can be used independently or in conjunction; without loss of generality.
- processing the at least one formatted record into at least one processor specific memory overlay may be accomplished by representing the processor specific overlay according to either the "first way” or the "second way”, and therein according tot the format of the specific memory overlay. It is substantially equivalent to assign the functions of filtering, processing and storing as inclusive within the accepting-step or within the processing-step of the basic embodiment of the cartographic accelerator method of the present invention.
- storing includes: a) activating at least one virtual display ; and b) for each activated virtual display: i) from the stored overlays, fetching an overlay according to an elected regional unit and therein according to an elected regional coordinate offset; ii) transferring the fetched overlay to a virtual display presenting device; iii) from the stored overlays, fetching a plurality of coordinate-offset substantially closest overlays to the transferred overlay; iv) from the fetched plurality of coordinate-offset substantially closest overlays, transferring at least one overlay to the virtual display presenting device according to a present elected regional unit and therein according to a present elected regional coordinate offset; and v) returning to the fetching (step i) until the activated virtual display is cancelled.
- a) activating at least one virtual display includes: a) activating at least one virtual display ; and b) for each activated virtual display: i) from the stored overlays, fetching an overlay according to an elected regional unit and therein according to an elected regional coordinate offset;
- activating at least one virtual display includes activating more than one virtual displays on a single real display device.
- • fetching an overlay according to an elected regional unit and therein according to an elected regional coordinate-offset includes coordinating with data from a Global Positioning System or with a user specified location.
- • transferring at least one overlay to the virtual display presenting device according a present elected regional unit and therein according to a present elected regional coordinate includes coordinating with data from a Global Positioning System or with a user specified location.
- activating at least one virtual display includes activating two virtual displays at different cartographic scales. Furthermore, therein it is preferred that activating two virtual displays at different cartographic scales includes substantially limiting the two virtual displays to presenting similar quantities of graphic detail.
- transferring an overlay includes real time querying of a regional load statistics database. Furthermore, therein it is preferred that querying includes designating a destination coordinate or a destination region. Furthermore, therein it is preferred that querying includes receiving a response from the regional load statistics database. Furthermore, therein it is preferred that receiving a response includes transferring a representation of the response to one of the at lease one activated virtual displays.
- the present invention also relates to a program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for cartographic display acceleration, the method steps including: a) accepting at least one formatted record including vector-representation cartographic data; b) processing the at least one formatted record into at least one processor specific memory overlay; and c) storing the at least one overlay for subsequent fetching to a real or virtual display device wherein operation of the device includes mapping from the at least one overlay to the display.
- the present invention relates to a memory media having stored thereon display device specific overlays of processed prerequisite formatted cartographic database records.
- Fig. 1 illustrates a schematic view of a basic cartographic display accelerator
- Fig. 2 illustrates a schematic view of a preferred cartographic display accelerator
- Appendix 1 describes an example of grouping and shortening coordinate representations into units and coordinate offsets therein.
- Fig. 1 illustrates a schematic view of a basic cartographic display accelerator, including the method steps of a) accepting (1) at least one formatted record including vector-representation cartographic data; b) processing (2) the at least one formatted record into at least one processor specific memory overlay; and c) storing (3) the at least one overlay for subsequent fetching to a real or virtual display device wherein operation of the device includes mapping from the at least one overlay to the display.
- Fig. 2 illustrates a schematic view of a preferred cartographic display accelerator.
- the preferred embodiment of the present invention relates to a cartographic display accelerator method, the method comprising the steps of: transforming (11) a plurality of records in a cartographic database from a general interface format into a prerequisite format by: i) filtering out data elements not required for a cartographic displaying of predetermined detail, ii) grouping filtered database records into cartographic regional units, iii) shortening coordinate representations in each grouped filtered record by implicitly associating coordinates therein with a regional coordinate-offset;
- activating at least one virtual display includes activating more than one virtual displays on a single display device. Since the overlays are already in the format of the display device, the display device driver need only effect easy real time operations, such as cut, paste, position, and perhaps magnify.
- fetching an overlay according to an elected regional unit and therein according to an elected regional coordinate-offset is coordinated with data from a Global Positioning System or with a user specified location.
- the user for example a taxi cab driver, may allow the selection to be driven by an automatic system, such as GPS, current cell phone ID, etc.
- the user for example an ambulance dispatch operator, may query a database to provide a coordinate approximation for the fetching.
- a present elected regional unit and therein according to a present elected regional coordinate is coordinated with data from a Global Positioning System or with a user specified location.
- This variation is an optional combination of the two prior options since a user may be interested in preparing a display overlay collection for a region between two coordinates, either of which may be elected or automatically selected.
- activating at least one virtual display includes activating two virtual displays at different cartographic scales. For example a regional map of major streets and a local presentation of the immediately surrounding side streets to a location in the region.
- the two virtual displays are substantially limited to presenting similar quantities of graphic detail. The operation of the system is improved when the stored overlays are of substantially the same size in bytes. This directly corresponds to an equalization of presentation detail in a vector formatted data environment.
- transferring an overlay includes real time querying of a regional load statistics database. For example for the current weather conditions, the traffic conditions, etc.
- querying includes designating a destination coordinate or a destination region. Furthermore, according to the preferred embodiment of the present invention, querying includes receiving a response from the regional load statistics database. For example for current weather or traffic condition in the intervening section or for recommended routing thereto, etc. Furthermore, according to the preferred embodiment of the present invention, receiving a response includes transferring a representation of the response to one of the at lease one activated virtual displays. This representation may be alphanumeric or graphic. For example it may be a sun, a cloud, a lightning bolt, or the like. Alternatively, it may be a tow truck icon, a police shield icon, a road work icon, or the like.
- the present invention also relates to a memory media having stored thereon display device specific overlays of processed prerequisite formatted cartographic database records, substantially using step (c) of the method of the present invention.
Abstract
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU74433/00A AU7443300A (en) | 1999-09-23 | 2000-09-24 | A cartographic display accelerator method |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IL132046 | 1999-09-23 | ||
IL132046A IL132046A (en) | 1999-09-23 | 1999-09-23 | Cartographic display accelerator method |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2001022192A2 true WO2001022192A2 (en) | 2001-03-29 |
WO2001022192A3 WO2001022192A3 (en) | 2002-01-17 |
Family
ID=11073276
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IL2000/000589 WO2001022192A2 (en) | 1999-09-23 | 2000-09-24 | A cartographic display accelerator method |
Country Status (3)
Country | Link |
---|---|
AU (1) | AU7443300A (en) |
IL (1) | IL132046A (en) |
WO (1) | WO2001022192A2 (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5874905A (en) * | 1995-08-25 | 1999-02-23 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
US5890178A (en) * | 1994-04-21 | 1999-03-30 | Sharp Kabushiki Kaisha | Display of data files indicated by pasting instructing data indicating pasting of a data file in a displayed data file |
US5948040A (en) * | 1994-06-24 | 1999-09-07 | Delorme Publishing Co. | Travel reservation information and planning system |
-
1999
- 1999-09-23 IL IL132046A patent/IL132046A/en not_active IP Right Cessation
-
2000
- 2000-09-24 AU AU74433/00A patent/AU7443300A/en not_active Abandoned
- 2000-09-24 WO PCT/IL2000/000589 patent/WO2001022192A2/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5890178A (en) * | 1994-04-21 | 1999-03-30 | Sharp Kabushiki Kaisha | Display of data files indicated by pasting instructing data indicating pasting of a data file in a displayed data file |
US5948040A (en) * | 1994-06-24 | 1999-09-07 | Delorme Publishing Co. | Travel reservation information and planning system |
US5874905A (en) * | 1995-08-25 | 1999-02-23 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
Also Published As
Publication number | Publication date |
---|---|
IL132046A0 (en) | 2001-03-19 |
IL132046A (en) | 2006-04-10 |
AU7443300A (en) | 2001-04-24 |
WO2001022192A3 (en) | 2002-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2560143B1 (en) | Generating and serving tiles in a digital mapping system | |
US8793070B2 (en) | Process for generating computer flight plans on the internet | |
EP1435507B1 (en) | Hierarchical system and method for on-demand loading of data in a navigation system | |
US6885939B2 (en) | System and method for advanced 3D visualization for mobile navigation units | |
US8781734B2 (en) | Map display device and map display method | |
US9811879B2 (en) | Keeping map labels consistent across multiple zoom levels | |
EP1253400A2 (en) | Geographic location referencing system and method | |
EP1738329B1 (en) | Generating and serving tiles in a digital mapping system | |
US20070233817A1 (en) | Method and system for distribution of map content to mobile communication devices | |
US8126214B2 (en) | Process and apparatus for annotating electronic map data | |
US8712689B2 (en) | Method for computer-based determination of a position in a map, navigation device and mobile radio telephone | |
WO2004097341A1 (en) | Route optimization apparatus & method | |
JP4832811B2 (en) | Map data output device, map data output program, route map output device, route map output system, and route map output program | |
EP1435508A2 (en) | Multiresolution image synthesis for navigation | |
KR100195018B1 (en) | Name processing method when synthesizing digital map shape data | |
US20030117658A1 (en) | Method for processing map information | |
WO2001022192A2 (en) | A cartographic display accelerator method | |
JP2007051878A (en) | Navigation system and mapping method | |
EP2385510A2 (en) | Device for providing information using structural form and method therefor | |
WO2008121318A1 (en) | Virtual earth image isolation system | |
JP3464774B2 (en) | Method and system for calculating spatial coordinate values of pictorial map and recording medium storing program for executing the method | |
JP2001117488A (en) | Method and device for map display | |
Howard et al. | A truly automated system for New Zealand’s topographic maps | |
Schmidt | Automated Cartography | |
Kropla | Modifying a Map’s Look and Feel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: JP |