Good-visibility computation using graphics hardware

DSpace/Manakin Repository

Show simple item record

dc.contributor Universitat de Girona. Departament d'Informàtica i Matemàtica Aplicada
dc.contributor.author Madern Leandro, Narcís
dc.date.issued 2010-10-08
dc.identifier.isbn 9788469398517
dc.identifier.other DL Gi.1365-2010
dc.identifier.uri http://www.tdx.cat/TDX-1026110-114006
dc.identifier.uri http://hdl.handle.net/10803/7892
dc.identifier.uri http://hdl.handle.net/10256/4508
dc.description.abstract Aquesta tesi tracta del disseny, implementació i discussió d'algoritmes per resoldre problemes de visibilitat i bona-visibilitat utilitzant el hardware gràfic de l'ordinador. Concretament, s'obté una discretització dels mapes de multi-visibilitat i bona-visibilitat a partir d'un conjunt d'objectes de visió i un conjunt d'obstacles. Aquests algoritmes són útils tant per fer càlculs en dues dimensions com en tres dimensions. Fins i tot ens permeten calcular-los sobre terrenys.
dc.description.abstract In this thesis we design, implement and discuss algorithms that run in the graphics hardware for solving visibility and good-visibility problems. In particular, we compute a discretization of the multi-visibility and good-visibility maps from a set of view objects (points or segments) and a set of obstacles. This computation is carried out for two-dimensional and three-dimensional spaces and even over terrains, which in computational geometry are defined as a 2.5D space.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.publisher Universitat de Girona
dc.rights ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.
dc.source TDX (Tesis Doctorals en Xarxa)
dc.subject.other Iluminación
dc.subject.other Il·luminació
dc.subject.other Illumination
dc.subject.other Geometria computacional
dc.subject.other Computational geometry
dc.subject.other Hardware gráfico
dc.subject.other Hardware gràfic
dc.subject.other Graphics hardware
dc.subject.other Mapas de profundidad
dc.subject.other Mapes de profunditat
dc.subject.other Depth contours
dc.subject.other Visibilidad
dc.subject.other Visibilitat
dc.subject.other Visibility
dc.title Good-visibility computation using graphics hardware
dc.type info:eu-repo/semantics/doctoralThesis
dc.rights.accessRights info:eu-repo/semantics/openAccess
dc.contributor.director Coll i Arnau, Narcís
dc.contributor.director Sellarès i Chiva, Joan Antoni
dc.subject.udc 514 - Geometria
dc.subject.udc 519.1 - Teoria general de l'anàlisi combinatòria. Teoria de grafs
dc.type.version info:eu-repo/semantics/publishedVersion


Files in this item

 

Show simple item record

Search DUGiDocs


Browse

My Account

Statistics