空间数据的三角形四叉树结构及其基本操作

三角形体系数据结构可建议在全球地理信息系统中使用。本文简要介绍八面体的递归细分规则及其与经、纬度之间互相换算的算法公式，地球表面上点、线和面的表示方法，以及有关三角形邻域识别、区域填充和目标膨胀的算法。