计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (27): 160-161.DOI: 10.3778/j.issn.1002-8331.2010.27.044

• 图形、图像、模式识别 • 上一篇    下一篇

用于三维几何约束求解的分组重写方法

孙立镌,金 钊   

  1. 哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
  • 收稿日期:2009-11-18 修回日期:2010-03-09 出版日期:2010-09-21 发布日期:2010-09-21
  • 通讯作者: 孙立镌

Study on packet rewriting method for 3D geometric constraint solving

SUN Li-quan,JIN Zhao   

  1. Harbin University of Science and Technology,Harbin 150080,China
  • Received:2009-11-18 Revised:2010-03-09 Online:2010-09-21 Published:2010-09-21
  • Contact: SUN Li-quan

摘要: 提出一种基于分组重写的解决三维几何约束的方法,原有的算法在解决大型系统几何约束求解时效率较低,系统开销较大,并且由于算法规则的局限性,使得很多复杂系统无法解决,包括三维几何约束问题。该方法提出了两种新的分组表示类型,拓展子集和放射子集,使得分组更加直观,准确,并有效地提高了求解效率,减小了开销,方法在三维领域更能发挥其作用,能够满足计算机辅助造型中集合造型的需求。

Abstract: A three-dimensional geometric constraint method which based packet rewriting is studied in this article.The original algorithm of solving large-scale system’s geometric constraint is inefficient as well the limitations of the rules algorithm,which makes a lot of complex systems problems,including the three-dimensional geometric constraint.The new method presents two new types of groups,called development subset and radiation subset which evaluate the intuition and accuracy.The efficiency is greatly improved,the system overhead is reduced.This method is more useful in the three-dimensional field.The collection of manufacturing can be applied in the computer-aided modeling.

中图分类号: