一种基于投影分解的矩形窗口裁剪方法技术

本发明专利技术涉及一种基于投影分解的矩形窗口裁剪方法，包括：先在第一维度上做线性裁剪；将得到的参数值代入第二维度的线性裁剪，得到矩形窗口裁剪结果。其中，两次调用的线性裁剪，即用直线段窗口裁剪直线，通过比较窗口线段与被裁剪线段两端点的大小，得到裁剪点参数。本发明专利技术将常用的二维矩形窗口裁剪转化为两次线性裁剪，各种特殊位置的被裁减直线段都被归结为五种线性关系，并可图形直观表达，提高了计算的正确性，降低了计算的复杂度。

【技术实现步骤摘要】
一种基于投影分解的矩形窗口裁剪方法
本专利技术涉及电子显示装备的矩形窗口裁剪
，特别是涉及一种基于投影分解的矩形窗口裁剪方法。
技术介绍
现在的电子设备，包括移动电子设备、计算机和和其他图形计算或显示设备/系统，需要支持的软件种类和计算要求激增，这些应用软件来源不同(例如通过各种平台下载)，这需要设备/系统能稳定处理各种请求，包括一些不常规的特殊请求。矩形窗口是最常用的显示窗口；而各种复杂几何都可分解为一系列直线段。因此，直线的矩形窗口是裁剪的基础技术，可以用于对各种图形(2D或3D)不同角度和比例的重绘显示。现有的裁剪方法基于编码或代数等方法原理，对几何奇异、退化等特殊输入请求的处理稳定性很难保证。
技术实现思路
本专利技术所要解决的技术问题是提供一种基于投影分解的矩形窗口裁剪方法，降低计算复杂度，实现各种位置关系的稳定正确裁剪。本专利技术解决其技术问题所采用的技术方案是：提供一种裁剪矩形窗口以其四条边线确定；被裁减直线段两个端点为P1和P2；参数原始值为t0＝0，t1＝1，包括以下步骤：(1)建立被裁剪直线的参数方程P＝P1+(P2-P1)t；(2)以原始参数值t0和t1在x方本文档来自技高网...

【技术保护点】
一种基于投影分解的矩形窗口裁剪方法，其特征在于，裁剪矩形窗口以其四条边线确定；被裁减直线段两个端点为P1和P2；参数原始值为t0＝0，t1＝1，包括以下步骤：(1)建立被裁剪直线的参数方程P＝P1+(P2‑P1)t；(2)以原始参数值t0和t1在x方向做线性裁剪，如果在x方向上没有可显示部分，则返回；否则更新参数值t0和t1；(3)以更新的参数值t0和t1在y方向做线性裁剪，如果在y方向上没有可显示部分，则返回；否则再次更新参数值t0和t1，更新后的t0和t1为被矩形窗口裁剪后的直线段两端点参数。

【技术特征摘要】
1.一种基于投影分解的矩形窗口裁剪方法，其特征在于，裁剪矩形窗口以其四条边线确定；被裁减直线段两个端点为P1和P2；参数原始值为t0＝0，t1＝1，包括以下步骤：(1)建立被裁剪直线的参数方程P＝P1+(P2-P1)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)比较被裁剪直线段两端点...

【专利技术属性】
技术研发人员：于海燕，何援军，王永兴，王生泽，孙志宏，单鸿波，
申请(专利权)人：东华大学，上海可人计算机软件有限公司，
类型：发明
国别省市：上海,31