[发明专利]游戏地图内动态区域边界的拆分方法、拆分系统及计算机可读存储介质

摘要

本发明提供了一种游戏地图内动态区域边界的拆分方法、拆分系统及计算机可读存储介质，拆分方法包括以下步骤：获取包括第一地图区域和第二地图区域的合并区域；遍历第一地图区域的边界；遍历第一地图区域的邻接拐点C，计算第二边界单元的位置索引S；标记邻接拐点Ci和邻接拐点Ci‑1为已处理状态；标记自位置索引Si‑2至位置索引Si‑1的绕行路线同自邻接拐点Ci‑2至邻接拐点Ci‑1的绕行路线为第一内边界；绕起始方向获得邻接拐点Ci‑n‑1及邻接拐点Ci‑n‑1对应的位置索引Si‑n‑1；标记自位置索引Si‑n至位置索引Si+1的绕行路线为第一外边界；沿第一内边界拆分第一地图区域及第二地图区域。采用上述技术方案后，可以较小的负载及极短的时间更新变化后的地图区域的边界。