Presentation
gCDT: A Highly Parallel GPU Algorithm for Large-Scale Constrained Delaunay Triangulation
SessionSpeedy 3D
DescriptionWe present a highly parallel GPU algorithm for 2D constrained Delaunay triangulation that robustly handles arbitrary valid constraints. It computes triangulations of up to 10 million vertices in 0.1 seconds on an RTX 4090, substantially outperforming prior GPU methods and widely used CPU implementations across diverse benchmark inputs.
Event Type
Technical Paper
TimeMonday, 20 July 20262:00pm - 2:10pm PDT
LocationRoom 403 B
Digital Library
PDF
Session Time & Location
Sunday, 19 July 20266:00pm - 8:45pm PDTHall K
Monday, 20 July 20262:00pm - 3:30pm PDTRoom 403 B
Geometry
Hardware
Modeling
Full Conference Supporter
Full Conference
