游戏中角色曲线行走的算法
来源:互联网 发布:汇丰创投网络借贷 编辑:程序博客网 时间:2024/05/01 12:59
这几天工作中碰到一个需求:使游戏中的NPC角色以非直线的方式走到某一位置。角色在朝着目标位置移动时,有一定的左右偏移,但到达目标位置时不能有偏差。问题中已知的是平面上的两个二维坐标点表示起点与终点,最大的偏移范围。当给定一个时刻时,需要输出角色的当前位置。
首先我做的是将整个行走轨迹画出来,这里使用我写的一个软件:数学图形可视化工具,使用自己定义语法的脚本代码生成数学图形。该软件免费开源.QQ交流群: 367752815
脚本代码如下:
vertices = 1000t = from (0) to (10*PI)s = sin(t)*sin(t/10)#起点与终点sx = rand2(-10, 10)sy = rand2(-10, 10)ex = rand2(-10, 10)ey = rand2(-10, 10)#宽度w = 2dx = ex - sxdy = ey - sylen = sqrt(dx*dx + dy*dy)dirx = dx/lendiry = dy/len
软件截图:
图形画出后,可以确定使角色以图中轨迹行走。
最后写下C++的实现代码:
1 // 实现客户端中NPC曲线行走到达某一目标点的算法 2 void CalculatePosition(OUT Vector2& pos, const Vector2& vStart, const Vector2& vEnd, unsigned int sin_count, float width, float t) 3 { 4 if (t < 0.0f) 5 { 6 pos = vStart; 7 return; 8 } 9 else if (t > 1.0f)10 {11 pos = vEnd;12 return;13 }14 15 Vector2 vSub = vEnd - vStart;16 float len = sqrtf(vSub.x*vSub.x + vSub.y*vSub.y);17 if (len < FLT_EPSILON)18 {19 pos = vStart;20 return;21 }22 23 float s = width*sinf(M_PI*sin_count*t)*sinf(M_PI*t);24 25 Vector2 vDir = vSub/len;26 27 pos.x = vStart.x + vSub.x*t - vDir.y*s;28 pos.y = vStart.y + vSub.y*t + vDir.x*s;29 }
0 0
- 游戏中角色曲线行走的算法
- 《C++游戏开发》十八 角色在障碍物中智能行走的实现
- 角色的自动行走
- andengine中tiledmap中角色行走的细节处理
- Trick:网络游戏中角色行走延迟的补偿
- MMO游戏设计一:角色行走
- [转]Android 游戏框架(一个游戏角色在屏幕行走的demo)
- Android 游戏框架(一个游戏角色在屏幕行走的demo)
- 【Android游戏开发之四】基础的Android 游戏框架(一个游戏角色在屏幕行走的demo)
- 【Android游戏开发之四】基础的Android 游戏框架(一个游戏角色在屏幕行走的demo)
- 【Android游戏开发之四】基础的Android 游戏框架(一个游戏角色在屏幕行走的demo)
- 【Android游戏开发之四】Android 游戏框架(一个游戏角色在屏幕行走的demo)
- 【Android游戏开发之四】Android 游戏框架(一个游戏角色在屏幕行走的demo)
- (转)【Android游戏开发之四】Android 游戏框架(一个游戏角色在屏幕行走的demo)
- 游戏中角色类
- 简单的Animation实现角色行走(学习笔记)
- 关于游戏中摄像机的方向,人物的行走的一些理解
- Cocos2d-x 3.2 大富翁游戏项目开发-第八部分 角色按路径行走
- PHP中String字符串处理函数完整版
- 阶乘的笔试题
- 看了《从二层至三层,至面向对象》的一个总结
- sql case when then else
- 静态变量和非静态(实例)变量的区别
- 游戏中角色曲线行走的算法
- 埃弗雷特▪M▪罗杰斯《硅谷热》
- [Leetcode] Partition List
- 工作总结1
- [Leetcode] Remove Duplicates from Sorted List II
- 牡丹江、鞍山赛区总结
- Java课程的设置本来就应该这样!!
- CString需要注意的地方 (部分转)
- 城市生活污水处理技术现状及活性炭的应用