摘要
为了保证几何约束系统的一致性和几何约束求解的正确性,对几何约束传播进行了研究,指出几何约束传播是几何约束系统的本质特征。提出了几何约束矩阵和约束传播矩阵来表达和揭示约束传播的内在机制,并提出了一种闭环约束识别的新方法。通过约束传播分析,为几何约束求解引擎的实现提供了理论依据和快速算法。
To ensure the consistency of the geometric constraint system and the correctness of the geometric constraint solving, the propagation of the geometric constraint is researched, is indicated that the propagation of constraint is the internal feature of geometric constraint system. To calculate the constraint propagation path,constraint matrix and constraint propagation matrix are formulated,then a new fast algorithm is presented to identify the constraint loop. All these measure along with propagation analysis of constraints established the theory and quick solution of geometric constraint engine.
出处
《工程图学学报》
CSCD
2004年第2期1-7,共7页
Journal of Engineering Graphics
基金
科技部"十五"科技攻关计划资助项目(2001BA201A02)
关键词
计算机应用
几何约束传播
约束矩阵
几何约束闭环
computer application
propagation of geometric constraint
constraint matrix
geometric constraint loop
