VisualizationKDTree.hpp

Go to the documentation of this file.

/* 
 *  Copyright (c) 2013, FI MUNI CZ
 *  All rights reserved.
 *  
 *  Redistribution and use in source and binary forms, with or without
 *  modification, are permitted provided that the following conditions are met:
 *      * Redistributions of source code must retain the above copyright
 *        notice, this list of conditions and the following disclaimer.
 *      * Redistributions in binary form must reproduce the above copyright
 *        notice, this list of conditions and the following disclaimer in the
 *        documentation and/or other materials provided with the distribution.
 *      * Neither the name of the <organization> nor the
 *        names of its contributors may be used to endorse or promote products
 *        derived from this software without specific prior written permission.
 *  
 *  THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
 *  ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
 *  WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 *  DISCLAIMED. IN NO EVENT SHALL <COPYRIGHT HOLDER> BE LIABLE FOR ANY
 *  DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
 *  (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
 *  LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
 *  ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 *  (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
 *  SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 *
 *  Authors:
 *  Radek Stibora
 *
 */

#pragma once
#include "Visualization.hpp"


namespace FW
{
//------------------------------------------------------------------------

class VisualizationKDTree : public Visualization
{
public:

    struct SplitInfo
    {
        F32     pos;
        S32     dim;

        SplitInfo(void) : pos(0), dim(-1) {}
        FW::String  getPos(void)        { return String(pos); }
        FW::String  getAxisName(void)   { if (dim == 0) return String('X'); else if (dim == 1) return String('Y'); else if (dim == 2) return('Z'); }
    };

    explicit    VisualizationKDTree    (CudaKDTree* kdtree, Scene* scene, const Array<AABB> &emptyBoxes, const RayBuffer* rays = NULL, Buffer* visibility = NULL);
    ~VisualizationKDTree   (void);

    virtual bool handleEvent        (const Window::Event& ev); // must be before the listener that queries things

    void        moveToParent        ();
    void        moveToSibling       ();
    void        moveToLeft          ();
    void        moveToRight         ();
    void        moveUp              ();
    void        moveDown            ();

    void        draw                (GLContext* gl, CameraControls& camera);

private:
    struct NodeData
    {
        S32                 addr; 
        //S32                   dim;
        //F32                   pos;
        AABB                box; 

        NodeData(void) : addr(0) {}
    };

    void        getFromIndex        (S32 idx);
    void        growParentBox       ();
    void        drawNodes           (GLContext* gl, bool onlyChildren);
    void        drawBox             (GLContext* gl, const NodeData &node, U32 abgr);
    void        drawRays            (GLContext* gl, U32 abgr);
    void        drawPrimitives      (GLContext* gl);
    void        drawPathInfo        (GLContext* gl);
    void        setColorMapping     ();
    void        prepareTreeData     (NodeData node);
    void        addBoxQuads             (const AABB &box, Array<Vec4f> &buffer);

    
    void        splitNode           (const NodeData& currNode, S32& leftAdd, S32& rightAdd, AABB& leftBox, AABB& rightBox, SplitInfo& split);

private:
    // Global and path data
    CudaKDTree*         m_kdtree;           
    Array<NodeData>     m_nodeStack;    
    // Currently visible node data
    NodeData            m_node;         
    NodeData            m_sibling;      
    NodeData            m_left;         
    NodeData            m_right;        
    SplitInfo           m_nodeSplit;
};

//------------------------------------------------------------------------
}