NL2007013C2 - Transforming geo-coordinates to a position on an electronic topological map. - Google Patents
Transforming geo-coordinates to a position on an electronic topological map. Download PDFInfo
- Publication number
- NL2007013C2 NL2007013C2 NL2007013A NL2007013A NL2007013C2 NL 2007013 C2 NL2007013 C2 NL 2007013C2 NL 2007013 A NL2007013 A NL 2007013A NL 2007013 A NL2007013 A NL 2007013A NL 2007013 C2 NL2007013 C2 NL 2007013C2
- Authority
- NL
- Netherlands
- Prior art keywords
- map
- coordinates
- geo
- topological
- topological map
- Prior art date
Links
- 230000001131 transforming effect Effects 0.000 title description 5
- 238000000034 method Methods 0.000 claims description 13
- 230000009466 transformation Effects 0.000 claims description 8
- 239000011159 matrix material Substances 0.000 claims description 4
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 claims 1
- 238000005259 measurement Methods 0.000 claims 1
- 238000013507 mapping Methods 0.000 description 12
- 238000001514 detection method Methods 0.000 description 8
- 239000004020 conductor Substances 0.000 description 2
- 238000011426 transformation method Methods 0.000 description 2
- 238000010079 rubber tapping Methods 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/3867—Geometry of map features, e.g. shape points, polygons or for simplified maps
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/14—Transformations for image registration, e.g. adjusting or mapping for alignment of images
- G06T3/147—Transformations for image registration, e.g. adjusting or mapping for alignment of images using affine transformations
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
- G09B29/008—Touring maps or guides to public transport networks
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Educational Technology (AREA)
- Educational Administration (AREA)
- Business, Economics & Management (AREA)
- Mathematical Physics (AREA)
- Geometry (AREA)
- Life Sciences & Earth Sciences (AREA)
- Ecology (AREA)
- Processing Or Creating Images (AREA)
Description
Transforming geo-coordinates to a position on an electronic topological map.
Background Art 5 Topological maps are simplifications of geographic maps. They allow important information to be displayed more clearly, but lack scale, distance and direction. The best known example of a topological map is a tube map.
The display of the actual position on topological maps is scarce and in cases it is possible, it is based on direct local detection. Direct local detection means that detection of a vehicle or person is performed 10 through a detection mechanism or beacon in the environment itself. Detection through a detection-mechanism embedded in the environment is very expensive and complex because many detectors are needed. The resolution of position-detection is limited by the amount of detectors in the environment. The position of a train, for instance, can be determined because the short-circuiting between the rails on a section is detected by the railway system. The ID of this section can be connected to the ID this section 15 has on a topological map, thus making it possible to display the actual position. The resolution of position-determination is limited by the length of the sections.
In train-systems (such as railroad- and tube-systems) the actual position of a train is known to the outside rail-system through electronic detection, but is currently not visualized in the train cockpit itself.
20 Summary of invention A system for viewing and interacting with functional topological maps on a mobile device. The invention uses the geographical position of an object or person to calculate its or his position on a topological map. The invention provides a transformation from the actual position in geographical coordinates to a location on a topological map. The system requires no detectors in the environment.
25 Brief description of drawings
Figure 1: An embodiment of the invention showing a conductor holding a mobile device in the cockpit of his train showing a topological map of his surroundings and his current position. The display of his current position roots the conductor in the real world that he sees through the window of his cockpit. Signal 503 is visible on the topological map as well as in the real world through the window.
30 Figure 2: The actual position of the user on the geographical map at the top is transformed into a location on a topological map at the bottom by transforming triangular areas. The position within the 2 triangle on the geographical map with corner points 1,2 and 3 is transformed to the corresponding position on the topological map within the corresponding triangle, with corner points 1, 2 and 3 on the topological map.
Figure 3: The accuracy circle around the actual position on a geographical map is transformed into an 5 accuracy shape on a topological map by sampling the circle and transforming each sample point, after which a smooth line is drawn through these transformed points.
Figure 4: A topological map can be activated by tapping on a polygonal area that corresponds to the area of the topological map on a geographic map
Figure 5: A polygonal area covering a train yard on a geographical map.
10 Figure 6: A compass showing that the north direction in the real world outside of the mobile device corresponds to vector 1. The north direction on the geographical map corresponds to vector 2. When the map is rotated on the display over angle 3, the map and the real world are directionally aligned.
Figure 7: On a topological map vector 1 is a transformed version of the North pointing vector on the corresponding topological map in the real world at this local coordinate. Vector 2 is the transformed 15 version of the upward pointing vector at the actual location on the geographical map. The topological map should be rotated by the angle denoted by 3 to align the topological map with directions in the real world around the mobile device.
Description of embodiments 20 Machine executable transformation methods
The area on the geographic map that corresponds to the topological map is seeded with markers. The area is then divided into triangles with the markers as corner points, such that each triangle satisfies the Delaunay condition.
On the topological map markers are placed corresponding to the markers on the geometrical map. Each 25 position on the area of a triangle on the geographic map is mapped to a corresponding position on the topological map as shown in Figure 2.
The following transformation describes this mapping:
Xtopo = 3n * Xgeo + 3i2 * Ygeo + 3l3 Ytopo = 321 * Xgeo + 322 * Ygeo + &23 30 The matrix coefficients an through a23 are derived by solving the set of equations following from the mappings of the corner points of each triangle: (1) Xt0po_i = an * XgeojL + a12 * ygeo_l + 3i3 3 (2) Ytopo_l = a21 * Xgeo_l + 322 * Ygeo_l + a23 (3) Xtopo_2 = all * Xgeo_2 + a12 * Ygeo_2 + a13 (4) Ytopo_2 = a21 * Xgeo_2 + a22 * Ygeo_2 + a23 (5) xtopo_3 = au * xgeo_3 + a12 * ygeo_3 + ai3 3 (6) Ytopo_3 = a21 * xgeo_3 + a22 * Ygeo_3 + a23
Where xtopo ,, ytopoj are the coordinates of corner point i of a triangle on the topological map and xgeoJ, Ygeoj are the coordinates of corner point i of the corresponding triangle on the geographical map. A position in geo-coordinates as measured by a global positioning device is mapped to a position on the topological map in 2 steps: 10 1) Determine the triangle, as described above and in claim 1, that contains the position in geo coordinates.
2) Map these geo-coordinates to a position on the topological map using the mapping ay as described above, corresponding to the triangle of step 1.
Positions outside of the area covered by triangles are mapped by the mapping as described above and in 15 claim 2, corresponding to the triangle that is closest to this position.
User Interface
The user interface method for creating the mapping between geo-coordinates and coordinates on a topological map consists of display of both the geographic and topological map at the same time as 20 shown in Figure 2. The user can create anchor points by clicking on the geographical map with a pointing device. The position of the pointing device is recorded in terms of the geo-coordinates of the position on the geographical map that is clicked on. The anchor points thus created are shown on the geographical map. The created anchor points function as corner points of the triangles that are used for the mapping from geo-coordinates to coordinates on the topological map as mentioned above and in claim 1. These 25 triangles may be created according to the Delaunay criterion. A Delaunay triangulation for a set P of points in the plane is a triangulation such that no point in P is inside the circumcircle of any triangle. When the user creates an anchor point on the geographical map a corresponding anchor point is created on the topological map. Initially this anchor point is created at the position that follows from the mapping that results from following the step 1 and 2 as described above. This position is the best guess 30 from mappings defined by the previous set of anchor points. The anchor point on the topological map can subsequently be moved to exactly the right position by the user using a pointing device. This will improve the mapping, especially in this vicinity of the last added anchor point.
4
The resulting mapping consists of a set of triangles with coordinates in terms of geo-coordinates and per triangle a mapping matrix A with coefficients aij as described above.
In the application that runs on a mobile device the mapping as described in claim 1 is used to transform a geo-coordinate resulting from a global positioning device into a position on an electronic topological 5 map. This position can be shown by displaying a filled circular dot with a radius independent of the zoom factor of the map.
Accuracy
On electronic geographic maps on a mobile device the actual position is generally displayed using a filled 10 circle, surrounded by a partly transparent filled circle that denotes the accuracy of the global position detection. The accuracy circle is thus an uncertainty region around the global position that is displayed. This accuracy circle can be transformed towards a topological map like the global position itself.
Positions on the accuracy circle are sampled and each sample position is transformed to coordinates on the topological map. Through these transformed coordinates on the topological map a cardinal spline 15 may be drawn. A cardinal spline is a series of cubic Bezier splines smoothly connecting a set of points. Cardinal splines maintain continuity, ensuring the connected spline segments form a differentiable curve, ensuring at least a minimum level of smoothness.
Directionality of the topological map on a mobile device 20 Mobile devices may be equipped with a compass. The compass can be used to align the orientation of a geographical map with the direction of the mobile device. This allows for better orientation of the user within his environment, because directions on the electronic map correspond to the directions in the real world. Technically this is effectuated by rotating the map using the angle between a vertically upward pointing vector (0,1) and the vector corresponding to the direction of the actual North, provided 25 the top of the geographical map corresponds to the geographical north. This is illustrated in Figure 5.
A similar method may be employed for aligning a topological electronic map on a mobile device with its environment. The method, however, for obtaining this direction is not trivial. Using the transformation method as described above and in claim 1, a vector local to the actual position and corresponding to a specific compass direction, e.g. a north pointing vector, on a geographic map can be transformed 30 towards a topological map. This is similar to transforming a point, only the translation coefficients a*3 should be left out of the transformation equations described above. For the further point of this explanation we shall take the compass direction to be a north pointing vector, because the particular 5 choice of direction is not relevant for the method. Furthermore a north pointing vector on the geographical map, i.e. an upward pointing vector, is also transformed towards the topological map. This is illustrated in Figure 7. The topological map can be rotated by the angle (3) between the transformed upward pointing vector (2) and the transformed north pointing vector (1). This will result in a local 5 alignment of directions on the electronic topological map and the real world around the user. On the topological map only the immediate surroundings of the actual position on the map will now accurately correspond to the situation in the physical world around it.
On the electronic map textual elements may be rotated, such that they are always upright with respect to the current screen orientation. This makes sure that reading the text is not impeded.
10
Claims (12)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NL2007013A NL2007013C2 (en) | 2011-06-28 | 2011-06-28 | Transforming geo-coordinates to a position on an electronic topological map. |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NL2007013A NL2007013C2 (en) | 2011-06-28 | 2011-06-28 | Transforming geo-coordinates to a position on an electronic topological map. |
NL2007013 | 2011-06-28 |
Publications (1)
Publication Number | Publication Date |
---|---|
NL2007013C2 true NL2007013C2 (en) | 2013-01-03 |
Family
ID=44511427
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NL2007013A NL2007013C2 (en) | 2011-06-28 | 2011-06-28 | Transforming geo-coordinates to a position on an electronic topological map. |
Country Status (1)
Country | Link |
---|---|
NL (1) | NL2007013C2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3045866A3 (en) * | 2014-12-22 | 2016-09-21 | HERE Global B.V. | Method and apparatus for providing mapping of geo locations on schematic maps |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070176932A1 (en) * | 2006-02-01 | 2007-08-02 | Microsoft Corporation | Design of arbitrary linear and non-linear maps |
EP1876576A1 (en) * | 2006-07-06 | 2008-01-09 | Géomatic Ingénierie S.A. | Method and device for position finding |
WO2009023165A1 (en) * | 2007-08-11 | 2009-02-19 | Infogation Corporation | Method and apparatus for navigating on artistic maps |
-
2011
- 2011-06-28 NL NL2007013A patent/NL2007013C2/en not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070176932A1 (en) * | 2006-02-01 | 2007-08-02 | Microsoft Corporation | Design of arbitrary linear and non-linear maps |
EP1876576A1 (en) * | 2006-07-06 | 2008-01-09 | Géomatic Ingénierie S.A. | Method and device for position finding |
WO2009023165A1 (en) * | 2007-08-11 | 2009-02-19 | Infogation Corporation | Method and apparatus for navigating on artistic maps |
Non-Patent Citations (1)
Title |
---|
GILLMAN D W: "Triangulations for rubber sheeting", PROCEEDINGS OF 7TH INTERNATIONAL SYMPOSIUM ON COMPUTER ASSISTED CARTOGRAPHY,, no. 7TH, 1 January 1985 (1985-01-01), pages 191 - 197, XP002598473 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3045866A3 (en) * | 2014-12-22 | 2016-09-21 | HERE Global B.V. | Method and apparatus for providing mapping of geo locations on schematic maps |
US9747663B2 (en) | 2014-12-22 | 2017-08-29 | Here Global B.V. | Method and apparatus for providing mapping of geo locations on schematic maps |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11532136B2 (en) | Registration between actual mobile device position and environmental model | |
KR102714655B1 (en) | Mobile device navigation system | |
ES2332460T3 (en) | PROCEDURE AND SYSTEM FOR THE LOCATION OF A MOBILE WLAN CUSTOMER. | |
BR102018072910A2 (en) | SYSTEMS, METHODS, AND TOOLS TO REGISTER ESPACIALLY VIRTUAL CONTENT WITH PHYSICAL ENVIRONMENT ON PLATFORMS OF INCREASED REALITY | |
US20140247280A1 (en) | Federated mobile device positioning | |
US9366765B2 (en) | Handheld GIS data collection device target augmentation | |
KR20080040739A (en) | Location signposting and orientation | |
KR101886932B1 (en) | Positioning system for gpr data using geographic information system and road surface image | |
CN102692229A (en) | Labelling of map elements in digital maps | |
CN109282813B (en) | Unmanned ship global obstacle identification method | |
KR101272422B1 (en) | Device and method for locationing using laser scanner and landmark matching | |
CN113900517B (en) | Route navigation method and device, electronic equipment and computer readable medium | |
CN107869991B (en) | Method and device for acquiring indoor position data, computer equipment and readable medium | |
NL2007013C2 (en) | Transforming geo-coordinates to a position on an electronic topological map. | |
CN108955723B (en) | Method for calibrating augmented reality municipal pipe network | |
CN105204053A (en) | GNSS-based infrared positioning device | |
JP5998396B2 (en) | Triaxial sign measurement method, triaxial sign measurement program, and triaxial sign measurement apparatus | |
CN107869990B (en) | Method and device for acquiring indoor position data, computer equipment and readable medium | |
CN110426034A (en) | Indoor orientation method based on cartographic information auxiliary inertial navigation array | |
US10185787B1 (en) | Tool for accurate onsite model visualization that facilitates environment interaction | |
KR101401265B1 (en) | an apparatus for offering the location of underground facilities | |
US11432110B2 (en) | Method, system and computer program product for geospatial calibration | |
CN107820213B (en) | Method and device for acquiring indoor position data, computer equipment and readable medium | |
CN107861975B (en) | Method and device for collecting indoor panoramic data, equipment and computer readable medium | |
JP5203411B2 (en) | Portable map display device and display control method thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
V1 | Lapsed because of non-payment of the annual fee |
Effective date: 20150101 |