2012-03-14 16:10:01 +08:00
|
|
|
/****************************************************************************
|
2012-06-08 14:11:48 +08:00
|
|
|
Copyright (c) 2010-2012 cocos2d-x.org
|
2012-03-14 16:10:01 +08:00
|
|
|
Copyright (c) 2011 ForzeField Studios S.L
|
2018-01-29 16:25:32 +08:00
|
|
|
Copyright (c) 2013-2016 Chukong Technologies Inc.
|
|
|
|
Copyright (c) 2017-2018 Xiamen Yaji Software Co., Ltd.
|
2012-03-14 16:10:01 +08:00
|
|
|
|
2022-08-08 18:02:17 +08:00
|
|
|
https://axys1.github.io/
|
2021-12-25 10:04:45 +08:00
|
|
|
|
2012-03-14 16:10:01 +08:00
|
|
|
Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
|
|
of this software and associated documentation files (the "Software"), to deal
|
|
|
|
in the Software without restriction, including without limitation the rights
|
|
|
|
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
|
|
copies of the Software, and to permit persons to whom the Software is
|
|
|
|
furnished to do so, subject to the following conditions:
|
2021-12-25 10:04:45 +08:00
|
|
|
|
2012-03-14 16:10:01 +08:00
|
|
|
The above copyright notice and this permission notice shall be included in
|
|
|
|
all copies or substantial portions of the Software.
|
2021-12-25 10:04:45 +08:00
|
|
|
|
2012-03-14 16:10:01 +08:00
|
|
|
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
|
|
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
|
|
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
|
|
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
|
|
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
|
|
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
|
|
|
THE SOFTWARE.
|
|
|
|
****************************************************************************/
|
|
|
|
|
2014-05-17 05:36:00 +08:00
|
|
|
#include "math/CCVertex.h"
|
2014-04-30 08:37:36 +08:00
|
|
|
#include "base/ccMacros.h"
|
2012-03-14 16:10:01 +08:00
|
|
|
|
2022-07-11 17:50:21 +08:00
|
|
|
NS_AX_BEGIN
|
2012-03-14 16:10:01 +08:00
|
|
|
|
2021-12-25 10:04:45 +08:00
|
|
|
void ccVertexLineToPolygon(Vec2* points, float stroke, Vec2* vertices, unsigned int offset, unsigned int nuPoints)
|
2012-03-14 16:10:01 +08:00
|
|
|
{
|
|
|
|
nuPoints += offset;
|
2021-12-25 10:04:45 +08:00
|
|
|
if (nuPoints <= 1)
|
|
|
|
return;
|
2012-03-14 16:10:01 +08:00
|
|
|
|
|
|
|
stroke *= 0.5f;
|
|
|
|
|
|
|
|
unsigned int idx;
|
2021-12-25 10:04:45 +08:00
|
|
|
unsigned int nuPointsMinus = nuPoints - 1;
|
2012-03-14 16:10:01 +08:00
|
|
|
|
2021-12-25 10:04:45 +08:00
|
|
|
for (unsigned int i = offset; i < nuPoints; i++)
|
2012-03-14 16:10:01 +08:00
|
|
|
{
|
2021-12-25 10:04:45 +08:00
|
|
|
idx = i * 2;
|
2014-05-15 01:07:09 +08:00
|
|
|
Vec2 p1 = points[i];
|
|
|
|
Vec2 perpVector;
|
2012-03-14 16:10:01 +08:00
|
|
|
|
2021-12-25 10:04:45 +08:00
|
|
|
if (i == 0)
|
|
|
|
perpVector = (p1 - points[i + 1]).getNormalized().getPerp();
|
|
|
|
else if (i == nuPointsMinus)
|
|
|
|
perpVector = (points[i - 1] - p1).getNormalized().getPerp();
|
2012-03-14 16:10:01 +08:00
|
|
|
else
|
|
|
|
{
|
2021-12-25 10:04:45 +08:00
|
|
|
Vec2 p2 = points[i + 1];
|
|
|
|
Vec2 p0 = points[i - 1];
|
2012-03-14 16:10:01 +08:00
|
|
|
|
2014-05-15 01:07:09 +08:00
|
|
|
Vec2 p2p1 = (p2 - p1).getNormalized();
|
|
|
|
Vec2 p0p1 = (p0 - p1).getNormalized();
|
2012-03-14 16:10:01 +08:00
|
|
|
|
|
|
|
// Calculate angle between vectors
|
2013-07-11 16:38:58 +08:00
|
|
|
float angle = acosf(p2p1.dot(p0p1));
|
2012-03-14 16:10:01 +08:00
|
|
|
|
2022-07-15 19:17:01 +08:00
|
|
|
if (angle < AX_DEGREES_TO_RADIANS(70))
|
2014-05-01 01:10:18 +08:00
|
|
|
perpVector = p2p1.getMidpoint(p0p1).getNormalized().getPerp();
|
2022-07-15 19:17:01 +08:00
|
|
|
else if (angle < AX_DEGREES_TO_RADIANS(170))
|
2014-05-01 01:10:18 +08:00
|
|
|
perpVector = p2p1.getMidpoint(p0p1).getNormalized();
|
2012-03-14 16:10:01 +08:00
|
|
|
else
|
2014-05-01 01:10:18 +08:00
|
|
|
perpVector = (p2 - p0).getNormalized().getPerp();
|
2012-03-14 16:10:01 +08:00
|
|
|
}
|
2013-07-11 16:38:58 +08:00
|
|
|
perpVector = perpVector * stroke;
|
2012-03-14 16:10:01 +08:00
|
|
|
|
2015-04-20 01:40:52 +08:00
|
|
|
vertices[idx].set(p1.x + perpVector.x, p1.y + perpVector.y);
|
|
|
|
vertices[idx + 1].set(p1.x - perpVector.x, p1.y - perpVector.y);
|
2012-03-14 16:10:01 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
// Validate vertexes
|
2021-12-25 10:04:45 +08:00
|
|
|
offset = (offset == 0) ? 0 : offset - 1;
|
|
|
|
for (unsigned int i = offset; i < nuPointsMinus; i++)
|
2012-03-14 16:10:01 +08:00
|
|
|
{
|
2021-12-25 10:04:45 +08:00
|
|
|
idx = i * 2;
|
|
|
|
const unsigned int idx1 = idx + 2;
|
2012-03-14 16:10:01 +08:00
|
|
|
|
2014-05-15 01:07:09 +08:00
|
|
|
Vec2 p1 = vertices[idx];
|
2021-12-25 10:04:45 +08:00
|
|
|
Vec2 p2 = vertices[idx + 1];
|
2014-05-15 01:07:09 +08:00
|
|
|
Vec2 p3 = vertices[idx1];
|
2021-12-25 10:04:45 +08:00
|
|
|
Vec2 p4 = vertices[idx1 + 1];
|
2012-03-14 16:10:01 +08:00
|
|
|
|
|
|
|
float s;
|
2021-12-25 10:04:45 +08:00
|
|
|
// BOOL fixVertex = !ccpLineIntersect(Vec2(p1.x, p1.y), Vec2(p4.x, p4.y), Vec2(p2.x, p2.y), Vec2(p3.x, p3.y),
|
|
|
|
// &s, &t);
|
2012-03-14 16:10:01 +08:00
|
|
|
bool fixVertex = !ccVertexLineIntersect(p1.x, p1.y, p4.x, p4.y, p2.x, p2.y, p3.x, p3.y, &s);
|
2021-12-25 10:04:45 +08:00
|
|
|
if (!fixVertex)
|
|
|
|
if (s < 0.0f || s > 1.0f)
|
2012-03-14 16:10:01 +08:00
|
|
|
fixVertex = true;
|
|
|
|
|
2021-12-25 10:04:45 +08:00
|
|
|
if (fixVertex)
|
2012-03-14 16:10:01 +08:00
|
|
|
{
|
2021-12-25 10:04:45 +08:00
|
|
|
vertices[idx1] = p4;
|
|
|
|
vertices[idx1 + 1] = p3;
|
2012-03-14 16:10:01 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2021-12-25 10:04:45 +08:00
|
|
|
bool ccVertexLineIntersect(float Ax, float Ay, float Bx, float By, float Cx, float Cy, float Dx, float Dy, float* T)
|
2012-03-14 16:10:01 +08:00
|
|
|
{
|
2021-12-25 10:04:45 +08:00
|
|
|
float distAB, theCos, theSin, newX;
|
2012-03-14 16:10:01 +08:00
|
|
|
|
|
|
|
// FAIL: Line undefined
|
2021-12-25 10:04:45 +08:00
|
|
|
if ((Ax == Bx && Ay == By) || (Cx == Dx && Cy == Dy))
|
|
|
|
return false;
|
2012-03-14 16:10:01 +08:00
|
|
|
|
|
|
|
// Translate system to make A the origin
|
2021-12-25 10:04:45 +08:00
|
|
|
Bx -= Ax;
|
|
|
|
By -= Ay;
|
|
|
|
Cx -= Ax;
|
|
|
|
Cy -= Ay;
|
|
|
|
Dx -= Ax;
|
|
|
|
Dy -= Ay;
|
2012-03-14 16:10:01 +08:00
|
|
|
|
|
|
|
// Length of segment AB
|
2021-12-25 10:04:45 +08:00
|
|
|
distAB = sqrtf(Bx * Bx + By * By);
|
2012-03-14 16:10:01 +08:00
|
|
|
|
|
|
|
// Rotate the system so that point B is on the positive X axis.
|
2021-12-25 10:04:45 +08:00
|
|
|
theCos = Bx / distAB;
|
|
|
|
theSin = By / distAB;
|
|
|
|
newX = Cx * theCos + Cy * theSin;
|
|
|
|
Cy = Cy * theCos - Cx * theSin;
|
|
|
|
Cx = newX;
|
|
|
|
newX = Dx * theCos + Dy * theSin;
|
|
|
|
Dy = Dy * theCos - Dx * theSin;
|
|
|
|
Dx = newX;
|
2012-03-14 16:10:01 +08:00
|
|
|
|
|
|
|
// FAIL: Lines are parallel.
|
2021-12-25 10:04:45 +08:00
|
|
|
if (Cy == Dy)
|
|
|
|
return false;
|
2012-03-14 16:10:01 +08:00
|
|
|
|
|
|
|
// Discover the relative position of the intersection in the line AB
|
2021-12-25 10:04:45 +08:00
|
|
|
*T = (Dx + (Cx - Dx) * Dy / (Dy - Cy)) / distAB;
|
2012-03-14 16:10:01 +08:00
|
|
|
|
|
|
|
// Success.
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2022-07-11 17:50:21 +08:00
|
|
|
NS_AX_END
|