English
Related papers

Related papers: Iterative Respacing of Polygonal Curves

200 papers

Pseudo-arclength continuation is a well-established method for generating a numerical curve approximating the solution of an underdetermined system of nonlinear equations. It is an inherently sequential predictor-corrector method in which…

Numerical Analysis · Mathematics 2013-12-13 Dhavide Aruliah , Lennaert van Veen , Alex Dubitski

Reconstructing a finite set of curves from an unordered set of sample points is a well studied topic. There has been less effort that considers how much better the reconstruction can be if tangential information is given as well. We show…

Computational Geometry · Computer Science 2009-03-11 Leslie Greengard , Chris Stucchio

In this paper, we present a progressive and iterative approximation method with memory for least square fitting(MLSPIA). It adjusts the control points and the weighted sums iteratively to construct a series of fitting curves (surfaces) with…

Numerical Analysis · Mathematics 2019-08-22 Zheng-Da Huang , Hui-Di Wang

We propose an iterative estimating equations procedure for analysis of longitudinal data. We show that, under very mild conditions, the probability that the procedure converges at an exponential rate tends to one as the sample size…

Statistics Theory · Mathematics 2007-12-18 Jiming Jiang , Yihui Luan , You-Gan Wang

The binomial interpolated transform of a sequence is a generalization of the well-known binomial transform. We examine a Pascal-like triangle, on which a binomial interpolated transform works between the left and right diagonals, focusing…

Combinatorics · Mathematics 2021-04-01 László Németh

Computational topology is an area that revisits topological problems from an algorithmic point of view, and develops topological tools for improved algorithms. We survey results in computational topology that are concerned with graphs drawn…

Computational Geometry · Computer Science 2017-09-06 Éric Colin de Verdière

In this paper we consider the following problem: is it possible to recover a smooth plane curve of degree at least three from its inflection lines? We answer positively to the posed question for a general smooth plane quartic curve, making…

Algebraic Geometry · Mathematics 2011-10-17 Marco Pacini , Damiano Testa

Polytopes are the basic finite data structures for convex sets: they appear as feasible regions in linear optimization, as geometric summaries in algorithms, and as random objects in stochastic geometry. A natural geometric question is…

Metric Geometry · Mathematics 2026-03-10 Steven Hoehner

Orthogonal graph drawing has many applications, e.g., for laying out UML diagrams or cableplans. In this paper, we present a new pipeline that draws multigraphs orthogonally, using few bends, few crossings, and small area. Our pipeline…

Computational Geometry · Computer Science 2023-09-08 Tim Hegemann , Alexander Wolff

In this paper, we introduce a novel non-linear uniform subdivision scheme for the generation of curves in $\mathbb{R}^n$, $n\geq2$. This scheme is distinguished by its capacity to reproduce second-degree polynomial data on non-uniform grids…

Numerical Analysis · Mathematics 2024-12-03 Sergio López-Ureña

Formerly the geometry was based on shapes, but since the last centuries this founding mathematical science deals with transformations, projections and mappings. Projective geometry identifies a line with a single point, like the perspective…

Dynamical Systems · Mathematics 2024-05-17 A. Hossain , Md. N. Akhtar , M. A. Navascués

We obtain a recursive formula for the number of rational degree $d$ curves in $\mathbb{CP}^2$ that pass through $3d+1-m$ generic points and that have an $m$-fold singular point. The special case of counting curves with a triple point was…

Algebraic Geometry · Mathematics 2023-08-24 Indranil Biswas , Chitrabhanu Chaudhuri , Apratim Choudhury , Ritwik Mukherjee , Anantadulal Paul

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

We propose an approach to the problem of global reconstruction of an orientation field. The method is based on a geometric model called "bisector line fields", which maps a pair of vector fields to an orientation field, effectively…

Numerical Analysis · Mathematics 2020-09-22 Nicolas Boizot , Ludovic Sacchelli

This paper introduces an interpolation-based method, called the reconstruction approach, for nonparametric regression. Based on the fact that interpolation usually has negligible errors compared to statistical estimation, the reconstruction…

Machine Learning · Statistics 2019-11-28 Shifeng Xiong

In [C.W. Gear, T.J. Kaper, I.G. Kevrekidis, and A. Zagaris, Projecting to a Slow Manifold: Singularly Perturbed Systems and Legacy Codes, SIAM J. Appl. Dyn. Syst. 4 (2005) 711-732], we developed a class of iterative algorithms within the…

Dynamical Systems · Mathematics 2010-09-17 A. Zagaris , C. W. Gear , T. J. Kaper , I. G. Kevrekidis

We construct pairs of elliptic curves over number fields with large intersection of projective torsion points.

Number Theory · Mathematics 2017-12-29 Fedor Bogomolov , Hang Fu

This paper explores the relationship between closed curves on surfaces and their intersections. Like Dehn-Thurston coordinates for simple curves, we explore how to determine closed curves using the number of times they intersect other…

Geometric Topology · Mathematics 2023-08-29 Hugo Parlier , Binbin Xu

Measuring the similarity of curves is a fundamental problem arising in many application fields. There has been considerable interest in several such measures, both in Euclidean space and in more general setting such as curves on Riemannian…

Computational Geometry · Computer Science 2013-04-01 Erin Wolf Chambers , Yusu Wang

Interpreting tangency as a limit of two transverse intersections, we obtain a concrete formula to enumerate smooth degree $d$ plane curves tangent to a given line at multiple points with arbitrary order of tangency. Extending that idea, we…

Algebraic Geometry · Mathematics 2025-02-25 Indranil Biswas , Apratim Choudhury , Ritwik Mukherjee , Anantadulal Paul