Computing the Fréchet distance between piecewise smooth curves

DOI10.1016/j.comgeo.2005.01.004zbMath1121.65023OpenAlexW2168261576MaRDI QIDQ883235

Günter Rote

Publication date: 4 June 2007

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2005.01.004

zbMATH Keywords

polygonal curvesshape matchingFrechet distance

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (5)

Gromov-Fréchet distance between curves ⋮ Shortest path problems on a polyhedral surface ⋮ COMPUTING THE DISCRETE FRÉCHET DISTANCE WITH IMPRECISE INPUT ⋮ No embedding of the automorphisms of a topological space into a compact metric space endows them with a composition that passes to the limit ⋮ Computing the Fréchet gap distance

Cites Work

• Voronoi diagrams and offset curves of curvilinear polygons.
• Analytic properties of plane offset curves
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• Matching planar maps
• Slowing down sorting networks to obtain faster sorting algorithms
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Unnamed Item
• Unnamed Item

This page was built for publication: Computing the Fréchet distance between piecewise smooth curves