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

Description

Title: Visualización de arreglos de rectas y dualidad
Author/s:
  • Enríquez Gabeiras, Jacobo
Contributor/s:
  • Hernández Peñalver, Gregorio
Item Type: Final Project
Date: 2009
Subjects:
Faculty: Facultad de Informática (UPM)
Department: Matemática Aplicada
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (2MB) | Preview

Abstract

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.

More information

Item ID: 1799
DC Identifier: http://oa.upm.es/1799/
OAI Identifier: oai:oa.upm.es:1799
Deposited by: Archivo Digital UPM
Deposited on: 10 Sep 2009
Last Modified: 20 Apr 2016 07:00
  • 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