c++用四叉树实现二维平面上多边形的存储和查找

四叉树是一种二分多叉树结构，用于对二维空间进行划分。树的每个非叶子节点有四个孩子，代表将当前节点所代表的区域划分为四个子区域。四叉树可以用来存储和查找多边形在二维平面上的位置。

实现四叉树存储多边形的过程如下：
1. 首先，将二维平面划分为一个大的矩形区域，并将该矩形作为整个四叉树的根节点。
2. 将多边形按顺序逐个插入四叉树中。
3. 对于每个多边形的顶点，从根节点开始，判断该顶点所在的子区域，若子区域为空，则创建新的子区域并将该顶点插入。若子区域非空，则继续向下判断，直到找到合适的叶子节点空间来插入。
4. 当多边形的所有顶点插入完成后，可以根据需要建立四叉树的深度。深度越大，可以获得的空间精度也就越高，但存储的空间和时间复杂度也会相应提高。

使用四叉树进行多边形的查找可以通过递归的方式实现：
1. 从根节点开始，判断当前节点的子区域与多边形是否相交。若相交，则进入子区域进行进一步判断。
2. 若当前节点是叶子节点，说明该叶子节点所代表的区域与多边形相交，记录该叶子节点中所存储的多边形。
3. 对于每个子区域，根据其与多边形的相交情况，进行相应的操作。
4. 递归地对当前节点的每个子区域进行上述操作，直至遍历完整个四叉树。
5. 得到的结果即为与多边形相交的所有多边形。

通过使用四叉树进行多边形的存储和查找，可以提高多边形的存储效率和查找速度，特别适用于大规模多边形的存储和查询操作。