Skip to main content
  • Home
  • Development
  • Documentation
  • Donate
  • Operational login
  • Browse the archive

swh logo
SoftwareHeritage
Software
Heritage
Archive
Features
  • Search

  • Downloads

  • Save code now

  • Add forge now

  • Help

  • 505fc29
  • /
  • src
  • /
  • ParametrizationStrategyLSCMForInteriorScaffoldForBoundary.cpp
Raw File Download

To reference or cite the objects present in the Software Heritage archive, permalinks based on SoftWare Hash IDentifiers (SWHIDs) must be used.
Select below a type of object currently browsed in order to display its associated SWHID and permalink.

  • content
  • directory
content badge
swh:1:cnt:b80f477bffe08bbd5edc901c79f566964720a58c
directory badge
swh:1:dir:6b077e51a4e0137699fb0df51458390d621719a6

This interface enables to generate software citations, provided that the root directory of browsed objects contains a citation.cff or codemeta.json file.
Select below a type of object currently browsed in order to generate citations for them.

  • content
  • directory
(requires biblatex-software package)
Generating citation ...
(requires biblatex-software package)
Generating citation ...
ParametrizationStrategyLSCMForInteriorScaffoldForBoundary.cpp
#include "ParametrizationStrategyLSCMForInteriorScaffoldForBoundary.h"

#include "ParametrizationHelper.h"

#include <nsessentials/util/TimedBlock.h>
#include <nsessentials/math/LeastSquaresSystem.h>
#include <nsessentials/util/MathematicaFormatter.h>
#include <fstream>

ParametrizationStrategyLSCMForInteriorScaffoldForBoundary::ParametrizationStrategyLSCMForInteriorScaffoldForBoundary(float factor)
	: factor(factor)
{ }

void ParametrizationStrategyLSCMForInteriorScaffoldForBoundary::CalculateParameterization(ParametrizationData& optData, float parametrizationErrorThreshold)
{	
	nse::util::TimedBlock b("Parametrizing patches ..");
//#pragma omp parallel for
	for (int i = 0; i < optData.patches.size(); ++i)
	{
		auto& patch = optData.patches[i];
		auto& texCoords = optData.texCoords[i];

		if (patch.PatchSides().size() != 4)
			continue;

		float patchSize[2] = { 0.0f, 0.0f };
		for (int i = 0; i < 2; ++i)
		{
			auto side = (patch.PatchSides()[i].empty() ? i + 2 : i);
			for (int iArc = 0; iArc < patch.PatchSides()[side].size(); ++iArc)
			{
				auto arcIdx = patch.PatchSides()[side][iArc];
				patchSize[i] += optData.parametricHalfarcLengths[arcIdx];
			}
			if (patchSize[i] == 0)
				patchSize[i] = 1;
		}
		/*if (patchSize[0] == 0.0f && patchSize[1] == 0.0f)
		{
		for (int side = 0; side < 4; ++side)
		{
		bool constraintOnSide = false;
		for (int iArc = 0; iArc < patch.PatchSides()[side].size(); ++iArc)
		{
		auto arcIdx = patch.PatchSides()[side][iArc];
		auto& arc = graph->Halfarcs()[arcIdx];
		patchSize[side % 2] += 0.5f * arc.length;
		}
		}
		}*/

		bool hasOpenBoundary = false;
		int fixedSides = 0;
		for (int side = 0; side < 4; ++side)
		{
			bool sideIsFixed = false;
			for (auto& arcIdx : patch.PatchSides()[side])
			{
				auto& arc = optData.graph->Halfarcs()[arcIdx];
				auto h = optData.graph->MotorcycleHalfedge(arc.segments.front().location);
				if (optData.mesh->is_boundary(optData.mesh->opposite_halfedge_handle(h)))
					hasOpenBoundary = true;
				else
					sideIsFixed = true;
			}
			if (sideIsFixed)
				++fixedSides;
		}

		texCoords.ResetTextureCoordinates();		

		//set up boundary constraints
		auto useSourceLineConstraint = [&](int side, size_t iArc) { return !optData.arcConstraints[patch.PatchSides()[side][iArc] / 2].broken || (fixedSides <= 2 && iArc == 0); };
		auto useTargetLineConstraint = [&](int side, size_t iArc) { return !optData.arcConstraints[patch.PatchSides()[side][iArc] / 2].broken || (fixedSides <= 2 && iArc == patch.PatchSides()[side].size() - 1); };
		auto useInteriorLineConstraint = [&](int side, size_t iArc) { return !optData.arcConstraints[patch.PatchSides()[side][iArc] / 2].broken; };
		SetupBoundaryConstraints(texCoords, patchSize, optData.parametricHalfarcLengths, *optData.mesh, *optData.graph, useSourceLineConstraint, useTargetLineConstraint, useInteriorLineConstraint);
		
		float error = 0;
		if (!hasOpenBoundary)
			error = CalculateLSCM(texCoords, patchSize, *optData.mesh, *optData.graph);
		else
			CalculateScaffoldMap(texCoords, patchSize, *optData.mesh, *optData.graph, factor);		

		if (error > parametrizationErrorThreshold)
		{
			bool deactivated = false;
			int maxSide = 0;
			for (int i = 0; i < 4; ++i)
				if (patch.PatchSides()[i].size() > maxSide)
					maxSide = i;
			for (auto arcIdx : patch.PatchSides()[maxSide])
			{
				if (!optData.arcConstraints[arcIdx / 2].broken)
					deactivated = true;
				optData.arcConstraints[arcIdx / 2].broken = true;
			}
			if(deactivated)
				--i; //calculate this patch again
		}
	}
}

back to top

Software Heritage — Copyright (C) 2015–2026, The Software Heritage developers. License: GNU AGPLv3+.
The source code of Software Heritage itself is available on our development forge.
The source code files archived by Software Heritage are available under their own copyright and licenses.
Terms of use: Archive access, API— Content policy— Contact— JavaScript license information— Web API