导读:本文包含了八叉树技术论文开题报告文献综述及选题提纲参考文献，主要关键词:二次散射场,自适应八叉树,复杂目标
八叉树技术论文文献综述
黄凯,何思远,张云华,朱国强[1]（2017）在《自适应八叉树技术加速高频二次散射场计算》一文中研究指出在解决电大尺寸复杂目标的问题中,相比于一般数值方法,高频近似算法具有高效快速的特点。对复杂目标模型,考察其二次散射场非常必要,而二次散射场计算过程中消隐过程比较耗时,本文采用自适应八叉树技术对二次消隐过程进行加速。实验结果显示,加速后的目标RCS与其他精确结果 RCS吻合良好。(本文来源于《2017年全国微波毫米波会议论文集（中册）》期刊2017-05-08）
邱炎[2]（2017）在《基于外存八叉树的叁维激光点云实时渲染技术研究》一文中研究指出叁维点云数据的交互式处理通常依赖点云数据叁维实时渲染。随着叁维激光扫描技术的深入应用,越来越多的叁维点云数据被获取和积累下来。随着点云数据量的不断增大,大规模叁维激光扫描点云的实时渲染已经成为点云数据处理的瓶颈问题。本文提出一种支持大规模点云实时渲染的技术方法,主要成果如下:根据用RTK测得的扫描站点和靶标的真实地理坐标与其对应的在激光扫描仪独立坐标系下的相对坐标,使用坐标转换矩阵经旋转和平移将点云数据全部统一到真实地理坐标系中,然后通过配准完成多站地面叁维激光扫描点云的融合。研究了点云数据的数据特征,采用"分之而治"的思想,使用C++语言实现了对大规模点云数据的分块,每个分块包含一定数量的扫描点,可直接读入内存进行处理。对于每个点云分块,构建kd tree,使用PCL滤波以最近邻点数为阈值滤除点云中的孤立点。遍历经过去噪的点云分块,统计测区覆盖的空间范围。在外存储器上建立不同细节层次的八叉树索引结构,对海量点云数据进行有效的组织。通过与商业软件的对比渲染实验,验证了本文方法的可行性。最终的实验结果表明,本文提出的方法支持对超过内存容量的叁维点云数据进行实时渲染。该方法有望用于大规模叁维激光扫描点云数据的可视化和交互式处理。(本文来源于《天津师范大学》期刊2017-03-15）
毕林,赵辉,贾明涛[3]（2016）在《面向数据库特征的基于LMDB与线性八叉树海量块段模型存储技术（英文）》一文中研究指出为满足数字矿山系统应用中对海量数据高效存取的技术要求,提出一种块段模型海量数据存储新方法。该存储技术满足数据库的特点:ACID兼容、并发支持、数据共享及高效访问;采用线性八叉树的方法组织块段模型,并存将其储于LMDB(快速内存映射数据库)中;通过定位码比较算法及从几何空间地址码到存储空间定位码的转换算法,可高效地对叁维空间任意点的地质属性进行查询;采用叁维到二维的转换及内外点二维网格扫描筛选法,使地质属性查询的叁维问题转化为二维问题,其性能和鲁棒性得到显着提高。实验结果表明,这种方法能够高效存取块段模型海量数据,并满足数据库的特点;相比于采用etree方法,采用LMDB方法至少快3倍,特别是在读取数据时效率更高,且数据量越大,效果越明显。(本文来源于《Transactions of Nonferrous Metals Society of China》期刊2016年09期）
殷亚军,李阳东,涂志新,李文,沈旭[4]（2016）在《基于八叉树自适应网格技术的Level Set运动界面追踪方法》一文中研究指出Level Set方法因能有效地处理界面处复杂的拓扑结构变化以及大变形问题,广泛应用于界面追踪领域。在Level Set方法追踪运动界面时引入八叉树网格技术,通过八叉树网格的细化和粗化技术减少计算网格数量和计算内存并提高计算效率和计算精度。因为八叉树网格为非均匀网格,其相邻网格的层数值可能不相同,所以不能直接采用WENO格式离散Level Set函数得到网格处的函数值,进而提出八叉树网格离散模型解决这一问题,并提出基于八叉树网格距离场重新初始化方法减少Level Set方法的质量损失,最后将基于八叉树网格技术的Level Set方法应用于两个给定速度场的运动界面模拟算例以及基准件方腔的铸造充型过程的模拟。模拟结果表明该方法可以提高界面的精度,同时改善质量守恒性。(本文来源于《化工学报》期刊2016年11期）
王磊,郭清菊,姜晗[5]（2016）在《基于改进的八叉树索引与分层渲染的海量激光点云可视化技术》一文中研究指出近年来利用叁维激光扫描技术进行的国内各地城市数字化发展迅速,随着硬件技术的升级和扫描范围的逐渐扩大,获得的相应的叁维数据可达TB级。因此,如何合理的建立点云索引管理机制,是解决海量点云数据组织和管理的关键问题。本文首先对传统八叉树数据结构的索引方法进行了优化,然后对叁维点云分块,建立八叉树索引数据文件,同时用LOD方法对其进行分层抽稀操作,通过建立改进的八叉树与LOD方法相结合的索引,来降低内存的消耗、提高查询的效率,最后根据屏幕显示范围与视角变化实时读取释放点云索引数据,从而实现海量点云数据的可视化。(本文来源于《软件》期刊2016年03期）
殷亚军[6]（2013）在《基于八叉树网格技术的相场法金属凝固过程组织模拟的研究》一文中研究指出凝固过程组织模拟能够在晶粒以及更细小的尺寸上模拟铸件凝固的微观演变过程，实现铸件凝固组织以及力学性能的预测，逐渐成为成形过程模拟的一个研究热点。相场法作为一种数值模拟方法，采用扩散界面模型，将界面处理成为一定厚度的连续界面，而避免了追踪复杂界面，因而在凝固过程组织模拟中被应用的越来越广泛，包括从纯金属到多元合金，二维到叁维，共晶到包晶等。但是该方法对计算量的要求一直是限制其进一步发展的一个重要瓶颈，本文研究的主要目标即为提高相场法进行凝固组织模拟的计算效率以及计算能力。本文首先从网格相互关系，数据结构，组建规则，遍历操作以及自适应网格等五个方面重点研究了八叉树自适应网格技术，同时构建了用于本文研究的相场法数学模型体系，具体包括纯金属相场模型，二元合金相场模型，各向异性处理技术以及本研究首次提出的多晶粒处理技术等；在讨论了基于八叉树网格一阶以及多阶导数离散技术的基础上，采用有限差分方法创造性的完成了基于八叉树网格的相场、浓度场以及温度场控制方程的离散和求解等工作，首次提出了在八叉树网格中巧妙的运用搜索层数值相同单元进行数值计算的方法，解决了温度导热系数与溶质传导系统量级不统一导致计算时间加长的问题；借助距离场生成技术完成了任意叁维形状八叉树网格生成的研究工作，并给出了八叉树网格后处理显示中的网格节点坐标以及节点数值的处理方法，还对八叉树网格遍历以及自适应算法的并行计算技术进行了研究。其次，采用八叉树自适应网格技术对纯金属单个等轴晶晶粒生长过程进行了数值模拟研究，与均匀网格数值模拟结果对比不仅证明了八叉树网格技术进行凝固组织模拟的可行性，同时也说明该技术在提高计算效率和计算能力的巨大优势，同时还分析了该技术的并行效率以及八叉树网格参数对凝固组织模拟结果的影响。对于等轴晶以及柱状晶的热物性参数对晶粒相貌生长影响进行了研究，并采用理论分析很好的解释了研究结果的变化规律；利用八叉树自适应网格技术的优势，对多个晶粒的等轴晶以及柱状晶生长过程进行数值模拟，模拟结果表明了该技术能很好的应用于此方面的研究。再次，采用八叉树网格技术对二元合金等温凝固、非等温凝固两个方面进行了数值模拟工作，研究结果表明该技术能够很好的用于二元合金的凝固过程模拟数值实验，还通过二元合金凝固的微观偏析这一指数的变化规律从侧面证明了本技术应用于二元合金凝固组织模拟的准确性；在此基础上采用该技术对多个二元合金柱状晶生长过程进行了数值模拟，模拟结果表明了该技术同样适合于在此方面的研究。最后，本文通过有机物溶液结晶实验以及实际浇注铝合金铸件金相实验，从纯金属以及二元合金两个方面对该技术进行凝固组织模拟结果进行了验证，结果表明本模拟结果在柱状晶生长中的熔断现象以及二元合金凝固树枝晶的生长与实验结果能够较好的吻合。(本文来源于《华中科技大学》期刊2013-02-21）
吴朔媚,宋建卫,卢翠荣[7]（2012）在《基于改进的八叉树算法叁维地质建模技术研究》一文中研究指出研究地质构造建模问题,为了能够真实反映叁维地质体真实形态,针对传统的叁维空间数据模型方法难以真实反映现实叁维地质体的形态,提出了基于多尺度八叉树细分算法来真实构建叁维地质体模型。基于八叉树细分算法的地学对象表达满足了数据多尺度组织和地质体及属性多尺度划分的需求,同时以空间体元建立起了各种地学对象之间的联系,为空间分析奠定了基础,且地质有了数字上的叁维显示。经实验证明,本文提出的地质体建模是一种基于八叉树细分算的方法,这种方法可以应付各种复杂常见的地质条件,且准确度高。(本文来源于《计算机仿真》期刊2012年07期）
赵磊,赵罡,谈敦铭[8]（2011）在《基于八叉树的复杂产品模型实时绘制技术》一文中研究指出给出基于OpenSceneGraph场景模型的信息提取方法,利用八叉树对场景模型进行分割和视锥体剔除,有效提高了实时绘制的效率,尤其是对浏览场景细节时的绘制效率提高最为明显。采用基于分页技术的Pagelod方法,实现模型的动态调度,以减少I/O的负载,满足在有限硬件条件下虚拟场景中复杂产品模型的实时绘制要求。(本文来源于《工程图学学报》期刊2011年03期）
李山,赵伟,李菲[9]（2011）在《一种基于八叉树与流水线技术的快速碰撞检测算法》一文中研究指出针对存在大量运动物体的虚拟环境,提出一种基于空间八叉树剖分与流水线技术的并行碰撞检测算法。通过八叉树剖分,把虚拟空间剖分成一系列的子空间,然后只对同一空间中的结点进行碰撞检测。对空间内的每个物体构建包围盒树,同一空间中的任意两棵包围盒树遍历构成任务树,把任务树中的任务分配给不同的进程进行碰撞检测,并采用流水线与多线程技术,实现物体的并行碰撞检测。实验结果表明,与现有普通的基于八叉树的碰撞检测算法相比,碰撞检测效率得到明显提高。(本文来源于《计算机与现代化》期刊2011年01期）
李灿辉[10]（2010）在《基于八叉树的叁维地质建模与自动绘图技术研究》一文中研究指出计算机技术广泛应用于矿业工程，促使学术界越来越关注叁维地质建模技术，叁维地质建模技术在地质矿产勘查与资源预测评价等方面获得了广泛的应用。本文以“铜陵地区危机铜矿山大比例尺定位预测技术开发”（十一五国家科技支撑计划课题）作为论文的研究背景和研究平台，以安徽省凤凰山铜矿床中的主要矿体为研究对象，以矿体的叁维地质建模技术以及自动绘图技术为研究内容，主要如下：分析、研究了有关叁维地质建模理论、叁维地质建模软件和在国际大型叁维地质建模软件Surpac上的二次开发方法、地质自动绘图技术的大量文献。研究了叁维地质建模的各种方法和技巧，对表面建模、实体建模、混合建模的叁维地质数据类型进行了研究，对这叁种数据类型的建模方法进行了阐述。对线性八叉树的优化进行了研究，特别对线性八叉树的数据类型、编码技术、编码压缩技术、邻域查找算法、边界体素集确定算法、空间检索技术的建立和生成进行了研究，基本上都提出了优化算法和实现方法。对比分析了Surpac自动绘图和文件绘图方式，结合两者优势，提出了基于Surpac二次开发的复杂地质绘图技术；开发了包括矿山自动绘图程序，编制了矿山自动绘图菜单，从而将复杂的地质绘图过程简单化，成图结果与传统绘图相比，在绘图质量、方便程度等方面有众多突出优势，同时程序也适合其他矿山地质绘图工作；并针对具体的矿山给出了具体的应用实例。设计了一个基于八叉树的叁维地质建模系统的实验系统，在这个系统中使用了文章中给出的各种线性八叉树的优化算法，对八叉树的编码、编码压缩、临域查找、边界体素集的确定、空间索引技术的优化都在实验系统中得到验证，并使用具体矿山的资料数据，得到了岩体和地层的叁维实体图，效果和想象中的相符，极大地提供了时间和空间效率，准确度也较好。(本文来源于《湖南大学》期刊2010-06-01）
八叉树技术论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
叁维点云数据的交互式处理通常依赖点云数据叁维实时渲染。随着叁维激光扫描技术的深入应用,越来越多的叁维点云数据被获取和积累下来。随着点云数据量的不断增大,大规模叁维激光扫描点云的实时渲染已经成为点云数据处理的瓶颈问题。本文提出一种支持大规模点云实时渲染的技术方法,主要成果如下:根据用RTK测得的扫描站点和靶标的真实地理坐标与其对应的在激光扫描仪独立坐标系下的相对坐标,使用坐标转换矩阵经旋转和平移将点云数据全部统一到真实地理坐标系中,然后通过配准完成多站地面叁维激光扫描点云的融合。研究了点云数据的数据特征,采用"分之而治"的思想,使用C++语言实现了对大规模点云数据的分块,每个分块包含一定数量的扫描点,可直接读入内存进行处理。对于每个点云分块,构建kd tree,使用PCL滤波以最近邻点数为阈值滤除点云中的孤立点。遍历经过去噪的点云分块,统计测区覆盖的空间范围。在外存储器上建立不同细节层次的八叉树索引结构,对海量点云数据进行有效的组织。通过与商业软件的对比渲染实验,验证了本文方法的可行性。最终的实验结果表明,本文提出的方法支持对超过内存容量的叁维点云数据进行实时渲染。该方法有望用于大规模叁维激光扫描点云数据的可视化和交互式处理。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
八叉树技术论文参考文献
[1].黄凯,何思远,张云华,朱国强.自适应八叉树技术加速高频二次散射场计算[C].2017年全国微波毫米波会议论文集（中册）.2017
[2].邱炎.基于外存八叉树的叁维激光点云实时渲染技术研究[D].天津师范大学.2017
[3].毕林,赵辉,贾明涛.面向数据库特征的基于LMDB与线性八叉树海量块段模型存储技术（英文）[J].TransactionsofNonferrousMetalsSocietyofChina.2016
[4].殷亚军,李阳东,涂志新,李文,沈旭.基于八叉树自适应网格技术的LevelSet运动界面追踪方法[J].化工学报.2016
[5].王磊,郭清菊,姜晗.基于改进的八叉树索引与分层渲染的海量激光点云可视化技术[J].软件.2016
[6].殷亚军.基于八叉树网格技术的相场法金属凝固过程组织模拟的研究[D].华中科技大学.2013
[7].吴朔媚,宋建卫,卢翠荣.基于改进的八叉树算法叁维地质建模技术研究[J].计算机仿真.2012
[8].赵磊,赵罡,谈敦铭.基于八叉树的复杂产品模型实时绘制技术[J].工程图学学报.2011
[9].李山,赵伟,李菲.一种基于八叉树与流水线技术的快速碰撞检测算法[J].计算机与现代化.2011
[10].李灿辉.基于八叉树的叁维地质建模与自动绘图技术研究[D].湖南大学.2010