一种欠约束几何系统求解的图优化方法

针对一般几何约束系统欠约束状态下约束分解的多态性,对相应的有向图强连通子图提出了进一步分解的二部图匹配自适应优化处理策略,给出了主要算法,实现了欠约束系统的优化分解,有利于一般几何约束系统快速求解．     

基于D-tree分解的欠约束与完备约束的几何约束求解

提出了解决欠约束、完备约束的几何约束问题的D-tree分解算法.首先,提出了一种适用范围更广的处理特殊约束策略,可以将这种特殊约束与普通约束统一化,采用转化策略将欠约束的几何约束问题转化为完备约束的几何约束问题.然后,根据几何约束图中结点的度的性质给出了D-tree分解算法,相比经典算法,D-tree分解算法拥有更低算法复杂度和相同的求解域.最后,根据D-tree分解算法结果的规律性,给出了一个为基于数值的求解方法导出求解序列的策略.D-tree分解算法通过导出的求解序列将提高几何约束求解中基于数值的求解方法的求解效率.     

一种几何约束系统分解算法

为提高变量化设计效率和数值稳定性 ,提出了一种结合剪枝操作和归约操作的几何约束系统分解算法 :剪枝 -归约算法。该算法能够处理完备约束、过约束以及欠约束情况下几何约束系统的分解问题。同时讨论了在欠约束条件下如何获得符合设计意图的分解方案的问题     

基于约束的参数化设计

提出了一种基于结构点的约束求解模型 ,此模型把几何元素映射成结构点 ,把约束分解为距离约束和方向约束 .此模型利用几何约束图表示几何约束系统 ,通过对几何约束图的方向化确定出结构点的求解次序 ,并针对不同的结构点分别采取代数求解方法和数值求解方法 .     

基于自由度分析几何约束求解方法中过约束和欠约束的处理

在自由度分析方法的基础上使用依赖图, 解决了约束求解过程中的过约束和欠约束的处理问题. 依赖图中保留了求解问题中变量间的依赖信息. 当系统发现矛盾的过约束时或欠约束时会给使用者显示提示信息, 由用户进行处理.     

参数化设计的研究与应用

参数化设计是目前CAD发展的主流方向，本文通过对各种参数设计方法分析的基础上，提出一个基于几何约束图的参数化设计模型，并给出参数化模型的数据结构和约束求解算法，此算法可以有效地检查系统的过约束和欠约束情况。     

采矿CAD参数绘图系统建模与求解方法的研究

根据采矿CAD图形的特点,提出了一种构造式几何约束系统,并使用有向约束图表示约束模型,在交互绘图的同时直接建立参数化图形的约束模型。此方法在建模过程中避免了过约束和欠约束的出现,在求解的过程,将计算量从整体下降至局部,同时通过添加方位约束解决根的选择问题。     

基于计算代数和图分解的几何约束求解技术

满足几何约束是参数化设计中的中心问题。在许多应用中 ,需要找到约束系统的全部解。基于计算代数的方法可以实现这个目的 ,但其弱点在于计算复杂。利用图分解和计算代数相结合的方法对约束系统进行求解。通过图分解 ,将一个约束系统分解成为许多子系统 ,利用吴方法等技术求出各子系统的解 ,将各子系统的解结合从而求出整个约束系统的全部解。该方法比单纯利用计算代数求解高效 ,并且不会改变约束系统的解集。实验结果表明 ,该方法可以有效地求解某些约束系统     

自由度分析在求解三维几何约束系统中的应用

在充分研究了二维几何约束模型中自由度分析技术的基础上,采用几何推理的方法,给出了一种三维几何约束模型求解系统的自由度分析算法,并将此算法的整个运行过程归纳为活动分析、场所分析两个技术过程的实现。给实际求解三维几何约束模型提供了一种方案,尤其解决了模型处于过约束状态和欠约束状态时的求解问题。     

几何约束系统推理研究

融约束网络、自由度分析及图理论为一体，提出了一套关于几何约束满足问题的最大归约算法体系，最大归约理论首次揭示了几何约束系统内在的串、并、耦合机制，为几何约束推理提供了新的方法。     

二维参数化CAD中的过约束及欠约束检查策略与实现

参数化ＣＡＤ技术是当今ＣＡＤ领域的研究热点之一,其关键任务就是如何处理几何实体间的几何约束,约束冗余性检查是其主要工作内容之一。采用基于约束驱动的几何推理和自由度计算方法,设计了约束检查策略与算法,解决了过约束与欠约束检查问题。     

