Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC machining

CAD Computer Aided Design

Volumn 28, Issue 8, 1996, Pages 577-587

  Gupta, Prosenjit ^a   Janardan, Ravi ^a   Majhi, Jayanth ^a   Woo, Tony ^b  

^a University of Minnesota   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Arrangements; Computational geometry; Duality; NC machining; Spherical polygons; Topological sweep; Visibility map; Workpiece set up

Indexed keywords

EID: 0001231070     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/0010-4485(95)00071-2     Document Type: Article

References (13)

1. Chen, L, Chou, S and Woo, T 'Separating and intersecting spherical polygons: computing machinability on three-, four-, and five-axis numerically controlled machines' ACM Trans. Graph. Vol 12 No 4 (1993) pp 305-326
2. Tang, K, Woo, T and Gan, J 'Maximum intersection of spherical polygons and workpiece orientation for 4- and 5-axis machining' J. Mech. Des. Vol 114 (1992) pp 477-485
3. Gan, J G, Woo, T C and Tang, K 'Spherical maps: their construction, properties, and approximation' J. Mech. Des. Vol 116 (1994) pp 357-363
4. Cormen, T H, Leiserson, C E and Rivest, R L Introduction to Algorithms MIT Press, Cambridge, MA (1990)
5. Preparata, F P and Shamos, M I 'Computational Geometry - an Introduction' Springer-Verlag, Heidelberg (1988)
6. Edelsbrunner, H and Guibas, L J 'Topologically sweeping an arrangement' J. Comput. Syst. Sci. Vol 38 (1989) pp 165-194
7. 2) problems in computational geometry' Technical Report RUUCS-93-15 Dept of Computer Science, Utrecht University (1993)
8. Gupta, P, Janardan, R, Majhi, J and Woo, T 'Efficient geometric algorithms for workpiece orientation in 4-axis and 5-axis NC-machining' Technical Report TR-95-015 Dept of Computer Science, University of Minnesota (1995) (Email requests to janardan@cs.umn.edu.)
9. Coxeter, H S M Introduction to Geometry John Wiley & Sons, New York (1969)
10. Edelsbrunner, H, O'Rourke, J and Seidel, R 'Constructing arrangements of lines and hyperplanes with applications' SIAM J. Comput. Vol 15 (1986) pp 341-363
11. Chazelle, B M, Guibas, L J and Lee, D T 'The power of geometric duality' BIT Vol 25 (1985) pp 76-90
12. Erickson, J and Seidel, R 'Better lower bounds on detecting affine and spherical degeneracies' Proc. 34th Annual IEEE Symp. Foundations of Computer Sci., Palo Alto (1993) pp 528-536
13. Hershberger, J and Suri, S 'Finding tailored partitions' J. Algorithms. Vol 12 (1991) pp 431-463