Blender Git Loki

Git Commits -> Revision 785123c

Revision 785123c by Andre Susano Pinto (master)
July 14, 2008, 18:42 (GMT)
Improved build time on BLI_kdopbvh
Its now faster than raytree (both on build and query)

Things tryed:
X=>Y=>Z=>X split (reduces build time.. but increases query time)
bucket sorts
(initial sorts for fast usage of bucket take a long time)
(nth is linear.. so its quite fast already)

Best times archieve with:
*usage of 4-ary trees.. reduces build time and tree size but didnt decreased query time
*quads are on the same node instead of splitting in 2 tris..
(this actually turned on speedup on query time.. since tree size is reduced by a factor of 2)
*test ray-bb before ray-primitive gives better times on both tris and quads

Notes:
measures where made projecting a sphere from inside the head of suzanne.

Commit Details:

Full Hash: 785123cc5ab2d9681817bee6ee6bd8c11ac476f0
SVN Revision: 15572
Parent Commit: 70730c7
Lines Changed: +95, -34

2 Modified Paths:

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