With the development of technology, machine carving is increasingly used in the handicraft carving industry including olive-nut carving. We propose a method of model editing and tool path planning with automatic generation of 3D models suitable for shape-following olive-nut carving and rapid production of tool paths for olive-nut machine carving. We edit the existing 3D model and acquire a new 3D model suitable for shape-following olive-nut carving through rigid alignment based on the oriented bounding box, mesh deformation based on an improved radial basis function, and as-rigid-as-possible mesh deformation. Then, we slice the new mesh model and obtain the four-axis three-linkage tool path quickly generated according to the preset tool information. The experiments prove that the mesh models and tool paths suitable for shape-following olive-nut carving can be quickly obtained and favorable carving effects can be achieved by the proposed method.