Efficient representation of connectivity information in progressive mesh update record

摘要

The present invention is a method and apparatus for representing a connectivity of an object, which has N vertices, in a pair-contracting operation. A parent vertex is encoded in the N vertices. The parent vertex is used in the pair-contracting operation. A symbol of the connectivity related to the parent vertex is encoded.