Probably Approximately Symmetric: Fast Rigid Symmetry Detection With Global Guarantees
Probably Approximately Symmetric: Fast Rigid Symmetry Detection With Global Guarantees
Abstract We present a fast algorithm for global rigid symmetry detection with approximation guarantees. The algorithm is guaranteed to find the best approximate symmetry of a given shape, to within a userāspecified threshold, with very high probability. Our method uses a carefully designed sampling of the transformation space, where each ā¦