Tangled Splines

TL;DR

This paper introduces a novel shape space model called Tangled Splines, based on 3D curves formed by connecting quarter-circle segments, and provides algorithms for shape approximation, geodesic computation, and deformation analysis.

Contribution

It models the space of 3D curves called tangles, shows they are a subset of trigonometric splines, and develops algorithms for shape analysis within this space.

Findings

Algorithms successfully approximate tangles within acceptable tolerance.

Geodesic computations enable shape deformation analysis.

Tangles form a subset of trigonometric splines, enriching shape modeling tools.

Abstract

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.