Compression of simple geometric models using spanning trees

摘要: A computer system stores and transmits compressed simple triangular meshes. The uses a data structure that represents mesh in n-dimensional space. has table of vertex runs, triangle zero or more marching records, which provide the connectivity information mesh. also associated records include geometric runs record have describes how to construct (therefore, polygon vertices boundary edges). spanning tree provides additional from polygon. determines exact position includes ways for creating this mesh, transmitting between computers, compressing decompressing transmitted information.