arXiv:2503.06415cs.CV2025-03

提出用转向距离量化多边形网络无序度,提升计算效率并揭示结构特征。

Polygonal network disorder and the turning distance

  • 定义转向无序度:基于规则图形与面的转向距离均值
  • 推导正多边形间转向距离闭式解,计算耗时从O(mn log mn)降至O((m+n) log(m+n))
  • 适用于晶格、弹簧网络等模型,可区分不同类型的网络无序

转向距离是衡量两个多边形相似性的经典度量,通过追踪边界路径的切线角所生成的阶梯函数之间的L^p距离构建。本文引入多边形平面网络的‘转向无序度’,定义为网络面与‘有序’形状(如正多边形或圆)之间转向距离的平均值。推导出特定正多边形类别的转向距离闭式表达式,其结果与边数m和n的可除性相关,并获得正多边形与圆之间的转向距离公式。利用这些公式,当两形状均为正多边形时,2-转向距离的计算时间复杂度由一般多边形的O(mn log(mn))降至O((m+n) log(m+n))。将该方法应用于多种具有不同无序程度的网络微结构,包括阿基米德密铺(一类正则镶嵌),可给出转向无序度的精确表达式。同时考察了在两种随机网络演化过程中的应用:基于T1变换演化的弹簧网络与多边形断裂过程。研究发现,有序形状的选择及是否进行面积加权,能捕捉网络无序的不同方面。

原文摘要 · Abstract (English)

The turning distance is a well-studied metric for measuring the similarity between two polygons. This metric is constructed by taking an $L^p$ distance between step functions which track each shape's tangent angle of a path tracing its boundary. In this study, we introduce \textit{turning disorders} for polygonal planar networks, defined by averaging turning distances between network faces and "ordered" shapes (regular polygons or circles). We derive closed-form expressions of turning distances for special classes of regular polygons, related to the divisibility of $m$ and $n$, and also between regular polygons and circles. These formulas are used to show that the time for computing the 2-turning distances reduces to $O((m+n) \log(m+n))$ when both shapes are regular polygons, an improvement from $O(mn\log(mn))$ operations needed to compute distances between general polygons of $n$ and $m$ sides. We also apply these formulas to several examples of network microstructure with varying disorder. For Archimedean lattices, a class of regular tilings, we can express turning disorders with exact expressions. We also consider turning disorders applied to two examples of stochastic processes on networks: spring networks evolving under T1 moves and polygonal rupture processes. We find that the two aspects of defining different turning disorders, the choice of ordered shape and whether to apply area-weighting, can capture different notions of network disorder.

网络无序转向距离多边形计算优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。