Cálculo de la tringulación de Delaunay en la GPU

• Autores: Jon Valdés Furriel
• Localización: XIII Encuentros de Geometría Computacional: Zaragoza, del 29 de junio al 1 de julio de 2009 / coord. por Alfredo García Olaverri , Javier Tejel Altarriba , 2009, ISBN 978-84-92774-11-1, págs. 125-129
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • En este trabajo presentamos una técnica simple y rápida para obtener triangulaciones Delaunay de nubes de puntos 2D, aprovechando las capacidades de las tarjetas gráficas actuales. El método se basa en el cálculo gráfico del diagrama de Voronoi y la posterior extracción de la triangulación a partir de éste.