摘要
本文讨论了交互式图形辅助露在开采计划设计过程中所遇到的大面积采剥区域填充的算法。在分析了目前计算机图形学中常用的一些填充算法的基础上,设计了更适合于露天开采区域填充的算法——字符段填充算法。这种填充算法大大减少了种子点进出栈的次数和堆栈深度,满足了交互图形处理的速度,更加符合露天开采的实际过程。
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.
出处
《计算机应用与软件》
CSCD
1994年第2期31-37,共7页
Computer Applications and Software
关键词
区域填充算法
计算机图形学
Area-fill algorithm, computer graphics, character segmented area- fill algorithm, open pit planning.
