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

摘要：

为提高实时交互设计过程中三维几何约束系统的求解效率,提出在线增量求解方法.首先采用混合图抽象表达三维几何约束系统,并采用等价性分析方法处理约束闭环子图;然后建立交互设计过程中几何约束混合图的动态更新机制,通过计算几何约束的有向传播获取约束系统动态变化时的影响域,实现三维几何约束系统的在线增量求解.文中方法以实现动态变化的三维几何约束系统的最小求解为目标,能够有效地提高约束求解的效率.最后用实例验证了该方法的正确性和有效性.

关键词：交互设计、几何约束、等价替换、增量求解

所属期刊栏目：29

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金51505446

在线出版日期：2017-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1570-1578