Function xGridCheckPosition

src/SB/Core/x/xGrid.cpp:345–438

}

void xGridCheckPosition(xGrid* grid, xVec3* pos, xQCData* qcd, xGridCheckPositionCallback hitCB,
                        void* cbdata)
{
    xGridIterator it;
    S32 px, pz;
    xGridBound* cell;

    cell = xGridIterFirstCell(grid, pos->x, pos->y, pos->z, px, pz, it);
    while (cell)
    {
        xBound* cellbound = (xBound*)(cell + 1);
        if (xQuickCullIsects(qcd, &cellbound->qcd) && !hitCB((xEnt*)cell->data, cbdata))
        {
            xGridIterClose(it);
            return;
        }
        cell = xGridIterNextCell(it);
    }

    xBox clbox;
    clbox.lower.x = grid->csizex * px;
    clbox.lower.z = grid->csizez * pz;
    clbox.lower.x += grid->minx;
    clbox.lower.z += grid->minz;

    F32 clcenterx = 0.5f * grid->csizex;
    clcenterx += clbox.lower.x;

    F32 clcenterz = 0.5f * grid->csizez;
    clcenterz += clbox.lower.z;

    static S32 offs[4][3][2] = { -1, 0, -1, -1, 0, -1, 0, -1, 1,  -1, 1,  0,
                                 1,  0, 1,  1,  0, 1,  0, 1,  -1, 1,  -1, 0 };

    static S32 k;

    if (pos->x < clcenterx)
    {
        if (pos->z < clcenterz)
        {
            k = 0;
        }
        else
        {
            k = 1;
        }
    }
    else
    {
        if (pos->z < clcenterz)
        {
            k = 3;
        }
        else
        {
            k = 2;
        }
    }