arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1303.7427cs.CG
收藏

基于同伦面积的二维流形上曲线相似性度量

Measuring Similarity Between Curves on 2-Manifolds via Homotopy Area

Erin Wolf Chambers, Yusu Wang

摘要:

曲线的相似性度量是许多应用领域中的一个基本问题。有相当大的兴趣在几个这样的措施,无论是在欧几里得空间和更一般的设置,如曲线的黎曼曲面或曲线在平面减去一组障碍。然而,到目前为止,有效的计算相似性措施,一般曲面上的曲线仍然难以捉摸。针对一般可定向二维流形上的曲线,提出了一种易于推广和计算的自然曲线相似度量。具体来说,我们测量同伦曲线之间的相似性的基础上,它是如何努力变形一条曲线到另一个连续的,并定义这个“硬度”的最小可能的表面积扫过的同伦曲线之间。我们考虑的情况下,曲线嵌入在平面上或三角形定向表面与属$g$,我们提出了有效的算法(这是二次或近线性时间,根据设置)为这两种情况。

英文摘要:

Measuring the similarity of curves is a fundamental problem arising in many application fields. There has been considerable interest in several such measures, both in Euclidean space and in more general setting such as curves on Riemannian surfaces or curves in the plane minus a set of obstacles. However, so far, efficiently computable similarity measures for curves on general surfaces remain elusive. This paper aims at developing a natural curve similarity measure that can be easily extended and computed for curves on general orientable 2-manifolds. Specifically, we measure similarity between homotopic curves based on how hard it is to deform one curve into the other one continuously, and define this "hardness" as the minimum possible surface area swept by a homotopy between the curves. We consider cases where curves are embedded in the plane or on a triangulated orientable surface with genus $g$, and we present efficient algorithms (which are either quadratic or near linear time, depending on the setting) for both cases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