快速绘制剖面线的区域边界搜索算法

摘要

现有的剖面线算法大都需要输入边界参数,使用起来很不方便。本文根据光栅图形显示器的显示特性,提出一种区域边界的自动识别搜索算法。该方法将几何模型分为向上做区和向下做区,并把区域边界简单地分为两种状态来处理,对若干曲线相交而构成的封闭区域,只要给出区域内的一个种子点和剖线方向及间隔三个参数,即可绘制区域内的剖面线。该算法已由TURBOC语言编程实现,实践表明,它快速、稳定且易于实现。