三维几何约束系统的在线增量求解方法

摘要

为提高实时交互设计过程中三维几何约束系统的求解效率,提出在线增量求解方法.首先采用混合图抽象表达三维几何约束系统,并采用等价性分析方法处理约束闭环子图;然后建立交互设计过程中几何约束混合图的动态更新机制,通过计算几何约束的有向传播获取约束系统动态变化时的影响域,实现三维几何约束系统的在线增量求解.文中方法以实现动态变化的三维几何约束系统的最小求解为目标,能够有效地提高约束求解的效率.最后用实例验证了该方法的正确性和有效性.%In order to improve efficiency of solving 3D geometric constraint systems for interactive assembly design,an online incremental solving method is proposed.In this method,the mixed graph is utilized to represent 3D geometric constraint system,and the equivalence analysis method is employed to reduce closed-loop subgraphs.Based on that,the dynamic update mechanism of geometric constraint mixed graph is established for interactive assembly design.Then,the directed broadcast of geometric constraint is computed to obtain the domain of influence by the change of constraint system.The core idea of the proposed method is to achieve the smallest solution of 3D geometric constraint system which is dynamically changed in interactive design process,so it can improve the computational efficiency.Finally,a typical example has been given to validate the correctness and effectiveness of the proposed method.