METHOD AND SYSTEM FOR COMPRESSING AND DECOMPRESSING GEOMTRIC MODEL, AND DATA STRUCTURE

摘要

PROBLEM TO BE SOLVED: To provide a method and system for compressing, storing, transferring and decompressing a simple triangular mesh. SOLUTION: A computer system stores and transfers the simple triangular mesh. Data structure 5000 to be used for the computer expresses the simple triangular mesh in an n-th dimensional space. The data structure 5000 is provided with the table of a vertex run, the table of a triangular run and a marching record 5180 giving connected information of a triangular mesh. In addition, data structure 5000 is provided with a related data record including geometric information of the triangular mesh. The table of the triangular run and the matching record 5180 include information describing a method constituting the triangular mesh (namely the vertexes of a polygon and a boundary edge). The table of the vertex run describes a vertex spanning tree giving connected information added for constituting the triangular mesh from the polygon. Related data record decides the accurate position of a spatial triangular mesh. The system also includes method preparing this data structure from the simple triangular mesh, transferring this information between computers, compressing transferred information and decompressing it.