Computation of voxel maps containing tool access directions for machining free-form shapes

Proceedings of the ASME Design Engineering Technical Conference

Volumn 1, Issue , 1996, Pages

  Tangelder, Johan W H ^a   Vergeest, Joris S M ^a   Overmars, Mark H ^b  

^a FACULTY OF INDUSTRIAL DESIGN ENGINEERING   (Netherlands)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Accessibility; Freeform shapes; Manufacturing; Visibility; Voxel map

Indexed keywords

INDUSTRIAL ENGINEERING;

B-SPLINE MODELS; B-SPLINE SURFACE; FREEFORMS; GEOMETRIC ACCURACY; MAP REGIONS; SURFACE SAMPLING;

ENGINEERING;

EID: 0006872742     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/96-DETC/DFM-1408     Document Type: Conference Paper

References (21)

1. W. Boehm. Differential geometry II. In G. Farin, editor, Curves and Surfaces for Computer Aided Geometric Design: a Practical Guide, 3rd. ed., chapter 22, pages 389-405. Academic Press, San Diego, 1993.
2. P. Brunet, I. Navazo, and A. Vinacua. A modelling scheme for the approximative representation of closed surfaces. Computing Suppl., 8:75-90, 1993.
3. C.H. Chen and A.C. Kak. A robot vision system for recognizing 3-D objects in low-order polynomial time. IEEE Transactions on Systems, Man, and Cybernetics, 13(1):1535-1563, 1989.
4. L. Chen, Chou S., and T. Woo. Separating and intersecting spherical polygons: computing machinability on three-, four-, and five-axis numerically controlled machines. ACM Transactions on Graphics, 12(4):305- 326, 1993.
5. E.W. Dijkstra. A note on two problems in connexion with graphs. Numer. Mathem., 1:269-271, 1959.
6. H. Edelsbrunner and E.P. Mücke. Three-dimensional alpha shapes. ACM Transactions on Graphics, 13(1):43-72, 1994.
7. G. Elber. Accessibility in 5-axis milling environment. Computer Aided Design, 26(11):796-802, 1994.
8. G. Elber and E. Cohen. Arbitrarily precise computation of Gauss maps and visibility sets for freeform surfaces. In Proc. Solid Modeling '95, pages 271-279, Salt Lake City, Utah, USA, 1995.
9. J.G. Gan. Set-up orientations of workpieces for machining by three-axis numerical control machines. Journal of Design and Manufacturing, 2:59-69, 1992.
10. P. Gupta, R. Janardan, J. Majhi, and T.Woo. Eficient geometric algorithms for workpiece orientation in 4- and 5-axis NC-machining. In Proc. Fourth Workshop on Algorithms and Data Structures (WADS '95), pages 171-182, Kingston, Ontaria, Canada, 1995.
11. A. Pugh. Polyhedra: A Visual Approach. University of California Press, Berkeley, California, 1976.
12. T. Saito and T. Takahashi. NC machining with Gbu fier method. Computer Graphics, 25(4):207-216, 1991. (Proc. SIGGRAPH '91).
13. A.J. Spyridi and A.G.G Requicha. Accessibility analysis for the automatic inspection of parts. In R.A. Volz, editor, Proc. IEEE Int. Conf. Robotics and Automation, pages 1284-1289, Cincinnatti, Ohio, 1990.
14. K. Tang, T.C.Woo, and J. Gan. Maximum intersection of spherical polygons and workpiece orientation for 4- and 5-axis machining. Journal of Mechanical Design, 114(3):477-485, 1992.
15. J.W.H. Tangelder. Fully automatic milling of free-form CAD-defined objects using an industrial robot. Technical report, Delft University of Technology, 1995.
16. J.W.H. Tangelder. Implementation notes for the SRPLAN2
17. direction selector module. Technical report, Delft University of Technology, 1996.
18. J.W.H. Tangelder and J.S.M. Vergeest. Robust NC path generation for rapid shape prototyping. Journal of Design and Manufacturing, 4:281-292, 1994.
19. J.W.H. Tangelder and J.S.M. Vergeest. Z-bufier machining with interference avoidance for tool and toolholder using Minkowski operations. In Fourth SIAM Conference on Geometric Design, 1995.
20. T.C. Woo. Visibility maps and spherical algorithms. Computer Aided Design, 26(1):6-16, 1994.
21. R. Yagel, D. Cohen, and A. Kaufman. Normal estimation in 3D discrete space. The Visual Computer, 8:278-291, 1992.