Repositorio de producción científica de la Universidad de Sevilla

Parallel constrained Delaunay triangulation


Advanced Search
Opened Access Parallel constrained Delaunay triangulation
Show item statistics
Export to
Author: Coll Arnau, Narcís
Guerrieri Basualdo, María Ethel
Coordinator/Director: Díaz Báñez, José Miguel
Garijo Royo, Delia
Márquez Pérez, Alberto
Urrutia Galicia, Jorge
Date: 2013
Published in: XV Spanish Meeting on Computational Geometry (2013), p 31-34
Document type: Presentation
Abstract: 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.
Size: 1.109Mb
Format: PDF


See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)