导读:本文包含了网格运算论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:网格,布尔,模型,拓扑,算法,实体,角形。
网格运算论文文献综述
林宇鹏[1]（2017）在《叁维网格模型的布尔运算算法研究》一文中研究指出叁维布尔运算是计算机图形学建模领域的一个经典问题,并在叁维地理信息系统、交互式可视化、虚拟现实等领域有着重要的应用。因此,叁维布尔运算算法的研究工作有着重要的学术意义以及应用价值。利用叁维布尔运算技术,可以对现有的叁维几何模型进行组合操作得到新的模型。叁维布尔运算作为一个重要的建模方式,已经成为计算机几何造型技术与CAD领域里不可或缺的工具之一。本文首先详细地对叁维网格模型的布尔运算技术进行了全面的分析与总结。叁维网格模型的布尔运算方法主要有基于交线提取的布尔运算方法与基于空间划分的布尔运算方法。基于BSP树的布尔运算方法是基于空间划分的布尔运算方法中的经典方法。相比于基于交线提取的布尔运算方法,该方法具有算法简洁明了,鲁棒性强的特点,但该方法也有构建得到的BSP树规模大,时间复杂度较高,不适用于大型模型间的缺点等特点,同时该方法依赖于模型网格的内外逻辑合法性,对于自相交网格模型、组合网格模型等的布尔运算结果无法保证正确性。本文对基于BSP树的布尔运算方法进行改进优化。首先在构建BSP树的划分面选取阶段,采用两阶段选取的策略,首先先规范化地选取划分面,当空间内的叁角面片数低于预先设定的阈值k后,则转入第二阶段,选取网格模型中与叁角面片共面的超平面作为划分面。同时,本文方法令BSP树的构建与后续布尔运算的判定操作同时进行,在BSP树构建过程中考虑另一个模型的空间位置,将BSP树的构建局限于模型相交处,实现布尔运算的自适应构建终止。对于特殊模型的布尔运算,本文方法将对构建得到的BSP树进行修复优化,从而确保布尔运算方法仍旧适用于该类网格模型,从而确保最终布尔运算结果的正确性本文的实验部分展示了两个网格模型之间的布尔运算结果对比分析。实验结果表明通过使用本文的策略,可以有效地降低构建得到的BSP树的高度,改善生成的BSP树的质量,减小构建BSP树所需的内存开销,最终提高布尔运算的运行效率。通过对构建得到的BSP树进行修复优化,保证布尔运算方法对于自相交模型等特殊模型的适用性。在本文的最后部分,将对本文提出的布尔运算方法的优缺点进行详细的分析。并对本文的内容以及布尔运算技术进行总结与展望。(本文来源于《中国科学技术大学》期刊2017-05-01）
姜旭东,盛斌,马利庄,申瑞民,吴恩华[2]（2016）在《基于自适应延迟切割的叁角网格布尔运算优化》一文中研究指出规则化的布尔运算被广泛应用在叁维建模系统中.近年来,随着图形硬件的发展,基于叁角网格的规则化布尔算法由于输出结果能直接被图形硬件处理,表现出了明显的优势.但是传统的算法由于采用CSG树局部评估策略,使得面片在相交测试中反复被切割,并且由于面片分类在切割后的模型之间直接进行,导致算法无法在保证鲁棒性的同时实现高性能.为了避免这些问题,提出了一种CSG树全局评估算法来统一执行单次和连续布尔运算.算法由两部分组成:自适应的延迟切割和全局化面片分类.在自适应的延迟切割阶段,算法通过仔细处理多个叁角面片相交导致的各种情况扩展延迟切割到整个CSG树来避免由于面片的反复切割带来的数值误差累积,并利用自适应的八叉树使得相交测试可在线性时间内完成.在全局化面片分类阶段,算法通过分治法使得分类始终在切割后的面片和原始输入模型之间进行来保证分类的精度;通过结合组分类策略和自适应的八叉树来进一步优化分类性能.实验结果表明,所提算法无论是在执行单次还是在连续布尔运算时,都能在保证鲁棒性的同时性能优于其他算法,因此该算法可广泛应用于交互式建模系统中,如数字雕刻、计算机辅助设计和制造(CAD/CAM)等.(本文来源于《软件学报》期刊2016年10期）
高峰,曲建岭,郭超然,孙文柱[3]（2015）在《基于形态运算的二值网格域描述单类分类方法》一文中研究指出针对样本数不平衡的分类问题,提出一种基于形态运算的二值网格单类分类方法。该方法首先将样本分布空间划分成等尺寸网格,而后根据训练样本分布将网格分为目标网格和背景网格。包含样本的网格称为目标网格,不包含样本的网格称为背景网格。最后对目标网格进行形态学闭运算和开运算形成训练样本的域描述。在人工数据集和真实数据集上将该分类方法与其他典型分类方法进行了对比实验。结果表明,该方法分类精度较高、训练速度较快,是一种有效的单类分类方法。(本文来源于《计算机与现代化》期刊2015年03期）
范雯[4]（2014）在《一种基于数学形态学运算和拓扑规则的网格拓扑修补算法》一文中研究指出叁角剖分技术被广泛的应用在逆向工程、叁维有限元预处理、医学成像等不同的领域,是当前几何造型、计算机图形学中的主要研究领域之一。而针对散乱点云数据在剖分过程中所产生的缺陷,则采用数学形态学的方法对其进行修复,同时运用基于拓扑规则的算法对该区域进行局部的修改,从而生成新的叁角网格。(本文来源于《电子测试》期刊2014年10期）
刘伟[5]（2013）在《对分布式计算、网格运算和云计算分析》一文中研究指出云计算是分布式计算、网格计算的发展,或者说是这些计算机科学概念的商业实现。本文针对分布式计算、网格计算和云计算从定义、工作原理、各自特性之间的关联与不同进行了分析研究。(本文来源于《科技信息》期刊2013年09期）
杨兰[6]（2011）在《叁维网格模型实体布尔运算方法的研究与实现》一文中研究指出叁维布尔运算技术是计算机叁维造型技术中构造复杂实体最为重要和复杂的问题之一,并在叁维地理信息系统、虚拟现实、交互式可视化等领域有着重要的应用。因此,对叁维布尔运算技术的研究,具有重要的学术意义和应用价值。本文在分析了叁维布尔运算技术的基础上,主要围绕以下两大问题来展开研究：(1)基于方向包围盒(Oriented Bounding Box:OBB)碰撞检测算法过程中如何进行快速碰撞检测的效率问题；(2)基于叁维网格模型布尔运算算法过程中如何进行精确求交的准确度问题。针对问题(1),本文研究了传统的OBB碰撞检测算法,提出了一种改进的基于OBB层次包围盒树的快速碰撞检测算法。算法在继承碰撞检测算法优点的同时,突破了它的局限性,能够处理任意形状多面体之间的碰撞检测问题,节省了一半的存储空间,并且能快速检测出相交叁角形对,因此,有效地提高了布尔运算效率。算法预先对矿体表面网格模型进行拓扑化,并在该拓扑结构基础上合理地组织成OBB层次二叉树结构,通过自顶向下原则构建去除叶子包围盒的OBB包围盒树,来实现快速碰撞检测。针对问题(2),本文提出了一种基于叁维网格模型的布尔运算方法。该算法首先通过基于OBB层次包围盒树的碰撞检测算法,得到实体的相交叁角形对。求出两相交叁角形之间的交线,建立与叁角形的交线拓扑关系。然后通过分类处理叁种交线类型来对相交叁角形进行区域划分,得到一系列多边形,并对多边形进行叁角剖分形成结果区域。最后根据体的包含关系构建关系邻接表,判断多边形区域的相对于其他实体的内外关系并通过网格模型的拓扑关系,定位表面叁角网格区域。同时根据交、并、差等布尔操作,对结果区域进行取舍,得到最终结果。实验结果表明该算法能取得很好效果。(本文来源于《中南大学》期刊2011-06-30）
陈学工,杨兰,黄伟,季兴[7]（2011）在《叁维网格模型的布尔运算方法》一文中研究指出提出了一种基于叁维网格模型的布尔运算方法。首先通过基于方向包围盒(OBB)层次包围盒树的碰撞检测算法,得到实体的相交叁角形对;接下来求出两相交叁角形之间的交线,建立与叁角形的交线拓扑关系;通过分类处理叁种交线类型来对相交叁角形进行区域划分,得到一系列多边形,并对多边形进行叁角剖分形成结果区域;最后根据体的包含关系构建关系邻接表,判断多边形区域的相对于其他实体的内外关系并通过网格模型的拓扑关系,定位表面叁角网格区域;同时根据交、并、差等布尔操作,对结果区域进行取舍,得到最终结果。实验结果表明相交部分的岩性与实体的岩性相吻合,验证了该算法的正确性以及可行性。(本文来源于《计算机应用》期刊2011年06期）
陈学工,马金金,邱华,付金华,肖克炎[8]（2011）在《叁维网格模型的稳定布尔运算算法》一文中研究指出给出一种稳定、高效的叁维网格模型的布尔运算算法。该算法首先,基于网格模型原始的拓扑关系,结合层次包围盒相交检测实现网格模型相交区域快速定位;然后,采用改进的空间叁角形求交算法求解离散交线段数据,并对单个叁角形重新进行Delaunay叁角剖分;最后,通过建立交线段与相交叁角形间的拓扑关系对交线快速跟踪提取,通过局部区域快速分类组合,实现叁角网格模型的精确布尔运算。该算法能有效地处理各种特殊情况且运行稳定;程序实现简单,实例证明符合工程需求。(本文来源于《计算机应用》期刊2011年05期）
邹静,纪洪广[9]（2011）在《基于有限元弹性变形运算的全六面体网格生成方法研究》一文中研究指出以映射法为基础并结合网格划分经验,提出了原理简单的六面体网格生成新办法。该方法根据物体轮廓选择初始网格,设定表面结点强制变形到目的曲面,经由有限元弹性计算确定内部节点的位置。在检查全体单元质量以后,调整畸形单元从而生成目的网格。通过为一个复杂的马头门模型构建全六面体网格,最后证明了本文所述方法的可行性。(本文来源于《计算力学学报》期刊2011年02期）
刘霞[10]（2009）在《数据中心节能奇招迭出》一文中研究指出诸如谷歌公司和Twitter网站等数字时代的符号让人们的生活更加便利、有趣，但同时，它们也消耗了大量的能源，这不仅增加了企业的成本，也与目前大行其道的“绿色”环保理念不符。因此，微软、谷歌等信息技术巨头都在绞尽脑汁地节能，从雅虎的“运算鸡舍”到绿色网格，(本文来源于《科技日报》期刊2009-10-20）
网格运算论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
规则化的布尔运算被广泛应用在叁维建模系统中.近年来,随着图形硬件的发展,基于叁角网格的规则化布尔算法由于输出结果能直接被图形硬件处理,表现出了明显的优势.但是传统的算法由于采用CSG树局部评估策略,使得面片在相交测试中反复被切割,并且由于面片分类在切割后的模型之间直接进行,导致算法无法在保证鲁棒性的同时实现高性能.为了避免这些问题,提出了一种CSG树全局评估算法来统一执行单次和连续布尔运算.算法由两部分组成:自适应的延迟切割和全局化面片分类.在自适应的延迟切割阶段,算法通过仔细处理多个叁角面片相交导致的各种情况扩展延迟切割到整个CSG树来避免由于面片的反复切割带来的数值误差累积,并利用自适应的八叉树使得相交测试可在线性时间内完成.在全局化面片分类阶段,算法通过分治法使得分类始终在切割后的面片和原始输入模型之间进行来保证分类的精度;通过结合组分类策略和自适应的八叉树来进一步优化分类性能.实验结果表明,所提算法无论是在执行单次还是在连续布尔运算时,都能在保证鲁棒性的同时性能优于其他算法,因此该算法可广泛应用于交互式建模系统中,如数字雕刻、计算机辅助设计和制造(CAD/CAM)等.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
网格运算论文参考文献
[1].林宇鹏.叁维网格模型的布尔运算算法研究[D].中国科学技术大学.2017
[2].姜旭东,盛斌,马利庄,申瑞民,吴恩华.基于自适应延迟切割的叁角网格布尔运算优化[J].软件学报.2016
[3].高峰,曲建岭,郭超然,孙文柱.基于形态运算的二值网格域描述单类分类方法[J].计算机与现代化.2015
[4].范雯.一种基于数学形态学运算和拓扑规则的网格拓扑修补算法[J].电子测试.2014
[5].刘伟.对分布式计算、网格运算和云计算分析[J].科技信息.2013
[6].杨兰.叁维网格模型实体布尔运算方法的研究与实现[D].中南大学.2011
[7].陈学工,杨兰,黄伟,季兴.叁维网格模型的布尔运算方法[J].计算机应用.2011
[8].陈学工,马金金,邱华,付金华,肖克炎.叁维网格模型的稳定布尔运算算法[J].计算机应用.2011
[9].邹静,纪洪广.基于有限元弹性变形运算的全六面体网格生成方法研究[J].计算力学学报.2011
[10].刘霞.数据中心节能奇招迭出[N].科技日报.2009
论文知识图
