To address the challenges of complex vamp component shapes, low nesting efficiency, and insufficient material utilization in the two-dimensional nesting for safety shoe production, this paper proposes an intelligent nesting algorithm based on an improved No-fit polygon algorithm. First, a tangential vector-based arc contact detection strategy is introduced to effectively solve the overlap detection problem of vamp components with arcs. Then, an incomplete no-fit polygon algorithm is employed to generate the feasible nesting area, reducing nesting time. Finally, a vamp component shape feature-based nesting strategy is developed to enhance material utilization. Experimental results show that the proposed nesting algorithm achieves a maximum material utilization rate of 91.27% and an average material utilization rate of 79.10%, representing an 8.36% improvement over manual nesting. The nesting time for a vamp component ranges from 1.21 to 1.63 s, reducing time by 68.2% compared to manual nesting. The proposed algorithm effectively solves the online nesting problem for complex and irregularly shaped vamp components.