Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (27): 160-161.DOI: 10.3778/j.issn.1002-8331.2010.27.044

• 图形、图像、模式识别 • Previous Articles     Next Articles

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

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

孙立镌,金 钊   

  1. 哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
  • 通讯作者: 孙立镌

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.

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

CLC Number: