Add raycast ability for BLI_kdopbvh
authorAndre Susano Pinto <andresusanopinto@gmail.com>
Wed, 9 Jul 2008 19:43:09 +0000 (19:43 +0000)
committerAndre Susano Pinto <andresusanopinto@gmail.com>
Wed, 9 Jul 2008 19:43:09 +0000 (19:43 +0000)
commitd674041f2b7623985bcae26df04ac678d25f355b
treef99399ca3b8763af4c4504ddf7b403d257602b2e
parent37a017b18ab2bbc8c0d59a9cccd8c4f1265a59bb
Add raycast ability for BLI_kdopbvh

small bvh fixes:
*allow to create any tree type >= 2
*save split axis

changed shrinkwrap to perform normal cast with raytree and bvh tree and print both times:

Shrinkwrap (OBCube)24578 over (OBSuzanne)504482
target = raytree_create_from_mesh(calc->target): 1260.000000ms
shrinkwrap_calc_normal_projection_raytree(&calc): 1850.000000ms
tree = bvhtree_from_mesh_tri(calc->target): 3330.000000ms
shrinkwrap_calc_normal_projection(&calc): 3780.000000ms

On general query time is bit smaller on bvh tree..
but the build time of bvh is pretty big.
(build time can be removed from both if a cache system is added)
But I am still trying to see how fast I can make the bvh build
source/blender/blenkernel/intern/shrinkwrap.c
source/blender/blenlib/BLI_kdopbvh.h
source/blender/blenlib/intern/BLI_kdopbvh.c