基于点区域分布的多边形窗口线裁剪算法

摘要

通过判断多边形窗口顶点相对于裁剪线段所在直线的区域分布,明确窗口的哪些边与裁剪线段所在直线相交;再通过判断裁剪线段两端点相对于这些多边形窗口相交边的区域分布,最后确定裁剪线段与多边形窗口的实际交点.避免大量不必要的求交运算和其他复杂的辅助操作.实验结果表明:新算法提高了裁剪效率,对各种情况都能快速、正确地得到结果.