把我以前学习过的一个东西拿出来分享下~

3D服务器端玩家行走处理是服务器端根据客户端行走路径、玩家行走时间以及速度(包括变化速度)计算得出玩家的当前位置。

由于客户端行走是一条路径,不使用2D中的格子计算算法,未能高效的获取角色的当前位置,运用玩家行走路径,行走速度,行走时间这些已量,进行计算玩家的当前精确位置。由于3D游戏中的点为xyz的空间点,所以牵连的计算为3维向量计算。

空间两点距离计算公式为:

玩家在某条线段上的坐标x:

玩家在某条线段上的坐标y:

玩家在某条线段上的坐标z:

角色当前位置计算原理分析:

角色行走是一条路径,这条路径使用点序列表示,角色开始行走记录当前时间TimeStart,获取觉得当前位置的计算,首先获取当前时间TimeNow,根据TimeNow-TimeStart的时间差与角色的行走速度,获取角色已经行走过的距离distance,计算每两点的距离,判定角色当前时间所处在哪一条路径上,及角色在哪两点之间。然后使用向量计算公式计算当前角色处于的坐标点位置。

角色位置位置计算的类封装实现代码:

 #pragma once

 class CCoordinatePath
{
public:
CCoordinatePath(void);
~CCoordinatePath(void); public:
// 更新行走路径
void UpdatePath(COORDINATE_3D stopCoordinate3D);
void UpdatePath(vector<COORDINATE_3DPATH> vtPath, COORDINATE_3D stopCoordinate3D, float nCompletePath = );
// 开始行走(移动计算)
void StartMove(DWORD dwStartTime);
// 获取当前空间位置
COORDINATE_3D GetCoordinate(DWORD dwNowTime);
// 获取行走路径
const vector<COORDINATE_3DPATH>* GetPath();
// 获取停止位置
COORDINATE_3D GetStopCoordinate();
// 获取移动总距离(从开始行走到现在的行走总距离)
float GetCompletePath(DWORD dwNowTime);
// 更新玩家速度
void UpdateSpeed(unsigned short wSpeed, DWORD dwNowTime);
// 获取当前速度
unsigned short GetSpeed();
// 玩家是否正在移动
bool IsMoving(DWORD dwNowTime); private:
// 行走路径
vector<COORDINATE_3DPATH> m_vtPath;
// 停止点
COORDINATE_3D m_stopCoordinate3D; // 已完成路径
float m_nCompletePath;
// 玩家当前速度
unsigned short m_wCurSpeed;
// 行走路径开始时间
DWORD m_dwStartMoveTime; }; #include "StdAfx.h"
#include "CoordinatePath.h" CCoordinatePath::CCoordinatePath(void)
{
m_wCurSpeed = ;
} CCoordinatePath::~CCoordinatePath(void)
{
} void CCoordinatePath::UpdatePath( COORDINATE_3D stopCoordinate3D )
{
m_vtPath.clear();
m_stopCoordinate3D = stopCoordinate3D;
m_nCompletePath = ;
} void CCoordinatePath::UpdatePath( vector<COORDINATE_3DPATH> vtPath, COORDINATE_3D stopCoordinate3D, float nCompletePath /*= 0*/ )
{
m_vtPath = vtPath;
m_stopCoordinate3D = stopCoordinate3D;
m_nCompletePath = nCompletePath;
} void CCoordinatePath::StartMove( DWORD dwStartTime )
{
m_dwStartMoveTime = dwStartTime;
} COORDINATE_3D CCoordinatePath::GetCoordinate(DWORD dwNowTime)
{
if (m_vtPath.size() == )
{
return m_stopCoordinate3D;
} float nTotalDistance = GetCompletePath(dwNowTime); if (nTotalDistance < )
{
cout << "计算玩家移动距离错误" << endl;
return m_stopCoordinate3D;
} // ceshi
//cout << "距离:" << nTotalDistance << "时间" << (dwNowTime-m_dwStartMoveTime) << endl; COORDINATE_3D coordinate3D; // 上面已经计算出玩家行走总距离,计算玩家位置
vector<COORDINATE_3DPATH>::iterator itPath = m_vtPath.begin();
for (; itPath!=m_vtPath.end(); ++itPath)
{
if (itPath->allDistance > nTotalDistance)
{
// 角色当前位置在当前path中,计算当前位置
float nCurDistance = nTotalDistance - (itPath->allDistance - itPath->curDistance); if (nCurDistance < )
{
cout << "[严重错误]获取坐标" << endl;
return m_stopCoordinate3D;
} coordinate3D.x = itPath->x + itPath->dFormula*itPath->xDistance*nCurDistance;
coordinate3D.y = itPath->y + itPath->dFormula*itPath->yDistance*nCurDistance;
coordinate3D.z = itPath->z + itPath->dFormula*itPath->zDistance*nCurDistance;
coordinate3D.dir = itPath->dir; if (coordinate3D.x == && coordinate3D.y== && coordinate3D.z == )
{
int i = ;
}
///yang
//cout << "当前移动坐标:x:" << coordinate3D.x << ",y:" << coordinate3D.y << ",z:" << coordinate3D.z << endl;
///yang
return coordinate3D;
}
} // 到达目标点做先前点路径的清理工作
m_vtPath.clear(); return m_stopCoordinate3D;
} const vector<COORDINATE_3DPATH>* CCoordinatePath::GetPath()
{
return &m_vtPath;
} COORDINATE_3D CCoordinatePath::GetStopCoordinate()
{
return m_stopCoordinate3D;
} float CCoordinatePath::GetCompletePath( DWORD dwNowTime )
{
// 无变速的移动距离计算
DWORD dwMoveTime = dwNowTime-m_dwStartMoveTime; return (m_nCompletePath + m_wCurSpeed*dwMoveTime/1000.0f);
} void CCoordinatePath::UpdateSpeed( unsigned short wSpeed, DWORD dwNowTime )
{
// 计算已经完成路径
m_nCompletePath += GetCompletePath(dwNowTime);
m_dwStartMoveTime = dwNowTime; m_wCurSpeed = wSpeed; //当前速度
} unsigned short CCoordinatePath::GetSpeed()
{
return m_wCurSpeed;
} bool CCoordinatePath::IsMoving( DWORD dwNowTime )
{
GetCoordinate(dwNowTime); if (m_vtPath.size() > )
{
return true;
}
else
{
return false;
}
}

