Institute of Computing Technology, Chinese Academy IR
| ISAF重构算法基函数复杂性分析及解决方案 | |
| 王功明1; 张法1; 樊莉亚2; 孙飞3; 刘志勇1 | |
| 2011 | |
| 发表期刊 | 计算机辅助设计与图形学学报
 |
| ISSN | 1003-9775 |
| 卷号 | 23.0期号:007页码:1148 |
| 摘要 | ISAF重构算法用于重建分子三维结构,其精度优于传统傅里叶-贝赛尔重构算法,但是复杂的基函数导致其速度很慢,严重影响该方法的推广应用,所以降低基函数复杂性十分重要.通过对ISAF重构算法基函数的复杂性进行分析,提出对应的解决方案.首先采用自然对数解决组合系数生成过程中的大数运算问题;然后为内存中的所有组合系数建立二级索引,提高其寻址速度,并且根据内存访问局部性原理把可能要用到的组合系数调入高速缓存,尽可能减少内存调入调出次数,提高访存速度;最后采用动态规划提高球谐函数计算速度,可以一次生成所有阶、所有次的球谐函数.将上述解决方案综合在一起,构建了一个基函数ISAF快速计算模型.为了验证该模型效果,采用戊肝病毒的模拟数据进行三维重构实验,并且与傅里叶-贝赛尔重构算法进行比较.实验结果表明,在不影响精度的前提下,采用该模型后ISAF重构算法的执行速度是傅里叶-贝赛尔重构算法的3倍左右,并且其加速效果随着图片数量的增加、分辨率要求的提高而增强. |
| 关键词 | ISAF 勒让德多项式 球谐函数 动态规划 三维重构 索引 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/32969 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.中国科学院计算技术研究所 2.IBM中国研究院 3.中国科学院生物物理研究所 |
| 第一作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 王功明,张法,樊莉亚,等. ISAF重构算法基函数复杂性分析及解决方案[J]. 计算机辅助设计与图形学学报,2011,23.0(007):1148. |
| APA | 王功明,张法,樊莉亚,孙飞,&刘志勇.(2011).ISAF重构算法基函数复杂性分析及解决方案.计算机辅助设计与图形学学报,23.0(007),1148. |
| MLA | 王功明,et al."ISAF重构算法基函数复杂性分析及解决方案".计算机辅助设计与图形学学报 23.0.007(2011):1148. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [王功明]的文章 |
| [张法]的文章 |
| [樊莉亚]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [王功明]的文章 |
| [张法]的文章 |
| [樊莉亚]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [王功明]的文章 |
| [张法]的文章 |
| [樊莉亚]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论