3D printing is becoming increasingly popular around the world today. By utilizing 3D printing technology, customized products can be manufactured much more quickly and efficiently with much less cost. However, 3D printing still suffers from low quality surface reproduction compared with 2D printing. One effective approach to improve it is to develop an advanced halftoning algorithm for 3D printing. In this paper, a novel 3D DBS (Direct Binary Search) halftoning algorithm that can cooperate with current 3D printing technology is proposed which can generate high quality surface reproduction.