Puig Puig, AnnaSánchez Forns, Pol2024-04-302024-04-302024-01-17https://hdl.handle.net/2445/210700Treballs Finals de Grau d'Enginyeria Informàtica, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2024, Director: Anna Puig Puig[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.56 p.application/pdfcatmemòria: cc-nc-nd (c) Pol Sánchez Forns, 2024codi: GPL (c) Pol Sánchez Forns, 2024http://creativecommons.org/licenses/by-nc-nd/3.0/es/http://www.gnu.org/licenses/gpl-3.0.ca.htmlMètode de Newton-RaphsonVisualització tridimensionalAlgorismes computacionalsProcessament digital d'imatgesProgramariTreballs de fi de grauNewton-Raphson methodThree-dimensional display systemsComputer algorithmsDigital image processingComputer softwareBachelor's thesesinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess