Overlap of convex polytopes under rigid motion

DOI10.1016/j.comgeo.2013.08.001zbMath1288.65026OpenAlexW2016011811MaRDI QIDQ390361

Hee-Kap Ahn, Juyoung Yon, Hyuk Jun Kweon, Siu-Wing Cheng

Publication date: 8 January 2014

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2013.08.001

zbMATH Keywords

overlapapproximation algorithmrigid motionobject recognitionshape recognitionsimilarity measureconvex polytoppolytop intersectionshape matching

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (2)

A Dynamical Systems Approach for the Shape Matching of Polytopes Along Rigid-Body Motions ⋮ Approximating the maximum overlap of polygons under translation

Cites Work

• Unnamed Item
• Unnamed Item
• Maximizing the overlap of two planar convex sets under rigid motions
• Computing the maximum overlap of two convex polygons under translations
• Maximum overlap of convex polytopes under translation
• Shape matching under rigid motion
• Finding a guard that sees most and a shop that sells most
• On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids
• Maximum overlap and minimum convex hull of two convex polyhedra under translations
• Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets

This page was built for publication: Overlap of convex polytopes under rigid motion