切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于Barnes Hut算法的N-body问题模拟
基于Barnes Hut算法的N-body问题模拟
来源 :福建电脑 | 被引量 : 0次 | 上传用户:fenglin1985z
【摘 要】
:
文章详细分析了Barnes-Hut算法的原理,并采用了Barnes-Hut算法模拟了2D N-body问题。Barnes-Hut算法采用了树形结构对质点所在的空间进行分割,并利用质心对足够远的质点群进
【作 者】
:
牟磊
【机 构】
:
同济大学软件工程系08级工程硕士
【出 处】
:
福建电脑
【发表日期】
:
2010年8期
【关键词】
:
N-body问题
Barnes-Hut算法
四叉树
模拟
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章详细分析了Barnes-Hut算法的原理,并采用了Barnes-Hut算法模拟了2D N-body问题。Barnes-Hut算法采用了树形结构对质点所在的空间进行分割,并利用质心对足够远的质点群进行近似,从而使时间复杂度从直接计算的O(N2)减少到了O(N lg N)。
其他文献
Profibus现场总线在液位控制系统中的应用
通过采用Profibus—DP现场总线实现了液位控制系统中PLC与变频器之间的通信,给出了具体的实施方案,同时采用组态软件实现了系统的实时运行监控,提高了液位控制系统的灵活性。
期刊
PROFIBUS
现场总线
组态
液位控制
高级程序设计语言的实践与教学方法的探讨
围绕提高程序设计语言教学质量,培养创新人才的要求,我们结合C++课程的教学与实践。改进教学方法,优化课堂教学内容,强化课程设计实践,从而提高学生学习效率,加强实践能力,培养学生解
期刊
算法
对象
程序调试
结构
如何防止砖混结构房屋的破坏
一般民用建筑和部分工业建筑与仓库都是砖混结构。在历年来的倒塌事故中,砖混结构所占的比例很大,而且很多房屋整体倒塌。为避免这类事故的发生,我们要注意以下几点。
期刊
砖混结构
房屋建筑
倒塌事故
施工质量
基于PC的网络测控监视系统方案
在测控领域,一般的测试仪器因结构、价格等因素,象PC一样接入互联网将测控信息进行传递存在困难。如果利用现有PC资源,一方面把它当成测控主机,另一方面利用它现有的网络接口,组成
期刊
基于PC
网络测控
广域网
集中管理
正、余弦定理的五大命题热点
正弦定理和余弦定理是解斜三角形和判定三角形类型的重要工具,其主要作用是将已知条件中的边、角关系转化为角的关系或边的关系.在近年高考中主要有以下五大命题热点:
期刊
命题热点
余弦定理
斜三角形
正弦定理
已知条件
高考
应用MVC模式开发项目审计系统
本文从MVC设计模式的概念谈起,结合项目审计系统的系统设计,包括系统的建模、功能设计、架构设计和系统实现。最后,总结了MVC设计模式应用于开发本系统的优点,并对本系统技术上的
期刊
WEB服务
MVC模式
项目审计系统
谈会计信息失真的原因及对策
期刊
会计信息失真
企业
会计人员
会计法
会计委派制
关于二灰土土质问题的探讨
期刊
二灰土
土质
石灰
粉煤灰
红砂土
黄粘土
缓凝性材料
共话向量心连心
在近几年的高考试题中,向量与三角形的“四心”(外心、内心、重心、垂心)相结合的问题逐年升温,形成了一道亮丽的风景线.下面以向量为视角,瞄准四“心”,促膝谈“心”,力争向量对对碰
期刊
向量
“心”
高考试题
“四心”
三角形
风景线
外心
内心
例析用向量法求空间距离
利用向量法求解高考数学试题是近几年高考立体几何命题的一大趋势,已引起广大师生的关注.有些高考题,若能利用向量法求解更显思路清晰、过程简捷.而对于立体几何中的距离问题,应用
期刊
空间距离
向量法
高考数学试题
立体几何
例析
求解过程
异面直线
几何命题
其他学术论文