liangchengyou / wow_english

  /******************************************************************************

   * Spine Runtimes License Agreement
   * Last updated May 1, 2019. Replaces all prior versions.

   *

   * Copyright (c) 2013-2019, Esoteric Software LLC

   *

   * Integration of the Spine Runtimes into software or otherwise creating
   * derivative works of the Spine Runtimes is permitted under the terms and
   * conditions of Section 2 of the Spine Editor License Agreement:
   * http://esotericsoftware.com/spine-editor-license

   *

   * Otherwise, it is permitted to integrate the Spine Runtimes into software
   * or otherwise create derivative works of the Spine Runtimes (collectively,
   * "Products"), provided that each user of the Products must obtain their own
   * Spine Editor license and redistribution of the Products in any form must
   * include this license and copyright notice.
   *
   * THIS SOFTWARE IS PROVIDED BY ESOTERIC SOFTWARE LLC "AS IS" AND ANY EXPRESS
   * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
   * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN
   * NO EVENT SHALL ESOTERIC SOFTWARE LLC BE LIABLE FOR ANY DIRECT, INDIRECT,
   * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
   * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES, BUSINESS
   * INTERRUPTION, OR LOSS OF USE, DATA, OR PROFITS) HOWEVER CAUSED AND ON ANY
   * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
   * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
   * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

   *****************************************************************************/
  

  #ifndef Spine_Triangulator_h
  #define Spine_Triangulator_h
  
  #include <spine/Vector.h>
  #include <spine/Pool.h>
  
  namespace spine {
  class SP_API Triangulator : public SpineObject {
  public:
  	~Triangulator();

  	Vector<int> &triangulate(Vector<float> &vertices);

  	Vector< Vector<float>* > &decompose(Vector<float> &vertices, Vector<int> &triangles);

  private:
  	Vector<Vector < float>* > _convexPolygons;
  	Vector<Vector < int>* > _convexPolygonsIndices;

  	Vector<int> _indices;
  	Vector<bool> _isConcaveArray;
  	Vector<int> _triangles;

  	Pool <Vector<float> > _polygonPool;
  	Pool <Vector<int> > _polygonIndicesPool;

  	static bool isConcave(int index, int vertexCount, Vector<float> &vertices, Vector<int> &indices);

  	static bool positiveArea(float p1x, float p1y, float p2x, float p2y, float p3x, float p3y);

  	static int winding(float p1x, float p1y, float p2x, float p2y, float p3x, float p3y);
  };

  }

  #endif /* Spine_Triangulator_h */