游戏开发论坛

 找回密码
 立即注册
搜索
查看: 3248|回复: 8

如何确定一个四叉树节点是否可见?

[复制链接]

51

主题

134

帖子

140

积分

注册会员

Rank: 2

积分
140
发表于 2007-7-13 22:21:00 | 显示全部楼层 |阅读模式
同上

51

主题

134

帖子

140

积分

注册会员

Rank: 2

积分
140
 楼主| 发表于 2007-7-14 22:56:00 | 显示全部楼层

Re:如何确定一个四叉树节点是否可见?

这都没人知道啊

8

主题

390

帖子

390

积分

中级会员

Rank: 3Rank: 3

积分
390
发表于 2007-7-15 19:56:00 | 显示全部楼层

Re:如何确定一个四叉树节点是否可见?

四叉树跟可见有啥关系?

32

主题

377

帖子

378

积分

中级会员

Rank: 3Rank: 3

积分
378
发表于 2007-7-16 18:43:00 | 显示全部楼层

Re:如何确定一个四叉树节点是否可见?

可以将该节点转换到view空间。然后只需要根据你设定的投影空间纵横比例,角度计算

该节点是否可见。

比如:你的投影空间是个正方形,假设视域锥最大角度都是90度,那么这个如果视点到节
点形成的角度超过90度就是不可见的。

0

主题

25

帖子

25

积分

注册会员

Rank: 2

积分
25
发表于 2007-7-17 04:50:00 | 显示全部楼层

Re:如何确定一个四叉树节点是否可见?

给节点算个包围体,做VFC

5

主题

755

帖子

757

积分

高级会员

Rank: 4

积分
757
发表于 2007-7-18 08:50:00 | 显示全部楼层

Re:如何确定一个四叉树节点是否可见?

自己用平解头体.检测节点包围盒

1

主题

4

帖子

8

积分

新手上路

Rank: 1

积分
8
QQ
发表于 2007-7-27 15:13:00 | 显示全部楼层

Re:如何确定一个四叉树节点是否可见?

不错!

119

主题

1367

帖子

1393

积分

金牌会员

Rank: 6Rank: 6

积分
1393
发表于 2007-7-27 15:31:00 | 显示全部楼层

Re:如何确定一个四叉树节点是否可见?

视锥+包围球体,简单,而且效率高

5

主题

755

帖子

757

积分

高级会员

Rank: 4

积分
757
发表于 2007-7-27 16:04:00 | 显示全部楼层

Re:如何确定一个四叉树节点是否可见?

同上,没有比这快的了
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2026-1-25 17:15

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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