Эффективный поиск возможных взаимных расположений двух твердых тел с использованием обобщенного пятимерного преобразования Фурье

Предлагается новый эффективный алгоритм поиска оптимального расположения двух твердых тел. Такая задача часто возникает при рассмотрении проблемы совмещения трехмерных форм, например, в белок-белковом докинге. В основе предложенного метода лежит полный перебор взаимных расположений в пространстве радиально-сферических функций, осуществляемый при помощи обобщенного пятимерного преобразования Фурье. Основным преимуществом описанного метода является эффективность расчета при использовании многокомпонентных оценочных функций, что позволяет достичь высокого качества при низких временных затратах.