计算机科学 ›› 2012, Vol. 39 ›› Issue (4): 269-274.

• 图形图像 • 上一篇    下一篇

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

刘宪国,孙立镌   

  1. (哈尔滨理工大学计算机科学与技术学院 哈尔滨150080);(辽宁工程技术大学软件学院 葫芦岛125105)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Research on Geometric Constraint Solving in Family of Objects Feature Model

  • Online:2018-11-16 Published:2018-11-16

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

关键词: 对象族,几何约束,求解规则,增量算法,解选择策略

Abstract: 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.

Key words: Family of object, Geometric constraint, Solving rule, Incremental algorithm, Solving selection strategy

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!