An important issue in zigzag pocket machining is to design a machining strategy such that the resulting tool path requires a minimum number of tool retraction motions. The minimization is further classified as either local or global. In a local minimization, the inclination of a zigzag path is given a priori, and the goal is to partition the planar region to be machined into a minimum number of...

This paper describes a new semi-global method for SFS (Shape-from-Shading) using graph cuts. The new algorithm combines the local method proposed by Lee and Rosenfeld [I] and the global inethod using energy minimization technique. By employing a new global energy minimization formulatioK the convedconcave ambiguity problcm of the Lee and Rosenfeld method can be resolved efficiently. A new combi...

A multilayered particle is illuminated by plane acoustic or electromagnetic waves of one or several frequencies. We consider the inverse scattering problem for the identification of the layers and of the refraction coefficients of the scatterer in a non-Born region of scattering. Local de-terministic and global probabilistic minimization methods are studied. A special Reduction Procedure is int...