Can we compute the similarity between surfaces?

DOI10.1007/S00454-009-9152-8MaRDI QIDQ848860zbMATHOpenAlexWikidataFDO

Authors Maike Buchin, Helmut Alt

Publication date 23 February 2010

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-009-9152-8

zbMATH Keywords

surfacesshape matchingFree Space DiagramFréchet distance

Mathematics Subject Classification ID

Surfaces in Euclidean and related spaces (53A05) Computer-aided design (modeling of curves and surfaces) (65D17)

Recommendations

• Computing the Fréchet distance between real-valued surfaces
• The Computational Geometry of Comparing Shapes
• On Computing the Fréchet Distance Between Surfaces.

Cites work

• scientific article; zbMATH DE number 5506195 (Why is no real title available?)
• scientific article; zbMATH DE number 3544865 (Why is no real title available?)
• scientific article; zbMATH DE number 2079389 (Why is no real title available?)
• scientific article; zbMATH DE number 1460545 (Why is no real title available?)
• scientific article; zbMATH DE number 2209711 (Why is no real title available?)
• Algorithms – ESA 2004
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• Approximate matching of polygonal shapes
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Computability on continuous, lower semi-continuous and upper semi-continuous real functions
• Parametric search made practical
• Slowing down sorting networks to obtain faster sorting algorithms

Cited in

(20)

• Computing the Fréchet gap distance
• Measuring similarity between curves on 2-manifolds via homotopy area
• Continuous Procrustes distance between two surfaces
• Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails
• Measuring similarity between curves on 2-manifolds via homotopy area
• Conformal Wasserstein distances: comparing surfaces in polynomial time
• Measuring and improving the geometric accuracy of piece-wise polynomial boundary meshes
• Four Soviets walk the dog: improved bounds for computing the Fréchet distance
• Gromov-Fréchet distance between curves
• The Computational Geometry of Comparing Shapes
• Computing the Fréchet distance between simple polygons
• Computing the Fréchet distance between real-valued surfaces
• On the decidability of the Fréchet distance between surfaces
• Measures for comparing discrete models of single-valued surfaces
• Computing the Fréchet distance between folded polygons
• Computing the Fréchet distance between folded polygons
• On the computability of the set of automorphisms of the unit square
• Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds
• On the set of optimal homeomorphisms for the natural pseudo-distance associated with the Lie group \(S^{1}\)
• Tighter connections between Formula-SAT and shaving logs

This page was built for publication: Can we compute the similarity between surfaces?

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