Support Forum       G3D Web Page     
Public Member Functions | Public Attributes | List of all members
G3D::NativeTriTree::Settings Class Reference

Public Member Functions

 Settings ()
 

Public Attributes

int accurateSAHCountThreshold
 SAH uses an approximation to the published heuristic to reduce splitting from $O(n^2)$ to $O(n)$. More...
 
SplitAlgorithm algorithm
 
bool computePrevPosition
 
float maxAreaFraction
 Fraction of the bounding box surface area that one polygon is allowed to contribute before it is forced to be stored at an internal node. More...
 
int valuesPerLeaf
 Put approximately this many triangles at each leaf. More...
 

Constructor & Destructor Documentation

◆ Settings()

G3D::NativeTriTree::Settings::Settings ( )
inline

Member Data Documentation

◆ accurateSAHCountThreshold

int G3D::NativeTriTree::Settings::accurateSAHCountThreshold

SAH uses an approximation to the published heuristic to reduce splitting from $O(n^2)$ to $O(n)$.

When the number of Tris to be divided at a node falls below accurateSAHCountThreshold, it switches to the full heuristic for increased accuracy.

Set to zero to always use the accurate method and std::numeric_limits<int>::max() to always use the fast method.

◆ algorithm

SplitAlgorithm G3D::NativeTriTree::Settings::algorithm

◆ computePrevPosition

bool G3D::NativeTriTree::Settings::computePrevPosition

◆ maxAreaFraction

float G3D::NativeTriTree::Settings::maxAreaFraction

Fraction of the bounding box surface area that one polygon is allowed to contribute before it is forced to be stored at an internal node.

Set to inf() to disable placing triangles at internal nodes.

1/6 = a triangle cutting across an entire cube will be placed at that node, if it spans the splitting plane.

◆ valuesPerLeaf

int G3D::NativeTriTree::Settings::valuesPerLeaf

Put approximately this many triangles at each leaf.

Some leaves may have more because no suitable splitting plane could be found.


documentation generated on Wed Nov 24 2021 08:01:58 using doxygen 1.8.15