摘要
给出了以链码为基础描述不规则区域边界的方法,对以链码为基础描述边界区域的特点进行了分析,给出了相应的扫描转换算法。所给出的算法通用性好,扫描转换速度快,特别适合于不规则封闭区域的扫描转换。
This paper introduces an encoding based method for representing the field with irregular boundary and corresponding algorithm for scan conversion.The algorithm has high efficiency and speed.It can be applied to all cases and especially suits the closed fields with irregular boundary.
关键词
链码
不规则区域边界
扫描转换
区域填充
计算机
boundary encode
boundary encode of irregular field
Y barrel
scan conversion
area filling