English
Related papers

Related papers: Computing the Similarity Between Moving Curves

200 papers

The analysis of human motion opens up a wide range of possibilities, such as realistic training simulations or authentic motions in robotics or animation. One of the problems underlying motion analysis is the meaningful comparison of…

Graphics · Computer Science 2020-08-14 Anna Sebernegg , Peter Kán , Hannes Kaufmann

We propose a method to infer the presence and location of change-points in the distribution of a sequence of independent data taking values in a general metric space, where change-points are viewed as locations at which the distribution of…

Methodology · Statistics 2020-01-15 Paromita Dubey , Hans-Georg Müller

We present a method to simulate fluid flow on evolving surfaces, e.g., an oil film on a water surface. Given an animated surface (e.g., extracted from a particle-based fluid simulation) in three-dimensional space, we add a second simulation…

Graphics · Computer Science 2020-10-08 Dieter Morgenroth , Stefan Reinhardt , Daniel Weiskopf , Bernhard Eberhardt

In a given geometry, the kinematics of a congruence of curves is described by a set of three quantities called expansion, rotation, and shear. The equations governing the evolution of these quantities are referred to as kinematic equations.…

General Relativity and Quantum Cosmology · Physics 2023-09-12 Anish Agashe

Let X be a (possibly nodal) K-trivial threefold moving in a fixed ambient space P. Suppose X contains a continuous family of curves, all of whose members satisfy certain unobstructedness conditions in P. A formula is given for computing the…

Algebraic Geometry · Mathematics 2007-05-23 Herbert Clemens , Holger P. Kley

When matching parts of a surface to its whole, a fundamental question arises: Which points should be included in the matching process? The issue is intensified when using isometry to measure similarity, as it requires the validation of…

Computer Vision and Pattern Recognition · Computer Science 2024-10-31 Amit Bracha , Thomas Dagès , Ron Kimmel

In spite of considerable progress, computing curvature in Volume of Fluid (VOF) methods continues to be a challenge. The goal is to develop a function or a subroutine that returns the curvature in computational cells containing an interface…

Computational Physics · Physics 2018-11-14 Yinghe Qi , Jiacai Lu , Ruben Scardovelli , Stephane Zaleski , Gretar Tryggvason

This paper studies the large time existence for the motion of closed hypersurfaces in a radially symmetric potential. In physical, this surface can be considered as an electrically charged membrane with a constant charge per area in a…

Differential Geometry · Mathematics 2016-06-21 Weiping Yan

A compact and efficient numerical method is described for studying plane flows of an ideal fluid with a smooth free boundary over a curved and nonuniformly moving bottom. Exact equations of motion in terms of the so-called conformal…

Fluid Dynamics · Physics 2020-07-01 Victor P. Ruban

We describe new approaches for distances between pairs of 2-dimensional surfaces (embedded in 3-dimensional space) that use local structures and global information contained in inter-structure geometric relationships. We present algorithms…

Numerical Analysis · Mathematics 2015-05-30 D. Boyer , Y. Lipman , E. St. Clair , J. Puente , T. Funkhouser , B. Patel , J. Jernvall , I. Daubechies

A time series is a sequence of data items; typical examples are videos, stock ticker data, or streams of temperature measurements. Quite some research has been devoted to comparing and indexing simple time series, i.e., time series where…

Computational Complexity · Computer Science 2018-06-04 Jörg P. Bachmann , Johann-Christoph Freytag , Benjamin Hauskeller , Nicole Schweikardt

In this investigation we revisit the concept of "effective free surfaces" arising in the solution of the time-averaged fluid dynamics equations in the presence of free boundaries. This work is motivated by applications of the optimization…

Fluid Dynamics · Physics 2012-09-04 R. Yapalparvi , B. Protas

In this paper, we revisit the notion of length measures associated to planar closed curves. These are a special case of area measures of hypersurfaces which were introduced early on in the field of convex geometry. The length measure of a…

Differential Geometry · Mathematics 2020-10-28 Nicolas Charon , Thomas Pierron

We define and investigate the Fr\'{e}chet edit distance problem. Given two polygonal curves $\pi$ and $\sigma$ and a threshhold value $\delta>0$, we seek the minimum number of edits to $\sigma$ such that the Fr\'{e}chet distance between the…

Computational Geometry · Computer Science 2024-03-20 Emily Fox , Amir Nayyeri , Jonathan James Perry , Benjamin Raichel

In this paper, we describe a new vector similarity measure associated with a convex cost function. Given two vectors, we determine the surface normals of the convex function at the vectors. The angle between the two surface normals is the…

Machine Learning · Computer Science 2014-10-23 Osman Gunay , Cem Emre Akbas , A. Enis Cetin

We use PDE methods as developed for the Liouville equation to study the existence of conformal metrics with prescribed singularities on surfaces with boundary, the boundary condition being constant geodesic curvature. Our first result shows…

Differential Geometry · Mathematics 2007-12-20 Juergen Jost , Guofang Wang , Chunqin Zhou

A new highly efficient method is developed for computation of traveling periodic waves (Stokes waves) on the free surface of deep water. A convergence of numerical approximation is determined by the complex singularites above the free…

Fluid Dynamics · Physics 2019-04-02 Pavel M. Lushnikov , Sergey A. Dyachenko , Denis A. Silantyev

Two-point functions of the scalar curvature for metric fluctuations on the four-sphere are analysed. The two-point function for points separated by a fixed distance and for metrics of fixed volume is calculated using spacetime foam methods.…

General Relativity and Quantum Cosmology · Physics 2009-10-30 Sergio M. C. V. Goncalves , Ian G. Moss

In this work, we address the problem of cross-modal comparison of aerial data streams. A variety of simulated automobile trajectories are sensed using two different modalities: full-motion video, and radio-frequency (RF) signals received by…

Computer Vision and Pattern Recognition · Computer Science 2017-11-27 Christopher J. Tralie , Abraham Smith , Nathan Borggren , Jay Hineman , Paul Bendich , Peter Zulch , John Harer

This paper presents a method for computing two-dimensional constant mean curvature surfaces. The method in question uses the variational aspect of the problem to implement an efficient algorithm. In principle it is a flow like method in…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Jan Metzger