%0 Journal Article
%T 一种基于图分解的几何约束求解方法
%A 何伟
%A 唐敏
%A 董金祥
%A 何志均
%J 中国图象图形学报
%D 2003
%R 10.11834/jig.200308339
%X 为了提高几何约束求解的效率和鲁棒性，对基于图的构造方法进行了改进，即加入虚约束进行扩展和过约束问题的一致性判定，提出了一种基于图分解的方法，用此方法可以处理包括完全约束、过约束和欠约束等多种情况的约束求解问题，另外，在该方法中还通过引入分解树将约束求解的范围由整体下降到局部，使大部分求解过程能够采用几何求解实现，提高了求解和后续修改的效率，通过实验数据测试证明，该方法对于大型约束求解问题可以达到实时处理的效果，具有较强的实用性
%K 计算机图形学(520？6030)
%K 变量化设计
%K 几何约束
%K 约束求解
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=200308339&flag=1