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

摘要

本发明公开了一种用户可控的二维形状遮挡处理方法，本发明允许用户对任意两条开曲线或封闭曲线之间的遮挡关系以及曲线上被遮挡部分进行设置，最终仅需少量的用户交互即可实现曲线之间的遮挡处理。适用于对开曲线和封闭曲线进行遮挡处理。本发明具有遮挡处理更加准确、高效的特点。

主权项

一种用户可控的二维形状遮挡处理方法，其特征是，包括如下步骤：(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之间的曲线部分为被遮挡部分，并把被遮挡部分设置为绘制时不可见。