主要对比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