Skip to main content
Log in

An angular constraints solving approach for assembly modeling based on spherical geometry

  • Original Article
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

In this paper, a novel approach for solving angular constraints based on spherical geometry is presented. This method can determine the orientation of a set of parts given the mating constraints between them with the decoupled property of the angular and distance constraints. The combination of angular constraints can be categorized into two cases: operable and un-operable. The former can be solved efficiently by introducing simple spherical surface reasoning. The latter is solved by employing spherical surface four-linkage mechanism. In this way, the rotation transformation matrix of the dependent rigid body is worked out. This new method has the advantages over numerical approach and symbolic approach of clear geometric solubility, geometric operability, and avoiding simultaneously solving all the constraint equations in the model. Moreover, it is an easy and efficient way to determine whether there exist redundant constraints. The presented algorithm has been successfully implemented in our assembly prototype system, InteVue.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ambler AP, Popplestone RJ (1975) Inferring the position of bodies from specified spatial relationships. Artif Intell 6:157–174

    Article  MATH  MathSciNet  Google Scholar 

  2. Lee K, Andrews G (1985) Inference of the position of components in an assembly: part 2. Comput Aided Des 17(1):20–24

    Article  Google Scholar 

  3. Rocheleau DN, Lee K(1987) System for interactive assembly modeling. Comput Aided Des 19(2):65–72

    Article  Google Scholar 

  4. Mullineux G (1987) Optimization scheme for assembling components. Comput Aided Des 19(1):35–40

    Article  MATH  Google Scholar 

  5. Lamure H, Michelucci D (1996) Solving geometric constraints by homotopy. IEEE Trans Visual Comput Graph 2(1):22–34

    Article  Google Scholar 

  6. Tomas F, Torras C (1988) A group-theoretic approach to the computation of symbolic part relations. IEEE Trans Robot Automat 4(6):622–634

    Article  Google Scholar 

  7. Ruiz OE, Ferreira PM (1994) Algebraic geometry and group theory in geometric constraint satisfaction. Proc international symposium on Symbolic and algebraic computation. ACM, Oxford

    Google Scholar 

  8. Tanaka F, Murai M, Kishinami T, Tokunaga H (2001) Constraint reduction based on a Lie algebra for kinematic analysis of assembly. Proceedings of International Symposium on Assembly and Task Planning Soft Research Park. IEEE Press, Fukuoka, Japan, pp 399–404

    Google Scholar 

  9. Kramer G (1992) Solving geometric constraints systems: a case study in kinematics. MIT Press, Cambridge, MA

    Google Scholar 

  10. Turner JU, Subramaniam S, Gupta S (1992) Constraint representation and reduction in assembly modeling and analysis. IEEE Trans Robot Automat 8(6):741–750

    Article  Google Scholar 

  11. Kim J, Kim K, Chio K, Lee JY (2000) Solving 3D geometric constraints for assembly modeling. Int J Adv Manuf Technol 16(11):843–849

    Article  Google Scholar 

  12. Kumar AV, Yu LC (2001) Sequential constraint imposition for dimension-driven solid models. Comput Aided Des 33(6):475–486

    Article  Google Scholar 

  13. Gao X, Lei D, Liao Q et al (2005) Generalized Stewart-Gough platforms and their direct kinematics. IEEE Trans Robot 21(2):141–151

    Article  Google Scholar 

  14. Duffy J (1980) Analysis of mechanisms and robot manipulator. Edward Arnold, London

    Google Scholar 

  15. Haug EJ (1996) Computer aided kinematics and dynamics of mechanical systems, vol. I. Allyn and Bacon, Boston

    Google Scholar 

  16. Liping C, Xiaobo P, Boxing W et al (2000) An approach to a 2D/3D geometric constraint solver. Proc ASME DETC’00/DAC–14515, 10–13 September 2000, Baltimore, MD

Download references

Acknowledgements

This research was supported in part by the National ‘863’ High-Tech Project of China under grant 2003AA001031.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhi-Liang Shi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shi, ZL., Chen, LP. An angular constraints solving approach for assembly modeling based on spherical geometry. Int J Adv Manuf Technol 32, 366–377 (2007). https://doi.org/10.1007/s00170-006-0415-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-006-0415-8

Keywords

Navigation