四元数,四叉树的理解

最新推荐文章于 2024-06-14 22:50:27 发布

genius-x

最新推荐文章于 2024-06-14 22:50:27 发布

阅读量529

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_25327609/article/details/89164880

本文介绍了四元数的概念，它是复数的三维扩展，用于实现三维空间的旋转。同时，文章还探讨了四叉树的原理，它通过矩形划分二维空间，并递归存储数据，通常数据存于叶子节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

四元数

四元数是复数向三维的扩充扩展，使用复数乘法来实现旋转。具体参考如下：
Understanding Quaternions
Understanding Quaternions 中文翻译

四叉树

其实就是将二维空间使用矩形大小来表示，每个结点分为 0:LeftUp, 1:LeftDown, 2:RightUp, 3:RightDown，然后递归存储数据，一般数据存储在叶子节点，也可以进行改进，可参考如下：

#include <list>
using std::list;

#define TREE_DEPTH 3
#define MIN_NODE_SIZE 0.1
#define SAFE_DELETE(p) do {delete (p); (p)  = NULL;} while (false)  

template<typename T> class QuadNode
{
protected:
	float m_left, m_right, m_up, m_down;
	list<T*> m_dataList;
	QuadNode* m_child[4] = { NULL, NULL, NULL, NULL }; //0:LeftUp, 1:LeftDown, 2:RightUp, 3:RightDown
public:
	QuadNode(float left, float right, float up, float down) :
		m_left(left), m_right(right), m_up(up), m_down(down) {}
	~