<p>The turning distance is a well-studied metric for measuring the similarity between two polygons. This metric is constructed by taking an <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(L^p\)</EquationSource> </InlineEquation> distance between step functions which track each shape’s tangent angle of a path tracing its boundary. In this study, we introduce <i>turning disorders</i> 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 <i>m</i> and <i>n</i>, and also between regular polygons and circles. These formulas are used to show that the time for computing the 2-turning distances reduces to <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(O((m+n) \log (m+n))\)</EquationSource> </InlineEquation> when both shapes are regular polygons, an improvement from <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(O(mn \log (mn))\)</EquationSource> </InlineEquation> operations needed to compute distances between general polygons of <i>n</i> and <i>m</i> 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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Polygonal Network Disorder and the Turning Distance

  • Alexander Dolce,
  • Ryan Lavelle,
  • Bernard Scott,
  • Ashlyn Urbanski,
  • Joseph Klobusicky

摘要

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 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.