SINGLE-RATE CONNECTIVITY CODEC FOR TRIANGLE MESHES

摘要

3-D shapes as animation, virtual reality, games, simulation, medical imaging and new media in a variety of fields has emerged. Three-dimensional shapes are conventional sound (one-dimensional) image (two-dimensional), video (2D + time) with the geometric information and other data, and the size of the data is huge because. Sound (mpeg), image (jpg, gif), video (avi, mpeg) which was applied to a conventional compression method is expressed as the geometric information to be preserved at the same time efficient three-dimensional data processing required by the application system does not consider the spatial information hagieneun was not efficient. So he needs a new compression method for three-dimensional data characteristics, appeared three-dimensional data compression programs using a variety of techniques to do this over the past few years have been gradually improves the compression ratio. The present invention aims to facilitate the storage and transport of these huge 3D mesh data size was dramatically reduced. Connection information of three-dimensional shapes early compression was used as a method of treatment according to a set of surface form a shape sequence (Deterministic Traversal), and after that has been developed by the adaptive (Adaptive Traversal) techniques. The present invention was invented adaptive scheme for selecting the order of the access gate (Gate) form a triangle with the geometry of the three-dimensional shapes. The triangle is formed by connecting the three points. Have all the data points in the triangle mesh, how to connect the dots to compression encoding whether the relationship between the gate and the remaining one point to configure the triangle, and restore the connection between the release point and to have the same connectivity, triangle and circle It is the heart of the present invention. Defined as a gate to specify the direction to the line segment connecting the two points to it and make a list of all of the gate that is a member of the triangles to select one of the gates and compresses the connection between the three points that make up the one-side information. At that point, a selection of the gate selected in accordance with the angle value between the two gates consisting of a sequence according to a predetermined sequence, as it was so as to be accessible within the triangular surface mesh with adaptive. Always remaining in each of the select gate from the gate with the smallest list also shortens the processing time also increases the compression efficiency. This is because the smallest when selecting a gate with the gate list each be divided was the problem when compressed by the conventional fixed sequence access to bond or group significantly reduced. In addition, the conventional method, but the list of the divided and compressed by using a combination of two codes, the present invention will be compressed to a single code. Compressing the connection information in the present invention method can improve the efficiency of approximately 40% of the currently known connection information than a simple compression program that Touma-Gotsman out that the highest efficiency of compression techniques.