CSpace  > 中国科学院计算技术研究所期刊论文  > 中文
ISAF重构算法密度函数快速计算模型
王功明1; 张法1; 樊莉亚2; 孙飞3; 刘志勇1
2013
发表期刊中国科学:信息科学
ISSN1674-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文件
谷歌学术
谷歌学术中相似的文章
[王功明]的文章
[张法]的文章
[樊莉亚]的文章
百度学术
百度学术中相似的文章
[王功明]的文章
[张法]的文章
[樊莉亚]的文章
必应学术
必应学术中相似的文章
[王功明]的文章
[张法]的文章
[樊莉亚]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。