[Bf-committers] BIH progress update

[Yves Poissant]

Thanks Daniel,

You made me think that I should do a thorough search in the current source 
for any existing space partitioning code. I found the following space 
partitioning implementations:

Blender\intern\boolop\intern\BOP_BSPTree.cpp
Blender\intern\bsp\intern\BSP_CSGMesh.cpp
Blender\intern\elbeem\intern\ntl_bsptree.cpp
Blender\source\blender\render\intern\source\shadbuf.c
Blender\extern\bullet2\src\BulletCollision\CollisionShapes\btOptimizedBvh.cpp
Blender\source\blender\blenkernel\intern\kdop.c
Blender\source\blender\blenlib\intern\BLI_kdtree.c
Blender\source\blender\render\intern\source\sss.c
Blender\source\blender\src\meshtools.c
Blender\extern\ode\dist\ode\src\space.cpp

There might be more. I launched a search on "kd" but that returned way too 
much references to browse through.

Looks like Blender is a good source of space partitioning algorithm 
examples. Got some readings to do there :-)

Yves

----- Original Message ----- 
From: "Daniel Genrich" <daniel.genrich at gmx.net>
To: "bf-blender developers" <bf-committers at blender.org>
Sent: Thursday, March 20, 2008 4:53 AM
Subject: Re: [Bf-committers] BIH progress update


> Hello,
>
> Before implementing BVH from ground up, you may like to take a look at
> blenkernel/intern/kdop.c which is a quadtree KDOP BVH implementation.
>
> Just FYI :)
>
> Greetings
> Daniel