English
Related papers

Related papers: Two-point G$^2$ Hermite interpolation with spirals…

200 papers

Second order spiral splines are $C^2$ unit-speed planar curves that can be used to interpolate a list $Y$ of $n+1$ points in $\R ^2$ at times specified in some list $T$, where $n\geq 2$. Asymptotic methods are used to develop a fast…

Numerical Analysis · Mathematics 2019-05-20 Lyle Noakes

Numerical integration methods are central to the study of self-gravitating systems, particularly those comprised of many bodies or otherwise beyond the reach of analytical methods. Predictor-corrector schemes, both multi-step methods and…

Instrumentation and Methods for Astrophysics · Physics 2025-01-24 Alexander J. Dittmann

In the field of aesthetic design, log-aesthetic curves have a significant role to meet the high industrial requirements. In this paper, we propose a new interactive $G^1$ Hermite interpolation method based on the algorithm of Yoshida et al.…

Numerical Analysis · Mathematics 2023-09-28 Ferenc Nagy , Norimasa Yoshida , Miklós Hoffmann

Blending schemes based on circles provide smooth `fair' interpolations between series of points. Here we demonstrate a simple, robust set of algorithms for performing circle blends for a range of cases. An arbitrary level of G-continuity…

Computational Geometry · Computer Science 2007-05-23 Chris Doran

The Numerical Recipes series of books are a useful resource, but all the algorithms they contain cannot be used within open-source projects. In this paper we develop drop-in alternatives to the two algorithms they present for cubic spline…

Mathematical Software · Computer Science 2020-01-28 Haysn Hornbeck

The main contribution of this paper is twofold: On the one hand, a general framework for performing Hermite interpolation on Riemannian manifolds is presented. The method is applicable, if algorithms for the associated Riemannian…

Numerical Analysis · Mathematics 2021-12-20 Ralf Zimmermann

We introduce a family of piecewise-exponential functions that have the Hermite interpolation property. Our design is motivated by the search for an effective scheme for the joint interpolation of points and associated tangents on a curve…

Numerical Analysis · Mathematics 2014-11-18 Costanza Conti , Lucia Romani , Michael Unser

In this paper we establish a framework for planar geometric interpolation with exact area preservation using cubic B\'ezier polynomials. We show there exists a family of such curves which are $5^{th}$ order accurate, one order higher than…

Numerical Analysis · Mathematics 2019-03-21 Geoffrey McGregor , Jean-Christophe Nave

A systematic construction of higher order splines using two hierarchies of polynomials is presented. Explicit instructions on how to implement one of these hierarchies are given. The results are limited to interpolations on regular,…

Numerical Analysis · Computer Science 2009-05-25 Cristian Constantin Lalescu

Cubic spline interpolation on Euclidean space is a standard topic in numerical analysis, with countless applications in science and technology. In several emerging fields, for example computer vision and quantum control, there is a growing…

Numerical Analysis · Mathematics 2018-10-03 Geir Bogfjellmo , Klas Modin , Olivier Verdier

We describe and analyze an interior-point method to decide feasibility problems of second-order conic systems. A main feature of our algorithm is that arithmetic operations are performed with finite precision. Bounds for both the number of…

Numerical Analysis · Mathematics 2013-08-01 Felipe Cucker , Javier Peña , Vera Roshchina

In this paper we discuss the variety of planar spiral segments and their applications in objects in both the real and artificial world. The discussed curves with monotonic curvature function are well-known in geometric modelling and…

Graphics · Computer Science 2013-05-08 Rushan Ziatdinov , Kenjiro T. Miura

Hermite spectral method plays an important role in the numerical simulation of various partial differential equations (PDEs) on unbounded domains. In this work, we study the superconvergence properties of Hermite spectral interpolation,…

Numerical Analysis · Mathematics 2025-07-22 Haiyong Wang , Zhimin Zhang

Bicubic four-sided patches are widely used in computer graphics, CAD/CAM systems etc. Their flexibility is high and enables to compress a surface description before final rendering. However, computer graphics hardware supports only…

Graphics · Computer Science 2022-12-27 Vaclav Skala , Michal Smolik , Lukas Karlicek

Finding the intersection of two conics is a commonly occurring problem. For example, it occurs when identifying patterns of craters on the lunar surface, detecting the orientation of a face from a single image, or estimating the attitude of…

Algebraic Geometry · Mathematics 2024-03-18 Michela Mancini , John A. Christian

Rapid satellite-to-site visibility determination is of great significance to coverage analysis of satellite constellations as well as onboard mission planning of autonomous spacecraft. This paper presents a novel self-adaptive Hermite…

Instrumentation and Methods for Astrophysics · Physics 2017-02-08 Chao Han , Xiaojie Gao , Xiucong Sun

This paper is devoted to the construction of polynomial 2-surfaces which possess a polynomial area element. In particular we study these surfaces in the Euclidean space $\mathbb R^3$ (where they are equivalent to the PN surfaces) and in the…

Graphics · Computer Science 2016-09-20 Michal Bizzarri , Miroslav Lávička , Zbyňek Šír , Jan Vršek

The problem of interpolation at $(n+1)^2$ points on the unit sphere $\mathbb{S}^2$ by spherical polynomials of degree at most $n$ is proved to have a unique solution for several sets of points. The points are located on a number of circles…

Numerical Analysis · Mathematics 2007-05-23 Wolfgang zu Castell , Noemi Lain Fernandez , Yuan Xu

Aims. We use Hermite splines to interpolate pressure and its derivatives simultaneously, thereby preserving mathematical relations between the derivatives. The method therefore guarantees that thermodynamic identities are obeyed even…

Solar and Stellar Astrophysics · Physics 2019-06-26 V. A. Baturin , W. Däppen , A. V. Oreshina , S. V. Ayukov , A. B. Gorshkov

A new modification of the Hermite cubic rectangular patch is proposed: the S-Patch, which is based on the requirement that diagonal curves must be of degree 3 instead of degree 6 as it is in the case of the Hermite patch. Theoretical…

Graphics · Computer Science 2022-12-23 Vaclav Skala , Vit Ondracka