ISAF重构算法密度函数快速计算模型
文献类型：期刊论文
| 作者 | 王功明2; 张法2; 樊莉亚3; 孙飞1; 刘志勇2 |
| 刊名 | 中国科学:信息科学
 |
| 出版日期 | 2013 |
| 页码 | 584 |
| 关键词 | ISAF 三维重构 密度函数 球坐标系 四元数插值 |
| ISSN号 | 1674-7267 |
| 英文摘要 | 球坐标系下的ISAF算法是一种新的20面体分子三维重构方法,该方法精度优于传统柱坐标系下的Fourier-Beseel算法,但其执行速度远低于Fourier-Bessel算法,严重制约了ISAF算法的实际应用.分析发现,在ISAF算法中密度函数计算是影响重构速度的主要瓶颈之一.针对上述问题,文中提出一种密度函数快速计算模型,该模型包括三个组成部分:球坐标系网格点密度函数快速计算方法、"球坐标系—直角坐标系"网格点密度函数转换方法、基于两阶段映射法的快速对称映射方法.该模型可以将密度函数计算阶段的时间复杂度由O(LM)8降低到O(LM)7.采用Psv-F病毒数据进行实验,结果表明,在保证精度的前提下,该模型可以将密度函数的计算速度提高2个数量级,将三维重构整体速度提高30倍左右,并且随着数据规模的增大、重构精度的提高,该模型带来的加速比将进一步增大. |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/32698]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.中国科学院生物物理研究所 2.中国科学院计算技术研究所 3.IBM中国研究院 |
| 推荐引用方式 GB/T 7714 | 王功明,张法,樊莉亚,等. ISAF重构算法密度函数快速计算模型[J]. 中国科学:信息科学,2013:584. |
| APA | 王功明,张法,樊莉亚,孙飞,&刘志勇.(2013).ISAF重构算法密度函数快速计算模型.中国科学:信息科学,584. |
| MLA | 王功明,et al."ISAF重构算法密度函数快速计算模型".中国科学:信息科学 (2013):584. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。