-static int Mod_Q3BSP_BoxTouchingPVS(model_t *model, const qbyte *pvs, const vec3_t mins, const vec3_t maxs)
-{
- int clusterindex, side, nodestackindex = 0;
- mnode_t *node, *nodestack[1024];
- node = model->brush.data_nodes;
- if (!model->brush.num_pvsclusters)
- return true;
- for (;;)
- {
- if (node->plane)
- {
- // node - recurse down the BSP tree
- side = BoxOnPlaneSide(mins, maxs, node->plane) - 1;
- if (side < 2)
- {
- // box is on one side of plane, take that path
- node = node->children[side];
- }
- else
- {
- // box crosses plane, take one path and remember the other
- if (nodestackindex < 1024)
- nodestack[nodestackindex++] = node->children[0];
- node = node->children[1];
- }
- }
- else
- {
- // leaf - check cluster bit
- clusterindex = ((mleaf_t *)node)->clusterindex;
-#if 0
- if (clusterindex >= model->brush.num_pvsclusters)
- {
- Con_Printf("%i >= %i\n", clusterindex, model->brush.num_pvsclusters);
- return true;
- }
-#endif
- if (CHECKPVSBIT(pvs, clusterindex))
- {
- // it is visible, return immediately with the news
- return true;
- }
- else
- {
- // nothing to see here, try another path we didn't take earlier
- if (nodestackindex == 0)
- break;
- node = nodestack[--nodestackindex];
- }
- }
- }
- // it is not visible
- return false;
-}
-