Approximate swept volumes of NURBS surfaces or solids

Computer Aided Geometric Design

Volumn 22, Issue 1, 2005, Pages 1-26

  Yang, Jingzhou ^a   Abdel Malek, Karim ^a  

^a IA United States   (United States)

Author keywords

Boundary envelope; Deformation; NURBS; Swept volume; Trimming; Velocity vector

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; ERGONOMICS; GEOMETRY; MATHEMATICAL MODELS; POLYNOMIAL APPROXIMATION; SURFACE TESTING; VELOCITY; VIRTUAL REALITY;

BOUNDARY ENVELOPE; NON-UNIFORM-RATIONAL-B-SPLINE (NURBS); SWEPT VOLUME; VELOCITY VECTOR;

SURFACES;

EID: 10044266580     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2004.08.002     Document Type: Article

References (41)

1. Abdel-Malek, K., Yeh, H.J., 1997. Geometric representation of the swept volume using Jacobian rank-deficiency conditions. Computer-Aided Design 29 (6), 457-468.
2. Abdel-Malek, K., Othman, S., 1999. Multiple sweeping using the Ddenavit-Hartenberg representation method. Computer-Aided Design 31, 567-583.
3. Abdel-Malek, K., Yang, J., 2000. Method and code for the visualization of multivariate solids. In: Proceedings of the 26th ASME Design Automation Conference, Baltimore, MD.
4. Abdel-Malek, K., Yang, J., Blackmore, D., 2000a. Closed-form swept volume of implicit surfaces. In: Proceedings of the 26th ASME Design Automation Conference, Baltimore, MD.
5. Abdel-Malek, K., Blackmore, D., Joy, K.I., 2000b. Swept volumes: foundations, perspectives and applications. Internat. J. Shape Modeling, submitted for publication.
6. Abdel-Malek, K., Yeh, H.J., Othman, S., 2000c. Interior and exterior boundaries to the workspace of mechanical manipulators. Robotics and Computer-Integrated Manufacturing 16 (5), 365-376.
7. Abdel-Malek, K., Yang, J., Blackmore, D., 2001. On swept volume formulations: implicit surfaces. Computer-Aided Design 33 (1), 113-121.
8. Ahn, J.C., Kim, M.S., Lim, S.B., 1993. Approximate general sweep boundary of a 2D curved object. CVGIP: Computer Vision Graph and Image Process. 55, 98-128.
9. Akman, V., Arslan, A., 1992. Sweeping with all graphical ingredients in a topological picturebook. Computers and Graph 16, 273-281.
10. Ball, A.A., 1974. CONSURF. Part 1: Introduction to conic lofting tile. Computer-Aided Design 7 (4), 243-249.
11. Ball, A.A., 1975. CONSURF. Part 2: Design of the algorithms. Computer-Aided Design 9(1), 237-242.
12. Ball, A.A., 1977. CONSURF. Part 3: How the program is used. Computer-Aided Design 9 (1), 9-12.
13. Blackmore, D., Leu, M.C., 1992. Analysis of swept volume via Lie groups and differential equations. Internat. J. Robotics Res. 11 (6), 516-537.
14. Blackmore, D., Jiang, H., Leu, M.C., 1992. Modeling of swept solids using sweep differential techniques. In: Proc. 4th IFIP WG5.2 Workshop Geometric Modeling in Computer-Aided Design, Rensselaerville, New York.
15. Blackmore, D., Leu, M.C., Frank, S., 1994. Analysis and modeling of deformed swept volumes. Computer-Aided Design 25 (4), 315-326.
16. Blackmore, D., Leu, M.C., Wang, L.P., Jiang, H., 1997a. Swept volumes: a retrospective and prospective view. Neural Parallel and Scientific Computations 5, 81-102.
17. Blackmore, D., Leu, M.C., Wang, L.P., 1997b. Sweep-envelope differential equation algorithm and its application to NC machining verification. Computer-Aided Design 29 (9), 629-637.
18. Blackmore, D., Samulyak, R., Leu, M.C., 1999. Trimming swept volumes. Computer-Aided Design 31 (3), 215-224.
19. Bloomenthal, M., Riessenfeld, R.F., 1991. Approximation of sweep surfaces by tensor product NURBS. Curves and Surfaces in Computer Vision and Graphics II, SPIE Proc. 1610, 132-144.
20. Cohen, E., Riesenfeld, R., Elber, G., 2001. Geometric Modeling with Splines: An Introduction. A.K. Peters.
21. Coquillart, S., 1987. A control-point-based sweeping technique. IEEE Comput. Graph. Appl. 7 (11), 36-45.
22. Elber, G., 1997. Global error bounds and amelioration of sweep surfaces. Computer-Aided Design 29, 441-447.
23. Farin, G., 1993. Curves and Surfaces for CAGD, A Practical Guide. Academic Press.
24. Filip, D., Ball, T., 1989. Procedurally representing lofted surfaces. IEEE Comput. Graph. Appl. 9 (6), 27-33.
25. Hohmeyer, M., Barsky, B., 1991. Skinning rational B-spline curves to construct an interpolatory surface. Comput. Vis. Graph. Image Processing: Graphical Models and Image Processing 53 (6), 511-521.
26. Hu, Z.J., Ling, Z.K., Shene, C.K., 1997. Modeling of a general sweep operation and its implementation. Preprint.
27. Jiang, H., Blackmore, D., Leu, M.C., 1994. The flow approach to CAD/CAM modeling of swept volumes. In: Manufacturing Systems: Design, Modeling and Analysis. Elsevier, Amsterdam, pp. 341-346.
28. Joy, K.I., 1992. Visualization of swept hyperpatch solids. In: Kunii, T.L. (Ed.), Visual Computing: Integrating Computer Graphics with Computer Vision (Proceedings of Computer Graphics International 92). Springer-Verlag, Tokyo, pp. 567-582.
29. Joy, K.I., Duchaineau, M. A., 1999. Boundary determination for trivariate solids. In: Proceedings of Pacific Graphics '99, pp. 82-91.
30. Levin, A., 1999. Combined subdivision schemes and their applications to 3D modeling, PhD Thesis, Tel-Aviv University, Israel.
31. Ling, Z.K., Chase, T., 1996. Generating the swept area of a body undergoing planar motion. J. Mech. Design 118, 221-233.
32. Litke, N., Levin, A., Schroder, P., 2001. Trimming for dubdivision surfaces. Computer Aided Geometric Design 18 (5), 463-481.
33. Madrigal, C., Joy, K.I., 1999. Generating the envelope of a swept trivariate solid. In: Proceedings of the IASTED International Conference on Computer Graphics and Imaging, Palm Springs, CA, pp. 5-9.
34. Marisam, R., Menon, J., Voelcker, H.B., 1992. CAD/CAM applications of ray representations. In: Proc. 1992 NSF Design & Manufacturing Systems Conf., pp. 113-119.
35. Piegl, L., Tiller, W., 1997. The NURBS Book. Springer-Verlag.
36. Roth, D., Bedi, S., Ismail, F., Mann, S., 2001. Surface swept by a toroidal cutter during 5-axis machining. Computer-Aided Design 33, 57-63.
37. Terzopoulos, D., Qin, H., 1994. Dynamic NURBS with geometric constraints for interactive sculpting. ACM Trans. Graph. 13 (2), 103-136.
38. Till, W., 1983. Rational B-splines for curve and surface representation. IEEE Comput. Graph. Appl. 3 (6), 61-69.
39. Woodward, C., 1987. Cross-sectional design of B-spline surfaces. Computer and Graph. 11 (2), 193-201.
40. Woodward, C., 1988. Skinning techniques for interactive B-spline surface interpolation. Computer-Aided Design 20 (8), 441-451.
41. Xia, J., Ge, J., 2000. Kinematic approximation of ruled surfaces using NURBS motions of a cylindrical cutter. In: Proceedings of the ASME Design Automation Conference, Baltimore, MD.