On Computing the Fréchet Distance Between Surfaces.

DOI10.4230/LIPICS.SOCG.2016.55zbMATH Open1387.68271OpenAlexW2501144925MaRDI QIDQ3132891FDOQ3132891

Amir Nayyeri, Hanzhong Xu

Publication date: 30 January 2018

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/5947/pdf/LIPIcs-SoCG-2016-55.pdf/

Recommendations

• Computing the Fréchet distance between real-valued surfaces
• On the decidability of the Fréchet distance between surfaces
• Fréchet distance of surfaces: some simple hard cases
• Efficient Computation of Isometry‐Invariant Distances Between Surfaces
• Partial matching between surfaces using Fréchet distance
• Computing the Fréchet distance between piecewise smooth curves
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Computing minimum distance between two implicit algebraic surfaces
• Computing the Fréchet distance between simple polygons

zbMATH Keywords

surfacesparametrized complexitynormal coordinatesterrainsFréchet distance

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Cited In (3)

• Computing the similarity between moving curves
• On the computability of the set of automorphisms of the unit square
• On efficient computation of inter-simplex Chebyshev distance for voxelization of 2-manifold surface

This page was built for publication: On Computing the Fréchet Distance Between Surfaces.

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