【摘要】 本文详尽地分析了圆形窗口上一般多边形(凹/凸)的内/外裁剪问题,并通过构造顶交表、圆交表、入点表、出点表等给出了一般多边形(凹/凸)的内/外裁剪算法。更多还原

【Abstract】 ; In this paper, we analyze the problem of general polygon (convex or concave) clipping based on a circular window in detail, and present a new algorithm by constructing the list of vertices of polygon and intersecting points between polygon and circle, the list of intersecting points between polygon and circle , the list of incoming points, the list of outgoing points etc.更多还原