This BVH implementation is based on the source code implementation from the book "Physically Based Rendering" (v2 and v3) More...

#include "bvh_pbrt.h"
#include "../../../3d_fastmath.h"
#include <macros.h>
#include <boost/range/algorithm/nth_element.hpp>
#include <boost/range/algorithm/partition.hpp>
#include <cstdlib>
#include <vector>
#include <stack>
#include <wx/debug.h>

Classes
struct	BVHPrimitiveInfo

struct	BVHBuildNode

struct	MortonPrimitive

struct	LBVHTreelet

struct	ComparePoints

struct	CompareToMid

struct	CompareToBucket

struct	HLBVH_SAH_Evaluator

struct	BucketInfo

Macros
#define	MAX_TODOS 64

Functions
uint32_t	LeftShift3 (uint32_t x)

uint32_t	EncodeMorton3 (const SFVEC3F &v)

static void	RadixSort (std::vector< MortonPrimitive > *v)

Detailed Description

This BVH implementation is based on the source code implementation from the book "Physically Based Rendering" (v2 and v3)

Adaptions performed for KiCad:

Types and class types adapted to KiCad project
Convert some source to build in the C++ specification of KiCad
Code style to match KiCad
Asserts converted
Use compare functions/structures for std::partition and std::nth_element

The original source code has the following license:

"pbrt source code is Copyright(c) 1998-2015 Matt Pharr, Greg Humphreys, and Wenzel Jakob. This file is part of pbrt. 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. 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 THE COPYRIGHT HOLDER OR CONTRIBUTORS 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."

Definition in file bvh_pbrt.cpp.