【约束和基於约束的图形系统研究】李文辉.pdf

单位代码:10183 学号:890601 吉林大学博士学位论文李文辉

提要本文对约束的求解理论及其在图形学系统中的应用等一系列的问题进行了研究,给出了一些有意义的方法.针对求解约束过程的不一致性,我们通过引人一种新的约束类型,统一了约束求解的过程.在基于约束的图形系统中,约束模型的定义和约束求解,一直是阻碍约束被有效应用的二个问题,我们给出了一种在建立模型过程中,自动由系统定义约束的思想,使约束的定义问题得以简化,并避免了矛盾约束的出现.我们采用与现存的解约束方法完全不同的方式来求解约束,避免了解非线性方程组问题,因为求解非线性方程组是一个非常困难的问题.

8 -10 -10 -11 -15 -22 -22 -22 -23 -28 -29 -29 -31 -36-45-50 -53 录目约束及其求解方法对约束问题求解的一种统一方法基于约束的几何模型的生成基于规则的约束求解算法圆规和直尺构造的理论基础 -个基于几何重写规则的约束求解算法基于几何重写规则的算法的理论基础几重写规则的关键对算法 3D模型中约束求解方法的实现第一章绪论 1.