摘要：提出一种外轮廓等距线填充扫描的生成算法。讨论了填充扫描线生成的关键技术，包括偏移矢量的计算方法、无效环的剔除方法、多边形之间的布尔运算以及外轮廓等距填充扫描线生成算法。提出的方法不仅简单，且易于编程实现。应用表明，算法十分稳定可靠。

关键词：快速成形 多边形 等距线 自交环 

单位：中国科学院沈阳自动化研究所; 沈阳110016; 济南二机床集团有限公司; 济南250022