Abstract: With an investigation on the algorithms of distance transform, this paper proposes an efficient algorithm for 3D raster buffer-generation based on isosurface propagation. This algorithm processes the voxel by means of bucket sorting and designs the 3D distance propagation path. The complexity of the algorithm is O(V).