Cutter Engagement Feature Extraction by Using Dexel Representation Solid Model


Article Preview

Computer simulation of the cutting force change in a milling process is important for realizing more stable, precise, and efficient metal cutting. In the latest cutting force simulation method, a cutter engagement feature representing a contact area between the milling cutter and the workpiece must be extracted for each small motion of the cutter. In this paper, a new algorithm is proposed for computing a cutter engagement feature based on the dexel representation of the workpiece. Most prior studies compute the feature based on the cutter removal volume of the workpiece. Differently from them, our technology to propose computes the cutter engagement feature based on the contact analysis between the cutter and dexels representing the workpiece shape. An experimental system is implemented and some computational experiments are performed. Our system can achieve the total cutter engagement feature extraction of a complex 3-axis NC milling process in a few minutes.



Key Engineering Materials (Volumes 523-524)

Edited by:

Tojiro Aoyama, Hideki Aoyama, Atsushi Matsubara, Hayato Yoshioka and Libo Zhou




M. Inui and N. Umezu, "Cutter Engagement Feature Extraction by Using Dexel Representation Solid Model", Key Engineering Materials, Vols. 523-524, pp. 420-432, 2012

Online since:

November 2012




[1] D. Merdol and Y. Altintas, Virtual Cutting and Optimization of Three Axis Milling Processes, Int. J. Machine Tools and Manufacture, Vol. 48, No. 10, pp.1063-1071 (2008).


[2] R. Fridshal, K. P. Cheng, D. Duncan and W. Zucker, Numerical Control Part Program Verification System, Proc. Conf. on CAD/CAM Technology in Mechanical Engineering, pp.236-254 (1982).

[3] Y. Huang and J. H. Oliver, NC Milling Error Assessment and Tool Path Correction, Computer Graphics Proceedings, SIGGRAPH 94, pp.287-294 (1994).


[4] T. Van Hook, Real-Time Shaded NC Milling Display, Computer Graphics, Proc. of SIGGRAPH 86, Vol. 20, No. 4, pp.15-20 (1986).


[5] W. P. Wang and K. K. Wang, Geometric Modeling for Swept Volume of Moving Solids, IEEE Computer Graphics and Appl., Vol. 6, No. 12, pp.8-17 (1986).


[6] M. O. Benouamer and D. Michelucci, Bridging the Gap between CSG and Brep via a Triple Ray Representation, Proc. Fourth ACM Symp. on Solid Modeling and Applications, pp.68-79 (1997).


[7] Y. Kawashima, K. Itoh, T. Ishida, S. Nonaka and K. Ejiri, A Flexible Quantitative Method for NC Machining Verification Using a Space-Division based Solid Model, The Visual Computer, Vol. 7, pp.149-157 (1991).


[8] R. L. Drysdale, R. B. Jerard, B. Schaudt and K. Hauck, Discrete Simulation of NC Machining, Algorithmica, Vol. 4, No. 1, pp.33-60 (1989).


[9] R. B. Jerard, S. Z. Hussaini, R. L. Drysdale and B. Schaudt, Approximate Methods for Simulation and Verification of Numerically Controlled Machining Programs, The Visual Computer, Vol. 5, pp.329-348 (1989).


[10] J. H. Oliver and E. D. Goodman, Direct Dimensional NC Verification, Computer-Aided Design, Vol. 22, No. 1, pp.3-10 (1990).

[11] B. K. Choi and R. B. Jerard, Sculptured Surface Machining, Theory and Applications, Kluwer Academic Publishers, Dordrecht, pp.255-258 (1998).

[12] T. Saito and T. Takahashi, NC Machining with G-Buffer Method, Computer Graphics, Proc. of SIGGRAPH 91, Vol. 25, No. 4, pp.207-216 (1991).


[13] J. P. Menon and D. M. Robinson, Advanced NC Verification Via Massively Parallel Raycasting: Extensions to New Phenomena and Geometric Domains, ASME Manufacturing Review, Vol. 6, No. 2, pp.141-154 (1993).

[14] M. Inui and R. Kakio, Fast Visualization of NC Milling Result Using Graphics Acceleration Hardware, Proc. IEEE Int. Conf. Robotics and Automation, pp.3089-3094 (2000).


[15] M. Inui and N. Umezu, GPU Acceleration of 5-axis Milling Simulation in Triple Dexel Representation, Proc. of International Symposium on Factory Automation (2010 ISFA) (2010).

[16] A. Karabassi, G. Papaioannou, and T. Theoharis, A depth buffer based voxelization algorithm, Journal of Graphics Tools, 4(4), p.5 (1999).