[发明专利]基于包围盒的多边形图元裁剪方法、计算机可读存储介质、电子设备

权利要求书

1.一种基于包围盒的多边形图元裁剪方法，其特征在于，包括以下步骤：

1)在多边形图元坐标系中，获取包含被裁减多边形图元的最小矩形区域，该最小矩形区域为包围盒；

2)将多边形图元坐标系转换为裁剪坐标系，在裁剪坐标系下，比较包围盒的坐标和裁剪窗口的坐标；

若包围盒完全位于裁剪窗口的外部，则抛弃包围盒，抛弃多边形图元；

若包围盒完全位于裁剪窗口内部，则保留包围盒，保留多边形图元，多边形图元不进行裁剪；

若包围盒与裁剪窗口部分重合时，执行步骤3)；

3)确定裁剪区域；

比较裁剪窗口上边界与包围盒的上边界Y坐标的大小，取两者坐标中较大的边界作为裁剪区域的上边界；

比较裁剪窗口下边界与包围盒的下边界Y坐标的大小，取两者坐标中较小的边界作为裁剪区域的下边界；

比较裁剪窗口左边界与包围盒的左边界X坐标的大小，取两者坐标中较大的边界作为裁剪区域的左边界；

比较裁剪窗口右边界与包围盒的右边界X坐标的大小，取两者坐标中较小的边界作为裁剪区域的右边界；

利用得到的上下左右四个边界确定裁剪区域；

4)对多边形图元进行裁剪；

保留裁剪区域内的多边形图元，将裁剪区域之外的图元去除，多边形图元裁剪完成。

2.根据权利要求1所述的基于包围盒的多边形图元裁剪方法，其特征在于：步骤1)具体为，比较多边形图元的各个顶点坐标，分别找出各个顶点中的X坐标和Y坐标的最大值和最小值，根据四个顶点确定一个矩形区域，该矩形区域是包围此多边形图元的最小矩形区域。

3.根据权利要求1所述的基于包围盒的多边形图元裁剪方法，其特征在于：步骤2)中，包围盒完全位于裁剪窗口的外部是指，包围盒完全位于裁剪窗口上侧，包围盒完全位于裁剪窗口下侧，包围盒完全位于裁剪窗口左侧或包围盒完全位于裁剪窗口右侧。

4.根据权利要求1或2或3所述的基于包围盒的多边形图元裁剪方法，其特征在于：步骤2)中，将多边形图元坐标系矩阵转换为裁剪坐标系。

5.一种基于包围盒的多边形图元裁剪方法，其特征在于，包括以下步骤：

1)进行Z方向的裁剪；

判断多边形图元是否在裁剪体内，若多边形图元不在裁剪体内，则抛弃多边形图元；若在多边形图元在裁剪体内，则执行步骤2)；若在多边形图元部分在裁剪体内，将裁剪体外的图元去除，裁剪体内的图元执行步骤2)；

2)将多边形图元投影到XOY平面；

3)进行多边形图元裁剪；

3.1)在多边形图元坐标系中，获取包含被裁减多边形图元的最小矩形区域，该最小矩形区域为包围盒；

3.2)将多边形图元坐标系转换为裁剪坐标系，在裁剪坐标系下，比较包围盒的坐标和裁剪窗口的坐标；

若包围盒完全位于裁剪窗口的外部，则抛弃包围盒，抛弃多边形图元；

若包围盒完全位于裁剪窗口内部，则保留包围盒，保留多边形图元，多边形图元不进行裁剪；

若包围盒与裁剪窗口部分重合时，执行步骤3.3)；

3.3)确定裁剪区域；

比较裁剪窗口上边界与包围盒的上边界Y坐标的大小，取两者坐标中较大的边界作为裁剪区域的上边界；

比较裁剪窗口下边界与包围盒的下边界Y坐标的大小，取两者坐标中较小的边界作为裁剪区域的下边界；

比较裁剪窗口左边界与包围盒的左边界X坐标的大小，取两者坐标中较大的边界作为裁剪区域的左边界；

比较裁剪窗口右边界与包围盒的右边界X坐标的大小，取两者坐标中较小的边界作为裁剪区域的右边界；

利用得到的上下左右四个边界确定裁剪区域；

3.4)对多边形图元进行裁剪；

保留裁剪区域内的多边形图元，将裁剪区域之外的图元去除，多边形图元裁剪完成。

6.根据权利要求5所述的基于包围盒的多边形图元裁剪方法，其特征在于：步骤3.1)具体为，比较多边形图元的各个顶点坐标，分别找出各个顶点中的X坐标和Y坐标的最大值和最小值，根据四个顶点确定一个矩形区域，该矩形区域是包围此多边形图元的最小矩形区域。