Fast in-place binning of laser range-scanned point sets

Merry, Bruce and Gain, James and Marais, Patrick (2013) Fast in-place binning of laser range-scanned point sets, Journal on Computing and Cultural Heritage, 6, 14:1-14:19, ACM.

[img] PDF

Download (7MB)


Laser range scanning is commonly used in cultural heritage to create digital models of real-world artefacts. A large scanning campaign can produce billions of point samples — too many to be manipulated in memory on most computers. It is thus necessary to spatially partition the data so that it can be processed in bins or slices. We introduce a novel compression mechanism that exploits spatial coherence in the data to allow the bins to be computed with only 1.01 bytes of I/O traffic for each byte of input, compared to 2 or more for previous schemes. Additionally, the bins are loaded from the original files for processing rather than from a sorted copy, thus minimising disk space requirements. We demonstrate that our method yields performance improvements in a typical point-processing task, while also using little memory and guaranteeing an upper bound on the number of samples held in-core.

Item Type: Journal article (paginated)
Additional Information: (C) ACM, 2013. This is the author’s version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in the Journal on Computing and Cultural Heritage, 6, 3, Article 14 (July 2013),
Uncontrolled Keywords: Binning, Point cloud, Octree, Out-of-core
Subjects: Computing methodologies > Computer graphics
Alternate Locations:
Date Deposited: 05 Sep 2013
Last Modified: 10 Oct 2019 15:33

Actions (login required)

View Item View Item