Ítem
| Universitat de Girona. Departament d’Informàtica i Matemàtica Aplicada | |
| Madern Leandro, Narcís | |
| 8 octubre 2010 | |
|
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. 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. |
|
| application/pdf | |
| 9788469398517 | |
|
DL Gi.1365-2010 http://www.tdx.cat/TDX-1026110-114006 http://hdl.handle.net/10803/7892 |
|
| http://hdl.handle.net/10256/4508 | |
| eng | |
| Universitat de Girona | |
| 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. | |
|
Iluminación
Il·luminació Illumination Geometria computacional Computational geometry Hardware gráfico Hardware gràfic Graphics hardware Mapas de profundidad Mapes de profunditat Depth contours Visibilidad Visibilitat Visibility 514 - Geometria 519.1 - Teoria general de l’anàlisi combinatòria. Teoria de grafs |
|
| Good-visibility computation using graphics hardware | |
| info:eu-repo/semantics/doctoralThesis | |
| DUGiDocs |
