KdTreeAccel_base.h

/*
   Copyright (c) 2010 University of Illinois
   All rights reserved.
 
   Developed by:           DeNovo group, Graphis@Illinois
                           University of Illinois
                           http://denovo.cs.illinois.edu
                           http://graphics.cs.illinois.edu
 
   Permission is hereby granted, free of charge, to any person obtaining a
   copy of this software and associated documentation files (the
   "Software"), to deal with the Software without restriction, including
   without limitation the rights to use, copy, modify, merge, publish,
   distribute, sublicense, and/or sell copies of the Software, and to
   permit persons to whom the Software is furnished to do so, subject to
   the following conditions:
 
    * Redistributions of source code must retain the above copyright
      notice, this list of conditions and the following disclaimers.
 
    * Redistributions in binary form must reproduce the above
      copyright notice, this list of conditions and the following disclaimers
      in the documentation and/or other materials provided with the
      distribution.
 
    * Neither the names of DeNovo group, Graphics@Illinois, 
      University of Illinois, nor the names of its contributors may be used to 
      endorse or promote products derived from this Software without specific 
      prior written permission.
 
   THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
   OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
   MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
   IN NO EVENT SHALL THE CONTRIBUTORS OR COPYRIGHT HOLDERS BE LIABLE FOR
   ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
   TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
   SOFTWARE OR THE USE OR OTHER DEALINGS WITH THE SOFTWARE.
*/
 
#pragma once
#include <AtomsUtils/Globals.h>
#include <vector>
#include <iostream>
#include <set>
 
#include <AtomsUtils/KdTree/KdTreeNode.h>
#include <AtomsUtils/KdTree/SAH.h>
#include <AtomsUtils/Triangle.h>
 
 
namespace AtomsUtils
{
    class Mesh;
 
    class ATOMSUTILS_EXPORT KdTreeAccel_base {
    public:
        KdTreeAccel_base(Mesh *mesh,
            unsigned int numThreads, unsigned int max_depth,
            float Ct = Ct_DEFAULT,
            float Ci = Ci_DEFAULT,
            float emptyBonus = emptyBonus_DEFAULT);
 
        virtual ~KdTreeAccel_base() { }
 
        virtual void build() = 0;
 
        bool intersect(const AtomsMath::Vector3f &orig, const AtomsMath::Vector3f &dir, float &param, unsigned int &outFaceId, float& outU, float &outV);
 
        AtomsMath::Vector3f closestPoint(const AtomsMath::Vector3f& orig, unsigned int& outFaceId, float& outU, float& outV, float& distance);
 
        void searchInSiblings(const AtomsMath::Vector3f& orig, KdTreeNode *closestNode, AtomsMath::Vector3f& closetsPoint, int& outFaceId, float& outU, float& outV, float& minDistance, std::set<KdTreeNode*>& nodeVisited);
 
        KdTreeNode *root() { return m_root; }
 
        std::vector<KdTreeNode*>& nodes() { return m_nodes; }
 
        const SAH sah;
 
        bool intersectsBoxLine(const AtomsMath::Box3f& b, const AtomsMath::Line3f& r, AtomsMath::Vector3f& ip) const;
 
    protected:
 
        KdTreeNode *m_root;
 
        const Mesh *m_mesh;
 
        unsigned int m_numThreads;
 
        unsigned int m_maxDepth;
 
        std::vector<Triangle> m_triangleList;
 
        std::vector<KdTreeNode*> m_nodes;
    };
}