The high storage requirements associated with point
rendering
applications make the utilization of data compression
techniques interesting. Point rendering has been proposed
only recently and,
consequently, no compression strategies have yet been
developed.
In this paper we present compression algorithms for two
specific
data distributions widely used in point rendering: a
naive
distribution with no specific sorting of the points and a
layer
distribution which is suitable for incremental algorithms.
In this
last case points are sorted in layers and the
connectivity among
them is encoded. The algorithms we propose have a high
compression
rate (5.0 bits/point for the naive distribution and 7.7
bits/point for the layer distribution).
Additionally we present the hardware implementation for
the
decompression of both algorithms. Both algorithms are
implemented
in a single hardware unit providing a control to select
between
them.