ISAF重构算法密度函数快速计算模型

摘要：

球坐标系下的ISAF算法是一种新的20面体分子三维重构方法,该方法精度优于传统柱坐标系下的Fourier-Beseel算法,但其执行速度远低于Fourier-Bessel算法,严重制约了ISAF算法的实际应用.分析发现,在ISAF算法中密度函数计算是影响重构速度的主要瓶颈之一.针对上述问题,文中提出一种密度函数快速计算模型,该模型包括三个组成部分:球坐标系网格点密度函数快速计算方法、“球坐标系 直角坐标系”网格点密度函数转换方法、基于两阶段映射法的快速对称映射方法.该模型可以将密度函数计算阶段的时间复杂度由O[(LM)8]降低到O[(LM)7].采用Psv-F病毒数据进行实验,结果表明,在保证精度的前提下,该模型可以将密度函数的计算速度提高2个数量级,将三维重构整体速度提高30倍左右,并且随着数据规模的增大、重构精度的提高,该模型带来的加速比将进一步增大.

关键词：ISAF、三维重构、密度函数、球坐标系、四元数插值

所属期刊栏目：43

资助基金：中国科学院知识创新工程重大项目KGCX1-YW-13;国家自然科学基金项目61232001,61070129

在线出版日期：2014-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：584-598