游戏开发论坛

 找回密码
 立即注册
搜索
查看: 1257|回复: 1

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

[复制链接]

2

主题

4

帖子

0

积分

新手上路

Rank: 1

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

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

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

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

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

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

谢谢!

3

主题

13

帖子

19

积分

新手上路

Rank: 1

积分
19
发表于 2008-11-3 16:17:00 | 显示全部楼层

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

LOD中说的长度是要2的n次幂,这个长度其实是地形长度,而相应的地图数据的大小是要2的n次幂再加一个1.这是在制作RAW文件的时候需要注意的。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

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

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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