The objective of the article is to present various off-line calculation methods to calculate polynomial tool trajectories, format well adapted to High-Speed Machining. In particular, we are interested in comparing machining performances of various polynomial calculation algorithms such as interpolation, association or inter-approximation with energy minimization. This comparison is achieved using a test part through simulations and machining tests to justify the efficiency of the calculation methods. Measurements of velocity and position during machining highlight differences between the different association methods. Attention is also paid to the visual and geometrical quality of the machined surfaces.