Who can explane what is PVS

easylook3d

As title, plus How to implement.(I understand , but I do'nt intend interpret it "KNOW HOW",sorry

Gordon_Freeman

PVS = Potentially Visible Set

杀威

一种算法~~~~~~~~~~

ljm

Post-Vietnam Syndrome (美国越战退伍军人的)越战战后综合征

kanex

就是在bsp+portal的基础上进一步优化不可见物体的消隐。是一张表格的形式，存储通过portal可见的东西。

easylook3d

Quake technique test, Select a best answer.
1. What is PVS
(1).Possible Vison Set
(2).Post-Vietnam Syndrome
(3).Pigeon View Scens
2.How to represent that BSP's PVS data structure?
choose an answer, But numers are represent some value.
(1).0x8751
(2).00110101.....b
(3).1*8+20*8^2+3*8^3....
(4)."Object1","Object2"
3.What's name is BSP's algorithm.
(1).Parking
(2).Pork
(3).room door portaling
(4).Nurse treats patient

baby999

// link to PVS leafs
//PVS = Potentially Visible Set
SV_BuildEntityClusterList( ent );

--
//-----------------------------------------------------------------------------
// Purpose: Builds the cluster list for an entity
// Input  : *pEdict -
//-----------------------------------------------------------------------------
void SV_BuildEntityClusterList( edict_t *pEdict )
{
        int                i, j;
        int                topnode;
        int                leafCount;
        int                leafs[MAX_TOTAL_ENT_LEAFS], clusters[MAX_TOTAL_ENT_LEAFS];
        int                area;

        IServerEntity *serverEntity = pEdict->GetIServerEntity();
        Assert( serverEntity );
        if ( !serverEntity )
                return;

        pEdict->clusterCount = 0;
        topnode = -1;
        pEdict->areanum = 0;
        pEdict->areanum2 = 0;

        //get all leafs, including solids
        leafCount = CM_BoxLeafnums( serverEntity->GetAbsMins(), serverEntity->GetAbsMaxs(), leafs, MAX_TOTAL_ENT_LEAFS, &topnode );

        // set areas
        for ( i = 0; i < leafCount; i++ )
        {
                clusters = CM_LeafCluster( leafs );
                area = CM_LeafArea( leafs );
                if ( area )
                {        // doors may legally straggle two areas,
                        // but nothing should evern need more than that
                        if ( pEdict->areanum && pEdict->areanum != area )
                        {
                                if ( pEdict->areanum2 && pEdict->areanum2 != area && sv.state == ss_loading )
                                {
                                        Con_DPrintf ("Object touching 3 areas at %f %f %f\n",
                                                serverEntity->GetAbsMins()[0], serverEntity->GetAbsMins()[1], serverEntity->GetAbsMins()[2]);
                                }
                                pEdict->areanum2 = area;
                        }
                        else
                        {
                                pEdict->areanum = area;
                        }
                }
        }

        pEdict->headnode = topnode;        // save headnode

        if ( leafCount >= MAX_TOTAL_ENT_LEAFS )
        {        // assume we missed some leafs, and mark by headnode
                pEdict->clusterCount = -1;
        }
        else
        {
                for ( i = 0; i < leafCount; i++ )
                {
                        if (clusters == -1)
                                continue;                // not a visible leaf

                        for ( j = 0; j < i; j++ )
                        {
                                if (clusters[j] == clusters)
                                        break;
                        }

                        if ( j == i )
                        {
                                if ( pEdict->clusterCount == MAX_ENT_CLUSTERS )
                                {        // assume we missed some leafs, and mark by headnode
                                        pEdict->clusterCount = -1;
                                        break;
                                }

                                pEdict->clusters[pEdict->clusterCount++] = clusters;
                        }
                }
        }
}