随笔分类 -  游戏开发

游戏
无递归 A星寻路算法
摘要：整理硬盘的时候，发现我早些年写的A星寻路算法。特放上来，待有缘人拿去，无递归噢，性能那是杠杠的。 码上伺候 1 public class Node 2 { 3 public int X 4 { 5 get; 6 ... 阅读全文
posted @ 2014-02-11 17:07 Kurodo 阅读(747) 评论(1) 推荐(0)
不规则图形碰撞检测
摘要：对于矩形碰撞，很多人都知道。但面对多边形图形，大多数采用多矩形覆盖的方式。 但是我不是很喜欢这种方式，我所采用的是利用一个经典算法： SAT 一种可以快速检测不规则的凸多边形是否碰撞的算法 给出两个凸多边形体，如果我们能找到一个轴线，使两物体在此轴线上的投影不重叠，则这两个物体之间没有发生... 阅读全文
posted @ 2012-08-08 17:27 Kurodo 阅读(12751) 评论(3) 推荐(1)