System and Method for Approximating Cartographic Projections by Linear Transformation
First Claim
1. A method for applying a map element parameterized in a two-dimensional (2D) coordinate system to three-dimensional (3D) geometry of a geographic area with which the map element is associated, wherein the 3D geometry is parameterized in a 3D coordinate system, the method comprising:
- rendering the 3D geometry according to a selected perspective of a virtual camera;
comparing an approximate distance between the virtual camera and the 3D geometry to a threshold value;
determining a position of the map element relative to the 3D geometry using (i) a linear transformation between the 2D coordinate system and the 3D coordinate when the approximate distance is smaller than the threshold value, and (ii) a non-linear transformation between the 2D coordinate system and the 3D coordinate system when the approximate distance is larger than the threshold value.
2 Assignments
0 Petitions
Accused Products
Abstract
A map element parameterized in a two-dimensional (2D) coordinate system is applied to to three-dimensional (3D) geometry, parameterized in a 3D coordinate system, of a geographic area with which the map element is associated. The 3D geometry is rendered according to the selected perspective of a virtual camera. An approximate distance between the virtual camera and the 3D geometry is compared to a threshold value. A position of the map element is determined relative to the 3D geometry using (i) a linear transformation between the 2D coordinate system and the 3D coordinate when the approximate distance is smaller than the threshold value, and (ii) a non-linear transformation between the 2D coordinate system and the 3D coordinate system when the approximate distance is larger than the threshold value.
-
Citations
24 Claims
-
1. A method for applying a map element parameterized in a two-dimensional (2D) coordinate system to three-dimensional (3D) geometry of a geographic area with which the map element is associated, wherein the 3D geometry is parameterized in a 3D coordinate system, the method comprising:
-
rendering the 3D geometry according to a selected perspective of a virtual camera; comparing an approximate distance between the virtual camera and the 3D geometry to a threshold value; determining a position of the map element relative to the 3D geometry using (i) a linear transformation between the 2D coordinate system and the 3D coordinate when the approximate distance is smaller than the threshold value, and (ii) a non-linear transformation between the 2D coordinate system and the 3D coordinate system when the approximate distance is larger than the threshold value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computing device comprising:
-
processing units including (i) a central processing unit (CPU) and (ii) a graphics processing unit (GPU), a tangible computer-readable memory storing thereon instructions that, when executed on the processing units, cause the processing units to; (i) render 3D geometry of a geographic area according to a selected perspective of a virtual camera in a 3D coordinate system, (ii) receive a map element, parameterized in a 2D coordinate system, to be applied to the 3D geometry, (iii) determine an approximate distance between the virtual camera and the 3D geometry, and (iv) select a degree of precision for transformation of coordinates between the 2D coordinate system and the 3D coordinate system based on the approximate distance, and (v) transform the map element to the 3D coordinate system according to the selected degree of precision. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. A method in a computing system for transforming points from a 2D coordinate system in which map data describes a geographic projection onto a plane to a 3D coordinate system in which 3D geometry of a geographic area is defined, the method comprising:
-
receiving an indication of a position of a virtual camera in the 3D coordinate system, wherein the 3D geometry is rendered according to the indicated position, and wherein the position corresponds to approximate distance d between the virtual camera and a target point in the 3D geometry; and transforming the points from the 2D coordinate system to the 3D coordinate system, including; applying a curvature factor to account for the curvature of the Earth when the distance d is greater than a threshold value, and not applying the curvature factor when the distance d is less than a threshold value. - View Dependent Claims (21, 22, 23, 24)
-
Specification