Computing the Fréchet distance between piecewise smooth curves

DOI10.1016/J.COMGEO.2005.01.004MaRDI QIDQ883235zbMATH OpenOpenAlexFDO

Authors 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

shape matchingFrechet distancepolygonal curves

Mathematics Subject Classification ID

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

Recommendations

• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Fréchet Distance for Curves, Revisited
• Fast Fréchet distance between curves with long edges
• Computing the Fréchet distance with a retractable leash
• Computing the Fréchet distance with a retractable leash

Cites work

• scientific article; zbMATH DE number 1689042 (Why is no real title available?)
• scientific article; zbMATH DE number 1877244 (Why is no real title available?)
• Analytic properties of plane offset curves
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Matching planar maps
• Slowing down sorting networks to obtain faster sorting algorithms
• Voronoi diagrams and offset curves of curvilinear polygons.

Cited in

(13)

• Computing the Fréchet gap distance
• Shortest path problems on a polyhedral surface
• scientific article; zbMATH DE number 1189312 (Why is no real title available?)
• Application of a metric for complex polynomials to bounded modification of planar Pythagorean-hodograph curves
• No embedding of the automorphisms of a topological space into a compact metric space endows them with a composition that passes to the limit
• Two problems concerning Fréchet distance and lines of evasion
• Computing the Fréchet Gap Distance
• On Computing the Fréchet Distance Between Surfaces.
• Gromov-Fréchet distance between curves
• Approximating the Fréchet distance for realistic curves in near linear time
• scientific article; zbMATH DE number 7051233 (Why is no real title available?)
• Folding free-space diagrams: computing the Fréchet distance between 1-dimensional curves
• Computing the discrete Fréchet distance with imprecise input

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q883235)