Glob3 Mobile Overview. Vectorial Streaming. FOSS4G Europe. Como July 2015.

1. Glob3 Mobile:
Point Clouds Streaming
visualization of huge point-clouds
on mobile devices
Manuel de la Calle
FOSS4G Europe 2015
@mdelacalle
mdelacalle@glob3mobile.com

2. - Glob3 Mobile (G3M)
- Point Clouds Visualization
- Importing
- LOD preprocessing
- Streaming and Rendering
Overview

3. Glob3 Mobile (G3M) is:
an open source* API to
build native maps applications that
runs on any device
Introduction
(*) github.com/glob3mobile/g3m

4. Features I
Multiplatform
one API to rule them all!
- native performance everywhere
- today, it runs natively on
- iOS (iPhone, iPad, iPod)
- Android (you know, zillions of devices)
- Google Glass!
- HTML5
- medium/large term
- Windows 8
- desktop version

5. Features II
2D/3D Maps
because the world is not flat!
- whole world, 2D or 3D views
- scenario (aka just a piece of the world)

6. Features III
Any kind of data
- raster
- terrain elevation
- vectorial
- vector tiles
- symbology (rasterization, labels,
markers, 3d shapes, etc)
- points clouds (LiDAR, laser scanner, etc)
- 3d models

7. Features IV
Offline / Online
- any good mobile solution is composed of a mix of server/mobile parts
- realtime
- cache subsystem
Camera and Models animations
- have to wait the demo to see it
Utilities
- periodical tasks, 2d rendering API, HUD

8. Assorted examples I

9. Assorted examples II

10. - Glob3 Mobile (G3M)
- Point Clouds Visualization
- Importing
- LOD preprocessing
- Streaming and Rendering
Overview

11. Point Cloud: Importing
Divide & Conquer
- Planetary level virtual QuadTree (scales to Octree)
- Key/Value store (BerkeleyDB)
- Store only leaf-nodes
- Quadkeys: 01012
- Traversal sorted by key → depth first tree traversal

12. Point Cloud: Importing - test results
~2.8 billions (2.776.406.166) points in ~19hs
- My notebook, using a slow external USB hard disk for
storage
- Nodes: 90219
- Depth Levels: 13/19, Average=18.160543
- Points/Node: Average=30774.074, Min=1, Max=65533

13. Point Cloud: LOD preprocessing
kd-tree to sort tiles produced on “Importing”
- Split my max axis on median
- The split point is a good representation of the children
substructure
- Each level of the tree is a LOD Level

14. Point Cloud: LOD preprocessing - test results
Sorted the ~2.8 billions points in ~19hs
- Same hardware
- LOD Levels: 1328303 (for 90219 nodes)
Levels/Node=14.723096
- Points/Level: Average=2090.1904

15. Point Cloud: Streaming and Rendering
- download of point-cloud metadata
- Size, covered sector, min/max height, etc
- Description of Quadtree nodes
- Bounding box
- Average point
- LOD Levels
- Based on the projected size of the BB, estimate how many
LOD levels are needed
- Download the the next to the current loaded level
- Cancel current download in case it's not more needed

16. Demo
Demo time!
http://point-cloud.glob3mobile.com

17. Glob3 Mobile:
Point Clouds Streaming
visualization of huge point-clouds
on mobile devices
Manuel de la Calle
FOSS4G Europe 2015
@mdelacalle
mdelacalle@glob3mobile.com