三维种子填充算法的改进

Improvement of 3D Seed Filling Algorithm

改进了三维种子填充算法:修改了栈结构,采用区段索引表和区段表的方法存储扫描线区段信息和区段填充标志,用区段端点体素入栈代替种子体素入栈.通过设置区段填充标志,避免对已填充区段体素的重复判读,消除冗余种子体素的产生;利用相邻扫描线填充次序的连贯性消除不必要的回溯操作,并减少了回溯扫描区间.实验结果表明,改进算法提高了三维种子填充算法的效率.

An improved 3D seed filling algorithm is proposed. The span index table and the span table are designed to store the span-ends and the filled span label. And during the filling processing, the span-ends of a scan-line are pushed into a stack instead of seed voxel. The improved algorithm avoid repeating searching seeds in the filled span by setting and reading the span filled label so as to eliminate the redundant voxel seeds. Considering the characters of the coherence of the filling order of adjacent lines, the improved algorithm avoid repeating examinations of the previously filled adjacent scan-line and reduce the rescan span. Experimental results show that the improved algorithm increases the 3D filling efficiency.