The Computational Geometry of Comparing Shapes

DOI10.1007/978-3-642-03456-5_16MaRDI QIDQ3644725zbMATH OpenOpenAlexFDO

Authors Helmut Alt

Publication date 12 November 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-03456-5_16

zbMATH Keywords

computabilitycomputational geometrydistance measuresshapes

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Can we compute the similarity between surfaces?
• Comparison of distance measures for planar curves
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Computing the Fréchet distance between real-valued surfaces
• scientific article; zbMATH DE number 2209711

Cites work

• 2D-shape analysis using conformal mapping
• Approximate matching of polygonal shapes
• Can we compute the similarity between surfaces?
• Computability on continuous, lower semi-continuous and upper semi-continuous real functions
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Congruence, similarity, and symmetries of geometric objects
• scientific article; zbMATH DE number 1689042 (Why is no real title available?)
• scientific article; zbMATH DE number 3544865 (Why is no real title available?)
• scientific article; zbMATH DE number 3053259 (Why is no real title available?)
• On a class of \(O(n^ 2)\) problems in computational geometry
• Shape Matching by Random Sampling

Cited in

(17)

• On the computability of the set of automorphisms of the unit square
• Improved algorithms for partial curve matching
• Fast algorithms for approximate Fréchet matching queries in geometric trees
• Four Soviets walk the dog: improved bounds for computing the Fréchet distance
• Translation invariant Fréchet distance queries
• Approximating the Fréchet distance for realistic curves in near linear time
• scientific article; zbMATH DE number 1424291 (Why is no real title available?)
• Geometry Helps to Compare Persistence Diagrams
• Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds
• scientific article; zbMATH DE number 2209711 (Why is no real title available?)
• Jaywalking your dog: computing the Fréchet distance with shortcuts
• Neural manifold analysis of brain circuit dynamics in health and disease
• Range reporting for time series via rectangle stabbing
• How packed is it, really?
• A faster algorithm for the Fréchet distance in 1D for the imbalanced case
• Can we compute the similarity between surfaces?
• Computing the Fréchet distance between folded polygons

This page was built for publication: The Computational Geometry of Comparing Shapes

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