对象族特征模型几何约束求解研究

提出一种求解对象族模型的新的几何求解方法。提出两种新类型的组,即可伸缩组和可放射组。在刚性组或非刚性组系统中穷举地使用重写规则的较小的集合,一直到没有可用的重写规则为止,最后的组的集合就表示系统的求解策略。提出并实现一种增量算法,以及在这种新的求解方法中的解选择方法,这些方法都可以高效地找到问题的解,并减少解的个数。

Research on Geometric Constraint Solving in Family of Objects Feature Model

A novel method of solving geometric constraints of family of object models was imposed, and two new type clusters were presented, namely scalable subset and radial subset Smaller collections of rewriting rule were used exhaustivcly, and were applied in rigid or non-rigid cluster systems, until there is no available rewrite rules so far, and the final cluster collections represent solution strategy of constraint system. A incremental algorithm and solution selection strategy in the solving method were imposed and implemented. Solutions of constraint problem are found efficiently in this method,and the number of solutions will be reduced.