Variante del algoritmo de Fortune para puntos

  • Duración Inicio: 01/11/2015 Fin: 30/09/2016
  • Tipo de Investigación Aplicada
  • Resumen del Proyecto Dado un conjunto de puntos pi en el plano, el algoritmo de Fortune halla el diagrama de Voronoi del conjunto con una complejidad temporal O(n log n) y espacial O(n). No hay una descripción detallada y completa de dicho algoritmo, menos en español. Se ha elaborado un texto electrónico con conceptos, detalles y varias demostraciones del algoritmo de Fortune, de un modo claro y con ejemplos. También se han propuesto variantes (de elaboración propia) al algoritmo que pueden resultar interesantes: cálculo de intersecciones sin raíz cuadrada, manejo de eventos de círculo sin raíz cuadrada y una versión sin eventos de círculo explícitos apelando a la primitiva Incircle.

    • Objetivos

  • Objetivo General

    • Desarrollar una variante del algoritmo de Fortune para calcular el diagrama de Voronoi de un conjunto de puntos en el plano.
  • Objetivos Especificos

    • Participantes

  • Coordinador Lucio Torrico Díaz
  • Co-cordinador
  • - Participantes del proyecto
    Nombre Grado Académico Cargo Cédula de identidad
    		Maestria Coordinador
    ()
  • - Colaboradores del proyecto
    Nombre Grado Académico Cargo Cédula de identidad

    • Unidades Participantes

  • Unidad Proponente Instituto de Investigación en Informática
  • Unidad Contraparte
  • + Unidades Co-Ejecutoras
    Nombre de la Unidad Responsable de la Unidad

    • Lineas de Investigación