wxArt2D
|
This is a priority queue for border points. More...
#include <route.h>
Classes | |
struct | AllocBlock |
Memory allocation block. More... | |
Public Member Functions | |
BorderQueue () | |
constructor | |
~BorderQueue () | |
destructor | |
void | Add (const BorderPoint &brdr) |
Add a border object. | |
const BorderPoint & | GetBest () |
Get the best border point. | |
void | RmvBest () |
Remove the best border point. | |
bool | IsNotEmpty () |
Check if the queue is empty. | |
Protected Types | |
enum | { m_ncost = 1024, m_costmask = 1023 } |
some constants More... | |
Protected Attributes | |
unsigned | m_mincostindex |
ring index of the current minimum cost (starting point or ring buffer ) | |
BorderPoint * | m_costring [m_ncost] |
The starting points of the cost lists. | |
BorderPoint * | m_freelist |
The starting point of the free list. | |
AllocBlock * | m_memory |
Current memory allocation block. | |
int | m_freememory |
Number of free elements in memory allocation block. | |
This is a priority queue for border points.
This queue makes use of the following facts:
|
protected |