导读:本文包含了边收缩论文开题报告文献综述及选题提纲参考文献，主要关键词:装配有向图,边被收缩图,装配过程,动态规划
边收缩论文文献综述
梁勇强[1]（2014）在《基于边收缩的最优装配序列求解方法》一文中研究指出为确保最优装配序列的求解,本文提出一种新的最优装配序列求解方法.首先扩展装配有向图结点的信息为一个边被收缩图,在此基础上给出扩展的装配有向图的概念,接着通过连续的边收缩生成扩展的装配有向图.为了便于装配序列评价,又给出了装配任务有向图的概念,并将扩展的装配有向图转换成装配任务有向图,最后采用动态规划算法在装配任务有向图中搜索从初始任务到终止任务的最短路径以求解最优装配序列.(本文来源于《玉林师范学院学报》期刊2014年05期）
侯宝明,鄂旭,毕嘉娜[2]（2013）在《基于边收缩的渐进网格模型生成算法》一文中研究指出为了实现3D模型的渐进式网格模型表示,改进基于边收缩方式模型简化的收缩代价计算方法。本算法首先从SMF数据文件中读取模型数据信息,然后在内存中快速建立起3D模型,重新设计Garland算法中QEM的权值计算方法。以顶点相邻叁角平面法向量最大偏差的平方作为顶点的重要程度并将其加入到误差测度公式中,通过简化最终生成渐进式网格模型。实验结果表明,本算法简练,网格模型生成速度快,模型轮廓信息保持完整。(本文来源于《计算机与现代化》期刊2013年06期）
熊金石,李建华,莫建云[3]（2013）在《基于边收缩方法的网络化信息系统链路重要性评估》一文中研究指出链路重要性对于确定链路维修顺序、链路防护级别以及网络拓扑优化具有重要意义。从链路正常工作的角度出发,提出基于图论的边收缩方法,认为网络化信息系统网络拓扑模型的某条边收缩后,得到的图对应的生成树数目越多,则该边对应的链路对于网络化信息系统的重要程度越高。运用该方法评价了某网络化信息系统(局部)各链路的重要性,评价结果与实际吻合,证明了该方法的可行性。(本文来源于《电光与控制》期刊2013年04期）
孟军,宋磊[4]（2007）在《基于边收缩的快速网格简化算法》一文中研究指出根据Garland的QEM算法提出了一种快速的网格模型简化算法。算法使用顶点权值来表示顶点的重要程度,顶点权值可以将收缩的边所影响的范围控制在较小的区域内;顶点的权值被存储在一个优先权队列中并且利用优先权队列来控制边收缩的顺序,顶点的优先权队列所存储的元素比较少并且易于维护。该算法实现容易、执行速度快。(本文来源于《计算机工程与应用》期刊2007年20期）
盛业华,王永波,闾国年,袁林旺[5]（2007）在《一种基于边收缩的3维表面模型数据压缩算法》一文中研究指出随着数据采集尤其是3维激光扫描技术的发展,对地物目标建立的表面模型越来越精细,由于其不仅导致数据存储量急剧增大,也降低了图形实时交互显示的速度,因此必须对表面模型数据进行压缩处理。为了对原始扫描构模表面模型进行合理、有效的压缩处理,在Garland提出的表面模型压缩算法的基础上,提出了一种新的基于边收缩的表面模型数据压缩算法。该算法首先依据二次误差度量准则计算边收缩的代价,同时确定各边收缩的顺序,然后利用半空间测试方法判断边收缩的合法性,以实现表面模型的边界区域与内部区域的同步压缩。实践表明,该算法不仅在高压缩比的情况下仍能保留原始模型的几何特征,而且能有效地保证压缩模型的质量。(本文来源于《中国图象图形学报》期刊2007年01期）
袁旭东[6]（1999）在《κ连通图中的非边收缩》一文中研究指出图的非边收缩指将图中两个不相邻的顶点粘合在一起．对 κ连通无三角形图， Ｋｒｉｅｓｅｌｌ证明了如果图 Ｇ 的阶大于 κ２＋ １，则除了一类特殊图外， Ｇ 中总包含两个不相邻顶点，使其收缩之后的图仍是κ连通的．本文考虑另一些图类，并得到类似的结果．(本文来源于《广西师范大学学报(自然科学版)》期刊1999年03期）
边收缩论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为了实现3D模型的渐进式网格模型表示,改进基于边收缩方式模型简化的收缩代价计算方法。本算法首先从SMF数据文件中读取模型数据信息,然后在内存中快速建立起3D模型,重新设计Garland算法中QEM的权值计算方法。以顶点相邻叁角平面法向量最大偏差的平方作为顶点的重要程度并将其加入到误差测度公式中,通过简化最终生成渐进式网格模型。实验结果表明,本算法简练,网格模型生成速度快,模型轮廓信息保持完整。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
边收缩论文参考文献
[1].梁勇强.基于边收缩的最优装配序列求解方法[J].玉林师范学院学报.2014
[2].侯宝明,鄂旭,毕嘉娜.基于边收缩的渐进网格模型生成算法[J].计算机与现代化.2013
[3].熊金石,李建华,莫建云.基于边收缩方法的网络化信息系统链路重要性评估[J].电光与控制.2013
[4].孟军,宋磊.基于边收缩的快速网格简化算法[J].计算机工程与应用.2007
[5].盛业华,王永波,闾国年,袁林旺.一种基于边收缩的3维表面模型数据压缩算法[J].中国图象图形学报.2007
[6].袁旭东.κ连通图中的非边收缩[J].广西师范大学学报(自然科学版).1999