344 lines
11 KiB
C++
344 lines
11 KiB
C++
/************************************************************************
|
|
**
|
|
** @file
|
|
** @author Roman Telezhynskyi <dismine(at)gmail.com>
|
|
** @date 3 11, 2016
|
|
**
|
|
** @brief
|
|
** @copyright
|
|
** This source code is part of the Valentina project, a pattern making
|
|
** program, whose allow create and modeling patterns of clothing.
|
|
** Copyright (C) 2016 Valentina project
|
|
** <https://gitlab.com/smart-pattern/valentina> All Rights Reserved.
|
|
**
|
|
** Valentina is free software: you can redistribute it and/or modify
|
|
** it under the terms of the GNU General Public License as published by
|
|
** the Free Software Foundation, either version 3 of the License, or
|
|
** (at your option) any later version.
|
|
**
|
|
** Valentina is distributed in the hope that it will be useful,
|
|
** but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
** GNU General Public License for more details.
|
|
**
|
|
** You should have received a copy of the GNU General Public License
|
|
** along with Valentina. If not, see <http://www.gnu.org/licenses/>.
|
|
**
|
|
*************************************************************************/
|
|
|
|
#ifndef VABSTRACTPIECE_H
|
|
#define VABSTRACTPIECE_H
|
|
|
|
#include <QtGlobal>
|
|
#include <QSharedDataPointer>
|
|
#include <QPointF>
|
|
#include <QDebug>
|
|
#include <QCoreApplication>
|
|
|
|
#include "../vmisc/compatibility.h"
|
|
#include "../vgeometry/vgobject.h"
|
|
#include "vsapoint.h"
|
|
#include "testpath.h"
|
|
|
|
class VAbstractPieceData;
|
|
class QPainterPath;
|
|
class VGrainlineData;
|
|
class VContainer;
|
|
class VRawSAPoint;
|
|
|
|
class VAbstractPiece
|
|
{
|
|
Q_DECLARE_TR_FUNCTIONS(VAbstractPiece) // NOLINT
|
|
public:
|
|
VAbstractPiece();
|
|
VAbstractPiece(const VAbstractPiece &piece);
|
|
virtual ~VAbstractPiece();
|
|
|
|
auto operator=(const VAbstractPiece &piece) -> VAbstractPiece &;
|
|
#ifdef Q_COMPILER_RVALUE_REFS
|
|
VAbstractPiece(VAbstractPiece &&piece) Q_DECL_NOTHROW;
|
|
auto operator=(VAbstractPiece &&piece) Q_DECL_NOTHROW -> VAbstractPiece &;
|
|
#endif
|
|
|
|
auto GetName() const -> QString;
|
|
void SetName(const QString &value);
|
|
|
|
auto IsForbidFlipping() const -> bool;
|
|
void SetForbidFlipping(bool value);
|
|
|
|
auto IsForceFlipping() const -> bool;
|
|
void SetForceFlipping(bool value);
|
|
|
|
auto IsSeamAllowance() const -> bool;
|
|
void SetSeamAllowance(bool value);
|
|
|
|
auto IsSeamAllowanceBuiltIn() const -> bool;
|
|
void SetSeamAllowanceBuiltIn(bool value);
|
|
|
|
auto IsHideMainPath() const -> bool;
|
|
void SetHideMainPath(bool value);
|
|
|
|
auto GetSAWidth() const -> qreal;
|
|
void SetSAWidth(qreal value);
|
|
|
|
auto GetMx() const -> qreal;
|
|
void SetMx(qreal value);
|
|
|
|
auto GetMy() const -> qreal;
|
|
void SetMy(qreal value);
|
|
|
|
auto GetPriority() const -> uint;
|
|
void SetPriority(uint value);
|
|
|
|
auto GetUUID() const -> QUuid;
|
|
void SetUUID(const QUuid &uuid);
|
|
void SetUUID(const QString &uuid);
|
|
|
|
/**
|
|
* @brief GetUniqueID returns unique piece id. Combines UUID and gradation label.
|
|
* @return unique piece id.
|
|
*/
|
|
virtual auto GetUniqueID() const -> QString;
|
|
|
|
static auto Equidistant(QVector<VSAPoint> points, qreal width, const QString &name) -> QVector<QPointF>;
|
|
static auto SumTrapezoids(const QVector<QPointF> &points) -> qreal;
|
|
static auto CheckLoops(const QVector<QPointF> &points) -> QVector<QPointF>;
|
|
static auto CheckLoops(const QVector<VRawSAPoint> &points) -> QVector<QPointF>;
|
|
static auto EkvPoint(QVector<VRawSAPoint> points, const VSAPoint &p1Line1, const VSAPoint &p2Line1,
|
|
const VSAPoint &p1Line2, const VSAPoint &p2Line2, qreal width,
|
|
bool *needRollback = nullptr) -> QVector<VRawSAPoint>;
|
|
static auto ParallelLine(const VSAPoint &p1, const VSAPoint &p2, qreal width) -> QLineF;
|
|
static auto IsAllowanceValid(const QVector<QPointF> &base, const QVector<QPointF> &allowance) -> bool;
|
|
template <class T>
|
|
static auto IsInsidePolygon(const QVector<T> &path, const QVector<T> &polygon,
|
|
qreal accuracy = accuracyPointOnLine) -> bool;
|
|
|
|
template <class T>
|
|
static auto CorrectEquidistantPoints(const QVector<T> &points, bool removeFirstAndLast = true) -> QVector<T>;
|
|
|
|
static auto RollbackSeamAllowance(QVector<VRawSAPoint> points, const QLineF &cuttingEdge,
|
|
bool *success) -> QVector<VRawSAPoint>;
|
|
|
|
static auto GrainlinePoints(const VGrainlineData &geom, const VContainer *pattern,
|
|
const QRectF &boundingRect, qreal &dAng) -> QVector<QPointF>;
|
|
|
|
static auto PainterPath(const QVector<QPointF> &points) -> QPainterPath;
|
|
|
|
friend auto operator<< (QDataStream& dataStream, const VAbstractPiece& piece) -> QDataStream&;
|
|
friend auto operator>> (QDataStream& dataStream, VAbstractPiece& piece) -> QDataStream&;
|
|
|
|
protected:
|
|
template <class T>
|
|
static auto RemoveDublicates(const QVector<T> &points, bool removeFirstAndLast = true) -> QVector<T>;
|
|
static auto IsEkvPointOnLine(const QPointF &iPoint, const QPointF &prevPoint, const QPointF &nextPoint) -> bool;
|
|
static auto IsEkvPointOnLine(const VSAPoint &iPoint, const VSAPoint &prevPoint, const VSAPoint &nextPoint) -> bool;
|
|
|
|
static auto IsItemContained(const QRectF &parentBoundingRect, const QVector<QPointF> &shape, qreal &dX,
|
|
qreal &dY) -> bool;
|
|
static auto CorrectPosition(const QRectF &parentBoundingRect, QVector<QPointF> points) -> QVector<QPointF>;
|
|
static auto FindGrainlineGeometry(const VGrainlineData& geom, const VContainer *pattern, qreal &length,
|
|
qreal &rotationAngle, QPointF &pos) -> bool;
|
|
private:
|
|
QSharedDataPointer<VAbstractPieceData> d;
|
|
};
|
|
|
|
Q_DECLARE_TYPEINFO(VAbstractPiece, Q_MOVABLE_TYPE); // NOLINT
|
|
|
|
//---------------------------------------------------------------------------------------------------------------------
|
|
/**
|
|
* @brief CorrectEquidistantPoints clear equivalent points and remove point on line from equdistant.
|
|
* @param points list of points equdistant.
|
|
* @return corrected list.
|
|
*/
|
|
template <class T>
|
|
auto VAbstractPiece::CorrectEquidistantPoints(const QVector<T> &points, bool removeFirstAndLast) -> QVector<T>
|
|
{
|
|
// DumpVector(points, QStringLiteral("input.json.XXXXXX")); // Uncomment for dumping test data
|
|
if (points.size()<4)//Better don't check if only three points. We can destroy equidistant.
|
|
{
|
|
qDebug()<<"Only three points.";
|
|
return points;
|
|
}
|
|
|
|
//Clear equivalent points
|
|
QVector<T> buf1 = RemoveDublicates(points, removeFirstAndLast);
|
|
|
|
if (buf1.size()<3)
|
|
{
|
|
return buf1;
|
|
}
|
|
|
|
int prev = -1;
|
|
int next = -1;
|
|
|
|
QVector<T> buf2;
|
|
//Remove point on line
|
|
for (qint32 i = 0; i < buf1.size(); ++i)
|
|
{// In this case we alwayse will have bounded intersection, so all is need is to check if point i is on line.
|
|
// Unfortunatelly QLineF::intersect can't be used in this case because of the floating-point accuraccy problem.
|
|
if (prev == -1)
|
|
{
|
|
if (i == 0)
|
|
{
|
|
prev = buf1.size() - 1;
|
|
const T &prevPoint = buf1.at(prev);
|
|
const T &iPoint = buf1.at(i);
|
|
if (iPoint == prevPoint)
|
|
{
|
|
prev = buf1.size() - 2;
|
|
}
|
|
}
|
|
else
|
|
{
|
|
prev = i-1;
|
|
}
|
|
}
|
|
|
|
if (i == buf1.size() - 1)
|
|
{
|
|
next = 0;
|
|
const T &nextPoint = buf1.at(next);
|
|
const T &iPoint = buf1.at(i);
|
|
if (iPoint == nextPoint)
|
|
{
|
|
next = 1;
|
|
}
|
|
}
|
|
else
|
|
{
|
|
next = i+1;
|
|
}
|
|
|
|
const T &iPoint = buf1.at(i);
|
|
const T &prevPoint = buf1.at(prev);
|
|
const T &nextPoint = buf1.at(next);
|
|
|
|
if (not IsEkvPointOnLine(iPoint, prevPoint, nextPoint))
|
|
{
|
|
buf2.append(iPoint);
|
|
prev = -1;
|
|
}
|
|
}
|
|
|
|
if (not buf2.isEmpty() && ConstFirst(buf2) != ConstLast(buf2))
|
|
{
|
|
buf2.append(ConstFirst(buf2));
|
|
}
|
|
|
|
buf2 = RemoveDublicates(buf2, false);
|
|
|
|
// DumpVector(buf2, QStringLiteral("output.json.XXXXXX")); // Uncomment for dumping test data
|
|
return buf2;
|
|
}
|
|
|
|
//---------------------------------------------------------------------------------------------------------------------
|
|
template <class T>
|
|
auto VAbstractPiece::RemoveDublicates(const QVector<T> &points, bool removeFirstAndLast) -> QVector<T>
|
|
{
|
|
if (points.size() < 4)
|
|
{
|
|
return points;
|
|
}
|
|
|
|
QVector<T> p;
|
|
p.reserve(points.size());
|
|
|
|
p.append(ConstFirst(points));
|
|
|
|
// Default accuracy is not enough
|
|
constexpr qreal accuracy = (0.5/*mm*/ / 25.4) * PrintDPI;
|
|
|
|
for (int i = 0; i < points.size(); ++i)
|
|
{
|
|
for (int j = i+1; j < points.size(); ++j)
|
|
{
|
|
if (not VFuzzyComparePoints(points.at(i), points.at(j), accuracy))
|
|
{
|
|
p.append(points.at(j));
|
|
i = j-1;
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
|
|
if (removeFirstAndLast)
|
|
{
|
|
if (not p.isEmpty() && p.size() > 1)
|
|
{
|
|
// Path can't be closed
|
|
// See issue #686
|
|
if (VFuzzyComparePoints(ConstFirst(p), ConstLast(p), accuracy))
|
|
{
|
|
p.removeLast();
|
|
}
|
|
}
|
|
}
|
|
|
|
return p;
|
|
}
|
|
|
|
//---------------------------------------------------------------------------------------------------------------------
|
|
template <class T>
|
|
auto VAbstractPiece::IsInsidePolygon(const QVector<T> &path, const QVector<T> &polygon, qreal accuracy) -> bool
|
|
{
|
|
// Edges must not intersect
|
|
for (auto i = 0; i < path.count(); ++i)
|
|
{
|
|
int nextI = -1;
|
|
if (i < path.count()-1)
|
|
{
|
|
nextI = i + 1;
|
|
}
|
|
else
|
|
{
|
|
nextI = 0;
|
|
}
|
|
|
|
QLineF baseSegment(path.at(i), path.at(nextI));
|
|
if (baseSegment.isNull())
|
|
{
|
|
continue;
|
|
}
|
|
|
|
for (auto j = 0; j < polygon.count(); ++j)
|
|
{
|
|
int nextJ = -1;
|
|
if (j < polygon.count()-1)
|
|
{
|
|
nextJ = j + 1;
|
|
}
|
|
else
|
|
{
|
|
nextJ = 0;
|
|
}
|
|
|
|
QLineF allowanceSegment(polygon.at(j), polygon.at(nextJ));
|
|
if (allowanceSegment.isNull())
|
|
{
|
|
continue;
|
|
}
|
|
|
|
QPointF crosPoint;
|
|
const auto type = Intersects(baseSegment, allowanceSegment, &crosPoint);
|
|
|
|
if (type == QLineF::BoundedIntersection
|
|
&& not VFuzzyComparePoints(baseSegment.p1(), crosPoint, accuracy)
|
|
&& not VFuzzyComparePoints(baseSegment.p2(), crosPoint, accuracy)
|
|
&& not VGObject::IsPointOnLineviaPDP(allowanceSegment.p1(), baseSegment.p1(), baseSegment.p2(),
|
|
accuracy)
|
|
&& not VGObject::IsPointOnLineviaPDP(allowanceSegment.p2(), baseSegment.p1(), baseSegment.p2(),
|
|
accuracy))
|
|
{
|
|
return false;
|
|
}
|
|
}
|
|
}
|
|
|
|
// Just instersection edges is not enough. The base must be inside of the allowance.
|
|
QPolygonF allowancePolygon(polygon);
|
|
return std::all_of(path.begin(), path.end(), [allowancePolygon](const T &point)
|
|
{ return allowancePolygon.containsPoint(point, Qt::WindingFill); });
|
|
}
|
|
|
|
#endif // VABSTRACTPIECE_H
|