有懂四叉树和八叉树算法的朋友吗？

[LBJKB]

这两个算法主要用在什么方面，已经他们之间的差别在哪啊，知道的麻烦简单说说。

[天鹅梦]

有优化，建好塔，你的0级对应原始数据，1级为缩小4倍的，以此类推。图像很大，可你的显示器不大，你能看到的就那么点，那如果是原始比例，你没必要把全图都读进来，缩小数据时，你要让用户能看到更多的内容，这个内容要比原始的数据降低了精度，也就是你金字塔中的1级或2级数据，你只要实现如何在多级塔数据间切换就可以

[傻X]

多叉树的算法不都雷同的么.楼主要用树解决什么问题,可以说下

[谁是我的谁的谁]

数控加工仿真方面用

[LBJKB]

[Quote=引用 1 楼 tiger9991 的回复:]
多叉树的算法不都雷同的么.楼主要用树解决什么问题,可以说下
[/Quote]
你好，我想用四叉树算法去实现图像的快速显示问题。我现在有些点的坐标和颜色信息，由于点的数量非常大，有几百万个，所以在显示图像的时候非常慢，想用四叉树算法去优化程序，不知道能不能实现，还请指点。

[天鹅梦]

四叉树可以考虑做LOD，即最初不必要把几百万个点都读进来，以抽点的形式读入，然后随着你进一步关注某个区域时，再逐级细化那里的点

[LBJKB]

[Quote=引用 4 楼 swandream 的回复:]
四叉树可以考虑做LOD，即最初不必要把几百万个点都读进来，以抽点的形式读入，然后随着你进一步关注某个区域时，再逐级细化那里的点
[/Quote]
感谢你的回答。我还有点疑问就是，在逐渐细化的时候，最终还是要把所有点进行处理的，这样的话，总时间上没有得到优化吧（即总的显示时间还是一样的），还请详细说一下。

[天鹅梦]

其实四叉树在图像上的应用主要是建金字塔

[LBJKB]

[Quote=引用 6 楼 swandream 的回复:]
其实四叉树在图像上的应用主要是建金字塔
[/Quote]
噢，那就是说只是在不同层级上对图像点云的一种精简吧，对整体显示速度没有优化，我这么理解对吗？

[ny1986]

引用 1 楼 tiger9991 的回复:

多叉树的算法不都雷同的么.楼主要用树解决什么问题,可以说下

博主，你好。我这里有一个八叉树的问题，希望您帮忙解答一下。因为没有相互加关注，所以没法给你发私信，只能在这里借个地儿留言了。问题是这样的：我用PROE建立一个几何模型，比如说是正方形，然后想用一个八叉树将这个模型的表面递归分解，这个操作该怎么进行？我以前从没接触过数据结构方面的东西，所以不知道该如何下手，请您指点一下。最好能给出一个示例程序，谢谢。