计算机工程与应用2011，Vol.47Issue(18)：179-182,4.DOI:10.3778/j.issn.1002-8331.2011.18.052
解决几何约束系统的非刚性簇改写方法
Non-rigid cluster rewriting approach to solve systems of geometric constraints
摘要
Abstract
This paper presents a new constructive solving approach for systems of geometric constraints. The solver is based on the cluster rewriting approach. The new solving approach extends the class of problems that can be solved, while retaining the advantages of the cluster rewriting approach. Whereas previous cluster rewriting solvers only determine rigid clusters,two types of non-rigid clusters are determined, i.e.clusters with particular degrees of freedom. Many additional problems that cannot be decomposed into rigid clusters are solved,without resorting to expensive algebraic solving methods.关键词
几何约束求解/簇改写/刚性簇/可扩展簇/放射性簇Key words
geometric constraint solving/cluster rewriting/rigid clusters/scalable clusters/radial clusters分类
信息技术与安全科学引用本文复制引用
孙立镌,邢丽伟,张辉..解决几何约束系统的非刚性簇改写方法[J].计算机工程与应用,2011,47(18):179-182,4.基金项目
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60173055). （the National Natural Science Foundation of China under Grant No.60173055）
