SYSTEMS AND METHODS FOR DETERMINING A GLOBAL OR LOCAL POSITION OF A POINT OF INTEREST WITHIN A SCENE USING A THREE-DIMENSIONAL MODEL OF THE SCENE
First Claim
1. A method for determining a global or local position of a point of interest using a three-dimensional model, comprising:
- generating a three-dimensional model using global or local coordinate data, 3-D spatial data, and image data gathered from one or more locations for a scene;
identifying a point of interest on the three-dimensional model for which 3-D spatial data has not been obtained;
formulating a three-dimensional polygon using 3-D spatial data points proximate the point of interest;
determining 3-D spatial coordinates of the point of interest using the formulated three-dimensional polygon and a ray tracing or other interpolation technique; and
converting the 3-D spatial coordinates of the point of interest to global or local coordinates.
1 Assignment
0 Petitions
Accused Products
Abstract
A three-dimensional image is generated using global or local coordinate, 3-D spatial data, and image data gathered from one or more locations relative to a scene. The global or local position of 3-D spatial data points on the image is determined. The position of a point of interest on the three-dimensional image is determined by creating a three-dimensional polygon using adjacent 3-D spatial data points. The global or local position of these points may then be calculated using, for example, a ray tracing algorithm. The global or local position of a point of interest may alternatively be approximated, for example, by interpolating the global or local coordinates of the 3-D spatial data point(s) closest to the point of interest. Furthermore, a distance, bearing, or other measurement between two points of interest may also be calculated.
-
Citations
15 Claims
-
1. A method for determining a global or local position of a point of interest using a three-dimensional model, comprising:
-
generating a three-dimensional model using global or local coordinate data, 3-D spatial data, and image data gathered from one or more locations for a scene;
identifying a point of interest on the three-dimensional model for which 3-D spatial data has not been obtained;
formulating a three-dimensional polygon using 3-D spatial data points proximate the point of interest;
determining 3-D spatial coordinates of the point of interest using the formulated three-dimensional polygon and a ray tracing or other interpolation technique; and
converting the 3-D spatial coordinates of the point of interest to global or local coordinates. - View Dependent Claims (2, 3, 4, 5, 15)
-
-
6. A system for determining a global or local position of a point of interest using a three-dimensional model, the system comprising:
-
a processor;
memory in electronic communication with the processor; and
instructions stored in the memory, the instructions being executable to;
generate a three-dimensional model using global or local coordinate data, 3-D spatial data, and image data gathered from one or more locations for a scene;
identify a point of interest on the three-dimensional model for which 3-D spatial data has not been obtained;
formulate a three-dimensional polygon using 3-D spatial data points proximate the point of interest;
determine 3-D spatial coordinates of the point of interest using the formulated three-dimensional polygon and a ray tracing or other interpolation technique; and
convert the 3-D spatial coordinates of the point of interest to global or local coordinates. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A computer-readable medium comprising executable instructions for determining a global or local position of a point of interest using a three-dimensional model, the instructions being executable to:
-
generate a three-dimensional model using global or local coordinate data, 3-D spatial data, and image data gathered from one or more locations for a scene;
identify a point of interest on the three-dimensional model for which 3-D spatial data has not been obtained;
formulate a three-dimensional polygon using 3-D spatial data points proximate the point of interest;
determine 3-D spatial coordinates of the point of interest using the formulated three-dimensional polygon and a ray tracing or other interpolation technique; and
convert the 3-D spatial coordinates of the point of interest to global or local coordinates. - View Dependent Claims (12, 13, 14)
-
Specification