Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1996-03-19
1998-04-07
Feild, Joseph H.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345418, 345202, 36471502, 382232, 382242, 395888, G06T 1500
Patent
active
057369879
ABSTRACT:
Geometric data for a three-dimensional surface are compressed in regard to the data representing the continuity between triangles in a mesh that represents the three-dimensional surface. The geometric data include information defining the vertices of the triangles comprising the mesh, an indication of the triangle faces, and corner normals to each of the vertices shared by triangles having a common vertex, which indicates the continuity or discontinuity between adjacent triangles of the surface. Vertex rotation continuity (VRC) data are determined for each vertex shared by adjacent triangles, indicating whether the transition between the adjacent triangles is continuous or discontinuous. Further, a dihedral angle between each pair of adjacent triangles is determined and associated with the VRC bit. The VRC data are sorted by the associated dihedral angles, enabling an optimal dihedral angle to be selected. The optimal dihedral angle is chosen so as to minimize the number of errors in predicting the nature of the transition between adjacent triangles based on the dihedral angle between the adjacent triangle. Next, exception data are generated by comparing the dihedral angle for each pair of adjacent triangles to the optimal dihedral angle to predict a VRC bit, and noting any errors within the exception data. The exception data are encoded to further reduce the size of the compressed data used to represent the three-dimensional surface. The compressed data require less space for storage and are more efficiently transmitted to a remote site.
REFERENCES:
patent: 5216726 (1993-06-01), Heaton
patent: 5296235 (1994-03-01), Newman
patent: 5440682 (1995-08-01), Deering
Durkin, et al, "Nonpolygonal Isosurface Rendering for Large Volume Datasets". Proceedings '94, IEEE, pp. 293-300.
Durkin, John, "Compressing the X Graphics Protocol", Dissertation, Princeton University Department of Computer Science, pp. 1-128, Nov. 1994.
Drucker Steven M.
Mitchell Donald P.
Anderson Ronald M.
Buchel Rudolph J.
Feild Joseph H.
Microsoft Corporation
LandOfFree
Compression of graphic data normals does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compression of graphic data normals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression of graphic data normals will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-17183