Maximal intersection of spherical polygons by an arc with applications to 4-axis machining

CAD Computer Aided Design

Volumn 35, Issue 14, 2003, Pages 1269-1285

  Tang, Kai ^a   Liu, Yong Jin ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Computational geometry; Domain partitioning; Free form surface machining; Maximal intersection; Spherical polygons

Indexed keywords

ALGORITHMS; COMPUTER AIDED MANUFACTURING; GEOMETRY; MACHINING; OPTIMIZATION;

SPHERICAL POLYGONS;

COMPUTER AIDED DESIGN;

EID: 0142043448     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(03)00042-3     Document Type: Article

References (14)

1. Brown KQ. Geometric transformation for fast geometric algorithms. PhD Dissertation. Department of Computer Science, Carnegie Mellon University; 1979.
2. Chazelle B., Guibas L.J., Lee D.T. The power of geometric duality. BIT. 25:1985;76-90.
3. Chen L.L., Woo T. Computational geometry on the sphere with applications to automated machining. Trans ASME J Mech Des. 114:1992;288-295.
4. DasGupta B., Roychowdhury V.P. Du D.Z., Sun J. Two geometric optimization problems. New advances in optimization and approximation. 1994;30-57 Kluwer, Dordecht.
5. de Berg M., van Kreveld M., Overmars M., Schwarzkopf O. Computational geometry. 1998;Springer, Berlin.
6. do Carmo M.P. Differential geometry for curves and surfaces. 1976;Prentice-Hall, Englewood Cliffs, NJ.
7. Fomenko A.T., Kunii T.L. Topological modeling for visualization. 1997;Springer, Berlin.
8. Gan JG. Spherical algorithms for setup orientations of workpieces with sculptured surfaces. PhD Dissertation. Ann Arbor, MI: Department of Industrial and Operations Engineering, University of Michigan; 1990.
9. Gan J.G., Woo T.C., Tang K. Spherical maps: their construction, properties, and approximation, Trans. ASME J Mech Des. 116:1994;357-363.
10. Garey M.R., Johnson D.S. Computers and intractability. 1979;Freeman, San Francisco.
11. Gupta P., Janardan R., Majhi J., Woo T. Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC machining. Comput-Aided Des. 28:(8):1996;577-587.
12. Press W.H., Teukolsky S.A., Vetterling W.T., Flannery B.P. Numerical recipes in C++: the art of scientific computing. 2nd ed :2002;Cambridge University Press, Cambridge.
13. Tang K., Woo T., Gan J. Maximum intersection of spherical polygons and workpiece orientation for 4- and 5-axis machining. Trans ASME J Mech Des. 114:1992;477-485.
14. Tang K., Chen L.L., Chou S.Y. Optimal workpiece setups for 4-axis numerical control machining based on machinability. Comput Indus. 37:1998;27-41.