Abstract: A method for achieving a representation of an object within a data structure for a Computer Aided Design system employing a Medial Axis Transformation (MAT), the representation of the object comprising a set of adjacent bounded surface elements called MAT faces, the MAT faces being bound by sets of MAT edges, which are portions of curves lying on a surface of the MAT faces on either side of the edge, and points where several MAT faces meet are called MAT vertices.

Abstract: The invention relates to a method of toolpath generation and cutting parameters optimization for high speed milling of a convex pocket, wherein said method comprises a first sub-method of generating a toolpath and a second sub-method of generating optimized chatfree cutting parameters using a genetic algorithm wherein the first sub-method generates milling toolpaths that minimize the radial depth of cut variations as well as the curvature change variations while avoiding leftover material at the corners, wherein said toolpaths automatically avoid self-intersecting features encountered during the offsetting of pocket boundary such that the said toolpaths result in reduction in milling time for a given maximum acceptable radial depth of cut and wherein said second sub-method allows the free choice of cutting parameters and optimizes the milling time and wherein the optimization method incorporates relevant milling constraints as milling stability constraint, cutting forces, machine-tool and cutting tool capabil