// ======================================================================== //
// Copyright 2009-2017 Intel Corporation                                    //
//                                                                          //
// Licensed under the Apache License, Version 2.0 (the "License");          //
// you may not use this file except in compliance with the License.         //
// You may obtain a copy of the License at                                  //
//                                                                          //
//     http://www.apache.org/licenses/LICENSE-2.0                           //
//                                                                          //
// Unless required by applicable law or agreed to in writing, software      //
// distributed under the License is distributed on an "AS IS" BASIS,        //
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. //
// See the License for the specific language governing permissions and      //
// limitations under the License.                                           //
// ======================================================================== //

#ifndef __RTCORE_BUILDER_H__
#define __RTCORE_BUILDER_H__

#include "rtcore.h"

/*! \brief Defines an opaque BVH type */
typedef struct __RTCBVH {}* RTCBVH;

/*! \brief Defines an opaque thread local allocator type */
typedef struct __RTCThreadLocalAllocator {}* RTCThreadLocalAllocator;

/*! Quality settings for BVH build. */
enum RTCBuildQuality
{
  RTC_BUILD_QUALITY_LOW = 0,     //!< build low quality BVH (good for dynamic scenes)
  RTC_BUILD_QUALITY_NORMAL = 1,  //!< build standard quality BVH
  RTC_BUILD_QUALITY_HIGH = 2,    //!< build high quality BVH
};

/*! Settings for builders */
struct RTCBuildSettings
{
  unsigned size;             //!< Size of this structure in bytes. Makes future extension easier.
  RTCBuildQuality quality;   //!< quality of BVH build
  unsigned maxBranchingFactor; //!< miximal branching factor of BVH to build
  unsigned maxDepth;         //!< maximal depth of BVH to build
  unsigned sahBlockSize;     //!< block size for SAH heuristic
  unsigned minLeafSize;      //!< minimal size of a leaf
  unsigned maxLeafSize;      //!< maximal size of a leaf
  float travCost;            //!< estimated cost of one traversal step
  float intCost;             //!< estimated cost of one primitive intersection
  unsigned extraSpace;       //!< for spatial splitting we need extra space at end of primitive array
};

/*! Creates default build settings.  */
inline RTCBuildSettings rtcDefaultBuildSettings()
{
  RTCBuildSettings settings;
  settings.size = sizeof(settings);
  settings.quality = RTC_BUILD_QUALITY_NORMAL;
  settings.maxBranchingFactor = 2;
  settings.maxDepth = 32;
  settings.sahBlockSize = 1;
  settings.minLeafSize = 1;
  settings.maxLeafSize = 32;
  settings.travCost = 1.0f;
  settings.intCost = 1.0f;
  settings.extraSpace = 0;
  return settings;
}

/*! Input primitives for the builder. Stores primitive bounds and ID. */
struct RTCORE_ALIGN(32) RTCBuildPrimitive
{
  float lower_x, lower_y, lower_z;  //!< lower bounds in x/y/z
  int geomID;                       //!< first ID
  float upper_x, upper_y, upper_z;  //!< upper bounds in x/y/z
  int primID;                       //!< second ID
};

/*! Creates a new BVH. */
RTCORE_API RTCBVH rtcNewBVH(RTCDevice device);

/*! Callback to create a node. */
typedef void* (*RTCCreateNodeFunc) (RTCThreadLocalAllocator allocator, size_t numChildren, void* userPtr);

/*! Callback to set the pointer to all children. */
typedef void  (*RTCSetNodeChildrenFunc) (void* nodePtr, void** children, size_t numChildren, void* userPtr);

/*! Callback to set the bounds of all children. */
typedef void  (*RTCSetNodeBoundsFunc) (void* nodePtr, const RTCBounds** bounds, size_t numChildren, void* userPtr);

/*! Callback to create a leaf node. */
typedef void* (*RTCCreateLeafFunc) (RTCThreadLocalAllocator allocator, const RTCBuildPrimitive* prims, size_t numPrims, void* userPtr);

/*! Callback to split a build primitive. */
typedef void  (*RTCSplitPrimitiveFunc) (const RTCBuildPrimitive& prim, unsigned dim, float pos, RTCBounds& lbounds, RTCBounds& rbounds, void* userPtr);

/*! Callback to provide build progress. */
typedef void (*RTCBuildProgressFunc) (size_t dn, void* userPtr);

/*! builds the BVH */
RTCORE_API void* rtcBuildBVH(RTCBVH bvh,                                     //!< BVH to build
                             const RTCBuildSettings& settings,               //!< settings for BVH builder
                             RTCBuildPrimitive* primitives,                  //!< list of input primitives
                             size_t numPrimitives,                           //!< number of input primitives
                             RTCCreateNodeFunc createNode,                   //!< creates a node
                             RTCSetNodeChildrenFunc setNodeChildren,         //!< sets pointer to all children
                             RTCSetNodeBoundsFunc setNodeBounds,             //!< sets bounds of all children
                             RTCCreateLeafFunc createLeaf,                   //!< creates a leaf
                             RTCSplitPrimitiveFunc splitPrimitive,           //!< splits a primitive
                             RTCBuildProgressFunc buildProgress,             //!< used to report build progress
                             void* userPtr                                   //!< user pointer passed to callback functions
  ); 

/*! Allocates memory using the thread local allocator. Use this function to allocate nodes in the callback functions. */
RTCORE_API void* rtcThreadLocalAlloc(RTCThreadLocalAllocator allocator, size_t bytes, size_t align);

/*! Makes the BVH static. No further rtcBVHBuild can be called anymore on the BVH. */
RTCORE_API void rtcMakeStaticBVH(RTCBVH bvh);

/*! Deletes the BVH including all allocated nodes. */
RTCORE_API void rtcDeleteBVH(RTCBVH bvh);

#endif