Mostra el registre d'ítem simple
Creació d'un embolcall convex a l'espai
dc.contributor | Prades Valls, Albert |
dc.contributor.author | Gutiérrez Navarro, Lydia |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Enginyeria del Terreny, Cartogràfica i Geofísica |
dc.date.accessioned | 2012-01-17T10:06:09Z |
dc.date.available | 2012-01-17T10:06:09Z |
dc.date.issued | 2011-10 |
dc.identifier.uri | http://hdl.handle.net/2099.1/13911 |
dc.description.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'han implementat 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 una distribució regular els hauríem de permutar l'ordre) s'agafen els quatre primers i es forma un tetraedre. 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 altre punt fins a trobar-ne un que sigui extern. En aquest cas, es calcula quantes cares del tetraedre són visibles des d'aquest punt (una, dues o tres). Les cares visibles des del punt han de ser eliminades i se’n crearan de noves unint el nou punt amb els punts que en aquest moment formen l’horitzó. El procés es repetirà successivament fins que s'acabin tots els punts de la mostra. El resultat final serà un arxiu en format dxf, que podrem obrir amb programes de dibuix com l'Autocad i en el que podrem veure un conjunt de triangles, units per les seves arestes i que ens formen la figura a l'espai. |
dc.language.iso | cat |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Enginyeria civil::Geomàtica::Sistemes d'informació geogràfica |
dc.subject | Àrees temàtiques de la UPC::Enginyeria civil::Geomàtica::Fotogrametria |
dc.subject.lcsh | Radar Optical equipment |
dc.subject.lcsh | Photogrammetry |
dc.title | Creació d'un embolcall convex a l'espai |
dc.type | Master thesis (pre-Bologna period) |
dc.subject.lemac | Làsers -- Aplicacions |
dc.subject.lemac | Fotogrametria arquitectònica |
dc.rights.access | Open Access |
dc.audience.educationlevel | Estudis de primer/segon cicle |
dc.audience.mediator | Escola Politècnica Superior d'Edificació de Barcelona |
dc.audience.degree | ENGINYERIA TÈCNICA DE TOPOGRAFIA (Pla 1997) |