基于图论的几何约束求解算法及实现

来源 :吉林大学 | 被引量 : 0次 | 上传用户:jianghladros
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文先介绍了Owen和Hoffmann的工作,然后利用Latham-Middleditch思想和C树的性质提出了基于关系图的图分解算法,把关系图以邻接表的方式进行处理,得到一个广义构造序列,并以此为基础将原约束图分解为两个子部分,该文的算法可以处理一些用无循环约束算法不能处理的约束问题.求解几何约束问题的本质都是一个非线性方程组的求解问题.消元法是求解非线性方程组中常用的方法.一个"好"的变量的序是防止在消元过程中出现"大"的多项式的一个非常有效的方法.该文总结了蒋鲲提出的算法,根据偶图的理论,在用吴方法对非线性方程组求解前对变量的序进行优化,使得非线性方程组的求解得到简化.
其他文献
本刊讯春节放假过后一上班,河北省水利厅党组书记、厅长张凤林就召开厅务工作会议,学习水利部部长汪恕诚在全国水利厅局长会议上的讲话和各位副部长的讲话要点。根据全国水利厅
该文深入研究了非线性与线性的本质区别、非线性波的传播特性和非线性波运动方程的有限元解法,并结合实际进行计算和分析.该文首先阐述了非线性科学的起源与发展,指出了非线
王乐泉发表重要讲话,要求认真学习贯彻十六届四中全会精神,树立落实科学发展观、统一思想,着眼长远,立足当前,全力以赴做好今冬和明年的工作自治区党委六届八次全委(扩大)会
该文所讨论的方法属于基于函数参量的比较认证法.必须说明的是,该文的方法是针对较为相似、难于分辨的签名样本间的比较而言,差异较大的签名可由简单的方法鉴别出来.该研究的
作者首先根据方程形式和边值条件构造了一个变换,得到所论问题的等价积分方程.然后利用Leggett-Williams不动点定理,证明此变换有三个不动点,从而说明原方程有三重正解.进一
该文主要是讨论了结合环上矩阵子环到全阵环上的导子.作为线性代数中的重要组成部的一矩阵理论来讲,已不再单一的考虑一个数字矩阵,而经常是把它放到环上来考虑,也就是在环上
自从1965年美国加州大学的Zadeh教授创建模糊集理论[1]和1974年英国的E.H.Mamdani成功地将模糊控制应用于锅炉和蒸汽机控制[2]以来,模糊控制得以广泛发展并在现实中得以成功应
学位
该文主要研究了多个剂量水平和多个混合子总体下的参数估计及其在药物剂量反应研究中的应用,并侧重于探讨易感比例随着药物剂量增加而发生变化的有限混合正态模型,同时将该模
有很多的教师经常抱怨学生课堂上学习没有热情,不踊跃发言,不爱回答问题,提不起精神,还有的甚至说:“因为他们没有了精神,所以我也就没有了精神.”真的是这样吗?其实,是因为