Unit CastleShapeOctree
Description
Octrees for fast 3D seaching in VRML/X3D shapes (TShapeOctree).
Don't confuse it with TTriangleOctree: TTriangleOctree is an octree based on scene triangles, while TShapeOctree is an octree based on scene Shapes. A scene usually has much more (e.g. 100 000, but this is really only an example) triangles than Shapes (e.g. 100-1000, but this is really only an example).
If you want to work on triangle-by-triangle basis, use TTriangleOctree. But if you want to work with higher-level objects, Shapes, use this class, TShapeOctree.
This octree is the key structure to do scene culling (e.g. to camera frustum) on a Shape-basis, as used by TCastleScene.
Uses
Overview
Classes, Interfaces, Objects and Records
Constants
Description
Constants
DefShapeOctreeMaxDepth = 5; |
|
DefShapeOctreeLeafCapacity = 10; |
|
|