游戏开发论坛

 找回密码
 立即注册
搜索
查看: 5872|回复: 14

请问:渲染地形用八叉树和四叉树,那个速度快?

[复制链接]

13

主题

49

帖子

60

积分

注册会员

Rank: 2

积分
60
发表于 2005-9-21 17:18:00 | 显示全部楼层 |阅读模式
如题

25

主题

145

帖子

341

积分

中级会员

Rank: 3Rank: 3

积分
341
发表于 2005-9-21 17:46:00 | 显示全部楼层

Re:请问:渲染地形用八叉树和四叉树,那个速度快?

晕倒。。。

25

主题

145

帖子

341

积分

中级会员

Rank: 3Rank: 3

积分
341
发表于 2005-9-21 17:48:00 | 显示全部楼层

Re:请问:渲染地形用八叉树和四叉树,那个速度快?

八叉树是针对像quake这样的游戏,四叉树是针对像cs这样的游戏;如果非要比较速度,一般情况下四叉树会快些,呵呵

13

主题

49

帖子

60

积分

注册会员

Rank: 2

积分
60
 楼主| 发表于 2005-9-21 17:49:00 | 显示全部楼层

Re:请问:渲染地形用八叉树和四叉树,那个速度快?

多谢

13

主题

49

帖子

60

积分

注册会员

Rank: 2

积分
60
 楼主| 发表于 2005-9-21 17:59:00 | 显示全部楼层

Re:请问:渲染地形用八叉树和四叉树,那个速度快?

在问个问题:如果用了四叉树渲染,地表上空有物体:例如:树 飞机 等处于视锥的上方,那么能否做到争取的剔除

0

主题

53

帖子

53

积分

注册会员

Rank: 2

积分
53
发表于 2005-9-21 18:02:00 | 显示全部楼层

Re:请问:渲染地形用八叉树和四叉树,那个速度快?

渲染和视截体是两个概念~~

121

主题

2029

帖子

2034

积分

金牌会员

Rank: 6Rank: 6

积分
2034
QQ
发表于 2005-9-21 20:37:00 | 显示全部楼层

Re:请问:渲染地形用八叉树和四叉树,那个速度快?

户外用quadtree,室内用octree。。。我这么想的。

33

主题

118

帖子

173

积分

注册会员

Rank: 2

积分
173
发表于 2005-9-21 20:59:00 | 显示全部楼层

Re:请问:渲染地形用八叉树和四叉树,那个速度快?

二楼的不懂不要乱说,什么“八叉树是针对像quake这样的游戏,四叉树是针对像cs这样的游戏”,简直是误导初学者。
一般情况下,地形渲染基本上都是使用quad tree来对数据进行管理,当然根据游戏类型的不同也可以使用其他数据结构进行管理。使用quad tree的优点就是结构简单,方便管理。基本上quad tree和oc tree是没有什么可比较的,因为quad tree可以认为是层数为1的oc tree,如果单独渲染地形的话当然quad tree速度快一点了。
第二问题,如果使用quad tree管理所有的物体,那么quad tree可以剔除所有位于不可见node中的物体。

77

主题

203

帖子

279

积分

中级会员

Rank: 3Rank: 3

积分
279
发表于 2005-9-22 12:33:00 | 显示全部楼层

Re:请问:渲染地形用八叉树和四叉树,那个速度快?

能详细讲一讲quad tree么?谢谢!

33

主题

118

帖子

173

积分

注册会员

Rank: 2

积分
173
发表于 2005-9-22 18:03:00 | 显示全部楼层

Re:请问:渲染地形用八叉树和四叉树,那个速度快?

在站里的文章找一下,记得有一篇相关的介绍文章。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-12-27 23:43

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表