Described in this thesis is a procedure for the modelling and machining of composit Bezier triangular surface. The overall procedure consists of four steps: Triangulation, normal estimation determination of Bezier control points, and machining.
The triangulation of the input point data set is carried out as follows: First, input points are projected onto a projection surface; the projected points are triangulated; initial triangulanet is modified to form paths if required; obtained triangular net is optimized in 3D space. Concatenation of two triangula nets is also included. In normal estimation step, a new method of normal estimation is proposed. In addition, estimated normal vectors are corrected for the points on the paths. Farin's method is applied in determining bezier control points. In the machining step, a binary tree data structure is employed to generate Cartesian CL-data paths by intersecting the surface using the subdivision approach proposed by petersen.