by 蔡建良 2020-9-19
四叉树(QuadTree，q-tree，q-树)-现有瓦片的一组引用
名称:q2-xxx-q.yyy q2 -服务数据，解密和解压缩后可用 xxx-是瓦片的数字名称 q - q-tree yyy-qtree版本 示例:q2-020310311303103-q.306
q树为历史模式(新一代树)
名称:qp-xxx-q.yyy qp-服务数据，解密和解压缩后可用 xxx-是瓦片的数字名称 q - q-tree yyy-qtree版本 示例:qp-020022323230230-q.37
有关四叉树数据包的一些说明：
根四叉树数据包q2-0将包含四个级别： “” 1 “ 0”-“ 3” 4 “ 00”-“ 33” 16 “ 000”-“ 333” 64 每个其他的四叉树数据包（即q2-0301）将包含五个级别， 但第一层是这棵本地树的根， 条目未定义，因为它与先前的四叉树数据包重叠 “” 1（未定义！） “ 0”-“ 3” 4 “ 00”-“ 33” 16 “ 000”-“ 333” 64 “ 0000”-“ 3333” 256 例如，四叉树数据包q2-0301将不提供任何详细信息 对于blist 301，因为它包含在q2-0中。 但是它将提供 blist 3010、3011、3012，...，3013333的详细信息。
下载影像第0层qtree文件： http://kh.google.com/flatfile?q2-0-q.888
下载完成后是二进制文件，用密钥解密，解密后是zlib格式的压缩数据，解压后才是真实的qtree数据。
Quadtreepacket.cpp文件包含qtree结构。
文件头部32个字节：
buf << magic_id 4字节 值=32301
<< data_type_id 4字节 值=1
<< version 4字节 值=2
<< num_instances 4字节 结点个数
<< data_instance_size 4字节 节点大小=32个字节
<< data_buffer_offset 4字节
<< databuffersize 4字节
<< meta_buffer_size; 4字节
qtree节点部分：每个节点占用32个字节
buf<<children 1字节 位段(bitfield)用于识别节点图像类型
<<kByteFiller 1字节 占位
<<cnode_version 2字节 节点版本
<<image_version 2字节 影像版本
<<terrain_version 2字节 地形版本
<<num_channels 2字节
<<kWordFiller 2字节 占位
<<type_offset 4字节
<<version_offset 4字节
<<image_neighbors 8字节
<<image_data_provider 1字节
<<terrain_data_provider 1字节
<< kWordFiller 2字节
