68 GUINT splitIndex = startIndex;
69 GUINT numIndices = endIndex - startIndex;
73 for (i = startIndex; i < endIndex; i++)
75 splitValue += 0.5f * (primitive_boxes[i].m_bound.m_max[splitAxis] +
76 primitive_boxes[i].m_bound.m_min[splitAxis]);
81 for (i = startIndex; i < endIndex; i++)
83 btScalar center = 0.5f * (primitive_boxes[i].m_bound.m_max[splitAxis] +
84 primitive_boxes[i].m_bound.m_min[splitAxis]);
85 if (center > splitValue)
88 primitive_boxes.
swap(i, splitIndex);
102 GUINT rangeBalancedIndices = numIndices / 3;
103 bool unbalanced = ((splitIndex <= (startIndex + rangeBalancedIndices)) || (splitIndex >= (endIndex - 1 - rangeBalancedIndices)));
107 splitIndex = startIndex + (numIndices >> 1);
110 btAssert(!((splitIndex == startIndex) || (splitIndex == (endIndex))));
119 btAssert((endIndex - startIndex) > 0);
121 if ((endIndex - startIndex) == 1)
127 m_node_array[current_index].m_bound = primitive_boxes[startIndex].m_bound;
138 for (splitIndex = startIndex; splitIndex < endIndex; splitIndex++)
140 m_node_array[current_index].m_bound.merge(primitive_boxes[splitIndex].m_bound);
149 primitive_boxes, startIndex, endIndex, splitIndex);