基于结点的度性质的几何约束求解的研究

针对参数化设计中的几何约束求解问题,提出一个新的分解算法.通过在约束图中引入结点的度的概念,根据在完备约束图中度为2的结点所特有的性质借鉴Joan-Arinyo经典算法,提出新的几何约束分解算法.为使新算法解决与Joan-Arinyo的算法所能解决的同类问题,基于Joan-Arinyo的算法与新算法的共同点进而提出新的合并算法.合并后的算法与Joan-Arinyo的算法在使用范围上相同,但在概念上更简单且更容易实现.     

三维模型外形修改中的约束推理求解方法

结合三维模型外形修改问题研究了约束推理求解方法.从约束参数结构入手分析了位姿约束组合的解耦性质,提出了约束分量独立求解的判据.对于定向约束,采用基于球面几何的向量映射技术确定了定向(角度)约束到球平面的映射形式;对于位姿解耦的定位约束,提出了基于几何投影与求交相结合的解析求解策略.该方法适用于欠约束、完整约束与过约束系统,通过实例验证了其有效性.     

基于权图搜索的约束求解

介绍一种基于加权约束图搜索的二维几何约束的求解方法或称之为求解过程 ,并对一些相关的概念进行阐述 .该几何约束的求解是在几何实体自由度衰减的基础上进行的 .求解过程中 ,在图的基础上提出循环约束的查找算法 ,并通过实例描述二维几何约束的求解过程     

欠约束绳牵引并联支撑系统运动学分析与鲁棒控制

欠约束绳牵引并联机器人可以为风洞受迫/自由动态试验提供一种新的支撑方式.该文针对多输入、多输出、具有不确定性的欠约束绳牵引并联支撑系统,研究其运动特性并提出一种基于非线性干扰观测器的计算力矩控制方法.首先,针对欠约束系统几何静力耦合问题,采用自适应粒子群算法对运动学进行求解与分析,确定初始平衡状态.其次,采用计算力矩控...     

语义特征造型的一种约束求解方法

基于历程的特征造型系统在产品模型的可编辑性和易编辑性技术方面存在的问题涉及到了特征造型中的核心技术,尤其在变量、约束的表示及提高约束变量求解的精确性和效率方面。本文在语义特征造型的基础上提出了对约束方程组进行分解,并转化为有约束的非线性优化问题,然后利用遗传算法约束求解,克服了运用几何变量法求解所存在的收敛性差、求解速度慢,以及单独使用遗传算法进行大量搜索与匹配求解速度缓慢的缺点。     

基于变量混合调整的机械产品智能优化策略

为解决机械产品原始设计方案的可行化,提出了基于变量混合调整的优化策略,采用了基于启发式思想生成的变量因果关系图与几何约束混合求解的变量调整策略．该策略能很好地适应产品设计的各个阶段,具有良好的柔性;同时它又是约束驱动,具有很强的自适应性和灵活性．就汽车驾驶室内布置设计对该策略进行了有效的验证．     

基于AutoCAD的约束数据库生成

主要讨论了开发参数化CAD设计系统的一个关键问题－－几何图素结构约束的识别与提取。提出采用向量数学的方法进行图素（间）结构约束的识别方案；并讨论了怎样应用面向对象的方法，开发适用于AutoCAD平台的约束提取系统，系统能够完成AutoCAD图形数据库中图素结构约束的提取、约束有效性的判 ，并可将约束关系储到数据库中，参数化CAD系统后续的尺寸驱动子系统可根据该数据库存储的约束信息进行尺寸驱动。     

近似保持约束的B样条曲线多分辨率表示

利用双正交非均匀B样条小波,提出一种多分辨率表示B样条曲线并近似保持几何约束的方法.针对曲线小波分解过程中几何约束的保持问题,提出的算法分两步来解决:第一步在小波分解过程中有选择地删除节点;第二步在分解过程中结合能量法控制与几何约束有关部分的变化能量.最后给出实例验证了算法的有效性.     

约束力学系统广义Chaplygin方程的现代几何表示

运用现代微分几何方法,研究一般约束力学系统约束嵌入型的动力学方程的整体几何表述问题.首先,构造约束系统相空间上的非完整联络;其次,给出经典d-δ交换关系的几何意义;最后,构造约束流形上的基本2-形式,得到广义Chaplygin方程的整体几何表述.