Hierarchical Tree-based Ray Tracing with Spring Embedders

Accelerating Force-Directed Graph Drawing with RT Cores

We show how to map the problem of finding graph layouts with force-directed methods to a ray tracing problem that can subsequently be subsequently implemented with dedicated ray tracing hardware.With that, we observe speedups of 4x to 13x over a cuda software implementation over a dedicated hardware implementation.Graph drawing with spring embedders employs a computation phase over the graph s vertex set to compute repulsive forces to compute repulsive forces.We show how to map the problem of finding graph layouts with force-directed methods to a ray tracing problem that can subsequently be subsequently implemented with dedicated ray tracing hardware.We observe speedups of 4x to 13x over a dedicated hardware implementation over a cuda software implementation.Graph drawing with spring embedders employs a computation phase over the graph s vertex set to compute repulsive forces to compute repulsive forces.We show how to map the problem of finding graph layouts with force-directed methods to a ray tracing problem that can subsequently be subsequently implemented with dedicated ray tracing hardware.We observe speedups of 4x to 13x over a dedicated hardware implementation over a cuda software implementation.Graph drawing with spring embedders employs a computation phase over the graph s vertex set to compute repulsive forces.