游戏开发论坛

 找回密码
 立即注册
搜索
查看: 2043|回复: 5

使用Lod的室外地形中为什么地图大小都是“2的n次方+1”

[复制链接]

36

主题

109

帖子

109

积分

注册会员

Rank: 2

积分
109
发表于 2005-9-21 16:35:00 | 显示全部楼层 |阅读模式
使用Lod的室外地形中为什么地图大小都是“2的n次方+1”大小呢?这个“+1”是为什么呢?
想了很久没弄明白。

21

主题

120

帖子

129

积分

注册会员

Rank: 2

积分
129
发表于 2005-9-21 16:49:00 | 显示全部楼层

Re:使用Lod的室外地形中为什么地图大小都是“2的n次方+1

打个比方,这么想,2的3次方是8,加1是9。
分半的时候,0到4是一半,4到8是一半。
这样会很easy,在一些地形引擎下·····

36

主题

109

帖子

109

积分

注册会员

Rank: 2

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

Re:使用Lod的室外地形中为什么地图大小都是“2的n次方+1

嗯,好象是和四叉树分割地形有关,不过弄不太明白!~头疼。

25

主题

145

帖子

341

积分

中级会员

Rank: 3Rank: 3

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

Re:使用Lod的室外地形中为什么地图大小都是“2的n次方+1

我写的Lod的室外地形中地图大小是2的n次方,觉得也还方便,就是偶尔处理4叉分割时要注意什么时候-1或+1

121

主题

2029

帖子

2034

积分

金牌会员

Rank: 6Rank: 6

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

Re:使用Lod的室外地形中为什么地图大小都是“2的n次方+1

我们有32*32个地形分片,需要由33*33个点来定义,这样在分割的时候,可以分为4个连接良好的16*16分片,每个分片17*17的顶点。

15

主题

1268

帖子

1268

积分

金牌会员

Rank: 6Rank: 6

积分
1268
发表于 2005-9-22 08:44:00 | 显示全部楼层

Re:使用Lod的室外地形中为什么地图大小都是“2的n次方+1

大哥,你去学数学再来好不,一条线段有两个顶点,两条线段有三个顶点~~~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-12-27 22:01

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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