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