基于模型的三维几何约束网络求解研究

以图论为基础，建立了基于模型的三维几何约束网络模型，给出了此模型的求解算法。对数值求解作了研究，提出了三维几何约束解的手针维护。     

基于权图搜索的约束求解

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

基于约束的参数化设计

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

量子行为粒子群优化算法在几何约束问题上的应用

几何约束问题可以等价为求解非线性方程组问题,同时也可以将几何约束问题转化为一个优化问题来求解.受经典粒子群优化算法和量子动力学启发,提出一种新的算法——量子行为粒子群优化算法(QPSO)来求解几何约束问题.在QPSO模型里,粒子的状态不再通过位置和速度来决定,而是通过一个波函数来确定.这种算法的主要优点就是可以在感兴趣的问题上保持种群的多样性.实验结果表明,该方法可以提高几何约束求解的效率和收敛性.     

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

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

几何约束系统推理研究

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

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

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

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

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

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

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

参数化设计的研究与应用

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

3-D Animation as Applied to the Solving of Coupling Relations in the 6-DOF Parallel Robot

How to solve the coupling relations in a 6 - DOF parallel robot quickly and accurately within the limits of realtime control is a critical problem. In traditional analytic method, the complicated mathematical model must first be constructed and then solved by programming. Obviously, this method is not very practical. This paper, therefore, proposes a new way of approach with a new method using 3-D animation for the solving of coupling relations in the 6 - DOF parallel' robot. This method is much simpler and its solving accuracy approaches that of the more complicated analytic method.     

一种对数字化图形进行几何纠正的方法

提出了用间接平差方法对数字化地形图进行几何条件纠正的思路,用豪斯霍尔德变换解算误差方程式,最后给出相应的数学模型和有关结论．     

一种新的参数化设计方法

本文引入可用约束、特定元素，双向约束等概念，通过建立网状数据结构表达几何元素，几何约束求解方法－基于推理的代数法。该方法把代数法和几何推理有机地结合在一起，其推理过程采用普通算法而洋是人工智能的方法，方程组的求解转化为几何元素的相切和相交等运算。     

螺旋锥齿轮啮合振动的力学模型

根据螺旋锥齿轮的啮合特性,推导出了12自由度的啮合振动微分方程,并提出了8自由度和2自由度的简化模型和考虑啮合误差的修正模型,为研究螺旋锥齿轮的动载荷和动力学提供了理论基础。     

基于SFLA-PSO算法的几何约束求解

为提高求解几何约束问题的效率和收敛性,将几何约束问题等价为求解非线性方程组问题。并将约束问题转化为一个优化问题,采用基于混洗蛙跳（SFLA：Shuffled Frog Leaping Algorithm）和粒子群优化（PSO：Particle Swarm Optimization）算法求解该问题。SFLA-PSO算法采用将SFLA和PSO二者相结合的方法,利用PSO算法进行族群局部搜索,利用SFLA的多种群的进化方法进行族群的混选,相互取长补短,以达到收敛速度快和全局搜索的目的。实验表明,该方法可以提高几何约束求解的效率和收敛性。     

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

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

空间机构的位置分析

本文以“基本方向”确定空间机构中各构件的位置,并基于“基本方向”之间的关系以及机构的环路封闭条件,建立了机构位置分析的数学模型。将优化技术和求解非线性方程组迭代技术结合起来,提高了解决问题的可靠性及效率。