共查询到19条相似文献,搜索用时 203 毫秒
1.
基于自由度分析的耦合几何约束求解 总被引:1,自引:0,他引:1
戴春来 《计算机辅助设计与图形学学报》2010,22(12)
针对目前的CAD软件不能求解复杂耦合几何约束的问题,提出一种基于自由度分析的耦合几何约束求解方法.通过添加部分约束,将这些约束的值作为迭代变量,再对复杂约束耦合问题进行约束聚合;将没有被用到的约束作为迭代的目标函数进行计算,大大减少了传统方法中解决复杂约束耦合问题所需要的变量数,提高了计算过程的稳定性.在最坏情况下,对不同数量的聚合体构成的复杂约束耦合模式所需要添加的变量数进行了讨论,从原理上成功地解决了复杂耦合几何约束问题.该方法可以用复杂聚合模式作为几何设计的基本元素,较好地解决了二维几何约束求解问题. 相似文献
2.
戴春来 《计算机工程与应用》2011,47(14):193-195
采用基于自由度分析的方法,对几何约束问题进行求解,就是用一定的模式在图形的GCG图中,进行不断匹配、求解的过程。对最常用到的几种模式的凝聚计算方法进行了改进,特别是提出可以对非构造性凝聚模式添加部分约束,这些约束的值将作为迭代变量,对约束耦合问题进行约束凝聚,凝聚过程结束后,没有用到的约束作为迭代的目标函数,进行迭代计算,大大减少了解决复杂约束耦合问题所需要的变量数,提高了计算过程的稳定性和计算速度。 相似文献
3.
几何约束求解的简化迭代算法 总被引:2,自引:0,他引:2
针对几何约束系统图分解中复合顶点的求解问题,提出复合顶点的图分解算法和等价自由变量的简化迭代求解算法.通过去除复合顶点部分边界约束对复合顶点进行图分解,对求解序列中的欠约束顶点添加等价自由变量、以等价自由变量的部分迭代求解、替代系统的整体数值求解,以提高求解效率和稳定性.该算法具有很强的通用性,并在实际应用中得到验证. 相似文献
4.
二维参数化绘图快速求解研究与实践 总被引:6,自引:0,他引:6
本文采用数值方法对几何约束系统进行求解,针对数值迭代中存在的时间花费与稳定性问题,提出了一套有效的解决方法,该方法包含了几何结束的表达,结束有效性检查,约束的分解等多种约束操作技术。此外,根据设计结果的多样性,采用最小二乘技术,使受约束图形的求解可在不完备约束下进行。 相似文献
5.
三维装配几何约束闭环系统的递归分解方法 总被引:2,自引:0,他引:2
由于现有几何约束分解方法无法分解三维装配几何约束闭环系统,故常采用数值迭代方法对其进行求解,但存在效率低、稳定性差等问题.为此,通过分析几何约束闭环图的拓扑结构和串联运动链的结构约束,提出基于串联运动链结构约束等价替换的三维几何约束闭环系统的递归分解方法.该方法通过不断地引入几何约束组合等价替换串联运动链的结构约束,从几何约束闭环系统中分离出可独立求解的子系统,实现几何约束闭环系统的递归分解.该方法可将此前许多必须整体迭代求解的三维几何约束闭环系统分解为一系列可解析求解的2个刚体之间的几何约束系统,明显提高了约束求解的效率和稳定性.最后用实例验证了方法的正确性和有效性. 相似文献
6.
采用约束关系依赖图(CRDG)表达耦合约束之间的依赖关系,从而建立数值与符号耦合约束模型.提出耦合约束的求解算法:对CRDG进行最小独立子图分解,对存在耦合约束的子图用"孪生变量法"进行一阶解耦,对没有耦合约束的子图用传统方法进行独立求解,求解之后再对孪生变量进行等效性验算.该耦合约束模型及其求解算法拓展了传统约束理论,实现了教学求解和推理求解有机地结合. 相似文献
7.
针对几何约束系统的数值求解过程中,经常发生的数值不稳定性问题,构造了一种面向欠约束系统的同伦方法,并将其与现有的求解与分解方法有机地结合起来,提出了一种牛顿-同伦混合方法,在牛顿迭代失败的位置自动调用欠约束同伦法,既提高了几何约束求解器的效率,同时又保证了求解的效率。 相似文献
8.
为避免直接迭代求解三维装配约束闭环带来的复杂非线性方程组,提出一种投影变换方法求解三维装配设计中的平面约束闭环问题.首先采用等价性分析方法消除伪装配约束闭环,运用无向图块分算法分解装配约束图;然后采用旋量理论将装配约束闭环子图转换为运动副约束图,通过分析运动副的特征参数确定可投影的装配约束闭环,并将其投影变换为二维几何约束系统;最后通过求解二维几何约束系统获得三维装配约束闭环的解.实例结果表明,该方法缩减了迭代求解的规模并降低了约束方程的复杂性,明显地提高了求解的效率和稳定性. 相似文献
9.
复杂流程工业系统的优化操作 总被引:2,自引:0,他引:2
SQP方法在中小规模非线性规划中已成为主流算法,但在求解大规模优化问题时存在Hessian矩阵规模过大,存储、计算困难,以及计算量随不等式约束数量呈指数上升等缺点,简约空间SQP法将变量分解为独立变量和非猖变量两部分。优化时只考虑独立变量,从而大大降低了变量维数,减小了Hessian矩阵规模。内点法、修改障碍函数法在求解不等式约束问题时都具有迭代次数几乎不受不等式约束规模影响的特点,因此可以将它们集成入简约空间SQP法,使之可以更有效地对大规模优化问题求解。 相似文献
10.
当前对几何约束求解普遍使用建设性方法,按照先分解后重组的方式进行求解.但多数情况下这些方法产生非线性方程数量多,计算量大,解决问题较为复杂.此处提出D-优化算法通过将欠约束子问题分离的方法,利用自定义的分离规则,将问题分解为若干单位问题.单位问题规模较小,求解难度较低.实验证明,该优化方法可有效降低问题求解的复杂程度. 相似文献
11.
12.
13.
针对冗余奇异和分支奇异的判定问题,提出一种新的切面扰动的判定方法.该方法将奇异的雅可比矩阵分为独立构型空间和奇异空间,变量沿独立构型空间的切面扰动,计算更新的雅克比矩阵的秩,依据秩亏的变化可以快速、稳定地判定约束奇异性.该算法克服了残量扰动法的数值迭代、计算量大和不稳定的缺点,并且在参数化特征造型系统InteSolid中得到验证. 相似文献
14.
约束预测控制(Constrained model predictive control,CMPC)中,因约束的存在,优化过程中最优控制作用可能会在可行域的边界取值,也就是说会 有一个或多个变量饱和,即约束边界效应. 而过程控制中操纵变量饱和是我们不希望出现的. 对此,首先基于稳态模型,对期望值位于可行域内时最优解必在期望值处达到给出证明;同时证明了期望值在可行域外时最优解可转化为期望值到可行域的投影. 其次,针对变量在动态及稳态过程中饱和的情况提出了改善控制性能的措施——调整目标函数;终端约束的加入,为预测控制系统稳定性提供了保障. 通过对包含约束的连续搅拌釜式反应器(Continuous stirred tank reactor,CSTR)系统进行仿真实验,验证了所提方法的正确性,并说明了对目标函数进行适当调整,可有效改善系统的控制性能. 相似文献
15.
16.
协同设计中定量化约束求解方法 总被引:3,自引:1,他引:2
通过对约束满足与约束冲突的分析,提出了约束求解的定量化策略.基于变量不确定性,量化了约束满足程度与约束冲突程度,解决了约束求解过程中的优先权问题;给出了约束变化量及关联函数,为约束求解确立了具体的目标和实施方法,实现了约束求解过程的有序搜索.定量化约束求解策略不仅实现了对约束的有序及有效求解,而且真正地实现了在上游约束求解过程中定量地考虑下游约束求解问题.最后,利用随机仿真技术实现了基于变量不确定性的约束求解策略的验证. 相似文献
17.
18.
19.