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