3차원 폭발 격자 자동 분할을 위한 그래프 기반 알고리즘

본 논문은 폭발 셀(Detonation cell)이라는 복합적인 3차원 구조를 정량적으로 분석하기 위한 새로운 알고리즘을 제시한다. 전통적으로 폭발 셀은 소트 필(Soot‑foil)이라는 2차원 진단 도구를 이용해 벽면에 남는 트리플 포인트(Triple‑point) 궤적을 관찰함으로써 셀 크기와 형태를 추정해 왔다. 그러나 이러한 방법은 차원 축소와 수동적인 경계선 추출에 의존해, 실제 3차원 전파 양상을 충분히 포착하지 못한다는 근본적인 한계가 있다. 이를 극복하고자 저자들은 두 가지 주요 기술을 결합한 워크플로우를 설계하였다. 첫 번째 단계는 최신 이미지 분할 모델인 ‘Segment‑Anything‑Model(SAM)’을 기반으로 한 3D 볼륨 분할이다. 3D 압력 데이터를 연속적인 2D 슬라이스로 나눈 뒤, 각 슬라이스에 대해 전처리(노이즈 제거, 대비 정규화, 구조 강조 필터)를 수행한다. 이후 SAM의 강력한 이미지 인코더와 Cellpose의 흐름‑필드 디코더를 결합한 ‘Cellpose‑SAM’ 구조를 적용해, 각 슬라이스에서 셀에 해당하는 인스턴스 마스크를 자동으로 생성한다. 이 마스크들은 XY, YZ, ZX 세 축에서 평균화되고, 3D 마스크 동역학을 통해 일관된 3차원 객체 집합으로 통합된다. 마스크 내부의 중심점은 거리 변환 가중 평균과 가장 큰 내접 구(LIS) 중심을 결합해 정의함으로써, 얇은 돌출부에 의한 위치 편향을 최소화한다. 두 번째 단계는 이렇게 얻어진 중심점 집합을 그래프 형태로 변환하는 과정이다. 각 중심점은 그래프의 정점이 되고, 파동 전파 축(보통 X축) 방향으로만 전진하는 제한을 두어 후보 엣지를 생성한다. 후보 엣지는 (i) 전방 진행성, (ii) 최대 축 거리(A_max), (iii) 측면 오프셋(R_side) 조건을 만족해야 하며, 이러한 조건을 만족하는 후보들을 축 거리와 측면 거리 순으로 정렬한 뒤 상위 K개만 보존한다. 이후 정점당 최대 차수(deg_max)를 초과하지 않는 범위에서 그리디하게 엣지를 확정한다. 추가적인 물리적 검증 단계로는 (a) 양쪽 정점 라벨 영역 간 거리 τ 이하인지 확인하는 ‘CLUSTER’ 테스트와, (b) 엣지 선분을 일정 간격으로 샘플링해 라벨된 부피 내에 최소 히트 비율 φ_min을 만족하는지 검증하는 ‘BETWEEN’ 테스트가 있다. 이 두 검증은 실제 파동이 해당 경로를 통과했음을 보장함으로써, 장거리 혹은 잡음에 의한 허위 연결을 효과적으로 억제한다. 알고리즘의 성능은 두 가지 데이터셋을 통해 검증하였다. 첫 번째는 인위적으로 생성한 3D 격자 데이터로, 격자 해상도(n_x)를 60에서 480까지 변화시켜 실험하였다. 결과는 해상도 240 vox/축에서 평균 2.38 %의 예측 오차를 기록했으며, 파일 크기는 약 42 MB 수준으로 실용적이었다. 해상도를 480 vox/축으로 높이면 오차는 0.73 %까지 감소하지만, 마스크 수가 급증(1101개)하고 파일 크기가 332 MB로 크게 늘어나는 단점이 드러났다. 이는 실제 적용 시 해상도 선택이 정확도와 자원 소모 사이의 균형을 맞춰야 함을 시사한다. 두 번째는 고해상도 수치 시뮬레이션을 이용한 실제 폭발 격자 데이터이다. 에틸렌‑공기 혼합물(Stoichiometric, T₀=500 K, P₀=1 atm)의 3D 시뮬레이션에서 최대 압력 포인트를 추출해 동일 파이프라인을 적용하였다. 그래프 구축 후 셀의 주요 축(L_x)과 부차 축(L_y, L_z)의 길이 분포를 분석한 결과, 셀은 파동 전파 축(X축) 방향으로 평균 17 % 정도의 편향을 보이며, 주요 축 길이는 평균 0.00851(메시 단위)·중앙값 0.00839에 집중된다. 부피는 선형 변동의 세제곱에 비례해 큰 변동성을 나타냈으며, 이는 셀 형태가 길쭉하면서도 부피가 크게 달라질 수 있음을 의미한다. 그래프의 정점 차수, 사이클 길이, 경로 구조 등 토폴로지 통계는 셀 크기·이방성·충돌 빈도 등을 정량화하는 새로운 지표를 제공한다. 논문은 또한 현재 한계점도 명시한다. 매우 복잡하거나 불규칙한 셀 패턴에서는 분할 정확도가 떨어지고, 그래프 구축 시 과도한 엣지 제거가 발생할 수 있다. 그러나 그래프 기반 접근법은 다양한 셀 기하학에 일반화 가능하며, 향후 삼중점 충돌(triple‑point collision) 연구와 같은 고도화된 물리 현상 분석에 유용한 기반을 제공한다. 저자들은 향후 더 정교한 물리 기반 가중치와 동적 그래프 업데이트 기법을 도입해, 실험 데이터와 시뮬레이션을 통합하는 하이브리드 프레임워크를 구축할 계획이라고 제시한다. 결론적으로, 본 연구는 3차원 폭발 격자 분석에 그래프 이론을 성공적으로 적용함으로써, 기존 2차원 기반 정량화 방법의 근본적인 제약을 넘어서는 자동화·일반화 가능성을 입증하였다. 이는 폭발 엔진 설계, 파동 제어, 그리고 고속 연소 현상의 이해에 새로운 도구를 제공한다.