IEEE VIS 2024 Content: Multi-scale Cycle Tracking in Dynamic Planar Graphs

Multi-scale Cycle Tracking in Dynamic Planar Graphs

Farhan Rasheed - Linköping University, Linköping, Sweden

Abrar Naseer - Indian Institute of Science, Bangalore, India

Emma Nilsson - Linköping university, Norrköping, Sweden

Talha Bin Masood - Linköping University, Norrköping, Sweden

Ingrid Hotz - Linköping University, Norrköping, Sweden

Screen-reader Accessible PDF
Download preprint PDF

Room: Bayshore III

2024-10-14T16:00:00ZGMT-0600Change your timezone on the schedule page
2024-10-14T16:00:00Z
Exemplar figure, described by caption below
A tracking graph illustrating the development of cycles in a dynamic planar graph. Each column corresponds to a specific time point, with the nodes in the each column corresponding to a region encloues by a cycle in the partitioning of the underlying domain (shown at bottom). The color highlights the local development of the spatial system.
Fast forward
Abstract

This paper presents a nested tracking framework for analyzing cycles in 2D force networks within granular materials. These materials are composed of interacting particles, whose interactions are described by a force network. Understanding the cycles within these networks at various scales and their evolution under external loads is crucial, as they significantly contribute to the mechanical and kinematic properties of the system. Our approach involves computing a cycle hierarchy by partitioning the 2D domain into regions bounded by cycles in the force network. We can adapt concepts from nested tracking graphs originally developed for merge trees by leveraging the duality between this partitioning and the cycles. We demonstrate the effectiveness of our method on two force networks derived from experiments with photo-elastic disks.