区域填充算法的研究与应用

本文讨论了交互式图形辅助露天开采计划设计过程中所遇到的大面积采剥区域填充的算法。在分析了目前计算机图形学中常用的一些填充算法的基础上，设计了更适合于露天开采区域填充的算法－学符段填充算法，这种填充算法大大减少了种子点进出栈的次数和堆栈深度，满足了交互图形处理的速度，符合露天开采的实际过程。

A STUDY ON AREA-FILL ALGORITHMS AND THEIR IMPLEMENTATION

This paper discusses some area-fill algorithms emerged from the interactive microcomputer aided design for open pit planning. A more suitable algorithm for interactive open pit planning, the character segmented area-fill algorithm, ia proposed. This proposed algorithm substantially not only reduens the times of pushing and popping the seed, but also the depth of the stack. It satis-fies the interactive process speed and matches the actual procedure of open pit planning.