AN ALGORITHM FOR GENERATING NC TOOL PATHS FOR ARBITRARILY SHAPED POCKETS WITH ISLANDS

被引:106
作者
HANSEN, A [1 ]
ARBAB, F [1 ]
机构
[1] UNIV SO CALIF,LOS ANGELES,CA 90089
来源
ACM TRANSACTIONS ON GRAPHICS | 1992年 / 11卷 / 02期
关键词
ALGORITHMS; THEORY; PERFORMANCE; CAD/CAM; NC TOOL PATH GENERATION; POCKETING; OFFSETTING;
D O I
10.1145/130826.130832
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we describe algorithms for generating NC tool paths for machining of arbitrarily shaped 2 1/2 dimensional Pockets with arbitrary islands. These pocketing algorithms are based on a new offsetting algorithm Presented in this paper. Our offsetting algorithm avoids costly two-dimensional Boolean set operations, relatively expensive distance calculations, and the overhead of extraneous geometry, such as the Voronoi diagrams, used in other pocketing algorithms.
引用
收藏
页码:152 / 182
页数:31
相关论文
共 25 条
[1]  
ARMSTRONG GT, 1982, THESIS U LEEDS
[2]  
Bartels R.H., 1987, INTRO SPLINES USE CO
[3]  
BERAN DC, 1980, NUMERICAL CONTROL PR
[4]  
Boor CD., 1978, PRACTICAL GUIDE SPLI
[5]  
BRUCKNER, 1982, P JOINT ANGLOHUNGARI
[6]  
CHOU JJ, 1989, THESIS U UTHA
[7]  
Faux ID, 1979, COMPUTATIONAL GEOMET
[8]  
FERSTENBERGER R, 1966, P IEEE INT C ROBOTIC
[9]  
FERSTENBERGER R, 1988, GEOMETRIC CONSID FEB
[10]  
HANSEN AB, 1989, THESIS U SO CALIFORN