DEVICE OF COMPRESSING TRIANGLE MESH DATA, DEVICE OF EXPANDING TRIANGLE MESH DATA, DATA STRUCTURE OF TRIANGLE MESH DATA, PROGRAM AND RECORDING MEDIUM

摘要

PROBLEM TO BE SOLVED: To compress the size of triangle mesh data in a planar region having a plurality of holes of regular polygons so as not to be proportional to the number of triangle meshes, and to shorten the expansion time of compressed data.;SOLUTION: A data size is compressed so as not to be proportional to the number of triangle meshes by storing coordinate data of apexes D₀-D₃ on external boundaries L₀-L₃ of the planar region P, barycentric coordinate data, radius value data and the number of apexes data of three regular polygons C₀-C₂. When the data size is expanded, the external boundaries L₀-L₃ are generated by reading coordinate data of the apexes D₀-D₃, the regular polygons C₀-C₂ are created by reading the barycentric coordinate data, the radius value data and the number of apexes data of the regular polygons and the planar region P is divided into a plurality of triangles using all the sides of the external boundaries L₀-L₃ and the regular polygons C₀-C₂.;COPYRIGHT: (C)2007,JPO&INPIT