PolygonSprite的特性就是可以动态改变绘制Sprite的顶点数量，顶点数量越多意味着Sprite的三角化程度越细，绘制的空白像素也将越少，可以提高绘制效率，但顶点数量的增加会增加内存消耗。
当一张纹理的像素宽高比较大，空白区域或者接近透明的区域比较多，那么可以使用PolygonSprite。

一、使用示例

cocos2dx_精灵（Sprite）

二、PolygonInfo：网格数据

  2. // 保存了绘制一个图形需要的所有数据
  3. //    1、顶点数据：3D网格，最简单的情况就是一个三角形
  4. //    2、着色器
  5. //    3、混合
  6. //    4、纹理
  7. //    5、材质
  8. // 不过在这里，主要是处理顶点数据的变化，其他数据不做改变。
  9. // 比如三角形数量增加，顶点数量增加（内存消耗增加），绘制的图形不变，结果是绘制的空白像素将减少，提升绘制效率。
  10. // 这是以空间换时间。
  11. // 当图片文件像素宽高较大，空白较多，那么使用PolygonSprite的效果将比较明显。
  12. class CC_DLL PolygonInfo
  13. {
  14. public:
  15.     PolygonInfo();                                        // 空数据
  16.     PolygonInfo(const PolygonInfo& other);                // 复制网格数据
  17.     PolygonInfo& operator= (const PolygonInfo &other);    // 复制网格数据
  18.     ~PolygonInfo();
  20.     // 设置为一个矩形的顶点数据，注意这些顶点数据是从外部传入，因为在这为weak reference
  21.     void setQuad(V3F_C4B_T2F_Quad *quad);
  23.     // 设置为numberOfQuads个矩形的顶点数据，其他同上。
  24.     void setQuads(V3F_C4B_T2F_Quad *quads, int numberOfQuads);
  26.     // 设置为一个三角形的顶点数据，其他同上。
  27.     void setTriangles(const TrianglesCommand::Triangles& triangles);
  29.     unsigned int getVertCount() const;            // 顶点数量
  30.     unsigned int getTrianglesCount() const;        // 三角形数量
  32.     float getArea() const;                        // 获得总面积（三角形总面积）
  34.     const Rect& getRect() const;                    // 如果是一个矩形，比如用来计算使用多边形之后，像素面积变化了多少
  35.     void setRect(const Rect& rect);                    // 又外部来设置
  36.     const std::string& getFilename() const;            // 
  37.     void setFilename(const std::string& filename );    // 
  39. protected:
  40.     bool             _isVertsOwner;                    // 顶点数据是不是在这里管理
  41.     Rect             _rect;                            // 一般是设置为如果是普通Sprite时的矩形框
  42.     std::string     _filename;                    
  43.     TrianglesCommand::Triangles triangles;            // 保存的顶点数据
  45. private:
  46.     void releaseVertsAndIndices();                    // 如果是_isVertsOwner，则要我们自己及时清楚顶点数据及其索引。
  47. };

