Method FindNearest

src/SB/Game/zNPCSupport.cpp:255–322

}

S32 NPCTarget::FindNearest(S32 flg_consider, xBase* skipme, xVec3* from, F32 dst_max)
{
    S32 found = 0;
    st_XORDEREDARRAY* npclist;
    F32 ds2_best;
    zNPCCommon *npc, *npc_best;
    xVec3 vec = {};
    F32 fv;
    S32 i, ntyp;

    npc_best = NULL;
    ds2_best = (dst_max < 0.0f) ? HUGE : SQ(dst_max);

    if (flg_consider & 0x1)
    {
        this->TargetSet(&globals.player.ent, 1);

        if (from)
        {
            xVec3Sub(&vec, xEntGetPos(&globals.player.ent), from);
            ds2_best = xVec3Length2(&vec);
        }
    }

    if (from && (flg_consider & 0x1E))
    {
        npclist = zNPCMgr_GetNPCList();

        for (i = 0; i < npclist->cnt; i++)
        {
            npc = (zNPCCommon*)npclist->list[i];
            ntyp = npc->SelfType();

            if (npc == skipme)
                continue;

            if (((ntyp & 0xFFFFFF00) != 'NTT\0' || (flg_consider & 0x4)) &&
                ((ntyp & 0xFFFFFF00) != 'NTR\0' || (flg_consider & 0x2)) &&
                ((ntyp & 0xFFFFFF00) != 'NTF\0' || (flg_consider & 0x8)) &&
                ((ntyp & 0xFFFFFF00) != 'NTA\0' || (flg_consider & 0x10)))
            {
                if (npc->IsAlive())
                {
                    xVec3Sub(&vec, xEntGetPos(npc), from);
                    if (flg_consider & 0x80)
                    {
                        vec.y = 0.0f;
                    }

                    fv = xVec3Length2(&vec);
                    if (fv > ds2_best)
                        continue;

                    ds2_best = fv;
                    npc_best = npc;
                    found = 1;
                }
            }