Lossless Geometry Compression Through Changing 3D Coordinates into 1D
A method of lossless geometry compression on the coordinates of the vertexes for grid model is presented. First, the 3D coordinates are pre-processed to be transformed into a specific form. Then these 3D coordinates are changed into 1D data by making the three coordinates of a vertex represented by...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SAGE Publishing
2013-08-01
|
| Series: | International Journal of Advanced Robotic Systems |
| Online Access: | https://doi.org/10.5772/56657 |
| _version_ | 1818619378390794240 |
|---|---|
| author | Yongkui Liu Lijun He Pengjie Wang Linghua Li Borut Žalik |
| author_facet | Yongkui Liu Lijun He Pengjie Wang Linghua Li Borut Žalik |
| author_sort | Yongkui Liu |
| collection | DOAJ |
| description | A method of lossless geometry compression on the coordinates of the vertexes for grid model is presented. First, the 3D coordinates are pre-processed to be transformed into a specific form. Then these 3D coordinates are changed into 1D data by making the three coordinates of a vertex represented by only a position number, which is made of a large integer. To minimize the integers, they are sorted and the differences between two adjacent vertexes are stored in a vertex table. In addition to the technique of geometry compression on coordinates, an improved method for storing the compressed topological data in a facet table is proposed to make the method more complete and efficient. The experimental results show that the proposed method has a better compression rate than the latest method of lossless geometry compression, the Isenburg-Lindstrom-Snoeyink method. The theoretical analysis and the experiment results also show that the important decompression time of the new method is short. Though the new method is explained in the case of a triangular grid, it can also be used in other forms of grid model. |
| first_indexed | 2024-12-16T17:36:32Z |
| format | Article |
| id | doaj.art-26ff34523fda4fbeadc0e1c0a42cd469 |
| institution | Directory Open Access Journal |
| issn | 1729-8814 |
| language | English |
| last_indexed | 2024-12-16T17:36:32Z |
| publishDate | 2013-08-01 |
| publisher | SAGE Publishing |
| record_format | Article |
| series | International Journal of Advanced Robotic Systems |
| spelling | doaj.art-26ff34523fda4fbeadc0e1c0a42cd4692022-12-21T22:22:45ZengSAGE PublishingInternational Journal of Advanced Robotic Systems1729-88142013-08-011010.5772/5665710.5772_56657Lossless Geometry Compression Through Changing 3D Coordinates into 1DYongkui Liu0Lijun He1Pengjie Wang2Linghua Li3Borut Žalik4 College of Computer Science and Engineering, Dalian Nationalities University, Dalian, P. R. China College of Computer Science and Engineering, Dalian Nationalities University, Dalian, P. R. China College of Computer Science and Engineering, Dalian Nationalities University, Dalian, P. R. China College of Computer Science and Engineering, Dalian Nationalities University, Dalian, P. R. China Computer Science, University of Maribor, Maribor, SloveniaA method of lossless geometry compression on the coordinates of the vertexes for grid model is presented. First, the 3D coordinates are pre-processed to be transformed into a specific form. Then these 3D coordinates are changed into 1D data by making the three coordinates of a vertex represented by only a position number, which is made of a large integer. To minimize the integers, they are sorted and the differences between two adjacent vertexes are stored in a vertex table. In addition to the technique of geometry compression on coordinates, an improved method for storing the compressed topological data in a facet table is proposed to make the method more complete and efficient. The experimental results show that the proposed method has a better compression rate than the latest method of lossless geometry compression, the Isenburg-Lindstrom-Snoeyink method. The theoretical analysis and the experiment results also show that the important decompression time of the new method is short. Though the new method is explained in the case of a triangular grid, it can also be used in other forms of grid model.https://doi.org/10.5772/56657 |
| spellingShingle | Yongkui Liu Lijun He Pengjie Wang Linghua Li Borut Žalik Lossless Geometry Compression Through Changing 3D Coordinates into 1D International Journal of Advanced Robotic Systems |
| title | Lossless Geometry Compression Through Changing 3D Coordinates into 1D |
| title_full | Lossless Geometry Compression Through Changing 3D Coordinates into 1D |
| title_fullStr | Lossless Geometry Compression Through Changing 3D Coordinates into 1D |
| title_full_unstemmed | Lossless Geometry Compression Through Changing 3D Coordinates into 1D |
| title_short | Lossless Geometry Compression Through Changing 3D Coordinates into 1D |
| title_sort | lossless geometry compression through changing 3d coordinates into 1d |
| url | https://doi.org/10.5772/56657 |
| work_keys_str_mv | AT yongkuiliu losslessgeometrycompressionthroughchanging3dcoordinatesinto1d AT lijunhe losslessgeometrycompressionthroughchanging3dcoordinatesinto1d AT pengjiewang losslessgeometrycompressionthroughchanging3dcoordinatesinto1d AT linghuali losslessgeometrycompressionthroughchanging3dcoordinatesinto1d AT borutzalik losslessgeometrycompressionthroughchanging3dcoordinatesinto1d |