数据结构和算法
threewind
GIS出身,侧重编程,喜欢运动!
展开
-
游戏策划需要了解的网游数据结构
<br />BSP(二叉空间分割)树是另一种类型的空间分割技术,其已经在游戏工业上应用了许多年(Doom是第一个使用BSP树的商业游戏)。尽管在今天BSP树已经没像过去那么受欢迎了,但现在仍在广泛地采用这项技术。<br />当你看一下BSP在碰撞检测方面那极度干净漂亮和高速的效率,立刻能让你眼前一亮。不但BSP树在多边形剪切方面表现出色,而且还能让我们有效地自由运用world-object式的碰撞检测。BSP树的遍历是使用BSP的一个基本技术。碰撞检测本质上减少了树的遍历或搜索。这种方法很有用因为它能在早期转载 2011-01-03 22:03:00 · 1311 阅读 · 0 评论 -
游戏策划需要了解的网游数据结构
<br />抽象的网络游戏架构<br />网络游戏之所以叫做mmog,是因为mmog必须得达到以下几个条件才可以进行游戏:玩家们的电脑必须得接通Internet;必须有网络服务端;<br />以上两个条件缺一不可。因此,网络游戏的架构从概念上就分为了服务端和客户端。客户端指的就是玩家们电脑上安装的游戏程序;而服务端则是游戏服务商所提供的数据同步、共享的服务器;<br /><br />服务端从抽象来说,我们可以理解为它只有一个,它所做的服务就是给这无数客户端进行数据同步、共享。客户端:客户端往往是将很多的游戏原创 2011-01-03 22:20:00 · 1376 阅读 · 0 评论 -
什么是原生指针
<br />自己是这样理解的:<br />原生指针即 (类型名*p)样子的指针,类型名可以是基础类型,如int,double等,也可以是一个自己定义的Class类<br />相反的如果一个类重载了‘*’和‘->’的运算符,可以像指针一样用‘*’和‘->’操作,就不是原生的,如iterator等。<br /> <br />有人说:<br />说“原生”是指“最简朴最基本的那一种”。因为现在很多东西都抽象化理论化了,所以“以前的那种最简朴最基本的指针”只是一个抽象概念(比如iterator)的表现形式之一。原创 2011-04-23 14:48:00 · 3619 阅读 · 0 评论