mirror of
https://github.com/EsotericSoftware/spine-runtimes.git
synced 2025-12-21 01:36:02 +08:00
64 lines
2.8 KiB
C++
64 lines
2.8 KiB
C++
/******************************************************************************
|
|
* Spine Runtimes Software License v2.5
|
|
*
|
|
* Copyright (c) 2013-2016, Esoteric Software
|
|
* All rights reserved.
|
|
*
|
|
* You are granted a perpetual, non-exclusive, non-sublicensable, and
|
|
* non-transferable license to use, install, execute, and perform the Spine
|
|
* Runtimes software and derivative works solely for personal or internal
|
|
* use. Without the written permission of Esoteric Software (see Section 2 of
|
|
* the Spine Software License Agreement), you may not (a) modify, translate,
|
|
* adapt, or develop new applications using the Spine Runtimes or otherwise
|
|
* create derivative works or improvements of the Spine Runtimes or (b) remove,
|
|
* delete, alter, or obscure any trademarks or any copyright, trademark, patent,
|
|
* or other intellectual property or proprietary rights notices on or in the
|
|
* Software, including any copy thereof. Redistributions in binary or source
|
|
* form must include this license and terms.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY ESOTERIC SOFTWARE "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 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 Triangulator {
|
|
public:
|
|
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 */
|