Shape recognition and chirality measure: reestablishing the link between similarity and dissimilarity in discrete space

This paper outlines a new method for matching discrete structures when atom correspondences are unknown. Instead of optimizing at once in discrete spa ce, this method first optimizes the location of one of the two discrete ent ities onto a continuous interpolation of the other. On the basis of the ato m correspondences obtained, the two discrete entities are overlapped. This method avoids the atom-per-atom treatment (and its inherent combinatorial p roblem) and considers the structures to be compared in their totality. It i s shown that the method can readily handle matches of molecules with a few hundred atoms. It allows measurement of the geometric chirality of such sys tems as well as retrieval of given or common 3D patterns. (C) 1999 Elsevier Science B.V. All rights reserved.