Maintaining 2D Delaunay triangulations on the GPU for proximity queries of moving points - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Maintaining 2D Delaunay triangulations on the GPU for proximity queries of moving points

Résumé

In this paper we explore the problem of maintaining the Delaunay triangulation of moving 2D points on the GPU with discrete time steps, using only local transformations. We show that our Delaunay triangulation structure is efficient at answering proximity queries, such as closest neighbor or fixed-radius nearest neighbors problems. We also characterize the difficulties of updating the triangulation, and also the cases where it is possible to do it only through local operations.
Fichier principal
Vignette du fichier
IMR_Research_note_2023 (1).pdf (497.84 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04029968 , version 1 (15-03-2023)

Identifiants

  • HAL Id : hal-04029968 , version 1

Citer

Heinich Porro, Benoît Crespin, Nancy Hitschfeld, Cristóbal Navarro, Francisco Carter. Maintaining 2D Delaunay triangulations on the GPU for proximity queries of moving points. SIAM International Meshing Roundtable Workshop 2023 (SIAM IMR 2023), Mar 2023, Amsterdam, Netherlands. ⟨hal-04029968⟩
66 Consultations
116 Téléchargements

Partager

Gmail Facebook X LinkedIn More