[发明专利]一种基于投影分解的矩形窗口裁剪方法

权利要求书

1.一种基于投影分解的矩形窗口裁剪方法，其特征在于，裁剪矩形窗口以其四条边线确定；被裁减直线段两个端点为P1和P2；参数原始值为t0＝0，t1＝1，包括以下步骤：

(1)建立被裁剪直线的参数方程P＝P₁+(P₂-P₁)t；

(2)以原始参数值t0和t1在x方向做线性裁剪，如果在x方向上没有可显示部分，则返回；否则更新参数值t0和t1；

(3)以更新的参数值t0和t1在y方向做线性裁剪，如果在y方向上没有可显示部分，则返回；否则再次更新参数值t0和t1，更新后的t0和t1为被矩形窗口裁剪后的直线段两端点参数。

2.根据权利要求1所述的基于投影分解的矩形窗口裁剪方法，其特征在于，所述步骤(2)和步骤(3)中线性裁剪具体为：直线窗口以窗口直线段的两端点W1和W2定义，其对应坐标值分别为Xmin和Xmax，被裁剪直线段两端点P1和P2对应的坐标分别为x0和x1，包括以下子步骤：

(a)比较被裁剪直线段两端点P1和P2坐标值的大小；

(b)排除全部在窗口外的被裁剪直线段：如果端点P1和P2中较大的坐标值小于Xmin，或者端点P1和P2中较小的坐标值大于Xmax，则端点P1和端点P2全部在窗口线段外；

(c)裁剪计算得到更新的参数值。

3.根据权利要求2所述的基于投影分解的矩形窗口裁剪方法，其特征在于，所述步骤(c)包括以下子步骤：

(c1)求取dx，dx＝x1－x0；

(c2)如果端点P1和P2中较小的在Xmin左侧，则求取参数s，s＝(Xmin－x0)/dx；否则s＝0；

(c3)如果端点P1和P2中较大的在Xmax右侧，则求取参数e，e＝(Xmax－x0)/dx；否则e＝1；

(c4)比较两组参数s，e和t0，t1的大小，得到裁剪结果：如果s比t0小，则更新t0值为s；如果e小于t1，则更新t1值为e；然后比较更新后的t0和t1的大小，如果t0大于或等于t1，则没有显示部分，返回；否则返回t0和t1值。