The present invention relates to a method and system of encoding the connectivity of a triangle mesh used for viewing, transmitting or storing of graphical 3D models, wherein all triangles of the mesh are traversed one at a time by walking from a previously visited triangle to one of its not yet visited neighbours as the next triangle through their common edge while determining the connectivity of said next traversed triangle. When traversing the triangles the connectivity of the next triangle is not only determined but also predicted by a prediction algorithm, the predicted connectivity is compared with the determined connectivity and if the predicted connectivity matches the determined connectivity a single confirmation bit is used for encoding, and if the predicted connectivity does not match the determined connectivity one bit indicating the wrong prediction followed by none, one or more bits indicating the correct connectivity are used for encoding. This new encoding technique for lossless compression of triangle mesh connectivity is capable of further reducing the amount of storage required.
展开▼
