导读:本文包含了约束顶点论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:顶点,算法,位移,插值,网格,偏差,向量。
约束顶点论文文献综述
林传銮[1]（2018）在《基于顶点法向量约束的Catmull-Clark细分插值方法》一文中研究指出提出一种基于顶点法向量约束实现插值的两步Catmull-Clark细分方法.第一步,通过改造型CatmullClark细分生成新网格.第二步,通过顶点法向量约束对新网格进行调整.两步细分分别运用渐进迭代方法和拉格朗日乘子法,使得极限曲面插值于初始控制顶点和法向量.实验结果证明了该方法可同时实现插值初始控制顶点和法向量,极限曲面具有较好的造型效果.(本文来源于《计算机系统应用》期刊2018年11期）
周朝阳[2]（2017）在《图顶点染色问题中隐含约束关系研究与应用》一文中研究指出图顶点染色问题是一个被广泛研究的组合优化问题。在理论上图顶点染色问题已经被证明是NP难的。图顶点染色问题的研究不仅因为其计算的复杂性而具有学理价值,也因为其广泛的应用而具有实际应用价值。已有大量的实际应用问题被建模为图顶点染色问题加以求解。求解图顶点染色问题的算法大致分为两类。一类是近似染色算法,该类算法包括构造算法、局部搜索算法、进化算法,以及一些其他的启发式算法。另一类是精确染色算法。精确染色算法以遍历问题的搜索空间为基础,这导致其染色能力比近似算法弱。但精确方法能判定一个图不可用K种颜色染色的能力使其具有不可替代的价值。图顶点颜色问题的解空间随着顶点个数的增多指数级增长,这给精确图染色算法带来了巨大的挑战。因此为了提高精确图染色算法的性能,需要采取各种措施,尽最大可能地减小染色问题的搜索空间。通常,染色问题的顶点选择策略、单颜色传播方法、回溯方法和消除颜色对称性的方法是减小搜索空间的几种常见重要技术,具有重要的作用。论文以精确图顶点染色算法为介质,研究了K染色问题中蕴含的隐含约束关系。隐含约束关系能够描述不相邻接的顶点之间的染色约束。论文建立了隐含约束的描述方法,采用合取范式来编码隐含约束关系,详细讨论了隐含约束关系的发掘方法。论文以一个回溯搜索的图顶点精确染色算法backGCP为基础,详细研究了顶点选择策略、单颜色传播方法、回溯方法、消除颜色对称性的方法等重要技术。通过深入研究图顶点染色中的隐含约束关系,论文实现了基于冲突分析的动态发掘隐含约束关系的方法。这种模式既保持了顶点染色的原始结构特征,又高效利用了隐含约束关系的发掘、利用、管理等技术。新算法cdclGCP在隐含约束的指导下实现了智能的回溯操作,并且通过利用隐含约束,有效剪裁了染色问题的搜索空间。染色实验表明,通过发掘并利用隐含约束关系,改进后的算法cdclGCP能够显着剪裁染色问题的搜索空间。新算法在DIMACS测试库中获得了很好的染色结果,并且能够求证出一个开放DIMACS算例4-Fullins-5的色数。上述研究表明,隐含约束关系能够被用来剪裁顶点染色问题的搜索空间。虽然随机图中蕴含的隐含约束关系非常复杂,相应的学习过程以及维护管理大量的隐含约束的开销太大,这些因素使得算法染色过程变得更慢。但是对于结构图来说,冲突驱动隐含约束学习技术能够很好地利用图形的结构特征,使得到的隐含约束更短更有效,非常显着地改进了算法cdclGCP的染色性能。(本文来源于《华中科技大学》期刊2017-05-01）
王巧芸[3]（2016）在《度约束下顶点划分的算法》一文中研究指出我们用g(s,t)来表示最小的整数使得给定两个非负整数S和t,当图G满足δ(G)≥g(s,t)时,这个图的点集V(G)可以划分为两个部分V1和V2,两个部分的导出子图分别满足δ(G[V1])≥s以及δ(G[V2])≥ t.Stiebitz已经证明了g(s,t)≤s+t+1,Kaneko和Diwan分别在特殊图类上改进了这个结果,证明出了G满足g(G)≥4时g(s,t)≤s+t (s,t≥1),或者当G满足g(G)≥5时有g(s,t)≤s+t-1 (s,t≥2),其中g(G)是图G的围长.Liu和Xu进一步强化了Kaneko和Diwan的结果,证明了当图G不是K3且无(K4-e)结构时有g(s,t)≤s+t(s,t≥1)和当图G满足在无3-圈的图下没有两个4-圈共边结构时有g(s,t)≤s+f-1(s,t≥2).Bazgan,Tuza和Vanderpooten分别根据Stiebitz,Kaneko和Diwan的证明给出了可以在多项式时间内可以找出这些划分的算法.在本学位论文中,我们根据Liu和Xu的证明给出相应的可以在多项式时间内找出这些划分的算法.(本文来源于《南京师范大学》期刊2016-03-01）
陆利正,裘海洋[4]（2014）在《—对Bzier曲线基于控制顶点优化的显式G~2约束拼接(英文)》一文中研究指出This paper presents a simple and explicit method for G~2-constrained merging of a pair of Bezier curves by minimizing the l_2 distance defined in terms of control points.After expressing the l_2 distance as a quadratic function of two parameters,the optimally merged curve can be explicitly obtained,which is achieved by control point optimization such that the l_2 distance is minimized.The existence of the unique solution is shown by proving that the l_2 distance is convex.The proposed method is explicit and efficient since it is non-iterative and expressed by known control points.Numerical examples demonstrate the effectiveness of the new method.(本文来源于《自动化学报》期刊2014年07期）
刘勇[5]（2011）在《尽早发现市场的顶点》一文中研究指出上周，一份调查问卷在汽车产业铺开。在调查的企业名单上，包括20家国内主流整车企业集团和下属企业，也包括15家其他汽车及发动机生产企业。车企除了要填写各年的新增投资额外，还设立“节能和新能源乘用车”一栏，甚至要上报纯电动、充电式混合动力和普通型混合动力车辆(本文来源于《工人日报》期刊2011-01-12）
陈仁杰,刘利刚,董光昌[6]（2010）在《严格顶点约束的网格光顺算法》一文中研究指出为了使网格光顺算法在优化网格顶点以消除噪声同时,保持原始数据的精度,避免模型细节当作噪声而去除,给出一种用于叁角网格光顺的新算法,该算法保证光顺结果中每个顶点距离其原始位置不超过给定偏差范围.将此光顺问题转化为带有一组非线性约束的二次优化问题,并提出一种有效的迭代线性求解方法用于其优化.算法也可以通过在优化中结合特征约束来更好地保护模型的精细特征.在大量扫描模型和人工合成模型上进行了实验,结果显示:算法可以有效消除所有噪声,同时保持原始模型的特征.(本文来源于《浙江大学学报(工学版)》期刊2010年09期）
陈仁杰,刘利刚,董光昌[7]（2010）在《严格顶点约束的网格光顺算法》一文中研究指出网格光顺的目标为优化网格顶点的位置以消除噪声.好的光顺算法应保持原始数据的精度,并避免将模型细节当作噪声而去除.为了实现以上目标,给出了一种用于叁角网格光顺的新算法,该算法保证光顺结果中每个顶点距离其原始位置不超过给定偏差范围.将此光顺问题转化为带有一组非线性约束的二次优化问题,并提出了一种有效的迭代线性求解方法用于其优化.算法也可以通过在优化中结合特征约束来更好地保护模型的精细特征.在大量扫描模型和人工合成模型上进行了实验,结果显示算法可以有效消除所有噪声,同时保持原始模型的特征.(本文来源于《浙江大学学报(工学版)》期刊2010年08期）
常林润[8]（2009）在《某高层剪力墙约束边缘构件基于顶点位移的设计》一文中研究指出在某高层剪力墙约束边缘构件设计中,根据美国UBC-97规范的设计方法,并结合我国规范的有关规定,以大震作用下结构顶点的最大弹塑性位移为目标位移,确定墙肢的变形能力要求,进而采取与其变形能力要求相一致的抗震构造措施。(本文来源于《建筑结构》期刊2009年04期）
王涛,刘大昕[9]（2007）在《基于顶点覆盖问题解的与/或优先约束任务调度算法》一文中研究指出系统描述了与/或网模型及与/或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与/或优先约束任务调度最小完成时间问题是NP完全的.提出一种启发式调度算法,解决与/或优先约束任务调度最小完成时间问题.通过算法示例表明,该算法对与/或优先约束任务图具有良好的调度性能,能够得到一个最优唯与任务图,从而证明在实时优先约束任务调度中引入图优化的理论,是解决优先约束任务调度问题的一个有效途径.(本文来源于《哈尔滨工程大学学报》期刊2007年05期）
何峰,车文刚[10]（2003）在《二分图约束的顶点覆盖问题的快速算法》一文中研究指出对超大规模集成电路芯片 (VLSI)的缺陷修复可归结为受二分图约束的顶点覆盖问题 ,该问题属于NP完全问题 .目前仍不能在多项式时间内对该问题求解 .本文应用参数计算理论 ,将问题化简为与输入问题规模无关的问题来求解 .并利用二分图的特性 ,提出了一种简单、高效的算法 ,大大提高了修复速度(本文来源于《昆明理工大学学报(理工版)》期刊2003年05期）
约束顶点论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
图顶点染色问题是一个被广泛研究的组合优化问题。在理论上图顶点染色问题已经被证明是NP难的。图顶点染色问题的研究不仅因为其计算的复杂性而具有学理价值,也因为其广泛的应用而具有实际应用价值。已有大量的实际应用问题被建模为图顶点染色问题加以求解。求解图顶点染色问题的算法大致分为两类。一类是近似染色算法,该类算法包括构造算法、局部搜索算法、进化算法,以及一些其他的启发式算法。另一类是精确染色算法。精确染色算法以遍历问题的搜索空间为基础,这导致其染色能力比近似算法弱。但精确方法能判定一个图不可用K种颜色染色的能力使其具有不可替代的价值。图顶点颜色问题的解空间随着顶点个数的增多指数级增长,这给精确图染色算法带来了巨大的挑战。因此为了提高精确图染色算法的性能,需要采取各种措施,尽最大可能地减小染色问题的搜索空间。通常,染色问题的顶点选择策略、单颜色传播方法、回溯方法和消除颜色对称性的方法是减小搜索空间的几种常见重要技术,具有重要的作用。论文以精确图顶点染色算法为介质,研究了K染色问题中蕴含的隐含约束关系。隐含约束关系能够描述不相邻接的顶点之间的染色约束。论文建立了隐含约束的描述方法,采用合取范式来编码隐含约束关系,详细讨论了隐含约束关系的发掘方法。论文以一个回溯搜索的图顶点精确染色算法backGCP为基础,详细研究了顶点选择策略、单颜色传播方法、回溯方法、消除颜色对称性的方法等重要技术。通过深入研究图顶点染色中的隐含约束关系,论文实现了基于冲突分析的动态发掘隐含约束关系的方法。这种模式既保持了顶点染色的原始结构特征,又高效利用了隐含约束关系的发掘、利用、管理等技术。新算法cdclGCP在隐含约束的指导下实现了智能的回溯操作,并且通过利用隐含约束,有效剪裁了染色问题的搜索空间。染色实验表明,通过发掘并利用隐含约束关系,改进后的算法cdclGCP能够显着剪裁染色问题的搜索空间。新算法在DIMACS测试库中获得了很好的染色结果,并且能够求证出一个开放DIMACS算例4-Fullins-5的色数。上述研究表明,隐含约束关系能够被用来剪裁顶点染色问题的搜索空间。虽然随机图中蕴含的隐含约束关系非常复杂,相应的学习过程以及维护管理大量的隐含约束的开销太大,这些因素使得算法染色过程变得更慢。但是对于结构图来说,冲突驱动隐含约束学习技术能够很好地利用图形的结构特征,使得到的隐含约束更短更有效,非常显着地改进了算法cdclGCP的染色性能。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
约束顶点论文参考文献
[1].林传銮.基于顶点法向量约束的Catmull-Clark细分插值方法[J].计算机系统应用.2018
[2].周朝阳.图顶点染色问题中隐含约束关系研究与应用[D].华中科技大学.2017
[3].王巧芸.度约束下顶点划分的算法[D].南京师范大学.2016
[4].陆利正,裘海洋.—对Bzier曲线基于控制顶点优化的显式G~2约束拼接(英文)[J].自动化学报.2014
[5].刘勇.尽早发现市场的顶点[N].工人日报.2011
[6].陈仁杰,刘利刚,董光昌.严格顶点约束的网格光顺算法[J].浙江大学学报(工学版).2010
[7].陈仁杰,刘利刚,董光昌.严格顶点约束的网格光顺算法[J].浙江大学学报(工学版).2010
[8].常林润.某高层剪力墙约束边缘构件基于顶点位移的设计[J].建筑结构.2009
[9].王涛,刘大昕.基于顶点覆盖问题解的与/或优先约束任务调度算法[J].哈尔滨工程大学学报.2007
[10].何峰,车文刚.二分图约束的顶点覆盖问题的快速算法[J].昆明理工大学学报(理工版).2003
论文知识图
