Visibilidad de Superficies 3D Mediante Barrido de Segmentos

Benito Díaz, José María (2010). Visibilidad de Superficies 3D Mediante Barrido de Segmentos. Tesis (Master), Facultad de Informática (UPM) [antigua denominación].

Descripción

Título: Visibilidad de Superficies 3D Mediante Barrido de Segmentos
Autor/es:
  • Benito Díaz, José María
Director/es:
  • Abellanas Oar, Manuel
Tipo de Documento: Tesis (Master)
Título del máster: Matemática Computacional
Fecha: 2010
Materias:
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Matemática Aplicada
Grupo Investigación UPM: Trabajo Fin de Máster en Matemática Computacional
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) (Texto) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (381kB) | Vista Previa
[img] Archivo comprimido ZIP (Codigo Fuente)
Descargar (1MB)

Resumen

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)) .

Más información

ID de Registro: 6312
Identificador DC: http://oa.upm.es/6312/
Identificador OAI: oai:oa.upm.es:6312
Depositado por: Archivo Digital UPM
Depositado el: 09 Mar 2011 07:43
Ultima Modificación: 05 Feb 2016 09:53
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM