We don't know whether it's possible to construct a fully general and efficient method for determining whether any two given geometric shapes are truly identical under rotation and reflection.
open
Global / Unspecified, Global
Shape matching is solved efficiently for many specific cases, but a complete and efficient general method for every possible shape comparison remains an unresolved computational geometry question. This has real applications in computer vision and pattern recognition.
Citation ID: WS01343
Title: We don't know whether it's possible to construct a fully general and efficient method for determining whether any two given geometric shapes are truly identical under rotation and reflection.
URL: https://worldsolve.org/index.php?api=problem&id=1343