导读:本文包含了半边数据结构论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:半边,数据结构,拓扑,破片,相图,模型,网格。
半边数据结构论文文献综述
穆莹雪,李燕燕,王学光[1]（2019）在《基于半边数据结构的叁元相图立体化研究》一文中研究指出本文以计算机图形学相关理论知识为指导,针对叁元相图内部结构复杂、理解较为困难的问题,从实用的角度出发,设计了合理的数据结构和算法,完成了B-Fe-Nd叁元相图的叁维立体模型。(本文来源于《智库时代》期刊2019年27期）
赵景昌,高菲,刘光伟,白润才,王东[2]（2017）在《基于散列函数与半边数据结构的TIN拓扑重构算法》一文中研究指出在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一。顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲突,以O(N)时间复杂度实现顶点聚合;采用改进的半边数据结构存储TIN,在顶点聚合的同时,通过为每个顶点建立入射半边表,完成半边的快速合并。实验及应用表明,算法时间复杂度近线性,能够满足大数据量条件下TIN拓扑快速重构的需求。(本文来源于《计算机应用研究》期刊2017年12期）
戴艳红,崔健[3]（2017）在《基于改进半边数据结构的计算机仿真3D建模平台研究》一文中研究指出研究并实现了一个交互式的叁维建模系统,该系统以边界表示法表达叁维模型为理论基础,同时提出一种改进的半边数据结构来表达叁维模型,通过欧拉算子生成各种形体。系统实现了模型切割、实体交并差的布尔运算,以及对实体的体积、表面积的计算。在场景渲染方面,利用Open GL或者Direct3D的库函数结合系统所采用改进的半边数据结构实现了3D模型的渲染。在仿真模块实现了叁维实体的体素化算法,该算法采用正四面体和长方体相结合的八叉树叁维空间分割法对实体进行空间分割,实现了对物体重心的计算,最后用该系统实现了一个螺纹铣削加工的仿真实例。(本文来源于《现代电子技术》期刊2017年01期）
张应中,谢馥香,罗晓芳,王钦瑞[4]（2016）在《采用半边编码的叁角网格拓扑数据结构》一文中研究指出为了更紧凑地表示叁角网格的几何和拓扑信息,充分利用叁角网格中的面、顶点和半边之间的语义关系和隐含信息,提出一个采用半边编码的叁角网格拓扑数据结构.首先建立以顶点序列表示的叁角面对象,并存放在动态数组中;将半边表示为所属叁角面在数组中的下标和顶点连线顺序隐式关系的二元组,并且编码为一个无符号长整型数;在顶点对象中设置外出半边属性,在叁角面对象中设置相邻面的3个反向半边属性;通过对设置的半边信息进行解码,实现拓扑信息查询.基于该数据结构开展了STL叁角网格数据的拓扑重建实验,在对内存空间需求、重建效率和拓扑信息处理能力等方面,与目前广泛使用的半边数据结构进行了比较,表明需求内存空间大为减少.(本文来源于《计算机辅助设计与图形学学报》期刊2016年02期）
王继东,陈桂林[5]（2009）在《基于半边数据结构的最短路径算法及其实现》一文中研究指出在分析传统最短路径算法数据结构的基础上,提出并实现了一种以半边数据结构存储网络拓扑数据的最短路径算法。该算法充分利用半边数据结构存储格式紧凑、操作直观高效等方面的优点,采用较传统方法不同的路径检索方式,实现了快速计算网络中任一结点到其他所有结点的最短路径。实验表明,基于半边数据结构的最短路径算法可以大幅度提高网络中最短路径的计算效率,其性能在网络结点显着增多时愈加明显。(本文来源于《计算机工程与应用》期刊2009年08期）
王永会,周磊[6]（2008）在《基于半边数据结构的逐点插入Delaunay叁角剖分算法》一文中研究指出目的根据传统的叁角剖分算法,提出一种基于半边数据结构的逐点插入Delaunay叁角剖分算法,提高叁角网的构网效率.方法在逐点插入Delaunay叁角剖分算法中引入半边数据结构,在半边数据结构基础上定义Dart叁元组,并为Dart叁元组定义一组拓扑和几何操作,实现基于半边数据结构的逐点插入Delaunay叁角剖分算法.结果结合随机生成数据,通过实验结果比较,证明基于半边数据结构的逐点插入Delaunay叁角剖分算法具有较好的执行效率,并且随着点个数的增多,这种优势越加明显.结论半边数据结构及其拓扑和几何操作能够较好地适应Delaunay叁角剖分,提高了构网效率.(本文来源于《沈阳建筑大学学报(自然科学版)》期刊2008年06期）
张正军,刘伯英,吴慧中[7]（2003）在《基于半边数据结构的虚拟弹体爆炸过程的模型研究》一文中研究指出虚拟弹体爆炸过程中破片的生成以及其运动是模拟爆炸真实性和杀伤力的关键。其中 ,破片的生成是虚拟弹体爆炸的难点。虚拟弹体爆炸的传统方法是以粒子系统为基础 ,采用纹理粘贴的方法 ,但没有考虑到实际爆炸过程中破片生成及其运动的力学原理和相关特征。本文首先提出了一个适合于虚拟弹体爆炸的具有运动特征的随机半边数据结构。其次 ,在爆炸力学的基础上 ,根据爆炸的相关特征构造出虚拟弹体爆炸过程中叁个阶段的模型 :膨胀模型、破裂模型及破片运动模型。本文利用这叁个模型给出了虚拟弹体整个爆炸过程的具体算法(本文来源于《兵工学报》期刊2003年02期）
半边数据结构论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在以TIN为基础模型的数字化露天矿软件中,TIN拓扑重构是等值线追踪、TIN求交等诸多应用重要的基础算法之一。顶点聚合与边合并是决定TIN拓扑重构效率的关键,应用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决地址冲突,以O(N)时间复杂度实现顶点聚合;采用改进的半边数据结构存储TIN,在顶点聚合的同时,通过为每个顶点建立入射半边表,完成半边的快速合并。实验及应用表明,算法时间复杂度近线性,能够满足大数据量条件下TIN拓扑快速重构的需求。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
半边数据结构论文参考文献
[1].穆莹雪,李燕燕,王学光.基于半边数据结构的叁元相图立体化研究[J].智库时代.2019
[2].赵景昌,高菲,刘光伟,白润才,王东.基于散列函数与半边数据结构的TIN拓扑重构算法[J].计算机应用研究.2017
[3].戴艳红,崔健.基于改进半边数据结构的计算机仿真3D建模平台研究[J].现代电子技术.2017
[4].张应中,谢馥香,罗晓芳,王钦瑞.采用半边编码的叁角网格拓扑数据结构[J].计算机辅助设计与图形学学报.2016
[5].王继东,陈桂林.基于半边数据结构的最短路径算法及其实现[J].计算机工程与应用.2009
[6].王永会,周磊.基于半边数据结构的逐点插入Delaunay叁角剖分算法[J].沈阳建筑大学学报(自然科学版).2008
[7].张正军,刘伯英,吴慧中.基于半边数据结构的虚拟弹体爆炸过程的模型研究[J].兵工学报.2003
论文知识图
