Browse > Article

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

Kim, Hyoung-Q (한양대학교 기계공학과)
Kim, Jay-Jung (한양대학교 기계공학과)
Publication Information
Korean Journal of Computational Design and Engineering / v.15, no.2, 2010 , pp. 106-114 More about this Journal
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
Swept volume; Screw motion; Envelope; Tracing method;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.   DOI   ScienceOn
2 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.   DOI   ScienceOn
3 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.   DOI   ScienceOn
4 송수창, 김재정, "자유 곡면체의 엔벨롭 생성", 한국 CAD/CAM 학회 논문집, 제6권, 제2호, pp. 89-100, 2001.
5 Hoschek, J., "Fundamentals of Computer Aided Geometric Design", A. K. Peters., 1993.
6 Abdel-Malek, K., Blackmore, D. and Joy, K., "Swept Volumes: Foundations, Perspectives, and Applications", Int. J. Shape Model. 2002 (submitted).
7 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.
8 김재정, 정채봉, 서경천, 강민우, "스크류 운동을 하는 다면체의 스웹볼륨 생성", 한국 CAD/CAM학회 논문집, 제7권, 제4호, pp. 211-218, 2002.   과학기술학회마을
9 CATIA. CAA V5 Encyclopedia, Online Document, Dassualt System, 2004.
10 조두연, 이규열, 임중현, "곡면간의 교차곡선 계산을 위한 개선된 Tracing 알고리즘", 한국 CAD/CAM 학회 논문집, 제4권, 제3호, pp. 269-283, 1999.
11 Barnhill, R. E., Farin, G., Jordan, M. and Piper, B. R., "Surface/surface Intersection", Computer Aided Geometric Design, Vol. 4, pp. 3-16, 1987.   DOI   ScienceOn
12 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.   DOI   ScienceOn