5 ms·
I read it as though the rotations were expensive, so they were memoized. In this case, it really could be much more than 24 times faster.
by awirth 9y ago
I read it as though the rotations were expensive, so they were memoized. In this case, it really could be much more than 24 times faster.
- fogleman 9y agoRight. I was doing a matrix transform on the AABB. I removed the need to do that by having a lookup table of already-rotated BVHs.
- daenz 9y agoO(cn) = O(n) I believe is what parent was getting at
- awirth 9y agooh, I was assuming that the time for the rotations was dependent on the size of the models, presumably in number of verts. This memoization would change the runtime. E.g. if it was linear in that, then you would be going from O(mn) to O(m+n)
- StavrosK 9y agoYep, I was making a (bad) joke on this.