Re:Laser Scans of London Are a New Way to See the World
by CountHackulus on Wednesday April 22, 2015 @02:27PM
(#9422469)
There's a few innovative approaches to this, some of the done in real time. The "histopyramid" approach is used in the demoscene, and it's explained in the Fairlight rendering secrets talk: https://www.youtube.com/watch?v=ZiPGd3DDfMU
It's maybe not suited to billions of points, but it's a decent start.
I tried using PCL[1] to convert a point-cloud into a mesh and I seem to recall it using upwards of 6 times the amount of memory of the stored points (before I ran out of memory). I was only there a short time so I never did get round to making it work.
[1]http://pointclouds.org/