一种实现图像仿真的方法
【专利摘要】一种实现图像仿真的方法，所述方法包括：根据移动物体所处位置确定最接近状态的坐标；在移动物体状态发生改变时，依据所述最接近状态的坐标改变移动物体的坐标。应用本发明实施例后，能够实现飞行过程的图像仿真。
【专利说明】一种实现图像仿真的方法
【技术领域】
[0001]本申请涉及图像处理【技术领域】，更具体地，涉及一种实现图像仿真的方法。
【背景技术】
[0002]在3D图像仿真过程中，常使用地形构造角色在陆地上的可行走区域，勾画范围剔除不能行走的区域，建造导航网格以扩展复杂的可行走区域(例如建筑内)。导航网格是为复杂特殊地形和建筑等可行走的区域所制作的模型。
[0003]在可行走的区域中直接提高角色的高度，离开地面一段固定距离，就形成了一个基本的飞行系统。然而，可飞行的路径依然要依赖可行走的区域，例如无法越过不可行走的区域。
[0004]因此，在现有技术中无法实现对飞行过程的图像仿真。
【发明内容】
[0005]本发明实施例提出一种实现图像仿真的方法，能够实现飞行过程的图像仿真。
[0006]本发明实施例的技术方案如下:
[0007]一种实现图像仿真的方法，所述方法包括:
[0008]根据移动物体所处位置确定最接近状态的坐标；
[0009]在移动物体状态发生改变时，依据所述最接近状态的坐标改变移动物体的坐标。
[0010]所述根据移动物体所处位置确定最接近状态的坐标包括:
[0011]移动物体所处位置应用于导航栅格，则在预先设置的导航栅格中根据移动物体所处位置确定最接近状态的坐标。
[0012]所述在预先设置的导航栅格中根据移动物体所处位置确定最接近状态的坐标包括:
[0013]在预先设置的导航栅格中，根据移动物体所处位置遍历导航栅格的四叉树，以及最新坐标、方向向量和行走速度，确定最接近状态的坐标。
[0014]所述根据移动物体所处位置确定最接近状态的坐标包括:
[0015]移动物体所处位置应用于非导航栅格，则利用最新坐标、方向向量和飞行速度确定最接近状态的坐标。
[0016]在不可以到达区域，高度坐标不为零，所述方法进一步包括:通过3D空间的碰撞检测实现高度坐标的连续性。
[0017]从上述技术方案中可以看出，在本发明实施例中根据移动物体所处位置确定最接近状态的坐标；在移动物体状态发生改变时，依据所述最接近状态的坐标改变移动物体的坐标。进而在物体移动时实现物体坐标的连续性改变，从而能够实现飞行过程的图像仿真。
【专利附图】
【附图说明】
[0018]图1为实现图像仿真的方法流程示意图。【具体实施方式】
[0019]为使本发明的目的、技术方案和优点表达得更加清楚明白，下面结合附图及具体实施例对本发明再作进一步详细的说明。
[0020]在本发明实施例中，根据移动物体所处位置确定最接近状态的坐标；在移动物体状态发生改变时，依据最接近状态的坐标改变移动物体的坐标。这样，在物体移动时实现物体坐标的连续性改变，从而能够实现飞行过程的图像仿真。
[0021]在本发明中出现以下术语，现解释如下:
[0022]导航模型网格:为复杂特殊地形、建筑等依据可行走的区域制作的模型。
[0023]导航模型栅格:组成导航模型网格的三角形单元。
[0024]导航地形网格:依赖地形和勾画的可行走不可行走区域，创建的基于线性四叉树结构的2D栅格网络。
[0025]导航地形栅格:组成导航地形网格的四边形单元，四叉树结构中的叶节点。导航地形栅格之间存在邻接关系和连通性。
[0026]导航栅格:导航模型栅格和导航地形栅格统称为导航栅格。
[0027]参见附图1是实现图像仿真的方法流程示意图，具体包括以下步骤:
[0028]101、根据移动物体所处位置确定最接近状态的坐标。
[0029]移动物体所处位置应用于导航地形栅格/导航模型栅格:
[0030]在预先设置的地形系统/导航模型栅格中，根据移动物体所处位置遍历导航地形栅格/导航模型栅格的四叉树，以及最新坐标、方向向量和行走速度，确定最接近状态的坐标。
[0031]移动物体所处位置应用于非导导航栅格:
[0032]则利用最新坐标、方向向量和飞行速度确定最接近状态的坐标。
[0033]102、在移动物体状态发生改变时，依据所述最接近状态的坐标改变移动物体的坐标。
[0034]下面以移动物体为游戏中的角色，图像仿真应用于游戏，详细说明本发明的技术方案。
[0035]201、角色的状态包括:走路和飞行两种状态。角色的位置包括当前所在导航栅格和(x，y，z)坐标。其中，X和z代表平面坐标，y代表高度坐标。
[0036]202、三维坐标用于逻辑运算和图像渲染。走路状态下需要记录并更新角色的导航栅格；飞行状态下角色离开了地形和导航模型，不需要记录并更新导航栅格。
[0037]203、角色的位置根据路径进行实时更新:
[0038]应逻辑运算和图像渲染的需要，在每帧图像中更新坐标。
[0039]在走路状态下，路径是[导航栅格，X, z]组成的。由路径计算行走的二维方向向量Δν2。新的坐标position (x，，z，)=position (x, z) + Δ v2*行走速度；y值根据移动物体所处位置遍历导航地形栅格/导航模型栅格的四叉树获得。
[0040]在飞行状态下，路径是[X，y，z]组成的。由路径计算飞行的三维方向向量Λ V3。新的坐标 position (X，，y，，z，) =position (x, y, z) + Δ v3* 飞行速度。
[0041]204、角色状态的改变。[0042]即起飞与降落。
[0043]起飞，改变角色状态由走路更新为飞行，不再记录导航栅格。
[0044]降落，改变角色状态由飞行更新为走路，求解低于(y坐标小于)当前坐标的第一个导航栅格，设置I坐标，(X，z)坐标不变，y坐标根据移动物体所处位置遍历导航地形栅格/导航模型栅格的四叉树当取得。
[0045]205、路径的确定，即角色的可达性。
[0046]此外，在现有技术中走路状态下，不可到达区域通过在导航地形栅格标记的方式或构建相应导航模型栅格的方式构成。飞行状态下，不连通的区域无法飞行到达，例如无法从地面上飞到建筑物房顶。
[0047]在本发明中，可以利用3D空间的碰撞检测实现包括高度坐标的连续性即可达性。而走路状态下(即2D空间下)的可达性，由导航栅格描述。例如，通过3D空间的碰撞检测得到不连通区域对应的坐标，其中包括高度y值，其中y是连续变化的，就可以实现角色在飞行过程的图像仿真。其中3D空间的碰撞检测是现有技术。
[0048]以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【权利要求】
1.一种实现图像仿真的方法，其特征在于，所述方法包括: 根据移动物体所处位置确定最接近状态的坐标； 在移动物体状态发生改变时，依据所述最接近状态的坐标改变移动物体的坐标。
2.根据权利要求1所述实现图像仿真的方法，其特征在于，所述根据移动物体所处位置确定最接近状态的坐标包括: 移动物体所处位置应用于导航栅格，则在预先设置的导航栅格中根据移动物体所处位置确定最接近状态的坐标。
3.根据权利要求2所述实现图像仿真的方法，其特征在于，所述在预先设置的导航栅格中根据移动物体所处位置确定最接近状态的坐标包括: 在预先设置的导航栅格中，根据移动物体所处位置遍历导航栅格的四叉树，以及最新坐标、方向向量和行走速度，确定最接近状态的坐标。
4.根据权利要求1所述实现图像仿真的方法，其特征在于，所述根据移动物体所处位置确定最接近状态的坐标包括: 移动物体所处位置应用于非导航栅格，则利用最新坐标、方向向量和飞行速度确定最接近状态的坐标。
5.根据权利要求1所述实现图像仿真的方法，其特征在于，在不可以到达区域，高度坐标不为零，所述方法进一步包括:通过3D空间的碰撞检测实现高度坐标的连续性。
【文档编号】G06T19/00GK103700145SQ201310727193
【公开日】2014年4月2日 申请日期:2013年12月25日 优先权日:2013年12月25日
【发明者】侯铁 申请人:北京像素软件科技股份有限公司