Function weldPatchPool

radiantcore/patch/algorithm/General.cpp:379–423

}

void weldPatchPool()
{
    auto selectedPatches = selection::algorithm::getSelectedPatches();

    // Sort these patches into buckets according to their parents
    // This step may not be strictly necessary as weldPatches() checks the parents
    // but we might save a bit of unnecessary comparison work
    std::map<scene::INodePtr, std::vector<PatchNodePtr>> patchesByEntity;

    for (const auto& patch : selectedPatches)
    {
        patchesByEntity[patch->getParent()].push_back(patch);
    }

    std::size_t numPatchesCreated = 0;

    for (const auto& pair : patchesByEntity)
    {
        // Try to combine each patch of this list with the rest of them O(2n)
        for (auto p1 = pair.second.begin(); p1 != pair.second.end(); ++p1)
        {
            if (!(*p1)->getParent()) continue; // patch has been merged already

            for (auto p2 = p1 + 1; p2 != pair.second.end(); ++p2)
            {
                if (!(*p2)->getParent()) continue;// patch has been merged already

                try
                {
                    weldPatches(*p1, *p2);
                    ++numPatchesCreated;
                }
                catch (const cmd::ExecutionFailure&)
                {
                    continue; // failed to merge these two
                }
            }
        }
    }

    if (numPatchesCreated == 0)
    {
        throw cmd::ExecutionFailure(_("Cannot weld, patches need have the same parent entity."));
    }
}

void weldSelectedPatches(const cmd::ArgumentList& args)
{