Rapid atomic density methods for molecular shape characterization.

Two methods for rapid characterization of molecular shape are presented. Both techniques are based on the density of atoms near the molecular surface. The Fast Atomic Density Evaluation (FADE) algorithm uses fast Fourier transforms to quickly estimate densities. The Pairwise Atomic Density Reverse Engineering (PADRE) method derives modified density measures from the relationship between atomic density and total potentials. While many shape-characterization techniques define shape relative to a surface, the descriptors returned by FADE and PADRE can measure local geometry from points within the three-dimensional space surrounding a molecule. The methods can be used to find crevices and protrusions near the surface of a molecule and to test shape complementarity at the interface between docking molecules.