Comparison of discretization algorithms for NURBS surfaces with application to numerically controlled machining

CAD Computer Aided Design

Volumn 29, Issue 1, 1997, Pages 71-83

  Austin, Shawn P ^a,c   Jerard, Robert B ^d   Drysdale, Robert L ^b  

^a Univ of New Hampshire   (United States)

^b Dartmouth Department of Computer Science_Dartmouth College   (United States)

^c Parametric Technology Coporation   (United States)

^d NONE

Author keywords

Discretization; Machining; Sculptured surfaces; Tessellation

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; DISCRETE TIME CONTROL SYSTEMS; MACHINE TOOLS; MACHINING; MATHEMATICAL MODELS; MATHEMATICAL MORPHOLOGY; NUMERICAL CONTROL SYSTEMS; SURFACES;

DISCRETIZATION ALGORITHMS; GOUGE FREE CONTACT POINTS; NUMERICALLY CONTROLLED MACHINING; SURFACE DISCRETIZATION;

COMPUTER AIDED DESIGN;

EID: 0030783555     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(96)00051-6     Document Type: Article

References (26)

1. American National Standards Institute, Geometric Form Tolerances ANSI Y14.5M, 1994.
2. Angleton, J. M., Automatic generation and correction of tool paths for sculptured surface machining. MS Thesis, Computer Science Department, University of New Hampshire, 1989.
3. Austin, S. P., Discretization of parametrically defined surfaces for NC tool path generation and simulation. MS Thesis, Mechanical Engineering Department, University of New Hampshire, 1995.
4. Cohen, E., Lyche, T. and Riesenfeld, R., Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Computer Graphics and Image Processing, 1980, 14, 87-111.
5. Drysdale, R. L., Jerard, R. B., Schaudt, B. and Hauck, K., Discrete simulation of NC machining. Algorithmica Special Issue on Computational Geometry, 1989, 4(1), 33-60.
6. Duncan, J. P. and Mair, S. G., Sculptured Surfaces in Engineering and Medicine. Cambridge University Press, Cambridge, UK, 1983.
7. Tsugn-Pao Fang and Piegl, L. A., Delaunay triangulation in three dimensions. IEEE Computer Graphics and Applications, 1995, 15(5), 62-69.
8. Goldman, R. N. and DeRose, T. D., Recursive subdivision without the convex hull property. Computer-Aided Geometric Design, 1986, 3(4), 247-265.
9. Jepson, C. T., Absolute gouge avoidance for computer aided control of cutter paths. US Patent #5,043,906, assigned to Ford Motor Company, August 1991.
10. Jerard, R. B., Angleton, J. M. and Drysdale, R. L., The use of surface point sets for generation, simulation, verification and automatic correction of NC machining programs. Proceedings of NSF Design and Manufacturing Systems Conference, Arizona, January 1989.
11. Jerard, R. B., Drysdale, R. L., Hauck, K., Schaudt, B. and Magewick, J. Methods for detecting errors in numerically controlled machining of sculptured surfaces. IEEE Computer Graphics and Applications, 1989, 9(1), 26-39.
12. Kirk, D. M., Five axis tool positioning for CNC sculptured surface machining. MS Thesis, Mechanical Engineering Department, University of New Hampshire, 1995.
13. Li, S. X. and Jerard, R. B., Five-axis machining of sculptured surfaces with a flat-end cutter. Computer-Aided Design, 1994, 26(3), 165-178.
14. Li, X., Automatic tool path generation for numerically controlled machining of sculptured surfaces. PhD Dissertation, Mechanical Engineering Department, University of New Hampshire, 1993.
15. Mortenson, M. E., Geometric Modeling. John Wiley & Sons, 1995.
16. Nasri, A. H., Polyhedral subdivision methods for free-form surfaces. ACM Transactions on Graphics, 1987, 1, 29-73.
17. Oliver, J. H. and Goodman, E. D., Direct dimensional NC verification. Computer-Aided Design, 1990, 22(1), 3-10.
18. Piegl, L. A., On NURBS: A survey. IEEE Computer Graphics & Applications, 1991, 11(1), 55-71.
19. Piegl, L. and Richard, A. M., Tessellating trimmed NURBS surfaces. Computer-Aided Design, 1995, 27(1), 16-26.
20. Pratt, M. J., Solid modeling - Survey and current research issues. Computer Graphics Techniques: Theory and Practice. Springer-Verlag, New York, 1990, pp. 364-405.
21. Saito, T. and Takahashi, T., NC machining with G-buffer method. Computer Graphics, 1991, 25(4), 207-216.
22. Shimada, K., Balents, B. and Gossard, D. C., Automatic Mesh Reconstruction for Feature-Based Sculpting of Deformable Surfaces, Geometric Modeling for Product Realization. North Holland, Amsterdam, 1992, pp. 165-188.
23. Turk, G., Retiling polygonal surfaces. Computer Graphics Proceedings ACM SIGGRAPH, 1992, 26(2), 55-64.
24. Von Herzen, B. and Barr, A. H., Accurate triangulation of deformed intersecting surfaces. Computer Graphics, 1987, 21(4), 103-110.
25. Wang, W. P. and Wang, K. K., Geometric modeling for swept volume of moving solids. IEEE Computer Graphics and Applications, 1986, 6(12), 8-17.
26. Zhang, D. and Bowyer, A., CSG set-theoretic solid modeling and NC machining of blend surfaces. In Proceedings of 2nd Annual ACM Conference on Computational Geometry, IBM, Yorktown Heights, 1996.