三、AutoPolygon：生成网格数据

  2. // 是一个工具类，用于动态生成一个图像的2D（三角形）网格数据。
  3. // 输出的就是上面的PolygonInfo。
  4. class CC_DLL AutoPolygon
  5. {
  6.     public:
  7.     // filename: 必须是一个32bit PNG格式。
  8.     AutoPolygon(const std::string &filename);
  10.     // 获得image中的rect区域中alpha > threshold的像素
  11.     // 沿着rect的outline顺时针遍历寻找。
  12.     std::vector<Vec2> trace(const cocos2d::Rect& rect, float threshold = 0.0f);
  14.     /**
  15.      * reduce the amount of points so its faster for GPU to process and draw
  16.      * based on Ramer-Douglas-Peucker algorithm
  17.      * @param   points  a vector of Vec2 points as input
  18.      * @param   rect    a texture rect for specify an area of the image to avoid over reduction
  19.      * @param   epsilon the perpendicular distance where points smaller than this value will be discarded
  20.      * @return  a vector of Vec2 of the remaining points in clockwise order
  21.      * @code
  22.      * auto ap = AutoPolygon();
  23.      * std::vector<Vec2> reduced = ap.reduce(inputPoints, rect);//default epsilon is 2
  24.      * @endcode
  25.      */
  26.     // 
  27.     std::vector<Vec2> reduce(const std::vector<Vec2>& points, const Rect& rect, float epsilon = 2.0f);
  29.     /**
  30.      * expand the points along their edge, useful after you reduce the points that cuts into
  31.      the sprite
  32.      * using ClipperLib
  33.      * @param   points  a vector of Vec2 points as input
  34.      * @param   rect    a texture rect for specify an area of the image, the expanded points will be clamped in this rect, ultimately resulting in a quad if the expansion is too great
  35.      * @param   epsilon the distance which the edges will expand
  36.      * @return  a vector of Vec2 as the result of the expansion
  37.      * @code
  38.      * auto ap = AutoPolygon();
  39.      * std::vector<Vec2> expanded = ap.expand(inputPoints, rect, 2.0);
  40.      * @endcode
  41.      */
  42.     std::vector<Vec2> expand(const std::vector<Vec2>& points, const Rect& rect, float epsilon);
  44.     /**
  45.      * Triangulate the input points into triangles for rendering
  46.      * using poly2tri
  47.      * @warning points must be closed loop, cannot have 2 points sharing the same position and cannot intersect itself
  48.      * @param   points  a vector of vec2 points as input
  49.      * @return  a Triangles object with points and indices
  50.      * @code
  51.      * auto ap = AutoPolygon();
  52.      * TrianglesCommand::Triangles myPolygons = ap.triangulate(myPoints);
  53.      * @endcode
  54.      */
  55.     TrianglesCommand::Triangles triangulate(const std::vector<Vec2>& points);
  57.     /**
  58.      * calculate the UV coordinates for each points based on a texture rect
  59.      * @warning This method requires the AutoPolygon object to know the texture file dimension
  60.      * @param   rect    a texture rect to specify where to map the UV
  61.      * @param   verts   a pointer to the verts array, served both as input and output verts
  62.      * @param   count   the count for the verts array
  63.      * @code
  64.      * auto ap = AutoPolygon("grossini.png");
  65.      * TrianglesCommand::Triangles myPolygons = ap.triangulate(myPoints);
  66.      * ap.calculateUV(rect, myPolygons.verts, 20);
  67.      * @endcode
  68.      */
  69.     void calculateUV(const Rect& rect, V3F_C4B_T2F* verts, ssize_t count);
  71.     /**
  72.      * packing trace, reduce, expand, triangulate and calculate uv in one function
  73.      * @param   rect    texture rect, use Rect::ZERO for the size of the texture, default is Rect::ZERO
  74.      * @param   epsilon the value used to reduce and expand, default to 2.0
  75.      * @param   threshold   the value where bigger than the threshold will be counted as opaque, used in trace
  76.      * @return  a PolygonInfo, to use with sprite
  77.      * @code
  78.      * auto ap = AutoPolygon("grossini.png");
  79.      * PolygonInfo myInfo = ap.generateTriangles();//use all default values
  80.      * auto sp1 = Sprite::create(myInfo);
  81.      * polygonInfo myInfo2 = ap.generateTriangles(Rect::ZERO, 5.0, 0.1);//ap can be reused to generate another set of PolygonInfo with different settings
  82.      * auto sp2 = Sprite::create(myInfo2);
  83.      * @endcode
  84.      */
  85.     PolygonInfo generateTriangles(const Rect& rect = Rect::ZERO, float epsilon = 2.0f, float threshold = 0.05f);
  87.     // 等价于下面：
  88.     //        AutoPolygon ap(filename);
  89.     //         ap.generateTriangles(rect, epsilon, threshold);
  90.     // 一般用于只需创建一次的情况，因为每次都要通过filename创建image，所以一般采用以下方法：
  91.     //         AutoPolygon ap(filename);    // 创建一次
  92.     //         ap.generateTriangles(rect, epsilon, threshold);        // 多次生成网格数据
  93.     //         ap.generateTriangles(rect, epsilon, threshold);        // 多次生成网格数据
  94.     static PolygonInfo generatePolygon(const std::string& filename,
  95.                                        const Rect& rect     = Rect::ZERO,
  96.                                        float epsilon         = 2.0f,
  97.                                        float threshold         = 0.05f);
  98. }