判断点是否在三角形内的算法精度问题

天一个同事反应,在使用 recastnavigation 库时,判断一个点是否在一个三角形内,遇到了精度问题,而且精度误差很大。 具体是 dtClosestHeightPointTriangle 这个
算法 优化与技巧

Skynet 1.2.0

天我发布了 skynet 1.2.0。 距离上次发布 1.1.0 已经有一年了。虽然我觉得给 skynet github 仓库里某个特定版本起个有意义的名字并无太大意义,因为我也不会刻意去维护一个所谓
skynet

Lua 的多线程支持

个 Lua 虚拟机只能工作在一个线程下,如果你需要在同一个进程中让 Lua 并行处理一些事务,必须为每个线程部署独立的 Lua 虚拟机。 ps. 在少量多线程应用环境,加锁也是可行的。你可以在编译时自
lua与虚拟机

Lua GC 的工作原理

次在 blog 上写 Lua GC 是 2011 年,lua 5.2 尚未发布时候的事情了。我认为仔细研读优秀开源代码是非常值得做的事情,但把研读过程写出来却意义不大。代人咀嚼这事吃力不讨好,每个人的
云风的 BLOG 2018年10月09日
lua与虚拟机

Lua GC 的工作原理

次在 blog 上写 Lua GC 是 2011 年,lua 5.2 尚未发布时候的事情了。我认为仔细研读优秀开源代码是非常值得做的事情,但把研读过程写出来却意义不大。代人咀嚼这事吃力不讨好,每个人的
云风的 BLOG 2018年10月09日
lua与虚拟机

动作游戏中的击打判定

近在玩怪物猎人世界,断断续续差不多 100 小时了,加上之前花在这个系列上的几百小时,不敢说是个老猎人,忠实粉丝还是算得上的。 因为职业原因,我又琢磨了一下这类游戏的实现方法。在网上搜不到太多直接资料
云风的 BLOG 2018年09月20日
游戏开发

给 skynet 增加网络统计

kynet 在这个阶段的工作,主要是增强运行时内部信息的透明性。多提供运行时的统计数据可以为运维工作提供方便,也能为性能调优给出指导方向。 最近,我给 debug console 增加了 netsta
云风的 BLOG 2018年09月12日
skynet

lockstep 网络游戏同步方案

天想写写这个话题是因为上周我们一个 MOBA 项目抱怨 skynet 的定时器精度只有 10ms (100Hz),无法满足他们项目 “帧同步” 的需求。他们表示他们的项目需要服务器精确的按 66ms
云风的 BLOG 2018年08月27日
游戏开发

虚拟文件系统的自举

们给游戏引擎设计了一个虚拟文件系统,可以挂接不同的文件系统实现,比如本地文件系统模块,内存文件系统模块,网络文件系统模块。比如前几天谈到的资源仓库,就是一个文件系统模块。 这个虚拟文件系统是用 lua
云风的 BLOG 2018年08月16日
游戏开发

Lua 虚拟机的封装

打算就我们在开发客户端引擎框架时最近遇到的两个问题写两篇 Blog ,这里先谈第一个问题。 我们的框架技术选型是用 Lua 做开发。和很多 C++ 开发背景(现有大部分的游戏客户端引擎使用 C++ 开
云风的 BLOG 2018年08月15日
lua与虚拟机 游戏开发

游戏资源仓库及升级发布

年底,我为我们的 3d engine 设计了资源仓库的结构。 随后交给开发组的一个同学实现,这半年来,一直在使用。最近做了引擎一个小版本的内部验收,我感觉这块东西还有比较大的改进余地。因为资源文件系统
云风的 BLOG 2018年08月14日
游戏开发 语言与设计

三人合租的房租公平分配方案

天在读《数学也荒唐》时读到分蛋糕问题,想起之前写过一篇 blog 谈房租分配,其实是同一个问题: 当多个人要切分资源时,如何让每个人都满意。 因为每个人对价值判断是不一样的,就租房来说,有人追求性价比
云风的 BLOG 2018年07月25日
读书

数学运算的实时编译及 Lua 中的一点奇技淫巧

为 3d engine 项目设计的向量运算库 已经用了一段时间了。在使用过程中也一直在改进 。从一开始,我就考虑过,这个库的设计主要考量是减少 lua 和 C 交互间的开销,提高内聚性。而易用性方面,
云风的 BLOG 2018年07月12日
lua与虚拟机 算法 优化与技巧

线程安全的 log 回调函数

近在做 3d engine 时发现,我们使用的渲染 api 库 bgfx 提供的 log 回调函数是需要自己保证线程安全的。也就是说 bgfx 有可能在不同线程(采用多线程渲染时)调用这个 log 回
云风的 BLOG 2018年07月06日
优化与技巧

有时候还真要信命

们公司最近预研了一款对战游戏,是我的创新实验室中一个同事原创的玩法,同时他做了几乎所有的实现工作:包括客户端,服务器,还有从别的老项目借出来的美术资源…… 在独自开发了大半年后,我们又加了几个同事协助
云风的 BLOG 2018年06月20日
杂记

订阅源