#include </home/runner/work/OrcaSlicer/OrcaSlicer/src/libslic3r/GCode/ConflictChecker.hpp>

Collaboration diagram for Slic3r::LinesBucketQueue:

Public Member Functions
void	emplace_back_bucket (ExtrusionLayers &&els, const void *objPtr, Point offset)
bool	valid () const
float	getCurrBottomZ ()
LineWithIDs	getCurLines () const

Public Attributes
std::vector< LinesBucket >	line_buckets
std::priority_queue< LinesBucket , std::vector< LinesBucket >, LinesBucketPtrComp >	line_bucket_ptr_queue

Detailed Description

Member Function Documentation

◆ emplace_back_bucket()

void Slic3r::LinesBucketQueue::emplace_back_bucket	(	ExtrusionLayers &&	els,
		const void *	objPtr,
		Point	offset )

{
    auto oldSize = line_buckets.capacity();
    line_buckets.emplace_back(std::move(els), objPtr, offset);
    auto newSize = line_buckets.capacity();
    // Since line_bucket_ptr_queue is storing pointers into line_buckets,
    // we need to handle the case where the capacity changes since that makes
    // the existing pointers invalid
    if (oldSize == newSize) {
        line_bucket_ptr_queue.push(&line_buckets.back());
    }
    else { // pointers change, create a new queue from scratch
        decltype(line_bucket_ptr_queue) newQueue;
        for (LinesBucket &bucket : line_buckets) { newQueue.push(&bucket); }
        std::swap(line_bucket_ptr_queue, newQueue);
    }
}

References line_bucket_ptr_queue, line_buckets, and Slic3r::offset().

Referenced by Slic3r::ConflictChecker::find_inter_of_lines_in_diff_objs().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ getCurLines()

LineWithIDs Slic3r::LinesBucketQueue::getCurLines ( ) const

{
    LineWithIDs lines;
    for (const LinesBucket &bucket : line_buckets) {
        if (bucket.valid()) {
            LineWithIDs tmpLines = bucket.curLines();
            lines.insert(lines.end(), tmpLines.begin(), tmpLines.end());
        }
    }
    return lines;
}

References line_buckets.

Referenced by Slic3r::ConflictChecker::find_inter_of_lines_in_diff_objs().

Here is the caller graph for this function:

◆ getCurrBottomZ()

float Slic3r::LinesBucketQueue::getCurrBottomZ ( )

{
    auto lowest = line_bucket_ptr_queue.top();
    line_bucket_ptr_queue.pop();
    float                      layerBottomZ = lowest->curBottomZ();
    std::vector<LinesBucket *> lowests;
    lowests.push_back(lowest);
 
    while (line_bucket_ptr_queue.empty() == false && std::abs(line_bucket_ptr_queue.top()->curBottomZ() - lowest->curBottomZ()) < EPSILON) {
        lowests.push_back(line_bucket_ptr_queue.top());
        line_bucket_ptr_queue.pop();
    }
 
    for (LinesBucket *bp : lowests) {
        float prevZ = bp->curBottomZ();
        bp->raise();
        if (bp->curBottomZ() == prevZ) continue;
        if (bp->valid()) { line_bucket_ptr_queue.push(bp); }
    }
    return layerBottomZ;
}