babala_234的专栏

【正弦、余弦】   【点积】(dot product)  也称为数量积，如下图： 注意点积的结果是一个标量：   数量积符合交换律：   【叉积】(cross product)  也称为向量积，公式如下： 其中、、分别代表x、y、z轴的单位向量。   向量积符合分配律： //的充分必要条件是：...

转自:http://blog.youkuaiyun.com/sjzwl/archive/2008/10/06/3020276.aspx 四叉树索引（Quadtree），类似于前面介绍的网格索引,也是对地理空间进行网格划分，对地理空间递归进行四分来构建四叉树，本文将在普通四叉树的基础上，介绍一种改进的四叉树索引结构。        首先，先介绍一个GIS（Geographic Information Syste...

      电脑做运算时，常会有浮点数误差的问题。为避免浮点数误差的问题，用电脑计算几何问题时，会採用不同于一般数学运算时所用的公式和定理。      内积（inner product、dot product）、外积（outer product、cross product）这两个运算只用了加法和乘法，而不包括除法，故能有效的避免除法所產生的浮点数误差。内积与外积有许多很有用的特性。大部分的几何问题...

作者：Bryan Turner 翻译：Dreams Woo 译者注：翻译这篇文章的目的是国内关于这方面内容的东西太少了，而ROAM做为现今最流行的地形渲染技术已经在国外的游戏中大行其道，只有不断的学习才能不断的进步，希望通过这篇文章能使大家得到进步，我就已经满足了，这篇文章你可以转载，但必须署上我的名字，并发到我的邮箱告知我，我的EMAIL是：dreams_wu@sina.com,有什么交流或...

最近实验室接了一个项目,开发一个虚拟现实平台,用来展示海底场景,能够对海洋各种环境进行实时渲染,并对以鱼类为主的生物进行形态和行为仿真,设计并实现其基本动作.主要内容有用三维建模,雾化,粒子系统等模拟海底空间效果,对光,影,雾,浪,水流等进行实时渲染. 技术关键问题及解决途径:1)     虚拟海底场景实时生成：通过借助图形处理器（GPU），利用NVIDIA推出的Cg语言编程对海底场景相关的水体...

游戏引擎中最关键的问题之一，是场景管理技术；其中，最基础的部分，就是场景分割。场景分割要解决的几个问题如下： 游戏场景是一次载入还是需要实时的流载入 游戏场景场景过大而无法一次载入的时候，怎样一次载入一部分 一次载入一个部分，这个部分怎样定义，根据什么原则 对于已经分割的场景，动态物体在移动的时候，在各个分割之间移动是如何处理的（尤其类似碰撞检测的功能） 编辑器怎样创建一个场景，怎样动态的管理场...

卡马克卷轴算法的引入       上面的算法虽然在一定程度上解决了地图绘制的效率问题，但对于某些资源严重不足的手机，或者由于地图块比较小、循环次数过多的情况，仍然会造成画图时屏幕闪烁。因此，在这种情况下，仍然需要对上述算法做进一步的优化。        不论采用哪种优化算法，一个基本的思路就是尽量减少绘制的次数，从而减少对系统资源的消耗。卡马克卷轴算法就是这样算法的一个经典例子。单方向卷轴    ...

import java.util.Collections; import java.util.LinkedList; import java.util.List; /** * A星算法 * @author Micheal Hong * @email babala_234@163.com * @version 2010-9-26 下午03:14:42 * */ ...

       最近在写一个手机游戏，其中涉及到一个跟踪弹的算法，成果如下： /*子弹到目标的向量分量*/ int vx=target.getPosition().x-this.position.x; int vy=target.getPosition().y-this.position.y; /*使用内积判断向量的夹角[0,180]*/ double dot=Util.dot(dx,dy...