arXiv reaDer
同一のシグネチャを持つ非合同で非縮退の曲線
Non-congruent non-degenerate curves with identical signatures
差分署名の同等性(Calabi et al、Int。J。Comput。Vis。26:107-135、1998)は合同の必要条件であることが知られていますが、それだけでは不十分です(Musso and Nicolodi、J。Math Imaging Vis。35:68-85、2009)。 Hickman(J。Math ImagingVis。43:206-213、2012、Theorem 2)は、非縮退平面曲線の場合、ユークリッドシグネチャの同等性は合同を意味すると主張しました。ヒックマンの主張は、単純な署名のある単純な閉じた曲線には当てはまりますが、単純でない署名のある曲線には失敗することを証明します。後者の場合、有向グラフをシグニチャに関連付け、グラフに沿ったさまざまなパスが、同一のシグニチャを持つ非合同、非縮退曲線のファミリをどのように生成するかを示します。この追加の構造を使用して、非縮退の閉じた単純な曲線の合同基準を定式化し、パスが対応する曲線のグローバルおよびローカルの対称性をどのように反映するかを示します。
While the equality of differential signatures (Calabi et al, Int. J. Comput. Vis. 26: 107-135, 1998) is known to be a necessary condition for congruence, it is not sufficient (Musso and Nicolodi, J. Math Imaging Vis. 35: 68-85, 2009). Hickman (J. Math Imaging Vis. 43: 206-213, 2012, Theorem 2) claimed that for non-degenerate planar curves, equality of Euclidean signatures implies congruence. We prove that while Hickman's claim holds for simple, closed curves with simple signatures, it fails for curves with non-simple signatures. In the later case, we associate a directed graph with the signature and show how various paths along the graph give rise to a family of non-congruent, non-degenerate curves with identical signatures. Using this additional structure, we formulate congruence criteria for non-degenerate, closed, simple curves and show how the paths reflect the global and local symmetries of the corresponding curve.
updated: Mon Jan 04 2021 01:42:59 GMT+0000 (UTC)
published: Fri Dec 20 2019 00:37:11 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト