Function decimateMeshParallelInplace

source/MRMesh/MRMeshDecimate.cpp:1021–1263

}

static DecimateResult decimateMeshParallelInplace( MR::Mesh & mesh, const DecimateSettings & settings )
{
    MR_TIMER;
    assert( settings.subdivideParts > 1 );
    const auto sz = settings.subdivideParts;
    const auto numIniVerts = mesh.topology.numValidVerts();
    assert( !settings.partFaces || settings.partFaces->size() == sz );

    DecimateResult res;
    if ( mesh.topology.getFaceIds( settings.region ).none() )
    {
        // nothing to decimate
        res.cancelled = false;
        return res;
    }

    if ( settings.progressCallback && !settings.progressCallback( 0 ) )
        return res;

    struct alignas(64) Parts
    {
        /// region faces of the subdivision part
        FaceBitSet region;

        /// vertices to be fixed during subdivision of individual parts
        VertBitSet bdVerts;

        /// these are inner vertices of this part that can be easily deleted during part decimation;
        /// filled only if limitedDeletion
        VertBitSet removableVerts;

        DecimateResult decimRes;
    };
    std::vector<Parts> parts( sz );

    // determine faces for each part
    ParallelFor( parts, [&]( size_t i )
    {
        if ( settings.partFaces )
            parts[i].region = std::move( (*settings.partFaces)[i] );
        else
            parts[i].region = getSubdividePart( mesh.topology.getValidFaces(), settings.subdivideParts, i );
    } );
    if ( settings.progressCallback && !settings.progressCallback( 0.03f ) )
        return res;

    // determine edges in between the parts
    UndirectedEdgeBitSet stableEdges( mesh.topology.undirectedEdgeSize() );
    BitSetParallelForAll( stableEdges, [&]( UndirectedEdgeId ue )
    {
        FaceId l = mesh.topology.left( ue );
        FaceId r = mesh.topology.right( ue );
        if ( !l || !r )
            return;
        for ( size_t i = 0; i < sz; ++i )
        {
            if ( parts[i].region.test( l ) != parts[i].region.test( r ) )
            {