Presentation
In Search of Empty Spheres: 3D Apollonius Diagrams on GPU
SessionLightning Fast Geometry
DescriptionWe introduce a novel construction algorithm of 3D Apollonius diagrams designed for GPUs. Our method features a fast execution while allowing a comprehensive computation. This is made possible thanks to a light data structure, a cell update procedure and a spacial exploration strategy all designed to support the diagram properties.

Event Type
Technical Paper
TimeThursday, 14 August 20259:40am - 9:50am PDT
LocationWest Building, Rooms 220-222
ACM Digital Library
Journal Papers' PDFs
Conference Papers' PDFs
Conference Papers' PDFs
Session Time & Location
Sunday, 10 August 20256:00pm - 8:45pm PDTWest Building, Ballroom AB
Thursday, 14 August 20259:00am - 10:30am PDTWest Building, Rooms 220-222
Livestreamed
Recorded