如何使用圆形和三角形剪切窗口剪切线条？

Question

使用Cohen-Sutherland线裁剪算法时，裁剪窗口是一个矩形。是否可以使用类似技术使用三角形或圆形窗口剪切线条？

Answer 1

这个想法可以重复用于剪切三角形，有七个区域而不是九个。您可以轻松查看哪一对原始/目的地区域导致无法查看或完全可见。对于其余情况，需要进行更深入的分析。

对于圆圈，编码使用较少，因为两个“外部”代码不足以决定。但是将一个线段与圆形截断很简单：写出线段的参数方程，找到参数的值，在圆内给出一个点（这相当于二次方程的分辨率）。