This paper presents a novel method of curvature-based tool-path segmentation for decreased machining time that overcomes feedrate limitations due to scale effects in micromilling. When accounting for tool size effects in the microscale feedrate optimization process, the limitation on maximum feedrate imposed by required precision is reduced. The extent of the maximum feedrate limitation depends on the sampling rate of the real-time trajectory generation and motion control system. The curvature-based segmentation method is proposed to increase the achievable sampling rate by intelligent selection of the interpolation technique applied to segments along the tool path. In application to a case study, the curvature-based segmentation method is shown to achieve reductions in machining time, thus providing an enhanced methodology for tool-path segmentation and feedrate optimization in high-speed, high-precision micromilling operations.