| Title: | Lossless geometry compression through changing 3D coordinates into 1D |
|---|
| Authors: | ID Liu, Yongkui (Author)
ID He, Lijun (Author)
ID Wang, Peng-jie (Author)
ID Li, Linghua (Author)
ID Žalik, Borut (Author) |
|---|
| Files: |  International_Journal_of_Advanced_Robotic_Systems_2013_Liu_et_al._Lossless_Geometry_Compression_Through_Changing_3D_Coordinates_into_1D.pdf (332,44 KB)
MD5: 446405D8456B4B04E492633C6B97D2E9
PID: 20.500.12556/dkum/4b7997f0-a2e2-413e-9943-42ea393c8e3a
 http://journals.sagepub.com/doi/10.5772/56657
|
|---|
| Language: | English |
|---|
| Work type: | Scientific work |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | triangular mesh, model, lossless, compression |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Year of publishing: | 2013 |
|---|
| Number of pages: | str. 1-7 |
|---|
| Numbering: | Letn. 10, št. 8 |
|---|
| PID: | 20.500.12556/DKUM-66841  |
|---|
| ISSN: | 1729-8806 |
|---|
| UDC: | 004.9 |
|---|
| ISSN on article: | 1729-8806 |
|---|
| COBISS.SI-ID: | 17099798 |
|---|
| DOI: | 10.5772/56657 |
|---|
| NUK URN: | URN:SI:UM:DK:44QGIQUR |
|---|
| Publication date in DKUM: | 12.07.2017 |
|---|
| Views: | 2102 |
|---|
| Downloads: | 426 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
