kdtree.h

#ifdef _MSC_VER
#pragma once
#endif

#ifndef _SPICA_KDTREE_ACCEL_H_
#define _SPICA_KDTREE_ACCEL_H_

#include <vector>

#include "core/common.h"
#include "core/uncopyable.h"

#include "render/accelerator.h"

namespace spica {

//class SPICA_EXPORTS KdTreeAccel : public Accelerator {
//private:
//    struct KdTreeNode {
//        Bounds3d bbox;
//        IndexedTriangle triangle;
//        KdTreeNode* left;
//        KdTreeNode* right;
//        bool isLeaf;
//
//        KdTreeNode()
//            : bbox()
//            , triangle()
//            , left(nullptr)
//            , right(nullptr)
//            , isLeaf(false) {
//        }
//
//        ~KdTreeNode() {
//        }
//    };
//
//    KdTreeNode* _root;          // tree root
//
//public:
//    KdTreeAccel();
//    virtual ~KdTreeAccel();
//        
//    void construct() override;
//    bool intersect(Ray& ray, SurfaceInteraction* isect) const override;
//    std::vector<Triangle> triangulate() const override;
//
//private:
//    void release();
//    void deleteNode(KdTreeNode* node);
//    KdTreeNode* copyNode(KdTreeNode* node);
//    KdTreeNode* constructRec(std::vector<IndexedTriangle>& triangles, int start, int end);
//};

}  // namespace spica

#endif  // _SPICA_KDTREE_H_