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

Jon Valdés Furriel

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