文档介绍：学雠文储签名昴茵眶缜┟玛:浒衫学位论文作者签名中:魂乙羁签字日期:≥。月签字日期:≯年毛月签字日期:乃沙年日学位论文独创性声明学位论文版权使用授权书本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得南昌大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解南昌大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权南昌大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。同时授权中国科学技术信息研究所和中国学术期刊馀贪电子杂志社将本学位论文收录到《中国学位论文全文数据库》和《中国优秀博硕士学位论文全文数据库》中全文发表,并通过网络向社会公众提供信息服务。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ
爹霪◆鬻攀一鬻攀簦篒—佟荨一。:..郏篒≯≯●。‘,。!甹:量’:籌≥‘:j佟≯一≯.弧R欢蘒~巍。#籭.:”’一:谝弧!郏弧#海篲。’S.;蠹≯甹郏:、,·’’.一瘛。’篲√一6.、簟蠢。。唬蓐佟郏舞畂’。’:‘::梗#骸保簟!!◆‘¨:‘.膉·.’‘:邸汀阂唬‘..≮ひ唬篿‘≯。’‘“』.警≤,≥::‘:。∥.专∥.一.,。.。·‘..。;甠..ぃ骸··K唬海畂.~。.。’。’。≤“■￡一≥≥≯。。.×保“.一‘。..,■
摘要邻域粒子搜索被广泛应用于椒ā⒗肷⒌ピ7ǖ任尥穹椒ǖ那蠼饧域粒子,为当前粒子运动提供计算条件。本文研究不同的邻域粒子搜索算法,从缩小搜索范围和提高数据利用率的角度,设计了一种基于局部相关的快速搜索算法,并在基于椒ǖ牧魈迥D庥τ弥醒橹じ盟惴ā1疚闹饕9ぷ魅缦拢芯苛谟蛄W优涠运惴ǎǎ喝ň至W铀阉髋涠运惴ǎ幢硭阉髋涠算法,树形搜索配对算法和其它搜索配对算法如等算法。分析这搜索已获得的数据,确定当前粒子需要搜索的邻域范围,从已获得的邻方便使用不同搜索算法对比验其次,应用绦蛏杓朴镅院蚈夹慰猓杓撇⑹迪只赟方算中。邻域粒子搜索是一种粒子配对方法,从问题域粒子中查找当前粒子的邻首先,研究现有的邻域粒子搜索算法,总结搜索配对原理,设计一种更简单高效的粒子搜索配对算法。研究算法主要完成了下面三点工作。些算法搜索的具体搜索过程以及计算复杂度。芙嵯钟兴阉魉惴ǎ铀跣∷阉鞣段Ш吞岣呤堇寐史矫妫杓埔恢基于局部邻域相关的快速搜索方法。算法的基本思想是:充分利用之前域区域中查找邻域粒子。在算法设计时,针对表面粒子查找失效的问题,采用比较邻域粒子数密度和位置信息的方法提取表面粒子,并单独处理表面粒子搜索。针对算法搜索区域重叠的问题,采用布尔变量标记已搜索粒子的方法,避免重复搜索重叠的区域。该算法既不需要划分网格也不需要重新建立复杂数据结构,不但缩小了搜索范围,而且提高数据的利用率。粤W有畔⒑退惴ê庾吧杓疲证本文算法。法的可视化流体模拟平台。使用全局配对搜索、链表配对搜索以及本文设计搜索算法,对表面粒子分布不同的场景:流体溃坝、流体自由滴落和流体密闭空间单螺杆挤出进行实验分析。通过对比和拟合实验结果,验证本文搜索算法的有更好的性能。关键词:邻域粒子搜索算法;表面粒子;椒ǎ涣魈迥D猓豢墒踊摘要
,甀畉甌,琭甋,,瓵...甦甌:,,
——————————————竺堡型籗眦篘∞.:;琹瑂騟,
目录第铝魈迥D夥椒ê⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..邻域粒子搜索研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.流体模拟研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本文研究主要内容和论文结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基本介绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯在应用程序运行中的位置⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.魈迥D馐褂肙5闹饕2街琛本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第铝谟蛄W铀阉魉惴ㄑ芯俊全局配对搜索算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯目录.
其它搜索算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算法出现的问题⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