System and method for computer modeling of 3D objects and 2D images by mesh constructions that incorporate non-spatial data such as color or texture
First Claim
1. A computer based system for combining a set of spatial coordinate data points from a mesh model describing a three dimensional object or surface and a two dimensional color map of the same object or surface into a set of data points containing both spatial and color data, the system comprising:
- (a) the spatial mesh generation element to generate a mesh model using a set of data points containing the spatial coordinate data of the object or surface;
(b) a linking element to link the three dimensional spatial data points to the corresponding color data in the texture map to create a set of data points containing both color and spatial data for those three dimensional spatial data points contained in the original spatial mesh model; and
(c) an interpolation element to assign spatial coordinates to at least some of the remaining texture map data points which do not correspond to the three dimensional spatial data points contained in the original spatial mesh model resulting in a set of data points containing both spatial and color data of the object or surface to be modeled.
14 Assignments
0 Petitions
Accused Products
Abstract
A system and method for modeling 3D objects and 2D images by wireframe mesh constructions having data points that combine both spatial data and surface information such as color or texture data. The use of the complex data points (e.g., X, Y, Z, R, G, B in 3D and x, y, R, G, B in 2D) allows the modeling system to incorporate both the spatial features of the object or image as well as its color or other surface features into the wireframe mesh. The present invention'"'"'s 3D object models (such as those created by laser scanning systems) do not require a separate texture map file for generating display or other object manipulations. In an exemplary embodiment, the mesh constructions of the present invention contain sufficient color information such that the triangles of the meshes can be rendered by any processor supporting linear or bilinear interpolation such as Gouraud shading (available in many 3D and 2½D systems). For 2D systems (such as digitized photographs, film frames, video frames and other bitmap images) the 2D mesh models created from the teachings of the present invention replace bitmap files and present a greater level of data compression and flexibility in image manipulation than is currently available in compression systems such as JPEG. In addition, the presented modeling system has dynamic resolution capability, such that surface details like color or texture can be rapidly added or subtracted from the model.
338 Citations
3 Claims
-
1. A computer based system for combining a set of spatial coordinate data points from a mesh model describing a three dimensional object or surface and a two dimensional color map of the same object or surface into a set of data points containing both spatial and color data, the system comprising:
-
(a) the spatial mesh generation element to generate a mesh model using a set of data points containing the spatial coordinate data of the object or surface;
(b) a linking element to link the three dimensional spatial data points to the corresponding color data in the texture map to create a set of data points containing both color and spatial data for those three dimensional spatial data points contained in the original spatial mesh model; and
(c) an interpolation element to assign spatial coordinates to at least some of the remaining texture map data points which do not correspond to the three dimensional spatial data points contained in the original spatial mesh model resulting in a set of data points containing both spatial and color data of the object or surface to be modeled. - View Dependent Claims (2)
(d) an increasing resolution element to insert data points into the mesh model based on the significance of the data points in describing details of the object to be depicted.
-
-
3. A computer based method for combining a set of spatial coordinate data points from a mesh model describing a three dimensional object or surface and a two dimensional color map of the same object or surface into a set of data points containing both spatial and color data, comprising:
-
(a) generating an initial spatial mesh model using a set of data points containing the three dimensional spatial coordinate data of the object or surface;
(b) linking the three dimensional spatial data points to the corresponding color data in the texture map to create a set of data points containing both color and spatial data for those three dimensional spatial data points contained in the initial spatial mesh model; and
(c) assigning spatial coordinates to at least some of the remaining texture map data points which do not correspond to the three dimensional spatial data points contained in the initial spatial mesh model resulting in a set of data points containing both spatial and color data of the object or surface to be modeled.
-
Specification