Validación de la triangulación Delaunay empleando álgebra geométrica conforme

Autores/as

  • Netz Romero Centro de Investigación en Computación
  • Ricardo Barrón Fernández Centro de Investigación en Computación

DOI:

https://doi.org/10.13053/cys-20-4-2387

Palabras clave:

Álgebra Geométrica Conforme, Círculo Vacío, Triangulación Delaunay

Resumen

Cuando la triangulación Delaunay se realiza en forma incremental, la etapa más importante, es la reconstrucción de los triángulos cuando se inserta aleatoriamente un nuevo punto en la red. Para ello existen diferentes técnicas, de la cual utilizaremos la validación del “círculo vacío” descrita por Boris Deloné y nuestro objetivo será utilizar el Álgebra Geométrica Conforme (AGC) para realizar dicha validación. Cambiaremos de ambiente matemático para demostrar las ventajas de las entidades geométricas que nos propone el AGC y emplearlas en un módulo que valide dicha triangulación.

Biografía del autor/a

Netz Romero, Centro de Investigación en Computación

Obtuvo el título de Ingeniero Físico y el grado de Maestro en Ciencias de la Computación en la Universidad Autónoma Metropolitana, México, en 1999 y 2003 respectivamente. Ocupando varios puestos en empresas privadas y como docente. Actualmente es alumno del programa de Doctorado en Ciencias de la Computación en el CIC del Instituto Politécnico Nacional. Áreas de interés son el cómputo geométrico y el cómputo paralelo.

Ricardo Barrón Fernández, Centro de Investigación en Computación

Obtuvo el título de Matemático en la Facultad de Ciencias de la UNAM en 1985. Es Maestro en Ciencias en Ingeniería de Cómputo y Doctor en Ciencias de la Computación por el Instituto Politécnico Nacional, en 1998 y 2006 respectivamente. Trabaja como profesor e investigador en el laboratorio de Inteligencia Artificial del Centro de Investigaciones en Computación del IPN. Las áreas de interés son las matemáticas computacionales y las aplicaciones de la inteligencia artificial.

Descargas

Publicado

2016-12-18

Número

Vol. 20 Núm. 4 (2016): Thematic Issue: Research Advances and Applications of Evolutionary Computation (Guest Editors: H.J. Escalante, M. Graff)

Sección

Artículos

Licencia

Transfiero exclusivamente a la revista “Computación y Sistemas”, editada por el Centro de Investigación en Computación (CIC), los Derechos de Autor del artículo antes mencionado, asimismo acepto que no serán transferidos a ninguna otra publicación, en cualquier formato, idioma, medio existente (incluyendo los electrónicos y multimedios) o por desarrollar.

Certifico que el artículo, no ha sido divulgado previamente o sometido simultáneamente a otra publicación y que no contiene materiales cuya publicación violaría los Derechos de Autor u otros derechos de propiedad de cualquier persona, empresa o institución. Certifico además que tengo autorización de la institución o empresa donde trabajo o estudio para publicar este Trabajo.

El autor, representante acepta la responsabilidad por la publicación del Trabajo en nombre de todos y cada uno de los autores.

Esta Transferencia está sujeta a las siguientes reservas:

  • Los autores conservan todos los derechos de propiedad (tales como derechos de patente) de este Trabajo, con excepción de los derechos de publicación transferidos al CIC, mediante este documento.
  • Los autores conservan el derecho de publicar el Trabajo total o parcialmente en cualquier libro del que ellos sean autores o editores y hacer uso personal de este trabajo en conferencias, cursos, páginas web personal, etc.