Redčenje točkovnih oblakov za zmanjšanje numerične zahtevnosti pri rekonstrukciji napetostnega stanja

Virnik, Žan Luka (author), Starman, Bojan (mentor), Halilovič, Miroslav (comentor)

V nalogi je obravnavano redčenje točkovnega oblaka za potrebe numeričnih simulacij. Iz podatkov vhodne CSV datoteke, pridobljene z DIC metodo, je ustvarjena mreža čez redčene točke s tremi različnimi strategijami. Cilj je zmanjšanje števila točk ob ohranjanju geometrijske razporeditve vhodnega oblaka točk in zmanjševanje numerične zahtevnosti. Rezultati kažejo, da redčenje z generalno kvadratno mrežo dosega najučinkovitejše redčenje in mreženje, združevanje trikotnikov v štirikotnike pa je, z nadgradnjo algoritma, prav tako izkazovalo potencial.

• Language: Slovenian
• Keywords: geometrijsko mreženje, Delaunayeva triangulacija, 2D točkovni oblak, redčenje točk, simulacija, metoda končnih elementov (MKE), trikotniška mreža, štirikotniška mreža, numerična optimizacija, algoritem
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FS - Faculty of Mechanical Engineering
• Year: 2025
• Number of pages: XII, 33 f.
• PID: 20.500.12556/RUL-171552
• UDC: 514.757:620.172.21:519.876.5(043.2)
• COBISS.SI-ID: 247528451
• Publication date in RUL: 28.08.2025

Secondary language

• Language: English
• Title: Point cloud spatial downsampling for reduced computational complexity in stress reconstruction

Abstract

This thesis addresses the thinning of a point cloud for the purpose of numerical simulations. From input CSV data, obtained using the DIC method, a mesh is generated over the reduced set of points using three different strategies. The aim is to reduce the number of points while preserving the geometric distribution of the original cloud and decreasing numerical complexity. The results show that uniform quadrilateral gridding achieves the most efficient thinning and meshing, while triangle-to-quadrilateral merging, with an enhanced algorithm, also showed potential.

• Keywords: geometric meshing, Delaunay triangulation, 2D point cloud, point thinning, simulation, finite element method (FEM), triangular mesh, quadrilateral mesh, numerical optimization, algorithm