kD TREE AND ENVELOPE TO IMPROVE IDENTIFICATION OF NEAREST ATOMS

摘要

A method and apparatus for performing a molecular modeling simulation is disclosed. The simulation may be configured to store the position of atoms for a first and second molecule in a first and a second kd-tree. The simulation may also generate an envelope that contains all atoms of the second molecule, parse the kd-tree generated for the first molecule to identify atoms of the first molecule within the kd-tree of that are within the envelope. For each such atom, the simulation may search the kd-tree generated for the second molecule to identify corresponding nearest atom of the second molecule.