期刊文献+

通用几何约束系统统一建模研究 被引量:1

Research on united modeling method of generalized geometric constraint system
下载PDF
导出
摘要 在几何约束和几何实体的基本约束和欧拉参数表达的基础上,研究了通用几何约束系统的统一建模问题。通过对三维几何实体姿态约束和位置约束解耦性的分析,抽象出球实体、盒体和球盒体三种基本几何实体表达空间几何实体,并以基本约束的组合表达几何约束,形成几何约束模型特有的层次结构;并以有向图管理几何约束系统,可以清晰地反映姿态约束和位置约束的解耦性,实现约束系统的细粒度分解,得到规模更小的求解序列,实现高效求解。方法实现于原型系统WhutVAS中。 A united modeling method of generalized geometric constraint system is investigated on the basis of expressing geometric constraints and geometric elements by basic geometric constraints and Euler parameter, respectively. After ana-lyzing the decoupled property of orientation and position constraints related with spatial geometric elements, the basic bodies are summarized into ball, box and ball-box body to express spatial geometric elements, together with assembly con-straints expressed by a combination of basic constraints, which forms a particular hierarchy structure of geometric con-straint model. The geometric constraint system is coded as a directed geometric constraint graph which describes the rela-tion among the basic geometric elements. The model method can reflect the decoupled property of orientation and posi-tion constraints clearly. The smaller solving units and the efficient solving sequence can be obtained. This method has been implemented in prototype system WhutVAS.
出处 《计算机工程与应用》 CSCD 2014年第16期159-163,共5页 Computer Engineering and Applications
基金 国家自然科学基金(No.50905132)
关键词 几何约束 几何约束求解 约束处理 图分解 欧拉参数 geometric constraint geometric constraint solving constraint handling graph decomposition Euler parameter
  • 相关文献

参考文献13

  • 1Lin V C,Gossard D C,Light R A.Variational geometry in computer-aided design[J].Compute Graphics, 1981,15 ( 3 ) : 171-177.
  • 2Serrano D,Gossard D.Constraint management in concep- tual design[J].Artificial Intelligence in Engineering Design, Computational Mechanics Publications,1988.
  • 3Ait-Aoudia S,Jegou R,Michelucci D.Reduction of con- straint systems[C]//Combined Proceedings of EDUGRAPH- ICS' 93 and COMPUGRAPHICS '93,1993 : 31-40.
  • 4Owen J C.Algebraic solution for geometry from dimen- sional constraints[C]//Proceedings of ACM Symposium on Solid Modeling Foundation, Austin, TX, 1991 : 397-407.
  • 5Kramer G.Solving geometric constraints systems: a case study in kinematics[M].Cambridge,MA:MIT Press, 1992.
  • 6Hoffmann C M, Lomonosov A, Sitharam M.Decomposition plans for geometric constraint systems II new algorithms[J]. Journal of Symbolic Computation, 2001,31 (4) : 408-428.
  • 7Gao X S,Lin Q,Zhang G.A C-tree decomposition algo- rithm for 2D and 3D geometric constraint solving[J].Com- puter-Aided Design, 2006,38 ( 1 ) : 1-13.
  • 8董金祥,葛建新,高屹,李海龙.变参绘图系统中约束求解的新思路[J].计算机辅助设计与图形学学报,1997,9(6):513-519. 被引量:43
  • 9李彦涛,胡事民,孙家广.一个几何约束系统分解的新算法[J].计算机辅助设计与图形学学报,2000,12(12):926-930. 被引量:6
  • 10Haug E J.机械系统的计算机辅助运动学和动力学[M].刘兴祥,译.北京:高等教育出版社,1996.

二级参考文献8

共引文献60

同被引文献9

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部