用超图与共最优传输比较标量场的结构变化,能识别区域分裂合并。
MS-COOT: Comparing Morse-Smale Complexes with Co-Optimal Transport

- 将莫尔斯-斯梅尔复形建模为超图,节点是临界点,超边是区域
- 在五个数据集上验证,能捕捉图方法遗漏的区域级结构变化
- 适合需要分析区域演化特征的科学可视化任务
理解与比较标量场中的结构是科学可视化的核心挑战,应用涵盖特征分析、时间与结构对比。莫尔斯-斯梅尔(MS)复形通过梯度流将标量场分解为区域,提供自然表示。然而现有方法多依赖图表示,仅捕捉临界点间关系,忽略区域级结构。本文将MS复形表示为超图,临界点为节点,区域构成超边。提出MS-COOT,一种共最优传输距离,联合计算临界点与区域间的对应关系。该框架支持基于距离的显式区域对齐,可识别区域分裂与合并等事件。通过引入领域特定组件:编码临界点-区域关系的超网络函数、强调拓扑显著特征的持久性概率测度、结合临界点属性的样本代价项,实现完整建模。在五组数据(2D模拟、3D曲面网格、体数据)上评估,结果表明MS-COOT能捕捉图方法无法反映的区域级结构变化,并在分类与分辨率区分等下游任务中表现优异。
原文摘要 · Abstract (English)
Understanding and comparing structures in scalar fields is a central challenge in scientific visualization, with applications ranging from feature analysis to temporal and structural comparison. The Morse-Smale (MS) complex provides a natural representation by decomposing a scalar field into regions induced by gradient flow. However, existing approaches typically rely on graph-based representations, capturing relationships between critical points while discarding region-level structure. In this work, we represent the MS complex as a hypergraph, where critical points form nodes and regions define hyperedges. We introduce MS-COOT, a co-optimal transport distance that jointly computes correspondences between critical points and regions. This formulation enables explicit region-to-region matching within a distance-based framework, allowing identification of region-level events such as splitting and merging. We instantiate this framework with domain-specific components, including a hypernetwork function encoding critical point-region relationships, persistence-based probability measures that emphasize topologically significant features, and a sample cost term that incorporates critical point attributes. We evaluate MS-COOT on five datasets spanning 2D simulations, 3D surface meshes, and volumetric data. Our results show that MS-COOT captures region-level structural changes that are not reflected by graph-based distances, while achieving strong performance in downstream tasks such as classification and resolution discrimination.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。