范安崇的博客

关注的功能， 2 个库都有。而 Chipmunk2D 的 Golang 版本，目前还积极维护，因此选择 Chipmunk2D。如果是后端需要经常寻路的玩法（通常非常少），那么需要重新选择引擎了，比如可以选用 recastnavigation。Box2D Chipmunk2D 均不具备寻路功能，因为内部使用 AABB tree 组织数据的，便于高效查询。与场景相关的范围搜索、碰撞检测，理论上自己写也优化不出经典的 2D 物理引擎实作了。它们都是基于 AABB 包围盒的空间搜索优化算法。

dtNavMeshdtNavMesh是Detour中表达3D场景的数据结构。作者给的注释为：/// A navigation mesh based on tiles of convex polygons./// @ingroup detourclass dtNavMesh{ // ... (代码略)...} A navigation mesh based o...

四叉树节点的分裂与合并

四叉树的邻居节点？常见的AOI使用Tile为基础，来实现。每个Tile周围有8个邻居。因此在游戏对象移动或AOI时，可以O(1)的时间复杂度，定位8个邻居Tile。而经典的四叉树代码实现，是没有邻居节点概念的。图1，A节点的邻居节点： A节点有B、C、D、E、F、G邻居节点。经典的四叉树代码实现，是需要从根节点开始遍历，才能够访问到邻居节点E、F、G。图2，某AOI操...

RecastNavigationRecastNavigation是一款非常强大的寻路系统,被广泛的应用于各大游戏引擎中。如Unreal, Unity等。github网址：https://github.com/recastnavigation/recastnavigation与体素的关系在前面章节，介绍过《天涯明月刀》中，使用了体素的概念，来实现服务器端3D场景。理解了Rec...

recastnavigation介绍recastnavigation，非常著名的导航网格。github地址：https://github.com/recastnavigation/recastnavigation主要用于客户端导航寻路。recastnavigation与体素场景前面2章根据 《天涯明月刀》服务器端3D引擎设计与开发 ，总结了一种表示体素3D场景的方法。正...

（提示：体素相关文章参考至http://gad.qq.com/article/detail/10014）跳跃、飞行跳跃 飞行行走需要的角色信息：a. 角色位置信息： (x, y, z, layer, dynamicId) b. 角色跳跃、飞行的方向： dirX、dirY、dirZ跳跃、飞行的碰撞校验步骤为：Created with Raphaël 2.1.2Star...

（提示：体素相关文章参考至http://gad.qq.com/article/detail/10014）场景体素表示法将场景按50CM横竖分割成网格。通过在网格上关联各种信息，以达成完整构建一个3D场景。下面使用C(x, y)，表示某个网格信息，主要包含以下内容：静态体素层C(x,y)={Hupward[H1,H2,...,Hn]layer0if voxel in l...

建模思路目前流行的几大物理引擎库均可以用来做服务器端的3D场景建模。这里选择使用physx。因为untiy3d内置的物理引擎也是physx。减少学习沟通成本。通常服务器3D场景建模的运作方式有种：服务器通过3D物理引擎建模静态3D场景；并围绕射线检测，来检查是否碰撞、是否可行走等等。从而达到服务器直接支持3D世界的玩法服务器通过3D物理引擎建模静态3D场景；并在场景内创建可以控制的刚体，每帧实时

测试环境搭建方便服务器端做3D建模，需要一些测试方法。目前比较流行的是Untiy3D做客户端开发。考虑到Untiy3D比较重，服务器端辅助测试3D建模的，一般需要比较轻便的方式。所以首选使用的是Python。于是选用PyOpenGL来，编写简易辅助测试工具。PyOpenGL安装一般的执行以下语句就OK了：pip install PyOpenGL PyOpenGL_accelerate使用时，有可