English
Related papers

Related papers: Tangled Splines

200 papers

Straight lines are common features in human made environments, which makes them a frequently explored feature for control applications. Many control schemes, like Visual Servoing, require the 3D parameters of the features to be estimated.…

Robotics · Computer Science 2019-03-22 André Mateus , Omar Tahri , Pedro Miraldo

This paper introduces the geodesics of triangulated image object shapes. Both rectilinear and curvilinear triangulations of shapes are considered. The triangulation of image object shapes leads to collections of what are known as nerve…

Computational Geometry · Computer Science 2017-08-25 M. Z. Ahmad , J. F. Peters

We formulate as an inverse problem the construction of sparse parametric continuous curve models that fit a sequence of contour points. Our prior is incorporated as a regularization term that encourages rotation invariance and sparsity. We…

Image and Video Processing · Electrical Eng. & Systems 2022-06-28 Icíar Lloréns Jover , Thomas Debarre , Shayan Aziznejad , Michael Unser

Approximating complex curves with simple parametric curves is widely used in CAGD, CG, and CNC. This paper presents an algorithm to compute a certified approximation to a given parametric space curve with cubic B-spline curves. By…

Computational Geometry · Computer Science 2012-03-05 Liyong Shen , Chunming Yuan , Xiao-Shan Gao

The moduli space of triangles is a two-dimensional space that records triangle shapes in the plane, considered up to similarity. We study the subset corresponding to \textit{lattice triangles}, which are triangles whose vertices have…

Metric Geometry · Mathematics 2026-04-02 Aahana Aggarwal , Subhojoy Gupta , Ajay K. Nair

This paper introduces a framework based on linear splines for 2-dimensional extended object tracking and classification. Unlike state of the art models, linear splines allow to represent extended objects whose contour is an arbitrarily…

Computer Vision and Pattern Recognition · Computer Science 2024-11-01 Matteo Tesori , Giorgio Battistelli , Luigi Chisci

Intuitively, an envelope of a family of curves is a curve that is tangent to a member of the family at each point. Here we use envelopes of families of circles to study objects from matrix theory and hyperbolic geometry. First we explore…

Functional Analysis · Mathematics 2018-10-30 Kelly Bickel , Pamela Gorkin , Trung Tran

Traditional clustering identifies groups of objects that share certain qualities. Tangles do the converse: they identify groups of qualities that often occur together. They can thereby identify and discover 'types': of behaviour, views,…

Combinatorics · Mathematics 2019-07-18 Reinhard Diestel

The order in which plane-filling curves visit points in the plane can be exploited to design efficient algorithms. Typically, the curves are useful because they preserve locality: points that are close to each other along the curve tend to…

Computational Geometry · Computer Science 2020-03-31 Herman Haverkort

A differentiable curve y = y(x) is determined by its tangent lines and is said to be the envelope of its tangent lines. The coefficients of the curve's tangent lines form a curve in another space, called the dual space. There is a…

General Mathematics · Mathematics 2021-05-26 Steven J. Kilner , David L. Farnsworth

Envelopes of parameterized families of plane curves is an important topic, both for the mathematics involved and for its applications. Nowadays, it is generally studied in a technology-rich environment, and automated methods are developed…

Algebraic Geometry · Mathematics 2025-04-02 Thierry Dana-Picard , Daniel Tsirkin

A common representation of a three dimensional object in computer applications, such as graphics and design, is in the form of a triangular mesh. In many instances, individual or groups of triangles in such representation need to satisfy…

Optimization and Control · Mathematics 2019-04-08 Valentin R. Koch , Hung M. Phan

This paper is a short introduction to the theory of tangles, both in graphs and general connectivity systems. An emphasis is put on the correspondence between tangles of order k and k-connected components. In particular, we prove that there…

Discrete Mathematics · Computer Science 2016-02-16 Martin Grohe

In this study, we investigate the problem of tracking objects with unknown shapes using three-dimensional (3D) point cloud data. We propose a Gaussian process-based model to jointly estimate object kinematics, including position,…

Signal Processing · Electrical Eng. & Systems 2021-04-12 Murat Kumru , Emre Özkan

The Shape Calculus is a bio-inspired calculus for describing 3D shapes moving in a space. A shape forms a 3D process when combined with a behaviour. Behaviours are specified with a timed CCS-like process algebra using a notion of channel…

Programming Languages · Computer Science 2010-11-11 Ezio Bartocci , Diletta Romana Cacciagrano , Maria Rita Di Berardini , Emanuela Merelli , Luca Tesei

3D modeling of articulated objects is a research problem within computer vision, graphics, and robotics. Its objective is to understand the shape and motion of the articulated components, represent the geometry and mobility of object parts,…

Computer Vision and Pattern Recognition · Computer Science 2025-03-21 Jiayi Liu , Manolis Savva , Ali Mahdavi-Amiri

The different quantum phases appearing in strongly correlated systems as well as their transitions are closely related to the entanglement shared between their constituents. In 1D systems, it is well established that the entanglement…

Strongly Correlated Electrons · Physics 2015-02-04 M. Moreno-Cardoner , S. Paganelli , G. De Chiara , A. Sanpera

We uncover an unexpected connection between the physics of loop integrals and the mathematics of spline functions. One loop integrands are Laplace transforms of splines. This clarifies the geometry of the associated loop integrals, since a…

High Energy Physics - Theory · Physics 2015-06-11 Miguel F. Paulos

In this paper, we introduce discrete approximate circle bundles, a class of objects designed to serve as the data science analog of circle bundles from algebraic topology. We show that, under appropriate conditions, one can meaningfully and…

Algebraic Topology · Mathematics 2026-03-11 Brad Turow , Jose A. Perea

This article defines a new family of curves in space, whose graphs generate shapes similar to whirls. An intrinsic equation is found, in terms of curvature and torsion, which gives necessary and sufficient conditions for the existence of…

Differential Geometry · Mathematics 2021-12-28 Héctor Efrén Guerrero Mora