To guarantee the efficiency and accuracy of machining in high speed machining, a novel vector blending algorithm for velocity smooth link is proposed. Based on efficient acceleration/deceleration technique for a single distance movement, the desired acceleration/deceleration characteristics can be selected. According to acceleration/deceleration characteristics, two different acceleration/deceleration profiles for two corresponding distance movements are constructed respectively. Under the condition of length of movement, highest velocity and direction of motion, two different acceleration/deceleration profiles are blended. On-line implementation results show that the proposed approach makes velocity link smoothly and efficiency and accuracy of machining can be guaranteed.