AI Navigate

An approximate graph elicits detonation lattice

arXiv cs.CV / 3/18/2026

📰 NewsModels & Research

Key Points

  • The paper introduces a training-free graph-theory–based algorithm to segment and measure detonation cells from 3D pressure traces, addressing limitations of manual and 2D edge-detection methods.
  • It demonstrates efficacy on generated data with a 2% prediction error and validates performance on 3D simulation data, showing oblong cells aligned with the wave propagation axis with 17% deviation.
  • The results indicate the framework is robust across diverse cellular geometries but faces challenges with highly complex patterns, while generalizing as a practical tool for detonation analysis.
  • It positions the approach as a strong foundation for future extensions in triple-point collision studies and broader detonation analysis applications.

Abstract

This study presents a novel algorithm based on graph theory for the precise segmentation and measurement of detonation cells from 3D pressure traces, termed detonation lattices, addressing the limitations of manual and primitive 2D edge detection methods prevalent in the field. Using a segmentation model, the proposed training-free algorithm is designed to accurately extract cellular patterns, a longstanding challenge in detonations research. First, the efficacy of segmentation on generated data is shown with a prediction error 2%. Next, 3D simulation data is used to establish performance of the graph-based workflow. The results of statistics and joint probability densities show oblong cells aligned with the wave propagation axis with 17% deviation, whereas larger dispersion in volume reflects cubic amplification of linear variability. Although the framework is robust, it remains challenging to reliably segment and quantify highly complex cellular patterns. However, the graph-based formulation generalizes across diverse cellular geometries, positioning it as a practical tool for detonation analysis and a strong foundation for future extensions in triple-point collision studies.