专利名称：区分并标记虚拟场景中不同地型的方法和装置的制作方法
技术领域：
本发明涉及虚拟人物在虚拟场景中的应用技术，尤其涉及基于全景游戏中虚拟人 物如何识别地型(例如图片中的地面、水面、天空、建筑物等)的方法和装置。
背景技术：
目前市面上游戏中的场景实现方式有平面图、45度俯视图、3D模型场景等，但是 都不能够带给用户身临其境的感觉。对于一些全景技术在虚拟游戏中的应用，由于游戏地 图是直接用照相机拍摄的，因此地面和建筑物就在同一张图像中。这样的图像放到游戏中 就需要判断其中哪些区域是地面，哪些区域是建筑，从而确保人物是在地面上行走，而不是 “飞檐走壁”；同时，还需要标记出道路旁边的树木，并将其分离出来，当人物行走到该区域 时，人物会显示在道路和树木之间，让树木能遮挡住人物的显示。传统的解决方式是通过图像识别技术将地面与建筑物划分出来，但这个技术并不 成熟，有些地方如街道颜色接近的情况下就无法识别，而且这个方法的计算过程比较长，对 游戏的性能影响巨大，因此这种方法在网页游戏中不合适采用。
发明内容
本发明的目的在于解决上述问题，提供了一种区分并标记虚拟场景中不同地型的 方法，确保虚拟人物在虚拟场景中的可行走区域(例如没有障碍物的地面)的范围内行走。本发明的另一目的在于提供了一种区分并标记虚拟场景中不同地型的装置。本发明的技术方案为本发明揭示了一种区分并标记虚拟场景中不同地型的方 法，包括(1)在服务器端通过图像识别根据地型的不同类别将图像中的各个类别的地型提 取出来，其中地型分为可行走区域和不可行走区域；(2)在服务器端存储与图像相关的数据，包括三部分，其中第一部分是场景图像文 件，用于显示场景；第二部分是图像上用于遮挡人物行走的遮挡区域图像复制文件；第三 部分是场景中各个类别的地型数据；(3)将服务器端存储的该场景图像文件，该遮挡区域图像复制文件和各个地型区 域的地型数据加载到客户端；(4)在虚拟人物在虚拟场景中走动的过程中，首先判断目标位置是否是可行走区 域，如果不是则停止行走，根据服务器提供的地型数据自动绕过不可行走区域，寻找到达目 标位置的最优路线。根据本发明的区分并标记虚拟场景中不同地型的方法的一实施例，在步骤(1) 中，还包括进一步通过人工识别提取图像中的可行走区域以提高识别的精确度。根据本发明的区分并标记虚拟场景中不同地型的方法的一实施例，该可行走区域 包括道路，该不可行走区域包括水面、天空、障碍物，其中第一部分的场景图像文件分以下 三种，一种是1 2大小的图像格式文件，用于球面的场景显示；一种是1 6大小的图像格式文件，用于立方体的场景显示，一种是任意比例的场景照片，用于平面场景显示。根据本发明的区分并标记虚拟场景中不同地型的方法的一实施例，标记地型的方 法采用网格的方式，将场景图片按照一定像素的步长划分成网格，每个网格赋予不同的值， 表示不同的地型，保存时将这一系列网格所对应的地型数据以二进制或字符串的方式传给 服务器进行保存。根据本发明的区分并标记虚拟场景中不同地型的方法的一实施例，该图像数据包 括全景照片，数码相机、手机等设备拍摄的照片。本发明还揭示了一种区分并标记虚拟场景中不同地型的装置，包括位于服务器端的地型识别模块，通过图像识别根据不同的地型类别将图像中的各 个类别的地型提取出来，其中地型分为可行走区域和不可行走区域；位于服务器端的数据存储模块，连接该地型识别模块，在服务器端存储与图像相 关的数据，数据包括三部分，其中第一部分是场景图像文件，用于显示场景；第二部分是图 像上用于遮挡人物行走的遮挡区域图像复制文件，显示时用来处理和人物的遮挡关系；第 三部分是场景中各个类别的地型数据；位于客户端的数据加载模块，与该数据存储模块建立数据连接，将服务器端的数 据存储模块中存储的与图像相关的数据加载到客户端；位于客户端的检测寻路模块，检测虚拟人物与目的地之间是否有不可行走区域， 如果有则避开，自动寻找到达目标最近的可行走路线。根据本发明的区分并标记虚拟场景中不同地型的装置的一实施例，该地型识别模 块还包括人工识别单元，通过人工识别提取图像中的地面部分以提高提取的精确度。根据本发明的区分并标记虚拟场景中不同地型的装置的一实施例，该可行走区域 包括地面，该不可行走区域包括水面、天空、障碍物，其中在该数据加载模块中，一部分是 1 2大小的图像格式文件，用于球面的场景显示；一部分是1 6大小的图像格式文件， 用于立方体的场景显示，一部分是任意比例的场景照片，用于平面场景显示。根据本发明的区分并标记虚拟场景中不同地型的装置的一实施例，该数据加载模 块中存储的各个类别的地型数据文件，还附带存储了该地型区域图像文件在元素场景中的 位置，场景显示时将该区域文件覆盖在场景上对应的位置显示，人物行走到这里时，人物将 会显示在场景的前面，而该区域图像会显示在人物前面，将人物遮盖住。根据本发明的区分并标记虚拟场景中不同地型的装置的一实施例，该检测寻路模 块进一步包括落点判断单元，判断虚拟人物在虚拟场景中的行走路线上的每一个点是否落在可 行走区域的范围内；自动寻路单元，连接该落点判断单元，避开障碍物寻找到达目标位置的最优路径。本发明对比现有技术有如下的有益效果本发明的技术方案是在地图编辑的时候 就通过自动识别并辅以人工校正的方式完成不同类别的地型的数据识别，并将识别出来的 数据和图片一起存放在服务器上，客户端同时从服务器上获得数据和图片，其中图片用于 场景显示，并且在虚拟人物在虚拟场景中走动的过程中检测是否会经过不可行走区域，当 检测到会经过时，令虚拟人物停止在当前位置或者自动绕过。本发明的主要贡献是在一幅 图像中通过人为或程序自动选定的方式，区分出地面、水面，天空，建筑物等，构建一个虚拟空间，在此空间让代表人物的化身在其中行走，并与其他用户互动行为。
图1是本发明的虚拟人物在虚拟场景中区分地型的方法的实施例的流程图。图2是本发明的虚拟人物在虚拟场景中区分地型的装置的实施例的模块图。图3是本发明的地面识别模块的进一步细化图。图4是本发明的检测寻路模块的进一步细化图。图5是本发明的虚拟人物行走示例的示意图。
具体实施例方式下面结合附图和实施例对本发明作进一步的描述。K純椒？遍腿丨图1示出了本发明的区分并标记虚拟场景中不同地型的方法的实施例的流程。请 参见图1，下面是对本实施例的方法中各个步骤的详细描述。步骤SlO 在服务器端通过图像识别根据地型的不同类别将图像中的各个类别的 地型提取出来。从虚拟人物是否可行走于上的角度来看，地型可分为可行走区域和不可行走区 域，其中可行走区域一般是没有障碍物的地面，不可行走区域一般包括天空、水面、障碍物寸。先通过图像识别程序将图像中的各个类别的地型(例如地面部分)大致提取出 来，但是一般都会存在一些瑕疵，对于地面类别的地型来说，比较远的路面一般很难完全提 取出来。此时，再辅以人工识别提取图像中的地面部分，结合自动的图像识别技术，将地面 部分完整的提取出来，得到了完整的地面数据图。对于其他类别的地型(水面、天空等)而 言，也是类似的处理方式。步骤S12 在服务器端存储与图像相关的数据，数据包括三部分，其中第一部分是 场景图像文件，用于显示场景。第二部分是图像上可以遮挡人物行走的遮挡区域图像复制 文件；第三部分是场景中各个类别的地型数据，可以是一串字符串，也可以是二进制数据。图像格式文件例如是jpg格式，里面存储的就是整个场景，大小分三种，一种是 1 2大小的图像格式文件，用于球面的场景显示；一种是1 6大小的图像格式文件，用 于立方体的场景显示，一种是任意比例的场景照片，用于平面场景显示。步骤S14 将服务器端存储的图像相关数据和识别出的地型数据加载到客户端。步骤S16 当虚拟人物在虚拟场景中走动的时根据地型数据自动寻路。当用户触发鼠标操作事件后，计算当前触发此事件时鼠标的位置，这个位置就是 虚拟人物行走的目标位置。如图5，假设虚拟人物目前在A点，鼠标点击的位置是B点，那么 人物就会从A点沿直线向B点移动。中间会有一些区域是不可行走区域(例如图5中所示 的建筑物)，如果虚拟人物还直接在建筑物上走过去就不对了，因此虚拟人物走动的时候需 要判断虚拟人物移动的下一个位置是否可行。也就是说，连续检测虚拟人物在虚拟场景中 的行走路线上的每一个落点是否都落在可行走区域(亦即没有障碍物的地面部分)的范围内，如果超出可行走区域的范围，则发出指令命令虚拟人物停止行走或者自动绕过。本实施例中的关键点，首先是运用了一个良好的数据存储格式，将原始场景按一 定步长分割成网格，然后给每个网格赋予所对应场景区域的地型值；其次是充分利用了 flash特有的功能来实现实施例中的计算过程，从而避免了性能的下降。此外，步骤SlO中通过程序自动识别和人工校正的方式来确保数据的正确性，区 别于单纯的使用程序自动识别，准确率更高。且识别采用Flash软件中的方式来获取，从而 确保最有效的性能。步骤SlO中的数据识别是在地图编辑时完成的，地图数据和图片是一 起存放在服务器上，这样客户端程序获得图片的同时可以一起获得地图数据，从而避免在 客户端识别上存在的性能问题。在步骤S12的数据存储上，本实施例使用了用base64编码 过的字符串存储，便于以文本方式保存。K純統-概i Φ棚地鹿白碟胃__丨图2示出了本发明的区分并标记虚拟场景中不同地型的装置的实施例。请参见图 2，本实施例的装置包括位于服务器端的地型识别模块10和数据存储模块12以及位于客户 端的数据加载模块20、检测寻路模块22。它们之间的连接关系是在服务器端，地型识别模块10连接数据存储模块12 ；在 客户端，数据加载模块20连接检测寻路模块22。服务器端的数据存储模块12和客户端的 数据加载模块20之间建立数据通信的连接。地型识别模块10通过图像识别根据不同的地型类别将图像中的各个类别的地型 提取出来，从虚拟人物是否可在其上行走的角度来说地型可分为可行走区域和不可行走区 域，其中可行走区域一般是除去障碍物后的道路，而不可行走区域一般是障碍物、水面、天 空等。为了让提取的结果更为准确，在地型识别模块10中的人工识别单元100再辅以人工 识别的方式提取图像中的可行走区域的部分，从而提高提取的精确度。数据存储模块12在服务器端存储与图像相关的数据，数据包括三部分，其中第一 部分是场景图像文件，用于显示场景。第二部分是图像上可以遮挡人物行走的遮挡区域图 像复制文件；第三部分是场景中各个类别的地型数据，可以是一串字符串，也可以是二进制 数据；数据加载模块20将服务器端的数据存储模块12中存储的与图像相关的数据加载 到客户端，其中的各个类别的地型数据为编码过的字符串或二进制数据。检测寻路模块22是用于检测虚拟人物在虚拟场景上走动的过程中是否会经过不 可行走区域。检测寻路模块22如图3所示可分为落点判断单元220和与之连接的自动寻 路单元222。在落点判断单元220中，判断虚拟人物在虚拟场景中的行走路线上的每一个点是 否落在虚拟场景的可行走区域的范围内。如果其中某一点位于虚拟场景的可行走区域的范 围之外，则自动寻路单元222将搜寻附近的点，以便避开障碍物，找出合适的路径。本发明适用于基于计算机技术的电子游戏平台、基于互联网技术的在线游戏、基 于互联网技术的多人在线社区、手机或手持设备上的游戏以及虚拟场景的聊天室。上述实施例是提供给本领域普通技术人员来实现或使用本发明的，本领域普通技 术人员可在不脱离本发明的发明思想的情况下，对上述实施例做出种种修改或变化，因而 本发明的保护范围并不被上述实施例所限，而应该是符合权利要求书提到的创新性特征的最大范围。
权利要求
一种区分并标记虚拟场景中不同地型的方法，包括(1)在服务器端通过图像识别根据地型的不同类别将图像中的各个类别的地型提取出来，其中地型分为可行走区域和不可行走区域；(2)在服务器端存储与图像相关的数据，包括三部分，其中第一部分是场景图像文件，用于显示场景；第二部分是图像上用于遮挡人物行走的遮挡区域图像复制文件；第三部分是场景中各个类别的地型数据；(3)将服务器端存储的该场景图像文件，该遮挡区域图像复制文件和各个地型区域的地型数据加载到客户端；(4)在虚拟人物在虚拟场景中走动的过程中，首先判断目标位置是否是可行走区域，如果不是则停止行走，根据服务器提供的地型数据自动绕过不可行走区域，寻找到达目标位置的最优路线。
2.根据权利要求1所述的区分并标记虚拟场景中不同地型的方法，其特征在于，在步 骤(1)中，还包括进一步通过人工识别提取图像中的可行走区域以提高识别的精确度。
3.根据权利要求1所述的区分并标记虚拟场景中不同地型的方法，其特征在于，该可 行走区域包括道路，该不可行走区域包括水面、天空、障碍物，其中第一部分的场景图像文 件分以下三种，一种是1 2大小的图像格式文件，用于球面的场景显示；一种是1 6大 小的图像格式文件，用于立方体的场景显示，一种是任意比例的场景照片，用于平面场景显7J\ ο
4.根据权利要求1所述的区分并标记虚拟场景中不同地型的方法，其特征在于，标记 地型的方法采用网格的方式，将场景图片按照一定像素的步长划分成网格，每个网格赋予 不同的值，表示不同的地型，保存时将这一系列网格所对应的地型数据以二进制或字符串 的方式传给服务器进行保存。
5.根据权利要求1所述的区分并标记虚拟场景中不同地型的方法，其特征在于，该图 像数据包括全景照片，数码相机、手机等设备拍摄的照片。
6.一种区分并标记虚拟场景中不同地型的装置，包括位于服务器端的地型识别模块，通过图像识别根据不同的地型类别将图像中的各个类 别的地型提取出来，其中地型分为可行走区域和不可行走区域；位于服务器端的数据存储模块，连接该地型识别模块，在服务器端存储与图像相关的 数据，数据包括三部分，其中第一部分是场景图像文件，用于显示场景；第二部分是图像上 用于遮挡人物行走的遮挡区域图像复制文件，显示时用来处理和人物的遮挡关系；第三部 分是场景中各个类别的地型数据；位于客户端的数据加载模块，与该数据存储模块建立数据连接，将服务器端的数据存 储模块中存储的与图像相关的数据加载到客户端；位于客户端的检测寻路模块，检测虚拟人物与目的地之间是否有不可行走区域，如果 有则避开，自动寻找到达目标最近的可行走路线。
7.根据权利要求6所述的区分并标记虚拟场景中不同地型的装置，其特征在于，该地 型识别模块还包括人工识别单元，通过人工识别提取图像中的地面部分以提高提取的精确 度。
8.根据权利要求6所述的区分并标记虚拟场景中不同地型的装置，其特征在于，该可行走区域包括地面，该不可行走区域包括水面、天空、障碍物，其中在该数据加载模块中，一 部分是1 2大小的图像格式文件，用于球面的场景显示；一部分是1 6大小的图像格式 文件，用于立方体的场景显示，一部分是任意比例的场景照片，用于平面场景显示。
9.根据权利要求6所述的区分并标记虚拟场景中不同地型的装置，其特征在于，该数 据加载模块中存储的各个类别的地型数据文件，还附带存储了该地型区域图像文件在元素 场景中的位置，场景显示时将该区域文件覆盖在场景上对应的位置显示，人物行走到这里 时，人物将会显示在场景的前面，而该区域图像会显示在人物前面，将人物遮盖住。
10.根据权利要求6所述的区分并标记虚拟场景中不同地型的装置，其特征在于，该检 测寻路模块进一步包括落点判断单元，判断虚拟人物在虚拟场景中的行走路线上的每一个点是否落在可行走 区域的范围内；自动寻路单元，连接该落点判断单元，避开障碍物寻找到达目标位置的最优路径。
全文摘要
本发明公开了一种区分并标记虚拟场景中不同地型的方法和装置，确保虚拟人物在虚拟场景中的可行走区域的范围内行走。其技术方案为在地图编辑的时候就通过自动识别并辅以人工校正的方式完成不同类别的地型的数据识别，并将识别出来的数据和图片一起存放在服务器上，客户端同时从服务器上获得数据和图片，其中图片用于场景显示，并且在虚拟人物在虚拟场景中走动的过程中检测是否会经过不可行走区域，当检测到会经过时，令虚拟人物停止在当前位置或者自动绕过。
文档编号G06F19/00GK101923602SQ20101019460
公开日2010年12月22日 申请日期2010年6月7日 优先权日2010年6月7日
发明者许海林, 邹圣, 陈小雨 申请人:上海那里网络科技有限公司