游戏区域系统设计

游戏中地图中需要设置不同的区域，尤其对于大型网络游戏，到达不同的区域通常需要提示本区域名称。

本节主要讨论一种游戏区域信息的管理方法：

实现步骤

 1.首先对区域进行边界的描边，获取区域的顶点描边信息

2. 对存储有区域以及区域描边信息的地图，进行信息归纳，形成稀疏矩阵存储， 其中X再加入区域ID信息

区域信息：

	struct SMapAreaInfo
	{
		typedef vector<POINT> Polygon;
		 size_t		nAreaID;		// area map ID
		 size_t		nFatherMapID;		 // father ID, a nearest area which contain it
		// tchar	szAreaName[32];		// Area name
		 tstring szAreaName;
		 RECT areaMapRect;                     //area Rect
		Polygon points;                        //edge points
	};

地图信息： MapQueryInfo 即是 稀疏矩阵，每行表示Y这行的边界点以及该边界点的区域ID； 包含有本地图中所有的区域，用List 存储起来

	struct SMapStateInfo
	{
		struct QueryItem{ 
			short tile; 
			size_t areaid ;
		};
		typedef vector<QueryItem> MapLine;
		typedef vector<MapLine> MapQueryInfo;

		typedef std::vector<size_t> StateAreaList;
	    size_t nStateID;                                       //state ID, key to a map that should be showed independent
		StateAreaList  nStateAreaInfo;  
		MapQueryInfo QueryVertex;                         // query map information
	};
	typedef std::map<size_t,SMapAreaInfo>	TMAP_AREAINFO;          //map of SMapAreaInfo list 
	typedef map<size_t, SMapStateInfo>   TMAP_MAPSTATE;         //map of  SMapStateInfo list map

 3.判断区域所属哪个区域

 主要思想即： 查询每张地图的稀疏矩阵(即含有区域ID的边界顶点信息)，如果X大于最近的边界，则在这个区域之中。

/**get Title's area ID
 * @ param  x,y:  is title 
 * @ param  nStateId: the title in map ID   
 * @ return : title's area ID
*/
size_t CTerrainMapArea::GetTerrainAreaID(size_t nStateID, int x, int y)const
{	
	//case 1 title or stateID is error return 0
	if(x<0 || y<0 || nStateID <=0)
		return 0;
	//case 2: title is not in map of nStateID return 0
        RECT rc;
	if(GetBoundingBox(nStateID,rc))
	{
		// for safety consideration, y = limitation should be deleted,  
		// as it may be a vertex point that not in linenum
		if(x<rc.left || x > rc.right || y<=rc.top || y >= rc.bottom)
			return 0;
	}
	TMAP_MAPSTATE::const_iterator it = m_mapTerrainMapState.find(nStateID);
	if (it == m_mapTerrainMapState.end())
		return 0;
	// put in case 2
	SMapStateInfo::MapLine const & line = it->second.QueryVertex[y];

	size_t index = 0;
	//case x <min( line[].titles) or x > max(line.titles) is out of consideration
	while(x > line[index].tile ){
		index++;
	}
	if(/*stackArearId.size() >0*/ index >0){
		//return stackArearId.top();
        return line[index - 1].areaid;
	}
	else{
		return 0;
	}
}