OPC_BoxPruning.cpp File Reference

#include "Stdafx.h"

Go to the source code of this file.

Macros
#define	PRUNING_SORTER   RadixSort
#define	ORIGINAL_VERSION

Functions
inline_ void	FindRunningIndex (udword &index, float *array, udword *sorted, int last, float max)
inline_ PRUNING_SORTER *	GetCompletePruningSorter ()
inline_ PRUNING_SORTER *	GetBipartitePruningSorter0 ()
inline_ PRUNING_SORTER *	GetBipartitePruningSorter1 ()
void	ReleasePruningSorters ()

Variables
static PRUNING_SORTER *	gCompletePruningSorter = null
static PRUNING_SORTER *	gBipartitePruningSorter0 = null
static PRUNING_SORTER *	gBipartitePruningSorter1 = null

Macro Definition Documentation

#define ORIGINAL_VERSION

Definition at line 177 of file OPC_BoxPruning.cpp.

#define PRUNING_SORTER   RadixSort

Definition at line 53 of file OPC_BoxPruning.cpp.

Referenced by GetBipartitePruningSorter0(), GetBipartitePruningSorter1(), and GetCompletePruningSorter().

Function Documentation

inline_ void FindRunningIndex	(	udword &	index,
		float *	array,
		udword *	sorted,
		int	last,
		float	max
	)

Definition at line 38 of file OPC_BoxPruning.cpp.

References index.

    {
        int First=index;
        while(First<=last)
        {
            index = (First+last)>>1;

            if(max>array[sorted[index]])    First   = index+1;
            else                            last    = index-1;
        }
    }

inline_ PRUNING_SORTER* GetBipartitePruningSorter0

(

)

Definition at line 65 of file OPC_BoxPruning.cpp.

References gBipartitePruningSorter0, and PRUNING_SORTER.

{
    if(!gBipartitePruningSorter0)   gBipartitePruningSorter0 = new PRUNING_SORTER;
    return gBipartitePruningSorter0;
}

inline_ PRUNING_SORTER* GetBipartitePruningSorter1

(

)

Definition at line 70 of file OPC_BoxPruning.cpp.

References gBipartitePruningSorter1, and PRUNING_SORTER.

{
    if(!gBipartitePruningSorter1)   gBipartitePruningSorter1 = new PRUNING_SORTER;
    return gBipartitePruningSorter1;
}

inline_ PRUNING_SORTER* GetCompletePruningSorter

(

)

Definition at line 60 of file OPC_BoxPruning.cpp.

References gCompletePruningSorter, and PRUNING_SORTER.

{
    if(!gCompletePruningSorter) gCompletePruningSorter = new PRUNING_SORTER;
    return gCompletePruningSorter;
}

void ReleasePruningSorters

(

)

Definition at line 75 of file OPC_BoxPruning.cpp.

References DELETESINGLE, gBipartitePruningSorter0, gBipartitePruningSorter1, and gCompletePruningSorter.

{
    DELETESINGLE(gBipartitePruningSorter1);
    DELETESINGLE(gBipartitePruningSorter0);
    DELETESINGLE(gCompletePruningSorter);
}

Variable Documentation

PRUNING_SORTER* gBipartitePruningSorter0 = null

static

Definition at line 58 of file OPC_BoxPruning.cpp.

Referenced by GetBipartitePruningSorter0(), and ReleasePruningSorters().

PRUNING_SORTER* gBipartitePruningSorter1 = null

static

Definition at line 59 of file OPC_BoxPruning.cpp.

Referenced by GetBipartitePruningSorter1(), and ReleasePruningSorters().

PRUNING_SORTER* gCompletePruningSorter = null

static

Definition at line 57 of file OPC_BoxPruning.cpp.

Referenced by GetCompletePruningSorter(), and ReleasePruningSorters().