OpenGL绘制矢量路径的思路

1. 引言

软件方法绘制,如QT、Android(skia)都自带2D绘图引擎,支持矢量路径填充并且抗锯齿!如果使用OpenGL绘制矢量,对建模算法以及纹理都有要求,不同的建模算法决定了最终的视觉效果。OpenGL绘制路径,抗锯齿效果由纹理来实现。下面介绍两种不同效果的路径实现和绘制:

2. 纯色圆角路径

通过纹理方式实现抗锯齿单色路径绘制。

建模算法非常简单:将一个polyline分解成一些列两点的线段,单独对每个线段建模,如下图0132和4576处贴两个半圆,2354用宽度为1的像素条放样生成。线段的末端是半圆,所以线段与线段之间能很好地衔接。

OpenGL绘制矢量路径的思路_第1张图片

OpenGL绘制矢量路径的思路_第2张图片

思路来源:http://chimera.labs.oreilly.com/books/1234000001814/ch06.html#AaLinesWithTextures

注意:如果贴图是半透明的,拐角处纹理会增强,效果不理想,如下图,所以该建模算法只适合单色不透明路径。

OpenGL绘制矢量路径的思路_第3张图片

3. 立体路径

现在各家手机地图中路线都是立体纹理绘制,纹理效果如下图:


实现立体路径绘制,建模算法的难点在拐角处处理,尤其锐角,角度很小的时候如何处理。经过一段时间的研究,实现了一种简单而且足够鲁邦的算法,思路非常简单:锐角的时候进行插值(使用的是三次样条插值),将锐角转化成钝角,钝角的时候建模算法如下图:

OpenGL绘制矢量路径的思路_第4张图片

如上图,一个建模处理单元由三个点组成,P0,P1,P2组成且夹角为钝角,路径宽度为2*radius,建模思路如下:

T1 = normalize( P1-P0 );	// P0P1 单位向量
N1 = Vec2f( -T1.y, T1.x);	// 法线向量可以直接写出
v0 = P0 + radius * N1;		// 右手法则,v0方向为正
v1 = p0 - radius * N1;
v2 = P1 + radius * N1;
v3 = P1 - radius * N1;

T2 = normalize( P2-P1 );	// P0P1 单位向量
N2 = Vec2f( -T2.y, T2.x);	// 法线向量可以直接写出
v4 = P1 + radius * N2;
v5 = p1 - radius * N2;
v6 = P2 + radius * N2;
v7 = P2 - radius * N2;

verticesList: v0, v1, v2, v3, v4, v5, v6, v7
triangleIndexList: 0,1,2,  2,1,3,  2,4,5, 2,5,4, 2,3,4, 2,4,3,	4,5,6	6,5,7
拐角处可能会出现翻转情况,所以245和234三角形分别被CW和CCW各一个。


插值算法

如下图:

OpenGL绘制矢量路径的思路_第5张图片

原始顶点为P0,P1,P2,插值结果成五个顶点:P0, P1', P2', P3', P2。P1'和P3‘分别是P0P1线段和P1P2线段的中点;P2’为P0,P1,P2的加权平均值,权重分别为 1/8, 6/8, 1/8,代码如下:

    /**
     * 细分:3个顶点变换成5个顶点,起始顶点不变
     */
    private void cubicInterpolation(PointF p0, PointF p1, PointF p2, ArrayList oPntList) {
        oPntList.add(p0);
        oPntList.add(new PointF((p0.x + p1.x) / 2, (p0.y + p1.y) / 2));
        oPntList.add(new PointF((p0.x + 6 * p1.x + p2.x) / 8, (p0.y + 6 * p1.y + p2.y) / 8));
        oPntList.add(new PointF((p1.x + p2.x) / 2, (p1.y + p2.y) / 2));
        oPntList.add(p2);
    }
最终立体路径效果如下图:蓝线上面为直接建模的效果图,可以看出 拐角处有明显的填补瑕疵,蓝线下面为拐角处增加插值处理, 拐角处过度要柔和很多

OpenGL绘制矢量路径的思路_第6张图片

4. 零碎点

Qt Examples and Demos中Demonstrations中的 Path Stroking 例子支持OpenGL渲染器,前段时间研究了下QT的OpenGL路径建模类也不太理想,只能实现单色的路径绘制如果使用立体纹理贴图拐角处效果不太好。

OpenGL绘制矢量路径的思路_第7张图片

图中三行分别为MiterJoin, RoundJoin, BevelJoin的填充图和线框图,线框模式下可以看出JOIN_ROUND下拐角处有明显的挤压现象。

源码见:https://map-render.googlecode.com/svn/trunk/map-render目录下,road render目录中:

qtriangulatingstroker.h
qtriangulatingstroker.cpp
qhelper.h
qbase.h
qbase.cpp
road_render_app.cpp


你可能感兴趣的:(2D,渲染,路径建模,OpenGL,Qt,移动开发,Android,C++,算法,随想&&感想,三维造型,QT,OpenGL技术专栏)