3D 服务器端以向量计算为主的角色位置的算法的更多相关文章

  1. Python之find命令中的位置的算法

    find("s",a,b)    #s表示的是一个子序列,a表示的是检索的起始位置,b表示的是检索的终止位置,ab可有可无 test = "abcdefgh" ...

  2. 3D空间中射线与三角形的交叉检测算法【转】

    引言 射线Ray,在3D图形学中有很多重要的应用.比如,pick操作就是使用射线Ray来实现的,还有诸如子弹射线的碰撞检测等等都可以使用射线Ray来完成.所以,在本次博客中,将会简单的像大家介绍下,如 ...

  3. js数组插入指定位置元素,删除指定位置元素,查找指定位置元素算法

    将元素x插入到顺序表L(数组)的第i个数据元素之前 function InsertSeqlist(L, x, i) { // 将元素x插入到顺序表L的第i个数据元素之前 if(L.length == ...

  4. C++ 递归位置排列算法及其应用

    废话不多说,我们先看一下位置排序的算法: #include <iostream> using namespace std; int n = 0; int m = 2; int l = 0; ...

  5. [转] MMO即时战斗:地图角色同步管理和防作弊实现

    一.前言 无论是端游.页游.手游如果是采用了MMO即时战斗游戏模式,基本都会遇到同屏多角色实时移动.释放技能.战斗等场景,于是自然也需要实现如何管理同屏内各种角色的信息同步:例如角色的位置.以及角色身 ...

  6. 【转】MMO即时战斗:地图角色同步管理和防作弊实现

    ---转自CSDN 一.前言 无论是端游.页游.手游如果是采用了MMO即时战斗游戏模式,基本都会遇到同屏多角色实时移动.释放技能.战斗等场景,于是自然也需要实现如何管理同屏内各种角色的信息同步:例如角 ...

  7. 【Unity 3D 游戏开发】Unity3D 入门 - 工作区域介绍 与 入门示例

    一. 工作区域详解 1. Scence视图 (场景设计面板) scence视图简介 : 展示创建的游戏对象, 可以对所有的游戏对象进行 移动, 操作 和 放置; -- 示例 : 创建一个球体, 控制摄 ...

  8. 关于Unity中3D声音的使用

    3D声音 3D立体声和2D声不同的地方是它是会随着距离衰减的,距离越近声音越大,距离越远声音越小. 1: 声音: 背景音乐和音效; 2: 声音文件支持的格式: ogg, mp3, wave, AIFF ...

  9. 【Unity 3D 游戏开发】Unity3D 入门 - 工作区域介绍 与 入门演示样例

    一. 工作区域具体解释 1. Scence视图 (场景设计面板) scence视图简单介绍 : 展示创建的游戏对象, 能够对全部的游戏对象进行 移动, 操作 和 放置; -- 演示样例 : 创建一个球 ...

随机推荐

  1. Nessus漏洞扫描教程之配置Nessus

    Nessus漏洞扫描教程之配置Nessus 配置Nessus 当安装成功Nessus工具后.就可以使用该工具实施漏洞扫描.为了使用户更好的使用该工具,将介绍一下该工具的相关设置.如服务的启动.软件更新 ...

  2. Linux环境进程间通信

    http://www.ibm.com/developerworks/cn/linux/l-ipc/part2/index2.html http://bbs.chinaunix.net/forum.ph ...

  3. tomcat管理web界面

    在/usr/tomcat/apache-tomcat-7.0.47/conf/tomcat-users.xml里 <?xml version='1.0' encoding='utf-8'?> ...

  4. 瀑布流AJAX无刷新加载数据列表--当页面滚动到Id时再继续加载数据

    瀑布流加载显示数据,在当下已经用的很普遍,尤其是我们在做网上商城时,在产品列表页面已经被普遍使用. 对于实现瀑布流布局的解决方案主要有以下两种方式: 1.对每一条显示数据使用绝对定位+浮动的方式,这样 ...

  5. Android开发之处理崩溃异常

    众所周知,android的设备千差万别,难免会发生崩溃异常等现象,这个时候就需要捕获哪些崩溃异常了,也就是捕获崩溃异常的相关信息,并记录下来,这样一来方便开发人员和测试人员的分析与调试. 1.首先我们 ...

  6. dependencies与devDependencies的区别

    npm install在安装node模块时,有两种命令参数可以把它们的信息写入package.json文件: –save –save-dev 但它的文档里1,只提到一个小区别,–save会把依赖包名称 ...

  7. 第一个felx项目的创建

    使用新建flex项目向导建立项目

  8. cobbler部署

    1.cobbler介绍 Cobbler是一个快速网络安装linux的服务,而且在经过调整也可以支持网络安装windows.该工具使用python开发,小巧轻便(才15k行python代码),使用简单的 ...

  9. bootstrap整理-1

    基本的HTML模板 小伙伴们,上一小节的视频课程已经对Bootstrap提供的模板做了详细的介绍,在这一小节中我们把这个模板代码粘贴过来,以供你们学习查看,你们可以根据实际情况在此基础上进行扩展,只需 ...

  10. Java RMI详解

    RMI:远程方法调用(Remote Method Invocation).能够让在某个java虚拟机上的对象像调用本地对象一样调用另一个java 虚拟机中的对象上的方法. RMI远程调用步骤: 1,客 ...