M. Raji et A. Cosse-barbi, Shape recognition and chirality measure: reestablishing the link between similarity and dissimilarity in discrete space, CHEM INTELL, 47(2), 1999, pp. 219-225
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.