# name
Estratègies d'optimització de visualització de point clouds

# metadata.dc.description[].value
Treballs Finals de Grau d'Enginyeria Informàtica, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2026, Director: Anna Puig

# metadata.dc.description.abstract[].value
[en] This thesis focuses on optimization methods for the visualization of 3D point clouds in real time. These clouds have a lot of points, usually in the order of millions, this makes it so their visualization becomes computationally very costly and hard to do in real time, and so optimization techniques have to be introduced. In this context, this thesis focuses on two methods: the use of compute shaders and the use of the Lebesgue curve for the ordering of the points of the point cloud. In the first part, the thesis formalizes and studies concepts such as the concept of a point cloud or the Lebesgue curve. It also explores other methods, like the use of traditional graphic pipeline or the elimination of Z-Test, and other orders, like random ordering of the points or shuffling the points of the Lebesgue curve. The second part of this thesis consists on the design and implementation of a program that incorporates all the methods studied and is also able to visualize these point clouds in real time. It also includes a comparison of all the implemented methods and orders, with the objective of finding the best combination of rendering method and ordering of the points depending on the situation. 

[ca] Aquest Treball de Final de Grau tracta mètodes d’optimització per a visualitzar nivells de punts (point clouds) en 3D en temps real. Aquests nivells acostumen a tenir una quantitat molt gran de punts, de l’ordre de milions, per tant la seva visualització pot esdevenir computacionalment costosa i difícil de fer en temps real, fet que fa necessari introduir tècniques d’optimització. En aquest context, el projecte es centra en dos mètodes: l’ús de compute shaders i l’ús de la corba de Lebesgue per ordenar els punts del núvol. En la primera part del projecte es formalitzen i s’aprofundeix en conceptes com el del núvol de punts i la corba de Lebesgue. També s’exploren altres mètodes, com l’ús de la pipeline gràfica tradicional o l’eliminació del Z-Test, i altres ordres, com ordenar els punts aleatòriament o barrejant els punts de la corba de Lebesgue. La segona part del TF G consisteix en el disseny i implementació d’un programa que incorpora tots els mètodes estudiats, de tal manera que sigui capaç de visualitzar aquests núvols de punts en temps real. També inclou una comparativa entre tots els mètodes i ordres implementats, amb l’objectiu de trobar quina és la combinació òptima de mètode de renderitzat i ordre dels punts depenent del cas. 

[es] Este Trabajo de Fin de Grado trata métodos de optimización para visualizar nubes de puntos (point clouds) en 3D en tiempo real. Estas nubes acostumbran a tener una cantidad muy grande de puntos, del orden de millones, por tanto su visualización puede volverse computacionalmente costosa y difícil de hacer en tiempo real, hecho que hace necesario introducir técnicas de optimización. En este contexto, el proyecto se centra en dos métodos: el uso de compute shaders y el uso de la curva de Lebesgue para ordenar los puntos del conjunto de puntos. En la primera parte del proyecto se formalizan y se profundiza en conceptos como los de la nube de puntos y la curva de Lebesgue. También se exploran otros métodos, como el uso de la pipeline gráfica tradicional o la eliminación del Z-Test, y otros órdenes, como ordenar los puntos aleatoriamente o mezclando los puntos de la curva de Lebesgue. La segunda parte del TFG consiste en el diseño e implementación de un programa que incorpora todos los métodos estudiados, de tal manera que sea capaz de visualizar estas nubes de puntos en tiempo real. También incluye una comparativa entre todos los métodos y órdenes implementados, con el objetivo de encontrar cuál es la combinación óptima entre método de renderizado y orden de los puntos dependiendo del caso.

# metadata.dc.rights[].value
memòria: cc by-nc-nd (c) Víctor González Porras, 2026

# metadata.dc.rights[].value
codi: MIT (c) Víctor González Porras, 2026

# metadata.dc.source[].value
Treballs Finals de Grau (TFG) - Enginyeria Informàtica

# metadata.dc.title[].value
Estratègies d'optimització de visualització de point clouds