View publication
| Title | Maintaining 2D Delaunay Triangulations on the GPU for Proximity Queries of Moving Points |
| Authors | Heinich Porro, Benoit Crespin, Nancy Hitschfeld, Cristobal Navarro, Francisco Carter |
| Publication date | 2023 |
| Abstract | 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. |
| Downloaded | 3 times |
| Pages | 5 |
| Conference name | International Meshing Roundtable |
| Publisher | Springer-Verlag (Berlin/Heidelberg, Germany) |
|