A Parallel Approach to Compression and Decompression of Triangle Meshes using the GPU
| dc.contributor.author | Jakob, Johannes | en_US |
| dc.contributor.author | Buchenau, Christoph | en_US |
| dc.contributor.author | Guthe, Michael | en_US |
| dc.contributor.editor | Bærentzen, Jakob Andreas and Hildebrandt, Klaus | en_US |
| dc.date.accessioned | 2017-07-02T17:37:47Z | |
| dc.date.available | 2017-07-02T17:37:47Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | Most state-of-the-art compression algorithms use complex connectivity traversal and prediction schemes, which are not efficient enough for online compression of large meshes. In this paper we propose a scalable massively parallel approach for compression and decompression of large triangle meshes using the GPU. Our method traverses the input mesh in a parallel breadth-first manner and encodes the connectivity data similarly to the well known cut-border machine. Geometry data is compressed using a local prediction strategy. In contrast to the original cut-border machine, we can additionally handle triangle meshes with inconsistently oriented faces. Our approach is more than one order of magnitude faster than currently used methods and achieves competitive compression rates. | en_US |
| dc.description.number | 5 | |
| dc.description.sectionheaders | Parallel Processing | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 36 | |
| dc.identifier.doi | 10.1111/cgf.13246 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 071-080 | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.13246 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf13246 | |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | I.3.6 [Computer Graphics] | |
| dc.subject | Methodology and Techniques | |
| dc.subject | Graphics data structures and data types | |
| dc.subject | I.3.5 [Computer Graphics] | |
| dc.subject | Computational Geometry and Object Modeling | |
| dc.subject | Geometric algorithms | |
| dc.subject | languages | |
| dc.subject | and systems | |
| dc.subject | ||
| dc.subject | I.3.1 [Computer Graphics] | |
| dc.subject | Hardware Architecture | |
| dc.subject | Parallel processing | |
| dc.title | A Parallel Approach to Compression and Decompression of Triangle Meshes using the GPU | en_US |