src/algorithms/invert.cpp

/*
 *  LDForge: LDraw parts authoring CAD
 *  Copyright (C) 2013 - 2017 Teemu Piippo
 *
 *  This program 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.
 *
 *  This program 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 this program.  If not, see <http://www.gnu.org/licenses/>.
 */

#include "../linetypes/modelobject.h"
#include "../lddocument.h"

/*
 * Returns whether or not the document is flat.
 * If it is flat, the result is stored in *axis.
 */
bool isflat(Model* model, Axis* axis)
{
	QVector<Axis> axisSet = {X, Y, Z};

	for (LDObject* subfileObject : model->objects())
	{
		for (int i = 0; i < subfileObject->numVertices(); ++i)
		{
			Vertex const& v_i = subfileObject->vertex(i);

			if (not qFuzzyCompare(v_i.x(), 0.f))
				axisSet.removeOne(X);

			if (not qFuzzyCompare(v_i.y(), 0.f))
				axisSet.removeOne(Y);

			if (not qFuzzyCompare(v_i.z(), 0.f))
				axisSet.removeOne(Z);
		}

		if (axisSet.isEmpty())
			break;
	}

	if (axisSet.size() == 1)
	{
		*axis = axisSet[0];
		return true;
	}
	else
	{
		return false;
	}
}

/*
 * Returns a matrix that causes a flip on the given axis.
 */
Matrix flipmatrix(Axis axis)
{
	Matrix result = Matrix::identity;

	switch (axis)
	{
	case X:
		result(0, 0) = -1;
		break;

	case Y:
		result(1, 1) = -1;
		break;

	case Z:
		result(2, 2) = -1;
		break;
	}

	return result;
}

/*
 * Inverts an LDObject so that its winding is changed.
 */
void invert(LDObject* obj, DocumentManager* context)
{
	if (obj->numPolygonVertices() > 0)
	{
		QVector<Vertex> vertices;

		for (int i = 0; i < obj->numPolygonVertices(); i += 1)
			vertices.append(obj->vertex(i));

		for (int i = 0; i < vertices.size(); i += 1)
			obj->setVertex(i, vertices[vertices.size() - 1 - i]);
	}
	else if (obj->type() == LDObjectType::SubfileReference)
	{
		// Check whether subfile is flat. If it is, flip it on the axis on which it is flat.
		Model model {context};
		LDSubfileReference* reference = static_cast<LDSubfileReference*>(obj);
		reference->fileInfo(context)->inlineContents(model, true, false);
		Axis flatAxis;

		if (isflat(&model, &flatAxis))
		{
			reference->setTransformationMatrix(
				reference->transformationMatrix() * flipmatrix(flatAxis)
			);
		}
		else
		{
			// Subfile is not flat. Resort to invertnext.
			reference->setInverted(not reference->isInverted());
		}
	}
}