Login | Register

An integrated KD-Tree cutter size determination method for 3-Axis finish machining of sculptured surface parts

Title:

An integrated KD-Tree cutter size determination method for 3-Axis finish machining of sculptured surface parts

Liang, Hai Qing (2008) An integrated KD-Tree cutter size determination method for 3-Axis finish machining of sculptured surface parts. Masters thesis, Concordia University.

[thumbnail of MR63227.pdf]
Preview
Text (application/pdf)
MR63227.pdf - Accepted Version
1MB

Abstract

In this research, an integrated KD-Tree cutter size search model is proposed to quickly determine the largest cutters and their accessible surface regions for 3-axis finish machining, without gouging and interference. By using these cutters, the highest material removal rate can be achieved, while maintaining the quality of the machined part. To overcome the problems of existing methods, such as long computational time and low accuracy, this model integrates the vertex KD-tree method with local gouging detection method. In this work, an imaginary cutter model is used to define a cutter, given a cutter contact point (CC point) and a testing point. All the testing points needed are derived from the part STL model. A simple and efficient algorithm is suggested to get rid of the redundant vertices in the STL file of the part. The local gouging detection method identifies the maximum local gouging-free cutter for a CC point as the initial cutter, and this cutter is used to determine the area of the cutter shadow. The cutter shadow is used to define a search range of the testing points to avoid any unnecessary search. Then the vertices covered by the shadow are quickly located by the KD-Tree algorithm from all the vertices, and used as test points to determine the final gouging and interference-free cutter size. The proposed model is tested with a hairdryer mould example. The results show that the model is not only computationally efficient, but also highly accurate. In addition, the model is suitable for any types of milling cutters, and ready to implement in the CAD/CAM software. Keywords: STL File, CATIA, Cutter Size Selection, KD-Tree search, Boundary, Gouging, Interference, Accuracy, and Computational Time.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Mechanical and Industrial Engineering
Item Type:Thesis (Masters)
Authors:Liang, Hai Qing
Pagination:xii, 95 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Mechanical and Industrial Engineering
Date:2008
Thesis Supervisor(s):Chen, Chevy
Identification Number:LE 3 C66M43M 2008 L53
ID Code:976243
Deposited By: Concordia University Library
Deposited On:22 Jan 2013 16:22
Last Modified:13 Jul 2020 20:09
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top