坐标变换影线填充法

影线填充是一种重要的计算机绘图方式,它要求用影线能对任意形状的有界区域进行填充。D-SCAN 绘图系统中的 SHADE(阴影)子程序和 GKS 系统中的 GFA(区域填充)子程序具有类似的功能。但它们都对作图有一定的限制,无法满足用户多样化的需求。作者应用坐标变换原理求解影线与区域边界的交点,并从集合论的角度出发,提出了一种消除交点与边界顶点重合情形的方法。由此编制的程序、计算方法和判断过程都十分简单,计算速度比一般方法大为提高。这种方法不仅能用于单连通区域的填充,而且可用于多连通区域的填充。