[发明专利]用户可控的二维形状遮挡处理方法

权利要求书

1.一种用户可控的二维形状遮挡处理方法，其特征是，包括如下步骤：

(1-1)在计算机中输入一个由多条曲线(1)组成的二维形状(2)，每条曲线与二维形状的一个特征相对应；

(1-2)对于二维形状中存在遮挡关系的每两条曲线，用户先使用鼠标选中被遮挡曲线C2上未被遮挡部分的任一点P，然后使用鼠标选中遮挡曲线C1上的任一点E，从而确定C2和C1两条曲线之间存在一组遮挡关系；

(1-3)根据用户指定的每一组遮挡关系中被遮挡曲线C2上标记的未被遮挡点P的位置，计算机计算得到C2上的被遮挡部分，进而实现对二维形状上曲线之间的遮挡处理：

(1-3-1)计算出被遮挡曲线C2与遮挡曲线C1之间的交点；

(1-3-2)从P出发并沿着顺时针方向遍历C2，把C2上的交点依次放入有序集合A中；

(1-3-3)当A中的交点个数为偶数，则依次取出有序集合A中的每对曲线交点；

步骤a，将C2上按顺时针方向处于每对曲线交点之间的部分设为被遮挡部分，并把被遮挡部分设置为绘制时不可见；

步骤b，当C2为开曲线，则再从P出发，沿着逆时针方向遍历C2，把C2上的交点依次放入有序集合B中，依次取出有序集合B中的每对曲线交点，将C2上按逆时针方向处于每对曲线交点之间的部分设为被遮挡部分，并把被遮挡部分设置为绘制不可见；

(1-3-4)当A中的交点个数为奇数，先按照(1-3-3)中所述步骤对A中的交点进行处理，再对A中剩下的最后一个交点I进行如下处理：

步骤c，计算出被遮挡曲线C2与用户为其指定的所有遮挡曲线C1之间的交点，并放入集合D中；

步骤d，在集合D中，找到未被处理交点I在被遮挡曲线C2上的前一个交点X和后一个交点Y；

当被遮挡曲线C2为开曲线并且X不存在，设定X为曲线的首端点；当被遮挡曲线C2为开曲线并且Y不存在，设定Y为曲线的末端点；

步骤e，在被遮挡曲线C2上，若P位于I和X的连线之外，则设定I和X之间的曲线部分为被遮挡部分，并把被遮挡部分设置为绘制时不可见；

步骤f，在被遮挡曲线C2上，若P位于I和Y的连线之外，则设定I和Y之间的曲线部分为被遮挡部分，并把被遮挡部分设置为绘制时不可见。

2.根据权利要求1所述的用户可控的二维形状遮挡处理方法，其特征是，所述步骤(1-1)和(1-2)之间还包括如下步骤：

当曲线为闭合曲线时，在曲线上取若干个离散点，相邻的离散点之间由直线连接；

当曲线为开曲线时，由曲线一端至曲线另一端依次取若干个编号逐渐增大的离散点，按照编号顺序将编号相邻的点依次由直线连接。

3.根据权利要求2所述的用户可控的二维形状遮挡处理方法，其特征是，所述曲线上的离散点的连接方向为曲线的顺时针方向，连接方向的反方向为逆时针方向。

4.根据权利要求1或2或3所述的用户可控的二维形状遮挡处理方法，其特征是，步骤(1-2)中还包括如下步骤：

在P和E之间绘制一条直线段，并在P点显示正方形，在E点显示三角形。