Visibilidad de Superficies 3D Mediante Barrido de Segmentos

Benito Díaz, José María (2010). Visibilidad de Superficies 3D Mediante Barrido de Segmentos. Thesis (Master thesis), Facultad de Informática (UPM).

Description

Title: Visibilidad de Superficies 3D Mediante Barrido de Segmentos
Author/s:
  • Benito Díaz, José María
Contributor/s:
  • Abellanas Oar, Manuel
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

Full text

[img]
Preview
PDF (Texto) - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (381kB) | Preview
[img] Archive (ZIP) (Codigo Fuente)
Download (1MB)

Abstract

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

More information

Item ID: 6312
DC Identifier: http://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
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM