高级检索

基于圆形窗口的简单多边形填充算法

A FILLING ALGORITHM OF POLYGONS AGAINST A CIRCULAR WINDOW

  • 摘要: 提出了一种新颖而实用的圆形窗口简单多边形填充算法,它具有快速裁剪与填充双重功能,也可完成单纯的裁剪功能.该算法将多边形的边视为有向线段,通过引入多边形顶点的入边和出边交点的概念,深入研究了多边形被圆形窗口裁剪后区域的确定与填充问题,使裁剪功能隐含于填充过程中,从而节省了填充之前的裁剪过程.

     

    Abstract: This paper studies and gives a filling algorithm of polygons against a circular window, which serves the needs of filling and clipping functions, as well as clipping only functions.It considers the edges of polygon P as directed lines,and solves the problems of deciding and filling the area of P clipped by C,based on the intersection point conecpt of in-edges and out-edges of the polygon vertices.It contains the clipping function in its filling process,and therefore can be used directly for polygons unclipped.

     

/

返回文章
返回