求八叉树代码

Cyrosly 2008-03-24 02:20:23
如题（C或C++的）
递归和非递归的
主要是创建和遍历功能
...全文
561 15 打赏 收藏 举报
写回复
用AI写文章
15 条回复
切换为时间正序
请发表友善的回复…
发表回复
liveforme 2008-04-01
  • 打赏
  • 举报
 回复
学习学习。。
Dancing_Sea 2008-03-31
  • 打赏
  • 举报
 回复
就是8个卦限啦

包围盒的中心分裂为8个，然后继续...直到体积小于一定的范围，或者里面的面数小于一定的范围

不过...对绝大多数情况，二叉树速度更快,也节省内存。

如果是渲染,在参考 z-buffer，就飞快...
Skt32 2008-03-31
  • 打赏
  • 举报
 回复
对OCTREE的描述

　　OCTREE 是对3D空间进行划分，也可以叫空间分割。他允许你只对你的3D世界中摄象机照射的区域进行作画。他也能用于冲突检测。下面讲一下为什么要进行空间分割。假设你建立了一个游戏世界，这个世界有超过100，000个多边形要画。如果你建立一个循环并传递这些多边形，那速度是很慢的。即使你有一块很好的显示卡，他也会有很大的麻烦。但是玩你游戏的玩家的显示卡不会超过300$。有没有一种方法只渲染摄象机看见的多边形？那就是美丽的OCTREE。他允许你快速的找到你要渲染的多边形。

http://www.cppblog.com/mybios/archive/2006/11/17/15273.html
Skt32 2008-03-31
  • 打赏
  • 举报
 回复
http://www.gametutorials.com/gtstore/Download/Demos/GT_Demo.zip
野男孩 2008-03-24
  • 打赏
  • 举报
 回复
递归遍历倒是好弄，造数据麻烦
zhengxiang 2008-03-24
  • 打赏
  • 举报
 回复
和二叉/四叉树没有太大差别.
ryfdizuo 2008-03-24
  • 打赏
  • 举报
 回复
八叉树啊，lz自己去中国图象图形网站去下吧，很多高手上传的源码。
Supper_Jerry 2008-03-24
  • 打赏
  • 举报
 回复
http://www.winu.cn/thread-45147-1-1.html
laolaoliu2002 2008-03-24
  • 打赏
  • 举报
 回复
http://www.winu.cn/viewthread.php?tid=45263
laolaoliu2002 2008-03-24
  • 打赏
  • 举报
 回复
http://www.image2003.com/code/open.asp?ID=3656272
csdn5211 2008-03-24
  • 打赏
  • 举报
 回复
哦，图形，是因为一个像素有八个临域吗？
Cyrosly 2008-03-24
  • 打赏
  • 举报
 回复
主要用在图形处理方面
csdn5211 2008-03-24
  • 打赏
  • 举报
 回复
没听过，如果要那么多叉，为何不用B树？
Cyrosly 2008-03-24
  • 打赏
  • 举报
 回复
类似二叉树的一种“变异“算法
独孤过儿 2008-03-24
  • 打赏
  • 举报
 回复
啥叫八叉树？？？
基于八叉树颜色删减C++实现
基于八叉树颜色删减 一、减色处理目的 位图采用RGB颜色模型，是一个二维的像素矩阵的方法显示和存储的图象，矩阵中的每个元素代表一个像素。真彩图像为24位图，即包含多达224种颜色。真彩图片的特点：它没有调色板，直接用元素来表示像素的颜色值，每个元素(R,G,B)包含一个字节的红®色分量，一个字节的绿(G)色分量，和一个字节的蓝(B)色分量。可见真彩图片颜色细腻，但数据量巨大，一帧1024×768分...
详解八叉树地图
个人博客：http://www.chenjianqu.com/ 原文链接：http://www.chenjianqu.com/show-102.html 八叉树地图 八叉树地图(OctoMap)就是一种灵活的、压缩的、又能随时更新的地图。八叉树示意图如下： 一个大立方体不断地均匀分成八块，直到变成最小的方块为止。整个大方块可以看成是根节点，而最小的块可以看作是“叶子节...
八叉树（C++实现）
八叉树这块的代码，在别人的基础上，把有问题的地方稍作改动，以及不懂得地方多加了注释，当作以后的学习资料。 #include <iostream> using namespace std; //定义八叉树节点类 template<class T> struct OctreeNode { T data; //节点数据 T xmin, xmax; //节点坐标，即六面体个顶点的坐标 T ymin, ymax; T zmin, zmax; OctreeNode <
八叉树图及点云构建
常见的八叉树的构建是根据递归思想构建，在递归划分时，一般按照格网大小，或者是格网内点数进行约束，对格网均匀划分成8个格网，直至满足条件为止。如下为一个立方体被划分成8个子节点示意图。 根据需要，对点云进行八叉树构造，将点云划分成多个小的块。 #include "arrayoperation.h" #include "DataStruct.h" #include "IO.h" #include "CalculateFeatures.h" #include<iostream> #inc
PCL中的八叉树
文章目录一、八叉树 1. 什么是八叉树 2. 计算原理 3. 数据结构 3. 存储结构二、PCL中的八叉树 1. 简介 2. 事例代码  建立空间索引在点云数据处理中已被广泛应用，常见的空间索引一般是自定向下逐级划分空间的各种空间索引结构，比较有代表行的包括BSP树、KD树、KDB树、R树、R+树、CELL树、四叉树和八叉树等索引结构，而在3D点云数据中应用较广泛的是KD树和八叉树。PCL对八叉树的数据结构建立和索引方法进行了实现，以方便再次基础上进行其它点云数据处理操作。 一、八叉树  1. 什么是八叉树
C++ 语言

65,213

社区成员

250,514

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章