Blender Git Loki

Git Commits -> Revision ad2fecf

Revision ad2fecf by Andre Susano Pinto (master)
May 25, 2008, 15:43 (GMT)
Added BVH nearest neighbour code, for now only works in 6-dop and finds the node with the nearest bounding volume.
I'll work on making it more generic.
So far it querys faster than kdtree, but building the tree is slower.
And bvhtree NN uses an heuristic based on the last match.

Shrinkwrap (OBCube)24578 over (OBSuzanne)31658
kdtree
build: 30.000000ms
query: 1360.000000ms

bvhtree
build: 140.000000ms
query: 490.000000ms

Shrinkwrap now uses bvhtree (binary tree, 6dop) for nearest vertex.

Commit Details:

Full Hash: ad2fecf2660e9da7748ab6cce37569e1bc2a11e1
SVN Revision: 14963
Parent Commit: cc98ef4
Lines Changed: +178, -18

3 Modified Paths:

/source/blender/blenkernel/intern/shrinkwrap.c (+51, -16) (Diff)
/source/blender/blenlib/BLI_kdopbvh.h (+9, -0) (Diff)
/source/blender/blenlib/intern/BLI_kdopbvh.c (+118, -2) (Diff)
Tehnyt: Miika HämäläinenViimeksi päivitetty: 07.11.2014 14:18MiikaH:n Sivut a.k.a. MiikaHweb | 2003-2021