On Computing the Fréchet Distance Between Surfaces.

DOI10.4230/LIPICS.SOCG.2016.55MaRDI QIDQ3132891zbMATH OpenOpenAlexFDO

Authors 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/

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)

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

Cited in

(7)

• Can we compute the similarity between surfaces?
• Computing the Fréchet distance between real-valued surfaces
• Partial matching between surfaces using Fréchet distance
• Computing the Fréchet distance between folded polygons
• On the computability of the set of automorphisms of the unit square
• On the decidability of the Fréchet distance between surfaces
• 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)