一种基于图分解的几何约束求解方法

摘要：

为了提高几何约束求解的效率和鲁棒性,对基于图的构造方法进行了改进,即加入虚约束进行扩展和过约束问题的一致性判定,提出了一种基于图分解的方法,用此方法可以处理包括完全约束、过约束和欠约束等多种情况的约束求解问题,另外,在该方法中还通过引入分解树将约束求解的范围由整体下降到局部,使大部分求解过程能够采用几何求解实现,提高了求解和后续修改的效率,通过实验数据测试证明,该方法对于大型约束求解问题可以达到实时处理的效果,具有较强的实用性.

关键词：计算机图形学(520·6030)、变量化设计、几何约束、约束求解

所属期刊栏目：8

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

资助基金：浙江省自然科学基金6001107;高等学校博士学科点专项科研项目2000033554

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

页数：共6页

页码：926-931