Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Applying a Tracing Method to Compute Swept Volumes Generated by Free-form Objects in Screw Motions

스크류운동을 하는 자유형상 물체의 스웹볼륨 계산을 위한 추적법의 응용

  • Received : 2009.03.03
  • Accepted : 2010.02.04
  • Published : 2010.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

The swept volume, the region of a moving object, is applied in many fields such as valid paths for motions of tools, visualization in robot paths and interference tests for parts assembling or disjointing. The shape of a swept volume depends on an generators computed with normal vectors of an object and velocity vectors of a motion. Although free-from surfaces are widely used to represent geometric models in CAD, computing the generators for a free-form object is a formidable task. Previous approaches exploit the closed form expressions of generators but limited to planer or quadric faces. In this paper, we propose the algorithm to compute swept volumes generated by free-form objects in screw motions. For the algorithm a tracing method is applied to the computation of generators. It considers curvatures of surfaces of an object to increase the computational accuracy. We implemented our algorithm in the CATIA V.5 environment to test the validity of our algorithm and to generate examples.

Keywords

References

  1. 송수창, 김재정, "자유 곡면체의 엔벨롭 생성", 한국 CAD/CAM 학회 논문집, 제6권, 제2호, pp. 89-100, 2001.
  2. 김재정, 정채봉, 서경천, 강민우, "스크류 운동을 하는 다면체의 스웹볼륨 생성", 한국 CAD/CAM학회 논문집, 제7권, 제4호, pp. 211-218, 2002.
  3. Rossignac, J. R., Kim, J. J., Song, S. C., Suh, K. C. and Joung, C. B., "Boundary of the Volume Swept by a Free-form Solid in Screw Motion", Compute & Graphics, Vol. 20, No.2, pp. 263-274, 2006.
  4. Abdel-Malek, K., Blackmore, D. and Joy, K., "Swept Volumes: Foundations, Perspectives, and Applications", Int. J. Shape Model. 2002 (submitted).
  5. Hoschek, J., "Fundamentals of Computer Aided Geometric Design", A. K. Peters., 1993.
  6. Hu, Z. J. and Ling, Z. K., "Swept Volumes Generated by the Natural Quadric Surfaces", Compute & Graphics, Vol. 20, No.2, pp. 263-274, 1996. https://doi.org/10.1016/0097-8493(95)00100-X
  7. Kim, J. J. and Rossign ac, J. R., "Screw Motions for the Animation and Analysis of Mechanical Assemblies", JSEM International Journal, Series C, Vol. 44, No.1, pp. 156-163, 2001. https://doi.org/10.1299/jsmec.44.156
  8. Rossignac, J. R. and Kim, J. J., "Computing and Visualizing Pose-interpolating 3D Motions", Computer Aided Design" Vol. 33, No.4, pp. 279-291, 2001. https://doi.org/10.1016/S0010-4485(00)00086-5
  9. Barnhill, R. E., Farin, G., Jordan, M. and Piper, B. R., "Surface/surface Intersection", Computer Aided Geometric Design, Vol. 4, pp. 3-16, 1987. https://doi.org/10.1016/0167-8396(87)90020-3
  10. Barnhill, R. E. and Kersey, S. N., "A Marching Method for Parametric Surface/surface Intersection", Computer Aided Design, Vol. 7, No.4, pp. 257- 280, 1990. https://doi.org/10.1016/0167-8396(90)90035-P
  11. 조두연, 이규열, 임중현, "곡면간의 교차곡선 계산을 위한 개선된 Tracing 알고리즘", 한국 CAD/CAM 학회 논문집, 제4권, 제3호, pp. 269-283, 1999.
  12. CATIA. CAA V5 Encyclopedia, Online Document, Dassualt System, 2004.