八角平截头锥体剔除与线性剔除？

Question

我想将截锥体剔除集成到我的小引擎中，因此我使用两种算法作为标题实现剔除。其中一种算法是线性剔除。

for（所有对象中的i）      测试（i）;

另一个是八角树，具有可追溯的相交检测。

Linear: 10 ms stable time. (1000000 objects)


Octree: 40-90ms (of course if set the frustum to a un-intersection state with minmum octree depth,there is no time wasting.

我很困惑如何权衡两种算法。