System and Method for Displaying Data Having Spatial Coordinates

• US 20130300740A1
• Filed: 09/13/2011
• Published: 11/14/2013
• Est. Priority Date: 09/13/2010
• Status: Abandoned Application

• Current Assignee: ALT Software LLC
• Original Assignee: ALT Software LLC
• Inventors: Snyder, Mark, Gameros, Carlos, Daniel, Peter, Seale, Richard
• Application Number:
  US13/823,045
• Publication Number:
  US 20130300740A1
• Time in Patent Office: Days
• US Class Current: 345/420
• CPC Class Codes: G06F 3/016 Input arrangements with force or tactile feedback as computer generated output to the user
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: G06V 20/176 Urban or other man-made structures

Abstract

Systems and methods are provided for displaying data, such as 3D models, having spatial coordinates. In one aspect, a height map and color map are generated from the data. In another aspect, material classification is applied to surfaces within a 3D model. Based on the 3D model, the height map, the color map, and the material classification, haptic responses are generated on a haptic device. In another aspect, a 3D user interface (UI) data model comprising model definitions is derived from the 3D models. The 3D model is updated with video data. In another aspect, user controls are provided to navigate a point of view through the 3D model to determine which portions of the 3D model are displayed.

Claims

1. A method for displaying data having spatial coordinates, the method comprising:

obtaining a 3D model, the 3D model comprising the data having spatial coordinates;

generating a height map from the data;

generating a color map from the data;

identifying and determining a material classification for one or more surfaces in the 3D model based on at least one of the height map and the color map;

based on at least one of the 3D model, the height map, the color map, and the material classification, generate one or more haptic responses, the haptic responses able to be activated on a haptic device;

generating a 3D user interface (UI) data model comprising one or more model definitions derived from the 3D model;

generating a model definition for a 3D window, the 3D window able to be displayed in the 3D model;

actively updating the 3D model with video data;

displaying the 3D model; and

receiving an input to navigate a point of view through the 3D model to determine which portions of the 3D model are displayed.

2. A method for generating a height map from data points having spatial coordinates, the method comprising:

obtaining a 3D model from the data points having spatial coordinates;

generating an image of least a portion of the 3D model, the image comprising pixels;

for a given pixel in the image, identifying one or more data points based on proximity to the given pixel;

determining a height value based on the one or more data points; and

associating the height value with the given pixel.

3. The method of claim 2 wherein the 3D model is obtained from the data points having spatial coordinates by generating a shell surface of an object extracted from the data points having spatial coordinates.

4. The method of claim 3 wherein the shell surface is generated using Delaunay'"'"'s triangulation algorithm.

5. The method of claim 2 wherein the 3D model comprises a number of polygons, and the method further comprises reducing the number of polygons.

6. The method of claim 2 wherein the 3D models comprises a number of polygons, and the image is of at least one polygon of the number of polygons.

7. The method of claim 2 wherein the one or more data points based on the proximity to the given pixel comprises a predetermined number of data points closest to the given pixel.

8. The method of claim 7 wherein the predetermined number of data points is one.

9. The method of claim 2 wherein the one or more data points based on the proximity to the given pixel are located within a predetermined distance of the given pixel.

10. The method of claim 2 wherein every pixel in the image is associated with a respective height value.

11. A method for generating a color map from data points having spatial coordinates, the method comprising:

obtaining a 3D model from the data points having spatial coordinates;

generating an image of least a portion of the 3D model, the image comprising pixels;

for a given pixel in the image, identifying a data point located closest to the given pixel;

determining a color value of the data point located closest to the given pixel; and

associating the color value with the given pixel.

12. The method of claim 11 wherein the color value is a red-green-blue (RGB) value.

13. The method of claim 11 wherein the 3D model is obtained from the data points having spatial coordinates by generating a shell surface of an object extracted from the data points having spatial coordinates.

14. The method of claim 13 wherein the shell surface is generated using Delaunay'"'"'s triangulation algorithm.

15. The method of claim 11 wherein the 3D model comprises a number of polygons, and the method further comprises reducing the number of polygons.

16. The method of claim 11 wherein the 3D models comprises a number of polygons, and the image is of at least one polygon of the number of polygons.

17. The method of claim 11 wherein every pixel in the image is associated with a respective color value.

18. A method for determining a material classification for a surface in a 3D model, the method comprising:

providing a type of an object corresponding to the 3D model;

providing an image corresponding to the surface in the 3D model, the image associated with a height mapping and a color mapping; and

determining the material classification of the surface based on the type of the object, and at least one of the height mapping and the color mapping.

19. The method of claim 18 wherein the material classification is associated with the object.

20. The method of claim 18 further comprising selecting a material classification algorithm from a material classification database based on the type of the object.

21-59. -59. (canceled)