游戏开发实验室

游戏不死,赚钱养梦。 念念不忘,必有回响 --- 个人码站《 http://sunguangdong.top/ 》...

八叉树Octrees在游戏领域应用

孙广东   2018.6.24    维基百科介绍:八叉树(octree),或称八元树,是一种用于描述三维空间的树状数据结构。八叉树的每个节点表示一个正方体的体积元素,每个节点有八个子节点,这八个子节点所表示的体积元素加在一起就等于父节点的体积。一般中心点作为节点的分叉中心。主要用途[编辑]三维计...

2018-06-24 12:23:40

阅读数:1171

评论数:4

四叉树Quadtrees在游戏领域应用

孙广东   2018.6.24    维基百科介绍:      四元树又称四叉树是一种树状数据结构,在每一个节点上会有四个子区块。四元树常应用于二维空间数据的分析与分类。 它将数据区分成为四个象限。数据范围可以是方形或矩形或其他任意形状。所有的四元树法有共同之特点:可分解成为各自的区块每个区块都有...

2018-06-24 11:49:28

阅读数:648

评论数:3

数据结构---散列表(Hash table, 哈希表)

2018.6.2            上大学时数据结构肯定学过  哈希,不过很多细节都忘了,惭愧, 最近看    “算法图解”,阅读了一下。还是梳理一下以前所学知识。                   如果用专业术语来表达的话, 散列函数就是“将输入映射到数字”。你可能认为散列函数输出的...

2018-06-03 12:42:41

阅读数:338

评论数:0

提示
确定要删除当前文章?
取消 删除