ON_RTreeBBox Struct Reference

#include <opennurbs_rtree.h>

Public Attributes
double	m_max [3]
double	m_min [3]

Detailed Description

In a test of a sphere mesh with mesh: 8385 vertices, 8192 polygons and ON_RTree_MAX_NODE_COUNT = 3, 4, 5, and 6, the memory use was most efficient with ON_RTree_MAX_NODE_COUNT=6

Memory Usage MAX_NODE_COUNT = 3 ON_RTree: 1212 KB (1241136) (352 wasted) ON_RTree: 7036 nodes, 5881 unused branches (321 KB) 0.835844 per node

Memory Usage MAX_NODE_COUNT = 4 ON_RTree: 1152 KB (1179720) (5568 wasted) ON_RTree: 5051 nodes, 6962 unused branches (380 KB) 1.37834 per node

Memory Usage MAX_NODE_COUNT = 5 ON_RTree: 1040 KB (1065504) (11808 wasted) ON_RTree: 3655 nodes, 6429 unused branches (351 KB) 1.75896 per node

Memory Usage MAX_NODE_COUNT = 6 ON_RTree: 995 KB (1019592) (3440 wasted) ON_RTree: 2951 nodes, 6564 unused branches (358 KB) 2.22433 per node This struct is used instead of ON_BoundingBox to avoid calling constructors.

Member Data Documentation

m_max

double ON_RTreeBBox::m_max[3]

m_min

double ON_RTreeBBox::m_min[3]