第3章　顾及查询误差的顶点层次化方法

本章给出对顶点序列进行递归划分的具体算法描述及对每段子序列进行误差计算的具体算法描述,以及将递归划分过程映射为顶点层次结构的过程。由于对顶点序列进行递归划分过程中划分点的选择与线简化算法有密切联系,因此本章同时讨论了典型的线简化算法,也说明了作为顶点层次结构在关系型数据库中的存储策略。由于递归划分及误差计算过程具有O(n log n)的时间复杂度,海量地理要素集的这一计算过程需要耗费较多的时间,因此采用了基于Spark的分布式内存计算框架来构建地理数据集中空间对象的顶点层次结构。(https://www.daowen.com)