Check to see if scenenode exists

[Seven]

My application needs to determine whether a scenenode still exists or not.

This is the code I am using, but of course, it does not perfrom as I want.
Anyone got ideas on this?

Code: Select all

 
        bool CSO_Editor::nodeExistsRetro(ISceneNode* s, ISceneNode* node)
    { 
         list<ISceneNode*>::ConstIterator i = s->getChildren().begin();
         while (i != s->getChildren().end()) 
        {
             if ((*i) == node) return true;
             if (nodeExistsRetro((*i), node)) return true;
             i++;
        }
        return false;
    }
 
    bool CSO_Editor::nodeExists(ISceneNode* node)
    {
        list<ISceneNode*>::ConstIterator i = getSmgr()->getRootSceneNode()->getChildren().begin();
        while (i != getSmgr()->getRootSceneNode()->getChildren().end())
        {
            if ((*i) == node) return true;
            if (nodeExistsRetro((*i),node)) return true;
            i++;
        }
                return false;
    }
 

[CuteAlien]

Not seeing the error on a quick view - what goes wrong?

[Soganatsu-Julien]

Same for me, not seeing error on a quick look ^^

you can try this method instead, remixed from the irrlicht sources and that not needs two methods to traverse the scene tree

Code: Select all

 
bool CSO_Editor::nodeExists(ISceneNode *toFind, ISceneNode* start=0)
{
    if (start == 0)
        start = getSmgr()->getRootSceneNode();
    
    if (start == toFind)
        return true;
    
    const ISceneNodeList& list = start->getChildren();
    ISceneNodeList::ConstIterator it = list.begin();
    for (; it!=list.end(); ++it)
    {
        bool exists = nodeExists(toFind, *it);
        if (exists)
            return exists;
    }
    
    return false;
}
 

[hendu]

Also, that is horribly inefficient when you can do it much faster. Instead of O(n) for all nodes, O(n) for direct parents.

while (node->parent) {
if (node->parent == root)
true
node = node->parent
}
false

[Seven]

got it. Thanks to all for the help. As always, I enjoy this forum where we can get actual help. Keep up the good work.