CVRaulMurExtNode Class Reference

Data structure used to subdivide the Image with key points into segments. More...

#include <CVRaulMurExtNode.h>

Public Member Functions
	CVRaulMurExtNode ()
void	DivideNode (CVRaulMurExtNode &n1, CVRaulMurExtNode &n2, CVRaulMurExtNode &n3, CVRaulMurExtNode &n4)

Public Attributes
CVVKeyPoint	vKeys
CVPoint2i	UL
CVPoint2i	UR
CVPoint2i	BL
CVPoint2i	BR
list< CVRaulMurExtNode >::iterator	lit
bool	bNoMore

Detailed Description

Data structure used to subdivide the Image with key points into segments.

Definition at line 22 of file CVRaulMurExtNode.h.

Constructor & Destructor Documentation

CVRaulMurExtNode()

CVRaulMurExtNode::CVRaulMurExtNode ( )

inline

Definition at line 25 of file CVRaulMurExtNode.h.

: bNoMore(false) {}

Member Function Documentation

DivideNode()

void CVRaulMurExtNode::DivideNode	(	CVRaulMurExtNode &	n1,
		CVRaulMurExtNode &	n2,
		CVRaulMurExtNode &	n3,
		CVRaulMurExtNode &	n4
	)

Divides the current ExtractorNode into four ExtractorNodes. The Keypoints are also divided between the four ExtractorNodes by space.

Definition at line 20 of file CVRaulMurExtNode.cpp.

{
    const int halfX = (int)(ceil(static_cast<float>(UR.x - UL.x) / 2));
    const int halfY = (int)(ceil(static_cast<float>(BR.y - UL.y) / 2));
 
    // Define boundaries of childs
    n1.UL = UL;
    n1.UR = CVPoint2i(UL.x + halfX, UL.y);
    n1.BL = CVPoint2i(UL.x, UL.y + halfY);
    n1.BR = CVPoint2i(UL.x + halfX, UL.y + halfY);
    n1.vKeys.reserve(vKeys.size());
 
    n2.UL = n1.UR;
    n2.UR = UR;
    n2.BL = n1.BR;
    n2.BR = CVPoint2i(UR.x, UL.y + halfY);
    n2.vKeys.reserve(vKeys.size());
 
    n3.UL = n1.BL;
    n3.UR = n1.BR;
    n3.BL = BL;
    n3.BR = CVPoint2i(n1.BR.x, BL.y);
    n3.vKeys.reserve(vKeys.size());
 
    n4.UL = n3.UR;
    n4.UR = n2.BR;
    n4.BL = n3.BR;
    n4.BR = BR;
    n4.vKeys.reserve(vKeys.size());
 
    // Associate points to childs
    for (size_t i = 0; i < vKeys.size(); i++)
    {
        const CVKeyPoint& kp = vKeys[i];
        if (kp.pt.x < n1.UR.x)
        {
            if (kp.pt.y < n1.BR.y)
                n1.vKeys.push_back(kp);
            else
                n3.vKeys.push_back(kp);
        }
        else if (kp.pt.y < n1.BR.y)
            n2.vKeys.push_back(kp);
        else
            n4.vKeys.push_back(kp);
    }
 
    if (n1.vKeys.size() == 1)
        n1.bNoMore = true;
    if (n2.vKeys.size() == 1)
        n2.bNoMore = true;
    if (n3.vKeys.size() == 1)
        n3.bNoMore = true;
    if (n4.vKeys.size() == 1)
        n4.bNoMore = true;
}

Member Data Documentation

BL

CVPoint2i CVRaulMurExtNode::BL

Definition at line 33 of file CVRaulMurExtNode.h.

bNoMore

bool CVRaulMurExtNode::bNoMore

Definition at line 35 of file CVRaulMurExtNode.h.

BR

CVPoint2i CVRaulMurExtNode::BR

Definition at line 33 of file CVRaulMurExtNode.h.

lit

list<CVRaulMurExtNode>::iterator CVRaulMurExtNode::lit

Definition at line 34 of file CVRaulMurExtNode.h.

UL

CVPoint2i CVRaulMurExtNode::UL

Definition at line 33 of file CVRaulMurExtNode.h.

UR

CVPoint2i CVRaulMurExtNode::UR

Definition at line 33 of file CVRaulMurExtNode.h.

vKeys

CVVKeyPoint CVRaulMurExtNode::vKeys

Definition at line 32 of file CVRaulMurExtNode.h.

---

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

• CVRaulMurExtNode.h
• CVRaulMurExtNode.cpp