forked from bartvdbraak/blender
da376e0237
Cycles uses code from some great open source projects, many thanks them: * BVH building and traversal code from NVidia's "Understanding the Efficiency of Ray Traversal on GPUs": http://code.google.com/p/understanding-the-efficiency-of-ray-traversal-on-gpus/ * Open Shading Language for a large part of the shading system: http://code.google.com/p/openshadinglanguage/ * Blender for procedural textures and a few other nodes. * Approximate Catmull Clark subdivision from NVidia Mesh tools: http://code.google.com/p/nvidia-mesh-tools/ * Sobol direction vectors from: http://web.maths.unsw.edu.au/~fkuo/sobol/ * Film response functions from: http://www.cs.columbia.edu/CAVE/software/softlib/dorf.php
58 lines
1.5 KiB
C++
58 lines
1.5 KiB
C++
/*
|
|
* Adapted from code copyright 2009-2010 NVIDIA Corporation
|
|
* Modifications Copyright 2011, Blender Foundation.
|
|
*
|
|
* 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.
|
|
*/
|
|
|
|
#include "bvh_build.h"
|
|
#include "bvh_sort.h"
|
|
|
|
#include "util_algorithm.h"
|
|
#include "util_debug.h"
|
|
|
|
CCL_NAMESPACE_BEGIN
|
|
|
|
struct BVHReferenceCompare {
|
|
public:
|
|
int dim;
|
|
|
|
BVHReferenceCompare(int dim_)
|
|
{
|
|
dim = dim_;
|
|
}
|
|
|
|
bool operator()(const BVHBuild::Reference& ra, const BVHBuild::Reference& rb)
|
|
{
|
|
float ca = ra.bounds.min[dim] + ra.bounds.max[dim];
|
|
float cb = rb.bounds.min[dim] + rb.bounds.max[dim];
|
|
|
|
if(ca < cb) return true;
|
|
else if(ca > cb) return false;
|
|
else if(ra.prim_object < rb.prim_object) return true;
|
|
else if(ra.prim_object > rb.prim_object) return false;
|
|
else if(ra.prim_index < rb.prim_index) return true;
|
|
else if(ra.prim_index > rb.prim_index) return false;
|
|
|
|
return false;
|
|
}
|
|
};
|
|
|
|
void bvh_reference_sort(int start, int end, BVHBuild::Reference *data, int dim)
|
|
{
|
|
sort(data+start, data+end, BVHReferenceCompare(dim));
|
|
}
|
|
|
|
CCL_NAMESPACE_END
|
|
|