In this paper a new method for instantaneous cutting force prediction is presented, in case of sculptured surface milling. The method is executed in a highly parallel manner by the general purpose graphics processing unit (GPGPU). As opposed to the accustomed way, the geometric information of the work piece-cutter touching area is gained directly from the multi-dexel representation of the work-piece, which lets us compute the forces in real-time. Furthermore a new procedure is introduced for the determination of the cutting force coefficients on the basis of measured instantaneous or average orthogonal cutting forces. This method can determine the shear and ploughing coefficients even while the cutting geometry is continuously altering, e.g. in the course of multi-axis machining. In this way the cutting forces can be predicted during the machining process without a priori knowledge of the coefficients. The proposed methods are detailed and verified in case of ball-end milling, but the model also enables the applying of general-end cutters.