三角化库对比分析

主要对比triangle库和libtess,压箱底的数据,share出来。

包大小对比

libtess triangle
包大小 30k 82k
风格 c c

性能对比

地图三角化中随机选了一批顶点个数的多边形,性能结果如下:

size tess tri(ms)
466 2 2
534 2 2
602 2 2
609 2 2
615 2 2
626 3 2
751 3 2
800 3 3
1128 5 3
1239 8 3
1242 8 3
1251 6 4
1673 11 5
2719 24 8

ref

1)triangle: http://www.cs.cmu.edu/~quake/triangle.html

你可能感兴趣的:(OpenGL技术专栏,算法,地图)