算法
文章平均质量分 87
略游
https://gitee.com/lveyou/dl
展开
-
【瓦片地图】瓦片地图坐标转换
目录瓦片地图坐标转换一、前言二、定义二、矩形瓦片三、菱形瓦片1.斜菱形瓦片2.正菱形瓦片四、点在菱形内判断 常见的瓦片地图有矩形、菱形、正六边形几种。此文章主要讨论菱形瓦片,也就是大家常说的2.5D,斜45度瓦片地图。比如《红警2》、《帝国时代2》都是采用这种技术。 严格来说,瓦片的角度并不是45度。因为为了美术作图方便,图片的宽高比一般为2:1,如下图所示,它的实际角度为arctan(1/2),不过这个数值对我们不重要。正如鱼香肉丝没有鱼一般,叫它45度瓦片也无妨,由于它是一个原创 2022-06-14 20:26:10 · 2809 阅读 · 2 评论 -
定点定时抛物效果实现
定点定时抛物效果实现要实现物体的移动效果,可以通过公式简单得出。我们定义一个概念叫速度,在游戏步进的一段时间里,会改变自身的位置。假设由A点移动到B点,则为:其中P为物体当前的位置,一开始为A点。当随着时间流逝,P的值是在更新的。这意味着我在说:“我会一步一步的前往目的的,最终就会按预期的时间达到B点。但若是速度发生了变化,则可能到不了B点,或者没有按期望的时间到达”,所以要其中的V是一个定值。假设我们期望t秒到达B点,那么很简单得出V值:不过,我们也可以换一个思路来计算物体的位置,不使原创 2020-10-10 02:59:25 · 222 阅读 · 0 评论 -
光速AStar寻路算法(C++)
光速AStar算法实现,基于C++一、最终效果可以看到,我创建了500个小动物,也有110的FPS。虽然它们并不是每一帧都在计算寻路,但是平均下来不卡顿也不错了。我是i7 6700 + GT 720,这个效果图虽然不能直观的说明效率问题,但我相信我的AStar比网上一般的例子快。如果对绘图的DND库感兴趣,可以移步我的其他文章。二、使用方法针对不同的物体,肯定有不同的寻路逻...原创 2020-04-16 01:58:29 · 2918 阅读 · 7 评论 -
RSA加密原理
RSA加密原理一、欧拉函数与欧拉定理RSA加密算法和欧拉定理密切相关,欧拉定理又用到了欧拉函数,欧拉函数的定义如下:对于正整数n,欧拉函数是小于等于n的正整数中与 n 互质的数的个数。互质指两个整数的最大公约数为1,例如互质的有:3、52、913、14不互质的例如有:2、4256、32999、666明显的,1与任何数互质,所以大于等于1。对于8来...原创 2019-10-28 14:46:26 · 1724 阅读 · 0 评论