[发明专利]一种矢量字三角片建模过程中图形元素信息的判断方法

权利要求书

1.一种矢量字三角片建模过程中图形元素信息的判断方法，其特征在于，包括：

输入步骤：输入矢量字数据，其中，所述矢量字为外轮廓线段逼近后矢量多边形，所述矢量字数据包括多个矢量点的数据；

Y方向排序步骤：对矢量字数据进行排序，得到坐标Y方向的排序结果；

X方向排序步骤：对矢量字数据进行排序，得到坐标X方向的排序结果；

判断步骤：根据矢量字数据，以及坐标Y方向和坐标X方向的排序结果，对三角片建模过程中的图形元素信息进行判断。

2.如权利要求1所述的方法，其特征在于，所述图形元素信息为两条线段的相交信息，其中，所述线段的端点为矢量点；

所述判断步骤包括：

获取第一线段的两端点在Y方向和X方向的排序结果：第一起点Y序号、第一终点Y序号、第一起点X序号、第一终点X序号；

获取第二线段的两端点在Y方向和X方向的排序结果：第二起点Y序号、第二终点Y序号、第二起点X序号、第二终点X序号；

依据第一判断规则和该两条线段的排序结果，获取该两条线段的相交信息，其中，所述第一判断规则为：

如果第一起点X序号、第一终点X序号中的最小值大于第二起点X序号、第二终点X序号中的最大值，

或者，第一起点X序号、第一终点X序号中的最大值小于第二起点X序号、第二终点X序号中的最小值，

或者，第一起点Y序号、第一终点Y序号中的最小值大于第二起点Y序号、第二终点Y序号中的最大值，

或者第一起点Y序号、第一终点Y序号中的最大值小于第二起点Y序号、第二终点Y序号中的最小值，

则所述两条线段不相交。

3.如权利要求1所述的方法，其特征在于，所述图形元素信息为待判断点与三角形的位置关系信息，其中，所述待判断点和三角形3个顶点为矢量点；

所述判断步骤包括：

获取所述待判断点在Y方向和X方向的排序结果：Y序号和X序号；

根据三角形3个顶点的Y方向排序结果，获取最大Y序号和最小Y序号；

根据三角形3个顶点的X方向排序结果，获取最大X序号和最小X序号；

依据第二判断规则，以及，Y序号、X序号、最大Y序号、最小Y序号、最大X序号和最小X序号，获取待判断点与三角形的位置关系信息，其中，所述第二判断规则为：

如果X序号大于最大X序号，

或者，X序号小于最小X序号，

或者，Y序号大于最大Y序号，

或者，Y序号小于最小Y序号，

则该待判断点不在三角形内。

4.如权利要求1所述的方法，其特征在于，所述图形元素信息为凸角顶点信息；

所述判断步骤包括：

根据坐标Y方向的排序结果，找出Y最大的矢量点，作为凸角顶点。

5.如权利要求1所述的方法，其特征在于，还包括：

保存步骤：将所述多个矢量点的数据保持到数据数组。

6.如权利要求5所述的方法，其特征在于，所述建模过程为：

寻找操作：在当前矢量多边形中找到一个凸角顶点PC，以及，该凸角顶点PC及其前点PP和后点PN形成的三角形{PP，PC，PN}；

第一判断操作：针对当前矢量多边形中除PP、PC、PN外的任一矢量点PI，判断其是否满足分割条件，若是，则执行分割多边形操作，否则，执行输出三角形操作，其中，所述分割条件为，PI在三角形{PP，PC，PN}内，且PI与PC的连线PIPC不与矢量多边形中不以PI或PC为端点的线段相交；

分割多边形操作：使用PIPC将当前矢量多边形分割为两个，并返回寻找操作，分别对所述两个矢量多边形进行处理；

输出三角形操作：输出{PP，PC，PN}为一个三角片，并将PC点从当前矢量多边形的数据数组中去除；

第二判断操作：判断当前矢量多边形的数据数组中矢量点的数目是否小于3，若是，则执行去除多边形操作，否则，返回寻找操作；

去除多边形操作：去除当前矢量多边形的数据数组；

第三判断操作：判断是否存在矢量多边形，若是，则返回寻找操作，否则，执行结束操作；

结束操作：三角片建模结束。

7.如权利要求1所述的方法，其特征在于，所述Y方向排序步骤包括：

根据Y坐标大小对所述矢量字数据排序，如果Y坐标相等，则按照X坐标大小进行排序。

8.如权利要求1所述的方法，其特征在于，所述X方向排序步骤包括：

根据X坐标大小对所述矢量字数据排序，如果X坐标相等，则按照Y坐标大小进行排序。