1) decomposition of geometric constraint system
几何约束系统分解
3) geometric constraint solving
几何约束求解
1.
the Application of Genetic Quantum Algorithm on Under-constraint and Over-constraint of Geometric Constraint Solving;
遗传量子算法在欠约束和过约束的几何约束求解问题中的应用
2.
First,this method can split a geometric constraint solving into some smaller geometric constraint solving problem in the form of general construction sequence.
这种方法首先将一个几何约束求解问题分解成一些具有某种偏序关系的较小的几何约束求解问题,然后将各个小的几何约束问题分配到各个处理机上,进行并行处理,从而提高求解速度。
3.
Furthermore,by integrating with other methods,such as the LIM0 method,geometric transformed method,C-Tree method,numerical method and so on,we can build a complete geometric constraint solving framework which solves the 2D and 3D geometric constraint and can automatically give the construction.
将其同LIM0算法、几何变换方法、C-Tree算法、数值求解方法等方法相互融合,能够组成一套非常完备的几何约束求解框架,来完成对平面和空间几何约束问题的自动求解与图像生成。
4) geometrical-restriction relation
几何约束关系
1.
This paper discusses abstraction, expression and solution of geometrical-restriction relation, and constitution of parametric graph stock among parametric design of CAD product.
探讨了在CAD产品的参数化设计过程中几何约束关系的提取和表达、几何约束的求解以及参数化图形库的构
5) geometric constraint
几何约束
1.
Quick Solution to Geometric Constraint Based on Genetic Algorithm;
基于遗传算法的几何约束快速求解方法
2.
Design and realization of a unified geometric constraint engine;
通用几何约束求解引擎设计与实现
3.
Research on the strategy of geometric constraint satisfaction problem;
几何约束满足问题求解策略的研究
6) Geometry constraint
几何约束
1.
An approach of a general geometry constraint engine: constraint broadcasting automation;
通用几何约束求解引擎关键技术研究
2.
Wavelet diffusion filter considering scale correlation and geometry constraint;
考虑尺度相关性及几何约束的小波扩散平滑滤波
3.
In order to solve the problem of B-spline curve modeling based on physically deforming with geometry constraints,a method of freedom degree transformation is presented.
针对在基于物理变形的B样条曲线造型中施加几何约束的问题,提出了基于自由度转换的解决方法。
补充资料：大系统的分解和协调
将大系统分解成若干相对独立的子系统并用协调器来处理各子系统间的关联作用的一种递阶控制方法。通常将大系统分解成若干个相对独立而又相互关联的子系统作为第一级（下级系统），分别求解每个子系统的极值问题，并在第二次(上级系统)设置一个协调机构（协调器）来处理各子系统间的关联作用。通过上下级之间反复交换信息，在求得各子系统极值解的同时，获得整个大系统的最优解。
在递阶系统中，分解和协调是密切相关的两个基本过程。在分解过程中,可以按三种观点来划分子系统:①基于实际系统结构的分解;②基于计算量最小的分解;③基于决策问题数学结构的分解。但无论是哪一种分解，都应使每个子系统在协调器提供协调变量值的情况下，独立地求解各自的极值问题。为此，一方面将大系统的总体目标以适当的形式分配给每个子系统，另一方面在保持整体最优解不变的前提下，对每个子系统中的关联项作某些调整。
协调过程是一个对总体目标寻优的过程。上级系统凭借它所能支配的协调变量去命令下级系统，使下级各子系统的动作协调起来，以便在求得各下级子系统的局部极值解的同时，获得大系统的整体最优解。既然协调器的任务在于从总体目标出发，沟通并处理下级各子系统间的关联，那么就有一个依据何种原理和采用什么策略有效地调配下级系统的问题。归根到底是选择哪个变量作为协调变量的问题。为使协调能达到预期的目的，还要引入可协调性的概念。一个系统按某个原理是可协调的，是指该原理为可行的，并存在一个协调变量，使相应的协调条件得到满足。
对于线性二次型问题，可在线性状态方程和线性关联方程的约束下求二次型目标函数J的极小解。根据拉格朗日乘子理论，这一问题可化成无约束极值问题。即求拉格朗日函数的极小解,求L的极小解相当于求每个子系统的拉格朗日函数Li的极小解。按照拉格朗日对偶理论，可把一个求有约束的问题的极小解，变换成一个求无约束的对偶问题的极大极小解。即定义一个拉格朗日对偶函数，在满足一组凸性条件下使下式成立：。这就是大系统分解协调的理论依据。这里ρ是拉格朗日乘子，λ是关联拉格朗日乘子，x是状态变量，u是控制变量，z是关联输入变量。选择不同的协调变量,可以构成各种不同的递阶控制方法。其中最基本的是目标协调法、模型协调法和混合法。
目标协调法 选择关联拉格朗日乘子λ作为协调变量来求解下列极值问题的两级递阶算法：
即在第一级，按来自第二级的预估协调变量λ,求N个子系统中拉格朗日函数Li的极值解。在第二级，依据第一级送来的状态变量x和关联输入变量z，通过求拉格朗日对偶函数嫓的极大解,来更新λ值,然后进入下一次迭代。这种上、下级之间信息的迭代交换，一直要进行到关联平衡时才告结束，因此这种算法也称关联平衡法。鉴于在迭代过程中关联方程不成立，所有中间结果都是物理上不可实现的，因而这种算法属于不可行分解法。因在经济系统中协调变量λ具有价格的涵义，故又称价格法。
模型协调法 选择输出变量 y作为协调变量来求下列极值问题的一种两级递阶算法：
即在第一级，按预估的输出变量y，求N个子系统中拉格朗日函数Li的极值解。在第二级，按第一级送来的关联拉格朗日乘子λ，求拉格朗日函数L对输出变量y的极小解,以更新y值，然后进入下一次迭代。模型协调法要求每个子系统中控制变量的维数mi大于输出变量的维数li，因而其应用范围受到一定限制。鉴于整个迭代过程都满足关联方程（式中zi是第i个子系统的关联输入变量, Mij是常数矩阵,yj是第j个子系统的输出变量），所有中间结果都是物理上可实现的，因此这种算法也叫可行分解法。 因为直接选择输出变量y作为协调变量,故又称直接法。
混合法 这是选择关联拉格朗日乘子λ和关联输入变量z 作为协调变量来求下列极值问题的一种两级递阶算法：
即在第一级,按预估的λ和z将每个子系统的拉格朗日函数Li对xi，ui，ρi（这里xi，ui，ρi分别是第i个子系统的状态变量、控制变量和拉格朗日乘子）求一阶偏导数并使之为零，通过解一个两点边值问题，求得子系统的极值解。在第二级,将整个系统的拉格朗日函数L对λ和z求一阶偏导数并使之为零, 利用第一级极值解中x和ρ的数据，来更新λ和z的值,然后进入下一次迭代。整个迭代过程一直进行到和（式中是转置矩阵, Dij是常数矩阵）按预定的精度同时满足为止。 由于这种算法把关联拉格朗日乘子λ和关联输入变量 z两者作为协调变量，它本质上是目标协调法和模型协调法的综合,因而称为混合法。鉴于每次迭代都要对关联输入变量z 进行预估，所以也叫关联预估法。
参考书目
M.D.Mesarovic et al.， Theory of Hierarchical Multilevel Systems, Academic Press, New York, 1970.
M.G.辛，A.铁脱里编著，周斌等译：《大系统的最优化及控制》,机械工业出版社，北京,1983。(M.G.Singhand A.Titli, Systems：Decomposition，Optimization and Control, Pergamon Press, Oxford,1978.)
在递阶系统中，分解和协调是密切相关的两个基本过程。在分解过程中,可以按三种观点来划分子系统:①基于实际系统结构的分解;②基于计算量最小的分解;③基于决策问题数学结构的分解。但无论是哪一种分解，都应使每个子系统在协调器提供协调变量值的情况下，独立地求解各自的极值问题。为此，一方面将大系统的总体目标以适当的形式分配给每个子系统，另一方面在保持整体最优解不变的前提下，对每个子系统中的关联项作某些调整。
协调过程是一个对总体目标寻优的过程。上级系统凭借它所能支配的协调变量去命令下级系统，使下级各子系统的动作协调起来，以便在求得各下级子系统的局部极值解的同时，获得大系统的整体最优解。既然协调器的任务在于从总体目标出发，沟通并处理下级各子系统间的关联，那么就有一个依据何种原理和采用什么策略有效地调配下级系统的问题。归根到底是选择哪个变量作为协调变量的问题。为使协调能达到预期的目的，还要引入可协调性的概念。一个系统按某个原理是可协调的，是指该原理为可行的，并存在一个协调变量，使相应的协调条件得到满足。
对于线性二次型问题，可在线性状态方程和线性关联方程的约束下求二次型目标函数J的极小解。根据拉格朗日乘子理论，这一问题可化成无约束极值问题。即求拉格朗日函数的极小解,求L的极小解相当于求每个子系统的拉格朗日函数Li的极小解。按照拉格朗日对偶理论，可把一个求有约束的问题的极小解，变换成一个求无约束的对偶问题的极大极小解。即定义一个拉格朗日对偶函数，在满足一组凸性条件下使下式成立：。这就是大系统分解协调的理论依据。这里ρ是拉格朗日乘子，λ是关联拉格朗日乘子，x是状态变量，u是控制变量，z是关联输入变量。选择不同的协调变量,可以构成各种不同的递阶控制方法。其中最基本的是目标协调法、模型协调法和混合法。
目标协调法 选择关联拉格朗日乘子λ作为协调变量来求解下列极值问题的两级递阶算法：
即在第一级，按来自第二级的预估协调变量λ,求N个子系统中拉格朗日函数Li的极值解。在第二级，依据第一级送来的状态变量x和关联输入变量z，通过求拉格朗日对偶函数嫓的极大解,来更新λ值,然后进入下一次迭代。这种上、下级之间信息的迭代交换，一直要进行到关联平衡时才告结束，因此这种算法也称关联平衡法。鉴于在迭代过程中关联方程不成立，所有中间结果都是物理上不可实现的，因而这种算法属于不可行分解法。因在经济系统中协调变量λ具有价格的涵义，故又称价格法。
模型协调法 选择输出变量 y作为协调变量来求下列极值问题的一种两级递阶算法：
即在第一级，按预估的输出变量y，求N个子系统中拉格朗日函数Li的极值解。在第二级，按第一级送来的关联拉格朗日乘子λ，求拉格朗日函数L对输出变量y的极小解,以更新y值，然后进入下一次迭代。模型协调法要求每个子系统中控制变量的维数mi大于输出变量的维数li，因而其应用范围受到一定限制。鉴于整个迭代过程都满足关联方程（式中zi是第i个子系统的关联输入变量, Mij是常数矩阵,yj是第j个子系统的输出变量），所有中间结果都是物理上可实现的，因此这种算法也叫可行分解法。 因为直接选择输出变量y作为协调变量,故又称直接法。
混合法 这是选择关联拉格朗日乘子λ和关联输入变量z 作为协调变量来求下列极值问题的一种两级递阶算法：
即在第一级,按预估的λ和z将每个子系统的拉格朗日函数Li对xi，ui，ρi（这里xi，ui，ρi分别是第i个子系统的状态变量、控制变量和拉格朗日乘子）求一阶偏导数并使之为零，通过解一个两点边值问题，求得子系统的极值解。在第二级,将整个系统的拉格朗日函数L对λ和z求一阶偏导数并使之为零, 利用第一级极值解中x和ρ的数据，来更新λ和z的值,然后进入下一次迭代。整个迭代过程一直进行到和（式中是转置矩阵, Dij是常数矩阵）按预定的精度同时满足为止。 由于这种算法把关联拉格朗日乘子λ和关联输入变量 z两者作为协调变量，它本质上是目标协调法和模型协调法的综合,因而称为混合法。鉴于每次迭代都要对关联输入变量z 进行预估，所以也叫关联预估法。
参考书目
M.D.Mesarovic et al.， Theory of Hierarchical Multilevel Systems, Academic Press, New York, 1970.
M.G.辛，A.铁脱里编著，周斌等译：《大系统的最优化及控制》,机械工业出版社，北京,1983。(M.G.Singhand A.Titli, Systems：Decomposition，Optimization and Control, Pergamon Press, Oxford,1978.)
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条