IAPDemo/Libraries/cocos2d/cocos/editor-support/spine/Triangulator.h

/******************************************************************************
 * Spine Runtimes License Agreement
 * Last updated January 1, 2020. Replaces all prior versions.
 *
 * Copyright (c) 2013-2020, 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.
 *
 * THE SPINE RUNTIMES ARE 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
 * THE SPINE RUNTIMES, 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 */