English
Related papers

Related papers: Markov-Dubins Interpolating Curves

200 papers

We present an analytic solution to the 3D Dubins path problem for paths composed of an initial circular arc, a straight component, and a final circular arc. These are commonly called CSC paths. By modeling the start and goal configurations…

Robotics · Computer Science 2024-05-15 Victor M. Baez , Nikhil Navkar , Aaron T. Becker

In this paper, we propose a closed-form solution to the inverse problem in interpolation with periodic uniform B-spline curves. This solution is obtained by modifying the one we have established to a similar problem with relaxed uniform…

Numerical Analysis · Mathematics 2024-12-11 Henk Pijls , Quan Le Phuong

The optimal one-sided parametric polynomial approximants of a circular arc are considered. More precisely, the approximant must be entirely in or out of the underlying circle of an arc. The natural restriction to an arc's approximants…

Numerical Analysis · Mathematics 2025-09-03 Ada Šadl Praprotnik , Aleš Vavpetič , Emil Žagar

This paper is concerned with the transition of the laminar flow in a duct of square cross-section. Like in the similar case of the pipe flow, the motion is linearly stable for all Reynolds numbers, rendering this flow a suitable candidate…

Fluid Dynamics · Physics 2010-07-02 Damien Biau , Alessandro Bottaro

${\cal U}$ntil now the representation (i.e. plotting) of curve in Parallel Coordinates is constructed from the point $\leftrightarrow$ line duality. The result is a ``line-curve'' which is seen as the envelope of it's tangents. Usually this…

Other Computer Science · Computer Science 2007-05-23 Zur Izhakian

The problem of the generation of an intermediate image between two given images in an image sequence is considered. The problem is formulated as an optimal control problem governed by a transport equation. This approach bears similarities…

Computer Vision and Pattern Recognition · Computer Science 2010-08-04 Kanglin Chen , Dirk A. Lorenz

Given the set of discrete solution points or nodes, called the skeleton, generated by an ODE solver, we study the problem of fitting a curve passing through the nodes in the skeleton minimizing a norm of the residual vector of the ODE. We…

Numerical Analysis · Mathematics 2026-02-19 Robert M. Corless , C. Yalçın Kaya

Interpolating between points is a problem connected simultaneously with finding geodesics and study of generative models. In the case of geodesics, we search for the curves with the shortest length, while in the case of generative models we…

Machine Learning · Computer Science 2023-03-14 Łukasz Struski , Michał Sadowski , Tomasz Danel , Jacek Tabor , Igor T. Podolak

Probablistic solutions of the so called Schr\"{o}dinger boundary data problem provide for a unique Markovian interpolation between any two strictly positive probability densities designed to form the input-output statistics data for a…

Quantum Physics · Physics 2007-05-23 P. Garbaczewski

In this paper we investigate the problem of interpolating a B-spline curve network, in order to create a surface satisfying such a constraint and defined by blending functions spanning the space of bivariate $C^1$ quadratic splines on…

Numerical Analysis · Mathematics 2015-12-21 Catterina Dagnino , Paola Lamberti , Sara Remogna

Optimization over the intersection of two manifolds arises in a broad range of applications, but is hindered by the coupled geometry of the feasible region. In this paper, we prove that the regularities -- clean intersection and intrinsic…

Optimization and Control · Mathematics 2026-05-22 Yan Yang , Bin Gao , Ya-xiang Yuan

A novel static algorithm is proposed for numerical reparametrization of periodic planar curves. The method identifies a monitor function of the arclength variable with the true curvature of an open planar curve and considers a simple…

Numerical Analysis · Mathematics 2022-03-21 Kazuki Koga

A plane curve is a knot diagram in which each crossing is replaced by a 4-valent vertex, and so are dual to a subset of planar quadrangulations. The aim of this paper is to introduce a new tool for sampling diagrams via sampling of plane…

Combinatorics · Mathematics 2018-04-11 Harrison Chapman , Andrew Rechnitzer

This paper introduces a novel class of fair and interpolatory curves called $p\kappa$-curves. These curves are comprised of smoothly stitched B\'ezier curve segments, where the curvature distribution of each segment is made to closely…

Computational Geometry · Computer Science 2023-10-12 Zhihao Wang , Juan Cao , Tuan Guan , Zhonggui Chen , Yongjie Jessica Zhang

Interpolation-based methods are well-established and effective approaches for the efficient generation of accurate reduced-order surrogate models. Common challenges for such methods are the automatic selection of good or even optimal…

Numerical Analysis · Mathematics 2024-07-23 Quirin Aumann , Steffen W. R. Werner

Computing shortest paths for curvature-constrained Dubins vehicles on the unit sphere is fundamental to many engineering applications, including long-range flight planning, persistent surveillance patterns, and global routing problems where…

Geophysics · Physics 2026-01-06 Linhong Li , Qi Feng , Yangang Liang , Kebo Li

We present a nodal interpolation method to approximate a subdivision model. The main application is to model and represent curved geometry without gaps and preserving the required simulation intent. Accordingly, we devise the technique to…

Computational Engineering, Finance, and Science · Computer Science 2022-11-30 Albert Jiménez-Ramos , Abel Gargallo-Peiró , Xevi Roca

Crossing minimization is one of the central problems in graph drawing. Recently, there has been an increased interest in the problem of minimizing crossings between paths in drawings of graphs. This is the metro-line crossing minimization…

Data Structures and Algorithms · Computer Science 2013-06-19 Martin Fink , Sergey Pupyrev

In two phase materials, each phase having a non-local response in time, it has been found that for some driving fields the response somehow untangles at specific times, and allows one to directly infer useful information about the geometry…

Mathematical Physics · Physics 2021-01-06 Ornella Mattei , Graeme W. Milton , Mihai Putinar

In this paper, we consider multistopping problems for finite discrete time sequences $X_1,...,X_n$. $m$-stops are allowed and the aim is to maximize the expected value of the best of these $m$ stops. The random variables are neither assumed…

Probability · Mathematics 2012-01-04 Andreas Faller , Ludger Rüschendorf