一个入门四叉树例子

概述: 

      一个四叉树读书笔记

     源代码: http://www.pudn.com/downloads343/sourcecode/windows/opengl/detail1500968.html

 

正文:

      首先四叉树结构

typedef struct _QNode_{

	unsigned int	*m_tri_indexes;				//地形的索引序列
	
	unsigned int	m_num_triangles;			//该节点含有的三角面片数,可能为0

	Vector3	        m_min, m_max;		                 //X Z 平面的包围盒

	struct _QNode_	*m_children[4];				//所包含的子节点


}QNode;

基础地形数据的建立:

    创建一个Row*Col的网格,毋庸置疑,他包含了(Row-1)* (Col-1)个有效的三维顶点,包含(Row-1) * (Col-1)  * 2个三角形一个网格由两个三角形来表示,要表示这些三角形,则需要 (Row-1) * (Col-1)  * 2 * 3 个索引来表示。

   值得一提的是本例子采用的三角形索引顶点存储顺序如图所示:

             三角形索引序列为: 以一个网格为例 右上角三角形(i,j),(i+1,j+1) , (i+1,j+0),
左下角三角形 (i,j+1),(i+1,j+1),(i,j) 索引序列存储的是连续的三角形(以第一个顶点为标记),

依次类推…..


创建节点树

 

1 四叉树由上到下建立,从根节点开始,通过遍历顶点的X,Z,将整张地形的大小赋值给根节点。

 

2,根节点包围盒宽高,根据包围盒的起始位置,将其分割为四个子节点。一次判断对应子节点中包围盒中对应的位置包含的三角面片数来确定是否继续分割,本例的分割三角面片数为500个

 

主:应为每次为子节点添加实际的三角面片时,都需遍历整个网格,为了提高效率,了

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值