Ponencia
Parallel constrained Delaunay triangulation
Autor/es | Coll Arnau, Narcís
Guerrieri Basualdo, María Ethel |
Coordinador/Director | Díaz Báñez, José Miguel
Garijo Royo, Delia Márquez Pérez, Alberto Urrutia Galicia, Jorge |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada II |
Fecha de publicación | 2013 |
Fecha de depósito | 2017-05-18 |
Publicado en |
|
Resumen | In this paper we propose a new GPU method able to compute the 2D constrained Delaunay triangulation of a planar straight line graph consisting of points and segments. The method is based on an incremental insertion, taking ... In this paper we propose a new GPU method able to compute the 2D constrained Delaunay triangulation of a planar straight line graph consisting of points and segments. The method is based on an incremental insertion, taking special care to avoid conflicts during concurrent insertion of points into the triangulation and concurrent edge flips. |
Identificador del proyecto | TIN2010-20590-C02-02 |
Cita | Coll Arnau, N. y Guerrieri Basualdo, M.E. (2013). Parallel constrained Delaunay triangulation. En XV Spanish Meeting on Computational Geometry, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Parallel constrained Delaunay ... | 1.109Mb | [PDF] | Ver/ | |