Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-11-21
1999-12-28
Homere, Jean R.
Data processing: database and file management or data structures
Database design
Data structure types
345420, 345423, 345428, G06F 1500
Patent
active
060094354
ABSTRACT:
A computer system progressively stores and transmits compressed clustered multi-resolution polygonal models. The computer uses a data structure that represents a clustered multi-resolution polygonal model in n-dimensional space. The data structure has a connectivity record which encodes the connectivity information of the highest level of detail. The data structure also has a clustering record which encodes how the vertices of each level of detal are clustered to obtain the vertices of the next lower level of detail. The clustering record is organized in decreasing order of level of detail. The data structure also has a data record with information describing the vertex positions of the levels of detail, and optionally the corresponding properties. The fields of the data record are organized in increasing order of level of detail. The system also includes ways for creating this data structure from a clustered multi-resolution polygonal model, transmitting this information between computers, and compressing and decompressing this transmitted information.
REFERENCES:
patent: 5363107 (1994-11-01), Gertz et al.
patent: 5448686 (1995-09-01), Borrel
patent: 5506947 (1996-04-01), Taubin
patent: 5748865 (1998-05-01), Yamamoto et al.
patent: 5825369 (1998-10-01), Rossignac et al.
patent: 5872572 (1999-02-01), Rossignac
patent: 5886702 (1999-03-01), Migdale et al.
Hugues, H., "Progressive meshes", Proceedings of the ACM SIGGRAPH conference on computer graphics, Abstract Only, Aug. 1996.
De Floriani, et al., "Hierarchical triangulation for multiresolution surface description", ACM transactions on Graphics, vol. 4, No. 4, Abstract Only, Oct. 1995.
J. D. Foley, A. van Dam, S. K. Feiner and J. F. Hughes, Computer Graphics Principles and Practice, Addison-Wesley, 1990, pp. 471-477.
R. E. Tarjan, Data Structures and Network Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1983, pp. 14-21.
P. Heckbert, Multiresolution Surface Modeling, Course Notes for SIGGRAPH '97, Los Angeles, Ca., Aug. 5, 1997, pp. 1-4.
M. Deering, Geometry Compression, Sun Microsystems, ACM-O-89791-701 4/95/008, pp. 13-20.
H. Hoppe, "Progressive Meshes", Microsoft Research, ACM-0-89791-746-4/96/008, pp. 99-108.
J. Popovic and H. Hoppe, "Progressive Simplicial Complexes", Carnegie Mellon U. and Microsoft Research, ACM-0-89791-896-7/97/008, pp. 217-224.
Borrel Paul
Horn William Pettit
Taubin Gabriel
Homere Jean R.
International Business Machines - Corporation
Percello Louis J.
LandOfFree
Progressive compression of clustered multi-resolution polygonal does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Progressive compression of clustered multi-resolution polygonal , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Progressive compression of clustered multi-resolution polygonal will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2389739