AI Chat AI Image Generator AI Video Text to Speech

Discrete Frechet distance for closed curves

06/05/2021

∙

by Evgeniy Vodolazskiy, et al.

∙

∙

The paper presents a discrete variation of the Frechet distance between closed curves, which can be seen as an approximation of the continuous measure. A rather straightforward approach to compute the discrete Frechet distance between two closed sequences of m and n points using binary search takes O(mn log mn) time. We present an algorithm that takes O(mn log* mn) time, where log* is the iterated logarithm.

page 1

page 2

page 3

page 4

research

∙ 07/14/2015

Closed Curves and Elementary Visual Object Identification

For two closed curves on a plane (discrete version) and local criteria f...

0 Manfred Harringer, et al. ∙

research

∙ 10/25/2019

Non-Rectangular Convolutions and (Sub-)Cadences with Three Elements

The discrete acyclic convolution computes the 2n-1 sums sum_i+j=k; (i,j)...

0 Mitsuru Funakoshi, et al. ∙

research

∙ 06/04/2018

Adaptive Computation of the Discrete Fréchet Distance

The discrete Fréchet distance is a measure of similarity between point s...

0 Jérémy Barbay, et al. ∙

research

∙ 08/09/2023

An explicit construction of Kaleidocycles

We model a family of closed kinematic chains, known as Kaleidocycles, wi...

0 Shizuo Kaji, et al. ∙

research

∙ 07/31/2020

Orientation-Preserving Vectorized Distance Between Curves

We introduce an orientation-preserving landmark-based distance for conti...

0 Jeff M. Phillips, et al. ∙

research

∙ 04/30/2013

Variational Formulation of the Log-Aesthetic Surface and Development of Discrete Surface Filters

The log-aesthetic curves include the logarithmic (equiangular) spiral, c...

0 K. T. Miura, et al. ∙

research

∙ 07/15/2022

Random projections for curves in high dimensions

Modern time series analysis requires the ability to handle datasets that...

0 Ioannis Psarros, et al. ∙