基于Barnes Hut算法的N-body问题模拟

来源 :福建电脑 | 被引量 : 0次 | 上传用户:fenglin1985z
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章详细分析了Barnes-Hut算法的原理,并采用了Barnes-Hut算法模拟了2D N-body问题。Barnes-Hut算法采用了树形结构对质点所在的空间进行分割,并利用质心对足够远的质点群进行近似,从而使时间复杂度从直接计算的O(N2)减少到了O(N lg N)。
其他文献
通过采用Profibus—DP现场总线实现了液位控制系统中PLC与变频器之间的通信,给出了具体的实施方案,同时采用组态软件实现了系统的实时运行监控,提高了液位控制系统的灵活性。
围绕提高程序设计语言教学质量,培养创新人才的要求,我们结合C++课程的教学与实践。改进教学方法,优化课堂教学内容,强化课程设计实践,从而提高学生学习效率,加强实践能力,培养学生解
一般民用建筑和部分工业建筑与仓库都是砖混结构。在历年来的倒塌事故中,砖混结构所占的比例很大,而且很多房屋整体倒塌。为避免这类事故的发生,我们要注意以下几点。
在测控领域,一般的测试仪器因结构、价格等因素,象PC一样接入互联网将测控信息进行传递存在困难。如果利用现有PC资源,一方面把它当成测控主机,另一方面利用它现有的网络接口,组成
正弦定理和余弦定理是解斜三角形和判定三角形类型的重要工具,其主要作用是将已知条件中的边、角关系转化为角的关系或边的关系.在近年高考中主要有以下五大命题热点:
本文从MVC设计模式的概念谈起,结合项目审计系统的系统设计,包括系统的建模、功能设计、架构设计和系统实现。最后,总结了MVC设计模式应用于开发本系统的优点,并对本系统技术上的
在近几年的高考试题中,向量与三角形的“四心”(外心、内心、重心、垂心)相结合的问题逐年升温,形成了一道亮丽的风景线.下面以向量为视角,瞄准四“心”,促膝谈“心”,力争向量对对碰
利用向量法求解高考数学试题是近几年高考立体几何命题的一大趋势,已引起广大师生的关注.有些高考题,若能利用向量法求解更显思路清晰、过程简捷.而对于立体几何中的距离问题,应用