Bio.Graphics.FloodFillRangeQueue Class Reference

A queue of FloodFillRanges. More...

Public Member Functions
	FloodFillRangeQueue (int initialSize)
void	Enqueue (ref FloodFillRange r)
FloodFillRange	Dequeue ()

Properties
int	Count [get]
FloodFillRange	First [get]

Detailed Description

A queue of FloodFillRanges.

Definition at line 7 of file FloodFillRangeQueue.cs.

Constructor & Destructor Documentation

FloodFillRangeQueue() [1/2]

Bio.Graphics.FloodFillRangeQueue.FloodFillRangeQueue

(

)

Definition at line 21 of file FloodFillRangeQueue.cs.

                                    :this(10000)
        {
 
        }

FloodFillRangeQueue() [2/2]

Bio.Graphics.FloodFillRangeQueue.FloodFillRangeQueue

(

int

initialSize

)

Definition at line 27 of file FloodFillRangeQueue.cs.

        {
            array = new FloodFillRange[initialSize];
            head = 0;
            size = 0;
        }

Member Function Documentation

Dequeue()

FloodFillRange Bio.Graphics.FloodFillRangeQueue.Dequeue

(

)

The function dequeues the first item in the queue and returns it

Returns

FloodFillRange

Definition at line 58 of file FloodFillRangeQueue.cs.

        {
            FloodFillRange range = new FloodFillRange();
            if (size>0)
            {
                range = array[head];
                array[head] = new FloodFillRange();
                head++;//advance head position
                size--;//update size to exclude dequeued item
            }
            return range;
        }

Enqueue()

void Bio.Graphics.FloodFillRangeQueue.Enqueue

(

ref FloodFillRange

r

)

The queue is full if the head is at the end of the array

Parameters

FloodFillRange

A struct that contains the start and end of a range.

Definition at line 43 of file FloodFillRangeQueue.cs.

        {
            if (size+head == array.Length) 
            {
                FloodFillRange[] newArray = new FloodFillRange[2 * array.Length];
                Array.Copy(array, head, newArray, 0, size);
                array = newArray;
                head = 0;
            }
            array[head+(size++)] = r;
        }

Property Documentation

Count

int Bio.Graphics.FloodFillRangeQueue.Count

get

Definition at line 15 of file FloodFillRangeQueue.cs.

        {
            get { return size; }
        }

First

FloodFillRange Bio.Graphics.FloodFillRangeQueue.First

get

Definition at line 35 of file FloodFillRangeQueue.cs.

        {
            get { return array[head]; }
        }

---

The documentation for this class was generated from the following file:

• BioLib/Graphics/FloodFillRangeQueue.cs