游戏开发论坛

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

请教关于“四叉树风格地形图”的问题

[复制链接]

2

主题

4

帖子

0

积分

新手上路

Rank: 1

积分
0
发表于 2008-10-23 02:03:00 | 显示全部楼层 |阅读模式
目前我再编写一个LOD算法,遇到点问题。

请问 128 * 128这样的RAW文件读入内存侯,其实是不能正好用四叉树分隔的,好像必须多加一行,一列?

例如:4*4的RAW,实际数据是下图

*--*--*--*
*--*--*--*
*--*--*--*
*--*--*--*

但要利用四叉树分格必须做成如下:

*--*--*--*--o
*--x--*--x--o
*--*--*--*--o
*--x--*--x--o
o--o--o--o--o
这样就多出来一行,一列(加O表示)。渲染时候这行不好看,请问大家怎么处理的?

谢谢

21

主题

124

帖子

176

积分

注册会员

Rank: 2

积分
176
发表于 2008-10-23 02:10:00 | 显示全部楼层

Re:请教关于“四叉树风格地形图”的问题

没有完全看懂你的意思~~~~~~~~
如果要平均分割,本来就需要 2~n + 1个点的
如果你觉得不好看
就读 129 * 129 的raw 吧

2

主题

4

帖子

0

积分

新手上路

Rank: 1

积分
0
 楼主| 发表于 2008-10-23 02:29:00 | 显示全部楼层

Re:请教关于“四叉树风格地形图”的问题

我的意思是,大家把那一行怎么处理呢?

0

主题

53

帖子

53

积分

注册会员

Rank: 2

积分
53
发表于 2008-10-23 22:16:00 | 显示全部楼层

Re:请教关于“四叉树风格地形图”的问题

2的n次+1才能处理,2的n次你怎么分割啊,根本分不下去

1

主题

49

帖子

49

积分

注册会员

Rank: 2

积分
49
发表于 2008-10-25 09:16:00 | 显示全部楼层

Re:请教关于“四叉树风格地形图”的问题

我处理的方式是把那一行忽略,当127*127处理。

2

主题

4

帖子

0

积分

新手上路

Rank: 1

积分
0
 楼主| 发表于 2008-10-26 01:09:00 | 显示全部楼层

Re:请教关于“四叉树风格地形图”的问题

129*129吧?
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2026-1-21 00:53

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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