Print this page

Degree Dissertations

Last modified: February'16

Master Thesis (2012)

Point Cloud Manager
A multiresolution system for managing masive point cloud datasets


[3.3 Mb, spanish, PDF]

With the recent evolution of LIDAR (Light Detection and Ranging) and 3D scanning equipment, many professional fields such as Topology, Architecture, Civil and Industrial Engineering, VFX, etc. are incorporating this technology to their standard workflow. They are able to capture the surrounding reality (objects, environment) and its features with a great precision and reliability. These huge datasets, called point clouds, are composed of even billions of 3D samples without topological structure. Each one of these points contains its space coordinates and different data representing its properties, such as color, reflection index, temperature, etc.

Professionals normally use point clouds to detailed visualization of the subject of study, and also to apply complex algorithms (such as filtering, measurement, etc.) for analysis.

Working with these huge datasets (in the order of terabytes) is very expensive as they usually overweight the memory capacities of current systems (in the order of gigabytes), even high-end workstations. Moreover the structure of point clouds (3D fixed single elements massively repeated) makes it perfect candidates for parallel processing and rendering. Nowadays GPUs offer this possibility in low-end machines, both for visualization (OpenGL) and computing (OpenCL or CUDA).

This Master Thesis presents Point Cloud Manager, a complete solution for out-of-core visualization and processing of arbitrary-sized point clouds in commodity hardware. To achieve this goals, its core library implements two new concepts:

  • Multiresolution spatial hierarchical structures that optimize data organization using levels-of-detail.
  • Dual-level software cache that efficiently transfer data-chunks across different levels of the memory hierarchy (HDD – RAM – VRAM) exploiting its spatial nature.

In addition, the whole PCM package offers a set of tools for end-users as well as a complete framework for developers that allows to extend the functionality and to implement user-custom processes, both for CPUs and GPUs.

Keywords: point cloud, multiresolution system, big-data, parallel processing, GPU computing, out-of-core rendering, hierarchical data structure, multilevel software cache, levels-of-detail.

Computer Science graduation thesis (2011)

 

Multitouch interactive surfaces:
development of prototype, control system and application paradigms for 3D visualization


[5.2 Mb, spanish, PDF]

I presented my end of degree project at the University of A Coruña as one of the works I made working with VideaLab. It is about multitouch surfaces and its application to 3D visualization.

There are three main objectives or subjets in it:

  • Software: design and development of a cross-platform, multithread, client-server system to control any kind of multitouch device (even home-made ones), with a easy interface to be integrated with arbitrary applications.
  • Hardware: the construction of a full usable prototype, following the optics principle of FTIR, that was broadly used in different presentations, exhibitions, etc.
  • Research: the creation and development of two new paradigms of 3D movement in 3D that responses to the gestures of the user, as a natural interface. Mainly to be used in architecture and terrain visualization. They are called PRotaZoom and Walk-through.