DUODECIM - A Structure for Point Scan Compression and Rendering

Simple item page
dc.contributor.authorKrüger, Jensen_US
dc.contributor.authorSchneider, Jensen_US
dc.contributor.authorWestermann, Rüdigeren_US
dc.contributor.editorMarc Alexa and Szymon Rusinkiewicz and Mark Pauly and Matthias Zwickeren_US
dc.date.accessioned2014-01-29T16:31:44Z
dc.date.available2014-01-29T16:31:44Z
dc.date.issued2005en_US
dc.description.abstractIn this paper we present a compression scheme for large point scans including per-point normals. For the encoding of such scans we introduce a particular type of closest sphere packing grids, the hexagonal close packing (HCP). HCP grids provide a structure for an optimal packing of 3D space, and for a given sampling error they result in a minimal number of cells if geometry is sampled into these grids. To compress the data, we extract linear sequences (runs) of filled cells in HCP grids. The problem of determining optimal runs is turned into a graph theoretical one. Point positions and normals in these runs are incrementally encoded. At a grid spacing close to the point sampling distance, the compression scheme only requires slightly more than 3 bits per point position. Incrementally encoded per-point normals are quantized at high fidelity using only 5 bits per normal (see Figure 1). The compressed data stream can be decoded in the graphics processing unit (GPU). Decoded point positions are saved in graphics memory, and they are then used on the GPU again to render point primitives. In this way we render gigantic point scans from their compressed representation in local GPU memory at interactive frame rates (see Figure 2).en_US
dc.description.seriesinformationEurographics Symposium on Point-Based Graphics (2005)en_US
dc.identifier.isbn3-905673-20-7en_US
dc.identifier.issn1811-7813en_US
dc.identifier.urihttps://doi.org/10.2312/SPBG/SPBG05/099-107en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: 3D Graphics and Realismen_US
dc.titleDUODECIM - A Structure for Point Scan Compression and Renderingen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
099-107.pdf
Size:
2.19 MB
Format:
Adobe Portable Document Format
Download
Collections
Symposium on Point Based Graphics 05