An approximate graph elicits detonation lattice

2026-03-17

AI Summary

This study addresses the limitations of conventional manual and two-dimensional edge detection methods in the three-dimensional segmentation and measurement of detonation cellular structures. To overcome these challenges, the authors propose a novel, training-free graph-theoretic algorithm that, for the first time, applies graph-based modeling to the automatic extraction of detonation lattice structures. The method operates directly on three-dimensional pressure trace data, enabling high-precision segmentation and quantitative analysis of complex cellular morphologies. Experimental results demonstrate a prediction error of only 2% on synthetic data and successfully identify elongated cells along the propagation direction in three-dimensional simulations with a deviation of 17%, confirming the algorithm’s robustness and generalization capability. This approach provides a reliable tool for fundamental studies such as triple-point collision dynamics.

Technology Category

• Machine Learning: Graph-based Machine Learning
• Computer Vision: 3D Computer Vision
• Data Mining & Knowledge Management: Graph Mining, Social Network Analysis & Community

Application Category

• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Semantics and Knowledge: Methods, algorithms and applications for the development of semantic models, knowledge graphs and other forms of structured data models with machine-interpretable semantics
• Web Mining and Content Analysis: Models for Web evolution

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.

Problem

• detonation cells
• detonation lattices
• graph theory
• 3D pressure traces
• cellular pattern segmentation

Innovation

• graph-based segmentation
• detonation lattice
• 3D pressure trace
• cellular pattern extraction
• training-free algorithm