Can we compute the similarity between surfaces?

DOI10.1007/S00454-009-9152-8zbMATH Open1184.53005OpenAlexW2147429200WikidataQ61632376 ScholiaQ61632376MaRDI QIDQ848860FDOQ848860

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

Recommendations

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• Slowing down sorting networks to obtain faster sorting algorithms
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Computability on continuous, lower semi-continuous and upper semi-continuous real functions
• Approximate matching of polygonal shapes
• Title not available (Why is that?)
• Parametric search made practical
• Title not available (Why is that?)
• Algorithms – ESA 2004
• Title not available (Why is that?)

Cited In (14)

• The Computational Geometry of Comparing Shapes
• Computing the similarity between moving curves
• Four Soviets walk the dog: improved bounds for computing the Fréchet distance
• Computing the Fréchet distance between simple polygons
• Measuring and improving the geometric accuracy of piece-wise polynomial boundary meshes
• The frechet distance revisited and extended
• Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds
• Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails
• Computing the Fréchet gap distance
• Gromov-Fréchet distance between curves
• Computing the Fréchet distance between folded polygons
• Title not available (Why is that?)
• On the computability of the set of automorphisms of the unit square
• On the set of optimal homeomorphisms for the natural pseudo-distance associated with the Lie group \(S^{1}\)

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)