Visualització de point clouds: mètode de Newton en raigs cònics

Abstract

[en] This Final Degree Project focuses on the study and implementation of Newton’s method in conical rays. To do this, it explores the concept of point clouds, as well as the understanding of voxelization and octrees processes, which serve as a foundation for the efficient representation and manipulation of point clouds. It also explores various visualization methods, including splatting, point representation as spheres, as well as ray-based techniques modeled as cones or cylinders. The theoretical aspects behind the iterative method are highlighted, providing an algorithm capable of applying it. Part of the TFG focuses on the efficient transfer of point cloud data to graphic processing units (GPUs), exploring the architecture of the program and its optimization structures. Finally, the results obtained when applying Newton’s method for conical rays (establishing several parameters and using different optimization methods) are shown to compare it with the point-sphere method.