Li Fangyu, Pan Mao, Zhu Lei. Research on the Algorithm for 3D Raster Buffer-GenerationJ. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(9): 1928-1932.
Citation:
Li Fangyu, Pan Mao, Zhu Lei. Research on the Algorithm for 3D Raster Buffer-GenerationJ. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(9): 1928-1932.
Li Fangyu, Pan Mao, Zhu Lei. Research on the Algorithm for 3D Raster Buffer-GenerationJ. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(9): 1928-1932.
Citation:
Li Fangyu, Pan Mao, Zhu Lei. Research on the Algorithm for 3D Raster Buffer-GenerationJ. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(9): 1928-1932.
Research on the Algorithm for 3D Raster Buffer-Generation
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).
DownLoad: