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

说明书

技术领域

本发明涉及矢量字三角片建模技术领域，特别是涉及一种矢量字三角片建模过程中图形元素信息的判断方法。

背景技术

矢量字三角片建模，是指从指定的矢量字库中提取指定的文字的矢量描述信息，然后将这些矢量信息转变为一系列的多边形，最后求得一堆三角形的集合，使得这些三角形拼合起来的结果形成文字，以方便使用Direct3D或OPenGL(OPen GraPhics Library)进行三维渲染。

目前矢量字三角片建模的算法繁多，但大都不可避免地进行某点是否在指定三角形中，或者，某一条线段是否和另一线段相交的判断。

以某一条线段是否和另一条线段相交的判断为例，通常的做法是，首先排除明显不可能相交的线段，而在矢量字库中，线段是用两个端点的坐标来表示的，这样，所述排除方法就是比较两线段的端点坐标。

假设线段1的端点坐标为：(x1，y1)、(x2，y2)，线段2的端点坐标为(X1，Y1)、(X2，Y2)，那么，所述排除方法可以为：

如果X1，X2中的最小值大于x1，x2中的最大值，

或者X1，X2中的最大值小于x1，x2中的最小值，

或者Y1，Y2中的最小值大于y1，y2中的最大值，

或者Y1，Y2中的最大值小于y1，y2中的最小值，

则两线段不可能相交，

在执行上述排除过程时，需要用到X方向的坐标比较，如X1、X2的比较，x1、x2的比较，以及，这些X方向坐标最大最小值的获取；有时，还需要用到Y方向的坐标比较和最大最小值的获取。

矢量字三角片建模是一个要求在尽量短的时间内完成不定数量的文字的渲染的应用，所以在这里提高矢量字三角片建模的速度也就变得非常重要；而在具体实现中，所述端点的坐标值均使用浮点数表示，也即，上述算法大多为浮点数的比较运算(如减法运算)；由于浮点数的特点，其在计算机中运算所耗时间是整型运算的N倍，其中，N为大于1的整数。

总之，需要本领域技术人员迫切解决的一个技术问题就是：如何提高矢量字三角片建模的速度。

发明内容

本发明所要解决的技术问题是一种矢量字三角片建模过程中图形元素信息的判断方法，用以提高矢量字三角片建模的速度。

为了解决上述问题，本发明公开了一种矢量字三角片建模过程中图形元素信息的判断方法，包括：

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

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

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

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

优选的，所述图形元素信息为两条线段的相交信息，其中，所述线段的端点为矢量点；

所述判断步骤包括：

获取第一线段的两端点在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个顶点为矢量点；

所述判断步骤包括：

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

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

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

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