期刊文献+

三维装配约束推理的球面几何和球面机构法 被引量:5

Assembly Constraint Solving with Spherical Geometry and Spherical Linkage Mechanism
下载PDF
导出
摘要 分析了装配姿态约束和位置约束的可解耦性,提出求解姿态约束的球面几何和球面机构法.将姿态约束的组合分为可操作和不可操作的情形,可操作的情形利用简单的球平面中平移、旋转和刚性变换推理,快速地判定冗余约束和求解约束;不可操作的情形利用球面四杆机构求解.该方法具有很强的几何解释性和可操作性,降低求解复杂度.该方法在自主研发的CAD浏览器系统InteVue中实现. The decoupling feasibility of orientation and position constraints is analyzed and a new algorithm based on spherical geometry and spherical linkage mechanism to solve orientation constraints is presented. The approach maps orientation constraints in 3D Euclidean space onto 2D sphere plane and manipulates the geometric entities with translation, rotation and rigid transformation in the sphere plane space. Various combinations of orientation constraints can be separated into operable and non-operable cases, making them to be solvable by employing the sphere plane space reasoning and spherical linkage mechanism, respectively. It is easy and efficient to determine whether the case is solvable or not, and whether there are inconsistent and consistent redundant constraints or not. Finally, the rotation transformation matrix of the rigid body can be obtained from the translation, rotation and rigid transformation of sphere plane. In comparison to numerical and symbolic methods, this new approach not only has obvious geometric clearness and operability, but also improves the solving efficiency remarkably. This method can be applied to underconstrained and well-constrained system; in addition, it can detect redundant constraints for over-constrained system. The method has been implemented in our prototype system InteVue-a CAD browsing system.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第7期942-947,共6页 Journal of Computer-Aided Design & Computer Graphics
基金 国家重点基础研究发展规划项目(2003CB716207) 国家自然科学基金(60503069)
关键词 装配 约束处理 装配约束推理 球面几何 球面连杆机构 assembly constraint handling assembly constraint reasoning spherical geometry sphericallinkage mechanisms
  • 相关文献

参考文献17

  • 1Ambler A P,Popplestone R J.Inferring the position of bodies from specified spatial relationships[J].Artificial Intelligence,1975,6(2):157-174
  • 2Lee K,Andrews G.Inference of the position of components in an assembly:part 2[J].Computer-Aided Design,1985,17(1):20-24
  • 3David N R,Lee Kunwoo.System for interactive assembly modeling[J].Computer-Aided Design,1987,19(2):65-72
  • 4Mullineux G.Optimization scheme for assembling components[J].Computer-Aided Design,1987,19(1):35-40
  • 5Thomas F,Torras C.A group-theoretic approach to the computation of symbolic part relations[J].IEEE Transactions on Robotics and Automation,1988,4(6):622-634
  • 6Ruiz O E,Ferreira P M.Algebraic geometry and group theory in geometric constraint satisfaction[C] //Proceedings of the International Symposium on Symbolic and Algebraic Computation Oxford:ACM Press,1994:224-233
  • 7Tanaka F,Murai M,Kishinami T,et al.Constraint reduction based on a Lie algebra for kinematic analysis of assembly[C] //Proceedings of International Symposium on Assembly and Task Planning Soft Research Park Fukuoka:IEEE Press,2001:399-404
  • 8Kramer G.Solving geometric constraints systems:a case study in kinematics[M].Cambridge,MA:MIT Press,1992
  • 9Turner J U,Subramaniam S,Gupta S.Constraint representation and reduction in assembly modeling and analysis[J].IEEE Transactions on Robotics and Automation,1992,8(6):741-750
  • 10蒋勇,王波兴,陈立平.三维几何约束求解的自由度归约算法[J].计算机辅助设计与图形学学报,2003,15(9):1128-1133. 被引量:10

二级参考文献10

  • 1李健,郭连水,邓家提.用自由度分析法求解装配几何约束满足问题[J].计算机应用,2000,20(S1):84-86. 被引量:3
  • 2Haug E J[美] 刘兴祥 李吉蓉 林梅 等译.机械系统的计算机辅助运动学和动力学[M].北京:高等教育出版社,1996.237~245.
  • 3Kramer G. Solving Geometric Constraint System: A Case Studyin Kinematics [M]. Cambridge MA: MIT Press, 1992.
  • 4Kramer G. Solving geometric constraint systems [A]. In:Proceedings of 8th National of Conference on Artificial Intelligence(AAAI-90). Boston, MA, 1990. 1038--1044.
  • 5Li Yan-Tao, Hu Shi-Min, Sun Jia-Guang. A constructive approach to solving 3D geometric constraint systems using dependence analysis [J]. Computer Aided Design, 2002, 34(2): 97--108.
  • 6Gao Xiao-Shan, Chou Shang-Ching. Solving geometric constraint systems II. A symbolic computational approach [J].Computer-Aided Design, 1998, 30(2) : 115-- 122.
  • 7Bouma W, Fudos I, Hoffmann C M, et al. A geometric constraint solver [J]. Computer-Aided Design, 1995, 27(6) : 487--501.
  • 8吴永明.动态识别三维几何约束冲突的方法研究[J].计算机辅助设计与图形学学报,2000,12(8):618-623. 被引量:9
  • 9吴永明.三维几何约束闭环的动态识别与满足[J].计算机辅助设计与图形学学报,2000,12(8):624-629. 被引量:11
  • 10乔雨,王波兴,向文.基于自由度分析的三维几何约束推理求解[J].计算机辅助设计与图形学学报,2002,14(6):557-561. 被引量:23

共引文献12

同被引文献54

引证文献5

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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