圆形窗口的多边形裁剪

摘要

本文提出了一种有效的圆形窗口多边形裁剪算法 ,该算法的基本思想是 :将多边形的边视为有向线段 ,把每条边所在直线的参数方程代入圆的参数方程 ,利用圆心到线段两端点的距离及到线段的距离来判断直线与圆的位置关系 ,在相交时 ,通过求解方程 。