Five-axis NC machining, in general, is utilized in fabricating impellers, turbine blades, marine propellers that can be machined more effectively rather than three-axis machining. There have been many researches concerning tool interference avoidance, optimization of tool orientation. The C-space or Configuration-space was originated from the robotics area, which depicts interference-free joint-values in motion planning. In the paper we propose an optimizing scheme by which the maximum effective-radius of a face-milling cutter can be achieved for each CC(cutter-contact) point. Also the concept of a C-space for a CC point, the effective-radius map for 5-axis face-milling, and some illustrative examples of marine propeller machining, are presented.