缠结样条曲线
Tangled Splines
摘要:
从物体边界中提取形状信息是视觉领域研究得很好的问题,在物体识别等应用中有着广泛的应用。相反,研究由满足某些约束的曲线表示的形状空间也很有趣。在本文中,我们建模和分析的形状空间所表示的三维曲线(空间曲线)所形成的连接的n个四分之一个单位圆。这样的空间曲线就是我们所说的缠结,这个名字来自一个玩具建立在同样的原则。我们提供了两个模型的形状空间的n-链接开放和封闭的缠结,我们表明,缠结是一个子集的三角样条的一定顺序。我们给出了使用开/闭缠结的曲线近似算法,计算这些形状空间上的测地线,并找到将一个给定缠结变为另一个给定缠结的变形,即,日志地图该算法提供了一个小的和可接受的公差,如所示的结果中给出的文件中的屈服缠结。
英文摘要:
Extracting shape information from object bound- aries is a well studied problem in vision, and has found tremen- dous use in applications like object recognition. Conversely, studying the space of shapes represented by curves satisfying certain constraints is also intriguing. In this paper, we model and analyze the space of shapes represented by a 3D curve (space curve) formed by connecting n pieces of quarter of a unit circle. Such a space curve is what we call a Tangle, the name coming from a toy built on the same principle. We provide two models for the shape space of n-link open and closed tangles, and we show that tangles are a subset of trigonometric splines of a certain order. We give algorithms for curve approximation using open/closed tangles, computing geodesics on these shape spaces, and to find the deformation that takes one given tangle to another given tangle, i.e., the Log map. The algorithms provided yield tangles upto a small and acceptable tolerance, as shown by the results given in the paper.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。