English
Related papers

Related papers: Computing Birational Polynomial Surface Parametriz…

200 papers

Conformal mapping, a classical topic in complex analysis and differential geometry, has become a subject of great interest in the area of surface parameterization in recent decades with various applications in science and engineering.…

Graphics · Computer Science 2021-04-23 Gary P. T. Choi

The aim of the paper is to show algorithms for geometrical manipulations on NURBS surfaces. These include generating NURBS surfaces that pass through given points, calculating the minimum distance to a point and include line to surface and…

Numerical Analysis · Mathematics 2022-10-25 Gernot Beer

The barren plateau phenomenon is one of the main obstacles to implementing variational quantum algorithms in the current generation of quantum processors. Here, we introduce a method capable of avoiding the barren plateau phenomenon in the…

In this note, we examine how the BKP structure of the generating series of several models of maps on non-oriented surfaces can be used to obtain explicit and/or efficient recurrence formulas for their enumeration according to the genus and…

Combinatorics · Mathematics 2023-06-23 Valentin Bonzom , Guillaume Chapuy , Maciej Dołęga

Model-based iterative reconstruction (MBIR) techniques have demonstrated many advantages in X-ray CT image reconstruction. The MBIR approach is often modeled as a convex optimization problem including a data fitting function and a penalty…

Optimization and Control · Mathematics 2015-12-09 Meng Wu , Andreas Maier , Qiao Yang , Rebecca Fahrig

In this paper we present algorithms for computing the topology of planar and space rational curves defined by a parametrization. The algorithms given here work directly with the parametrization of the curve, and do not require to compute or…

Symbolic Computation · Computer Science 2015-02-17 Juan Gerardo Alcazar , Gema Maria Diaz-Toca

A non-square-tiled Veech surface has finitely many periodic points, i.e., points with finite orbit under the affine automorphism group. We present an algorithm that inputs a non-square-tiled Veech surface and outputs its set of periodic…

Dynamical Systems · Mathematics 2023-10-12 Zawad Chowdhury , Samuel Everett , Sam Freedman , Destine Lee

Because of the high approximation power and simplicity of computation of smooth radial basis functions (RBFs), in recent decades they have received much attention for function approximation. These RBFs contain a shape parameter that…

Numerical Analysis · Mathematics 2023-06-23 Fatemeh Pooladi , Hossein Hosseinzadeh

We describe a 2 parameter family of polygon exchange transformations parameterized by points in a square. Whenever the two parameters are irrational, the polygon exchange has periodic orbits of arbitrarily large period. We show that for…

Dynamical Systems · Mathematics 2012-02-16 W. Patrick Hooper

We explore an optimal partition problem on surfaces using a computational approach. The problem is to minimise the sum of the first Dirichlet Laplace--Beltrami operator eigenvalues over a given number of partitions of a surface. We consider…

Analysis of PDEs · Mathematics 2015-03-25 Charles M. Elliott , Thomas Ranner

The main goal of the paper is to connect matrix polynomial biorthogonality on a contour in the plane with a suitable notion of scalar, multi-point Pad\'e approximation on an arbitrary Riemann surface endowed with a rational map to the…

Classical Analysis and ODEs · Mathematics 2021-07-29 Marco Bertola

This paper puts forth a new formulation and algorithm for the elastic matching problem on unparametrized curves and surfaces. Our approach combines the frameworks of square root normal fields and varifold fidelity metrics into a novel…

Differential Geometry · Mathematics 2019-03-05 Martin Bauer , Nicolas Charon , Philipp Harms

Structural and practical parameter non-identifiability issues are common when mathematical models are used to interpret data. Such issues motivate model reparameterisation and reduction methods. Here, we consider Invariant Image…

Surface parameterization plays an essential role in numerous computer graphics and geometry processing applications. Traditional parameterization approaches are designed for high-quality meshes laboriously created by specialized 3D…

Computer Vision and Pattern Recognition · Computer Science 2024-10-29 Qijian Zhang , Junhui Hou , Wenping Wang , Ying He

In this paper we study scalar multivariate subdivision schemes with general integer expanding dilation matrix. Our main result yields simple algebraic conditions on the symbols of such schemes that characterize their polynomial…

Numerical Analysis · Mathematics 2012-11-15 Maria Charina , Lucia Romani

The notion of a (polynomial) kernelization from parameterized complexity is a well-studied model for efficient preprocessing for hard computational problems. By now, it is quite well understood which parameterized problems do or…

Data Structures and Algorithms · Computer Science 2025-04-28 Leonid Antipov , Stefan Kratsch

We present bijections for planar maps with boundaries. In particular, we obtain bijections for triangulations and quadrangulations of the sphere with boundaries of prescribed lengths. For triangulations we recover the beautiful factorized…

Combinatorics · Mathematics 2017-12-15 Olivier Bernardi , Éric Fusy

Based on the computation of a superset of the implicit support, implicitization of a parametrically given hyper-surface is reduced to computing the nullspace of a numeric matrix. Our approach exploits the sparseness of the given parametric…

Algebraic Geometry · Mathematics 2014-11-12 Ioannis Emiris , Tatjana Kalinka , Christos Konaxis

Spurious measurements frequently occur in surface data from technical components. Excluding or ignoring these spurious points may lead to incorrect surface characterization if these points inherit features of the surface. Therefore, data…

Methodology · Statistics 2025-04-10 Arsalan Jawaid , Samuel Schmidt , Marvin Lotz , Jörg Seewig

The generators of the group of birational automorphisms of any Severi-Brauer surface non-isomorphic over an algebraically non-closed field to the projective plane are explicitly described.

Algebraic Geometry · Mathematics 2023-06-22 Felix Weinstein