Boundary of the volume swept by a free-form solid in screw motion

CAD Computer Aided Design

Volumn 39, Issue 9, 2007, Pages 745-755

  Rossignac, J ^a   Kim, J J ^b   Song, S C ^c   Suh, K C ^b   Joung, C B ^b  

^a Georgia Institute of Technology   (United States)

^b Hanyang University   (South Korea)

^c The Catholic University of Korea   (South Korea)

Author keywords

Boundary evaluation; Screw motion; Swept volume; Trimmed surfaces

Indexed keywords

BOUNDARY EVALUATION; SCREW MOTION; SWEPT VOLUME; TRIMMED SURFACES;

ALGORITHMS; COMPUTATION THEORY; COMPUTER SIMULATION; PARAMETER ESTIMATION;

SURFACE ANALYSIS;

EID: 34447650250     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2007.02.016     Document Type: Article

References (47)

1. Abdel-Malek K., and Yeh H.J. Geometric representation of the swept volume using jacobian rank-deficiency conditions. Computer Aided Design 29 6 (1997) 457-468
2. Abdel-Malek K., Yeh H.J., and Othman S. Swept volumes, void and boundary identification. Computer Aided Design 30 13 (1998) 1009-1018
3. Abdel-Malek K., Blackmore D., and Joy K. Swept volumes: Foundations, perspectives, and applications. International Journal of Shape Modeling 12 (2006) 87-127
4. Blackmore D, Leu M. A differential equations approach to swept volumes. In: Proc. Rensselaer's 2nd int. conf. on computer integrated manufacturing, SME. 1990. p. 143-9
5. Blackmore D., and Leu M. Analysis of swept volumes via Lie groups and differential equations. International Journal of Robotics Research 11 (1992) 516-537
6. Blackmore D., Leu M., and Wang L. Applications of flow and envelopes to NC machining. Annals of CIRP 41 (1992) 493-496
7. Blackmore D., Leu M., Wang L., and Jiang H. Swept volumes: A retrospective and prospective view. Neural Parallel and Scientific Computations 5 (1997) 81-102
8. Blackmore D., Samulyak R., and Leu M. Trimming swept volumes. Computer-Aided Design 31 3 (1999) 215-14
9. Buss S. Collision detection with glide rotations. The Visual Computer 21 (2005) 41-58
10. CATIA advanced surface design API reference manual. Dassault systemes. 1997
11. CATIA 3D wireframe API reference manual. Dassault systemes. 1997
12. CATIA API reference manual. Dassault systemes. 1997
13. Chiou J. Accurate tool position for five-axis ruled surface machining by swept envelope approach. Computer-Aided Design 36 10 (2004) 967-974
14. El Mounayri H., Spence A.D., and Elbestawi M.A. Milling process simulation - A generic solid modeller based paradigm. Journal of Manufacturing Science and Engineering, Transactions of the ASME 120 2 (1998) 213-221
15. Ganter M.A., Storti D.W., and Ensz M.T. On algebraic methods for implicit swept solids with finite extent. ASME DE 65 2 (1993) 389-396
16. Herman M. Fast, three-dimensional, collision-free motion planning. Proceedings of the IEEE International Conference on Robotics and Automation 3 (1986) 1056-1063
17. Hu Z., and Ling Z. Swept volumes generated by the natural quadric surfaces. Computers & Graphics 20 2 (1994) 263-274
18. Hu Z, Ling Z. Generating swept volumes with instantaneous screw axes. In: Proc. 94 ASME design technical conference, Part 1, vol. 70 (1). 1994. p. 7-14
19. Keiffer J., and Litvin L. Swept volume determination and interference of moving 3-D solids. ASME Journal of Mechanical Design 113 (1990) 456-463
20. Kim B, Rossignac J. Collision prediction for polyhedra under screw motions. In: ACM symposium in solid modeling and applications. 2003. p. 4-10
21. Kim Y.J., Varadhan G., Lin M.C., and Manocha D. Fast swept volume approximation of complex polyhedral models. Computer-Aided Design 36 11 (2004) 1013-1027
22. Kumar V. Robot manipulators-workspaces and geometric dexterity. Masters thesis. The Ohio State University; 1985
23. Llamas I., Kim B.M., Gargus J., Rossignac J., and Shaw C. Twister: A space-warp operator for the two-handed editing of 3D shapes. ACM Transactions on Graphics 22 3 (2003) 663-668
24. Llamas I, Powell A, Rossignac J, Shaw C. Bender: A virtual ribbon for deforming 3D shapes in biomedical and styling applications. In: ACM symposium on solid and physical modeling. 2005. p. 89-99
25. http://www.maplesoft.com/
26. Martin P.R., and Stephenson P.C. Sweeping of three-dimensional objects. Computer-Aided Design 22 4 (1990) 223-234
27. Menon J.P., and Voelcker H.B. Toward a comprehensive formulation of NC verification as a mathematical and computational problem. Proceedings of the Winter Annual Meeting of ASME 59 (1992) 147-164
28. Monge G. Applications de l'analyse à la géométrie. 5th ed. (1850), Bachelier, Paris
29. Ohwovoriole M., and Roth B. An extension of screw theory. Transactions of ASME Journal of Mechanical Design 103 (1981) 725-735
30. Parida L., and Mudur S.P. Computational methods for evaluating swept object boundaries. The Visual Computer 10 5 (1994) 266-276
31. Powell A, Rossignac J. ScrewBender: Smoothing piecewise helical motions. IEEE Computer Graphics and Applications 2007. Georgia tech GVU technical report GIT-GVU-05-05. 2005
32. Redon S, Kheddar A, Coquillart S. An algebraic solution to the problem of collision detection for rigid polyhedral objects. In: Proc. IEEE international conference on robotics and automation. 2000. p. 3733-8
33. Redon S, Kheddar A, Coquillart S. Contact: Arbitrary in-between motions for continuous collision detection. In: Proc. IEEE ROMAN. 2001
34. Rossignac J., and Kim J. Computing and visualizing pose-interpolating 3D motion. Computer Aided Design 33 4 (2001) 279-291
35. Rossignac J. Education-driven research in CAD. Computer-Aided Design 36 14 (2004) 1461-1469
36. Rossignac J., and Requicha A. Constant radius blending in solid modeling. Computers in Mechanical Engineering (1984) 65-73
37. Rossignac J. Blending and offsetting solid models. Ph.D. dissertation. NY: E. E. Department, University of Rochester; 1985
38. Rossignac J., and O'Connor M. SGC: A dimension-independent model for pointsets with internal structures and incomplete boundaries. In: Wosny M., Turner J., and Preiss K. (Eds). Geometric modeling for product engineering (Proceedings of the IFIP workshop on CAD/CAM) (1989), North-Holland 145-180
39. Rossignac J, Cardoze D. Matchmaker: Manifold BReps for non-manifold r-sets. In: Proc. ACM symposium on solid modeling. 1999. p. 31-41
40. Sambandan K., and Wang K.K. Five-axis swept volumes for graphic NC simulation and verification. ASME DE 19 1 (1989) 143-150
41. Schroeder WJ, Lorensen WE, Linthicum S. Implicit modeling of swept surfaces and volumes. In: Proc. IEEE visualization conference. 1994. p. 40-5
42. Sourin A., and Pasko A. Function representation for sweeping by a moving solid. IEEE TVCG 2 1 (1996) 11-18
43. Wang W.P., and Wang K.K. Geometric modeling for swept volume of moving solids. IEEE Computer Graphics and Applications 6 12 (1986) 8-17
44. Weinert K., Du S., Damm P., and Stautner M. Swept volume generation for the simulation of machining processes. International Journal of Machine Tools & Manufacture 44 6 (2004) 617-628
45. Weld J., and Leu M. Geometric representation of swept volumes with applications to polyhedral object. International Journal of Robotics Research 9 (1990) 105-106
46. Yang J., and Abdel-Malek K. Approximate swept volumes of NURBS surfaces or solids. Computer Aided Geometric Design 22 1 (2005) 1-26
47. Zefran M., and Kumar V. Interpolation schemes for rigid body motions. Computer-Aided Design 30 3 (1998) 179-189