Full text
|
PDF (Texto)
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (381kB) | Preview |
|
![]() |
Archive (ZIP) (Codigo Fuente)
Download (1MB) |
Benito Díaz, José María (2010). Visibilidad de Superficies 3D Mediante Barrido de Segmentos. Thesis (Master thesis), Facultad de Informática (UPM).
Title: | Visibilidad de Superficies 3D Mediante Barrido de Segmentos |
---|---|
Author/s: |
|
Contributor/s: |
|
Item Type: | Thesis (Master thesis) |
Masters title: | Matemática Computacional |
Date: | 2010 |
Subjects: | |
Faculty: | Facultad de Informática (UPM) |
Department: | Matemática Aplicada |
UPM's Research Group: | Trabajo Fin de Máster en Matemática Computacional |
Creative Commons Licenses: | Recognition - No derivative works - Non commercial |
|
PDF (Texto)
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (381kB) | Preview |
|
![]() |
Archive (ZIP) (Codigo Fuente)
Download (1MB) |
Este documento y el codigo C++ adjunto son presentados como requisito del Trabajo Fin de Master para la titulacion de Master en Matematica Computacional, de los estudios oficiales de la Universidad Politecnica de Madrid. Introduce un algoritmo de visibilidad de superficies tridimensionales, mediante la aplicacion por cada linea de imagen de aun otro algoritmo que determina en dos dimensiones la envolvente superior de un conjunto de segmentos mediante un barrido de izquierda a derecha. Se sugiere el barrido Bentley-Ottmann , cuya cota superior asintotica es, con una entrada de n segmentos con k intersecciones, O((n)k )∗log (n)) [1]. Otros algoritmos pueden ser utilizados para determinar la envolvente superior, con su correspondiente conjunto de ventajas e inconvenientes. Utilizando Bentley-Ottmann, para una visualizacion consistente en l lineas de precision de imagen, con n poligonos activos y k intersecciones de poligonos (donde n y k son valores medios por lineas) el algoritmo presentado consigue resolver el problema de la visibilidad de superficies con una cota superior asintotica de O(l∗)n(k )∗log(n)) .
Item ID: | 6312 |
---|---|
DC Identifier: | https://oa.upm.es/6312/ |
OAI Identifier: | oai:oa.upm.es:6312 |
Deposited by: | Archivo Digital UPM |
Deposited on: | 09 Mar 2011 07:43 |
Last Modified: | 05 Feb 2016 09:53 |