公开(公告)号：US4791582A

公开(公告)日：1988-12-13

申请号：US911551

申请日：1986-09-25

申请人： Tomoaki Ueda ,  Takashige Kai ,  Tatsuhiko Osaka ,  Kazuo Nishiguchi

发明人： Tomoaki Ueda ,  Takashige Kai ,  Tatsuhiko Osaka ,  Kazuo Nishiguchi

IPC分类号： G06T11/40 ,  G06F15/72

CPC分类号： G06T11/40

摘要： A polygon-filling apparatus discriminates whether the polygon marks off ony one continuous lot of each scanning line according to a number of maximal values and a number of minimal values in a direction perpendicular to a scanning line and which transforms polygons discriminated as marking off two or more continuous lots on each scanning line to obtain only polygons marking off one continuous lot of each scanning line. The apparatus detects other apexes from any apex of the obtained polygon corresponding to maximum and minimum coordinate values in a direction perpendicular to the scanning line and paints a predetermined region according to ridge data on the left and right sides of each scanning line. The ridge data are obtained by interpolation between data indicative of neighoring apexes chained from apexes having maximum and minimum values.

摘要翻译： 多边形填充装置根据最大值的数量和与扫描线垂直的方向上的最小值的数量来判断多边形是否在每条扫描线的连续批次中标记，并且将多边形变换为标记为两个或 每条扫描线上的连续批次更多，只能获得每个扫描线连续拍摄多边形的多边形。 该装置根据与扫描线垂直的方向上的最大和最小坐标值对应于所获得的多边形的任何顶点检测其他顶点，并根据每条扫描线左侧和右侧的脊数据绘制预定区域。 通过在指示从具有最大值和最小值的顶点链接的相邻顶点的数据之间进行插值获得脊数据。