|
Abstract:
|
Partim de núvols de punts capturats de maneres diferents, fotogrametria, làser escàner, etc.L'objectiu d'aquest treball és calcular l'embolcall convex del núvol de punts. Les rutines s'hanimplementat en llenguatge C++ i el resultat final és una col·lecció de sis classes (objectes)que solucionen els diferents detalls de l'algorisme complert.Per realitzar-ho seguim la metodologia següent:Partint d’un núvol de N punts distribuïts de manera aleatòria (en el cas que tinguessin unadistribució regular els hauríem de permutar l'ordre) s'agafen els quatre primers i es forma untetraedre. A partir d'aquí, es comprova si la resta de punts són externs o interns al tetraedre.En el cas que sigui intern aquest punt serà descartat i s’agafarà automàticament un altrepunt fins a trobar-ne un que sigui extern. En aquest cas, es calcula quantes cares deltetraedre són visibles des d'aquest punt (una, dues o tres). Les cares visibles des del punthan de ser eliminades i se’n crearan de noves unint el nou punt amb els punts que en aquestmoment formen l’horitzó. El procés es repetirà successivament fins que s'acabin tots elspunts de la mostra.El resultat final serà un arxiu en format dxf, que podrem obrir amb programes de dibuix coml'Autocad i en el que podrem veure un conjunt de triangles, units per les seves arestes i queens formen la figura a l'espai. |