Techniques for accelerating B-rep based parallel machining simulation

被引:22
作者
Fleisig, RV [1 ]
Spence, AD [1 ]
机构
[1] McMaster Univ, Dept Mech Engn, Hamilton, ON L8S 4L7, Canada
基金
加拿大创新基金会; 加拿大自然科学与工程研究理事会;
关键词
machining simulation; parallel processing; computational geometry; B-rep; Z-buffer; solid modelling; computer aided manufacturing;
D O I
10.1016/j.cad.2004.11.008
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Continued progress in the area of solid modeller based machining process simulation is hindered by the complexity growth that occurs for a large number of tool-paths, n. For this reason, many researchers have adopted the Z-buffer approach. Boundary-representation (B-rep), however, remains the dominant choice for commercial computer aided design and manufacturing software. In this paper, it is shown that, under practical 2 1/2 D machining assumptions, the total number of tool-path neighbour pairs is 0(n), and therefore the average ratio of simulated to subtracted tool-paths remains constant. Tool-path neighbours are grouped and simulated in parallel, greatly reducing wall clock running time. Running time is further reduced by filtering the intersection graph for edges and faces that are relevant to the cutter immersion. This information is subsequently used to discard irrelevant and time consuming intersection operations. Overall, a 90% decrease in wall clock running time was achieved. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1229 / 1240
页数:12
相关论文
共 21 条
[1]   DETECTING AND ELIMINATING COLLISIONS IN NC MACHINING [J].
ANDERSON, RO .
COMPUTER-AIDED DESIGN, 1978, 10 (04) :231-237
[2]  
ATHERTON PR, 1987, P AUT SME DEARB MI U
[3]  
BAILEY TE, 1996, P IMECE ASME, P191
[4]   THE USE OF VECTORS TO SIMULATE MATERIAL REMOVED BY NUMERICALLY CONTROLLED MILLING [J].
CHAPPEL, IT .
COMPUTER-AIDED DESIGN, 1983, 15 (03) :156-158
[5]  
Choi BK, 1998, SCULPTURED SURFACE M
[6]  
FUSSELL BK, 1992, JAP US S FLEX AUT AS, P377
[7]  
HEMMETT JG, 2000, P IMECE S DYN CONTR, P729
[8]  
HOOK TV, 1986, COMPUTER GRAPHICS, V20, P15
[9]   METHODS FOR DETECTING ERRORS IN NUMERICALLY CONTROLLED MACHINING OF SCULPTURED SURFACES [J].
JERARD, RB ;
DRYSDALE, RL ;
HAUCK, K ;
SCHAUDT, B ;
MAGEWICK, J .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1989, 9 (01) :26-39
[10]  
Menon J. P., 1993, Manufacturing Review, V6, P141