MFC读取文件后再建立八叉树

最新推荐文章于 2022-10-22 09:03:10 发布

九尾2002

最新推荐文章于 2022-10-22 09:03:10 发布

阅读量148

点赞数

文章标签： mfc c++ 数据结构

本文链接：https://blog.csdn.net/jiuweihubai_/article/details/124905587

版权

博客讲述了如何在程序中实现八叉树的读取、重构和绘制。首先，通过MFC读取包含八叉树结构的文件，然后将数据转化为内存中的八叉树数据结构。在绘制过程中，对每个非空节点应用层次变换矩阵以绘制立方体。文章提到了可能出现的解析数值错误和文件读取问题，并提供了异常处理的建议。此外，还讨论了八叉树的存储顺序（分层、深度优先、广度优先）及其在文件中的表示形式。

摘要由CSDN通过智能技术生成

作业要求：
在我们的程序里，
1、读取上述文件，解析后用内存数据结构去重构这个八叉树；
2、在绘制代码里，递归地解析这棵八叉树，对每个非空节点，进行绘制；
3、对每个非空节点的绘制，需要根据其在八叉树中的层次和位置（即第0-7号位置对应的空间位置），确定一个层次变换矩阵（主要是缩放和平移），然后绘制一个立方体

关于八叉树的组织顺序：
老师给的是分层存储
工程文件里是深度优先
老师推荐的是广度优先

思路：
那个octree工程直接使用了内存定义的八叉树数据结构，咱们需要定义一种文件，然后读取文件后再建立八叉树

简化思路：
用MFC读取任意一种文件，文件里面是八叉树的结构，然后在MFC中将八叉树创建出来

代码：

	
	//在SphereView.cpp中添加定义
	
	string tree;
	CString str;//存储数据
	
	//在SphereView.cpp中的display函数写读取文件的脚本（重点，可修改）
	
	CStdioFile file;
	file.Open("D:\\tmp.txt", CFile::modeRead);//打开文本
	file.ReadString(str);//读取数据，存放到str里面，让tree获取到str里面的数据
	tree = str.GetBuffer(0);//将SCtring转化成string

因为GetBuffer(0)是将SCtring转化成string，不能转化成const，所以定义tree的时候将const去掉，

相应的在octree_fn.h 和octree_fn.cpp的脚本中修改drawOctreePos（）和drawOctree（）中的tree参数，将const去掉

在octree_fn.h 中将EMPTY、FILLED、DIRTY三个定义中的const也去掉，如下图所示：

	char EMPTY = '0';
    char FILLED = '1';
    char DIRTY = '2';

关于出现的异常：
异常一：该位置异常
请添加图片描述
可能的原因：解析的数值不符合要求
比如，需要的是数字，你给的是ASCII码的数字
例如，0不等于’0’
可能需要做数值转换之类的

异常二：该位置异常 请添加图片描述
可能的原因一：读取文件的代码有问题
可能的原因二：TXT文件里八叉树的结构有问题
原因二解决方法：
不需要加双引号，也不需要回车，直接写一串数字，
例如：2211101000211010100210110010201110001210001110201001101200101011200010111
程序里带回车是为了便于阅读，分成多个字符子串的
文件里带回车，需要在程序中做额外处理；