English
Related papers

Related papers: Second order numerical scheme for motion of polygo…

200 papers

We present a one-dimensional high-order moving-mesh finite element method for moving boundary problems where the boundary velocity depends implicitly on the solution in the interior of the domain. The method employs a conservative arbitrary…

Numerical Analysis · Mathematics 2025-09-05 Matthew E Hubbard , Thomas J Radley

Of concern is the study of the space of curves in homogeneous spaces. Motivated by applications in shape analysis we identify two curves if they only differ by their parametrization and/or a rigid motion. For curves in Euclidean space the…

Differential Geometry · Mathematics 2017-12-14 Zhe Su , Eric Klassen , Martin Bauer

We present a generalized form of open boundary conditions, and an associated numerical algorithm, for simulating incompressible flows involving open or outflow boundaries. The generalized form represents a family of open boundary…

Fluid Dynamics · Physics 2015-04-16 Suchuan Dong , Jie Shen

This paper focuses on spatial time-optimal motion planning, a generalization of the exact time-optimal path following problem that allows the system to plan within a predefined space. In contrast to state-of-the-art methods, we drop the…

Robotics · Computer Science 2023-07-18 Jon Arrizabalaga , Markus Ryll

In this paper we propose a multiscale traffic model, based on the family of Generic Second Order Models, which integrates multiple trajectory data into the velocity function. This combination of a second order macroscopic model with…

Numerical Analysis · Mathematics 2022-07-29 Caterina Balzotti , Maya Briani

We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality between successive levels of resolution using dynamic…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Pierre-François Marteau , Gilbas Ménier

We present efficient algorithms for detecting central and mirror symmetry for the case of algebraic curves defined by means of polynomial parametrizations. The algorithms are based on the existence of a linear relationship between two…

Algebraic Geometry · Mathematics 2012-12-27 Juan G. Alcazar

Symmetry detection and morphological classification of anatomical structures play pivotal roles in medical image analysis. The application of kinematic surface fitting, a method for characterizing shapes through parametric stationary…

Computer Vision and Pattern Recognition · Computer Science 2024-01-30 Wilhelm Wimmer , Hervé Delingette

While studying the motion of a heavy symmetric top, in general, constants of motion are used. Some students may want to understand the motion in terms of torque, which can lie on their routine based on the usage of Newton's second law.…

Classical Physics · Physics 2021-04-22 Vedat Tanriverdi

In this article, we give a unified theory for constructing boundary layer expansions for dis-cretized transport equations with homogeneous Dirichlet boundary conditions. We exhibit a natural assumption on the discretization under which the…

Analysis of PDEs · Mathematics 2021-10-01 Benjamin Boutin , Jean-François Coulombel

Bounce-averaged theories provide a framework for simulating relatively slow processes, such as collisional transport and quasilinear diffusion, by averaging these processes over the fast periodic motions of a particle on a closed orbit.…

Plasma Physics · Physics 2025-07-02 I. E. Ochs

Cartograms are a technique for visually representing geographically distributed statistical data, where values of a numerical attribute are mapped to the size of geographic regions. Contiguous cartograms preserve the adjacencies of the…

Computational Geometry · Computer Science 2026-04-16 Vladimir Molchanov , Hennes Rave , Lars Linsen

A new kinetic model is proposed where the equilibrium distribution with bounded support has a range of velocities about two average velocities in 1D. In 2D, the equilibrium distribution function has a range of velocities about four average…

Fluid Dynamics · Physics 2023-08-15 Shashi Shekhar Roy , S. V. Raghurama Rao

The first-passage-time problem for a Brownian motion with alternating infinitesimal moments through a constant boundary is considered under the assumption that the time intervals between consecutive changes of these moments are described by…

Probability · Mathematics 2021-01-28 A. Di Crescenzo , E. Di Nardo , L. M. Ricciardi

This paper presents a geometric variational discretization of compressible fluid dynamics. The numerical scheme is obtained by discretizing, in a structure preserving way, the Lie group formulation of fluid dynamics on diffeomorphism groups…

Numerical Analysis · Mathematics 2018-12-17 Werner Bauer , François Gay-Balmaz

A new second-order numerical scheme based on an operator splitting is proposed for the Godunov-Peshkov-Romenski model of continuum mechanics. The homogeneous part of the system is solved with a finite volume method based on a WENO…

Computational Physics · Physics 2017-09-13 Haran Jackson

Modelling incompressible ideal fluids as a finite collection of vortex filaments is important in physics (super-fluidity, models for the onset of turbulence) as well as for numerical algorithms used in computer graphics for the real time…

Exactly Solvable and Integrable Systems · Physics 2007-10-10 Ulrich Pinkall , Boris Springborn , Steffen Weissmann

This paper proposes a new set of conditions for exactly representing collision avoidance constraints within optimization-based motion planning algorithms. The conditions are continuously differentiable and therefore suitable for use with…

Robotics · Computer Science 2023-02-21 James Guthrie

We propose a parallel algorithm for the numerical solution of a class of second order semi-linear equations coming from stochastic optimal control problems, by means of a dynamic domain decomposition technique. The new method is an…

Numerical Analysis · Mathematics 2016-02-11 Simone Cacace , Maurizio Falcone

We present a general numerical approach to shape optimization with state constraints for 2-dimensional geometries, without relaxing the constraints. To do this we reformulate the problem on a fixed reference domain using a conformal…

Optimization and Control · Mathematics 2014-12-16 Christian Leithäuser , René Pinnau , Robert Feßler