Interactive Level-of-Detail Rendering of Large Graphs

Area of Science:

• Computer Graphics
• Data Visualization
• Graph Theory

Background:

• Interactive graph drawing requires efficient rendering techniques.
• Scalability to large graphs remains a challenge for existing methods.

Purpose of the Study:

• To develop a novel technique for interactive, level-of-detail graph rendering.
• To leverage graphics hardware for accelerated visualization of large-scale graphs.

Main Methods:

• A novel combination of edge cumulation and density-based node aggregation.
• Direct operation on graph data without precomputed hierarchies or meshes.
• Exploitation of common graphics hardware for performance.

Main Results:

• An implementation demonstrating scalability to graphs with millions of nodes and edges.
• Interactive rendering with adjustable level of detail.
• Successful application in several example use cases.

Conclusions:

• The proposed technique offers an efficient and scalable solution for interactive graph visualization.
• The method effectively utilizes graphics hardware for high-performance rendering.
• This approach advances the state-of-the-art in large-scale graph drawing.