Visualización de arreglos de rectas y dualidad

Enríquez Gabeiras, Jacobo (2009). Visualización de arreglos de rectas y dualidad. Proyecto Fin de Carrera / Trabajo Fin de Grado, Facultad de Informática (UPM) [antigua denominación].

Descripción

Título: Visualización de arreglos de rectas y dualidad
Autor/es:
  • Enríquez Gabeiras, Jacobo
Director/es:
  • Hernández Peñalver, Gregorio
Tipo de Documento: Proyecto Fin de Carrera/Grado
Fecha: 2009
Materias:
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Matemática Aplicada
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (2MB) | Vista Previa

Resumen

A modo de introduccion, para la elaboracion de este trabajo, en una primera aproximacion, se parte de una propuesta de Trabajo Fin de Carrera (a partir de ahora, TFC o PFC) denominada “Diseno e Implementacion de un software para el estudio de los arreglos de rectas y la dualidad”. Una vez que la propuesta toma forma, se obtiene lo que es el objetivo principal de este proyecto, es decir, el estudio de dichas areas de la Geometria Computacional: los arreglos de rectas y la dualidad geometrica. En una fase mas avanzada, se anade al proyecto un caso practico para el estudio de uno de los campos de aplicacion de los arreglos, los “Ham Sandwich Cuts”, explicado en la nota al pie del prologo de esta memoria. Hasta aqui se delimita el alcance del proyecto: el estudio de los arreglos, la dualidad y su particular aplicacion para el calculo de un bisector de dos conjuntos de puntos. Otro objetivo general que se podria anadir al ya mencionado –aunque quede fuera de alcance– seria que este software sirviera como soporte para la asignatura de Geometria Computacional, incluso como soporte para la docencia. Como objetivos mas especificos –tambien fuera de alcance– podrian mencionarse dos, los cuales estarian muy relacionados entre si: el primero, seria que este trabajo sirviera como punta de lanza a la hora de abordar, como PFC dentro del ambito de la Geometria Computacional, trabajos sobre arreglos y dualidad para espacios multidimensionales; el segundo, seria dejar una puerta abierta para la futura realizacion de mas PFC en este ambito, –por ejemplo, arreglos de planos y sus aplicaciones– ya que el numero de trabajos sobre estas areas es menor que sobre otras, como puedan ser, a modo de ejemplo, los Cierres Convexos, la Triangulacion de Poligonos o los Diagramas de Voronoi.

Más información

ID de Registro: 1799
Identificador DC: http://oa.upm.es/1799/
Identificador OAI: oai:oa.upm.es:1799
Depositado por: Archivo Digital UPM
Depositado el: 10 Sep 2009
Ultima Modificación: 20 Abr 2016 07:00
  • 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