5.1　更新方法与复杂度分析

在对地理要素进行更新时,使用顶点更新算法实现顶点序列的插入、移动、删除等操作。在更新过程中,如何保持地理要素所对应的顶点层次结构的性质,能够精确地表达新的地理要素是一个值得研究的问题。同时,更新算法的主要难点在于当数据量很大的地理要素局部被修改时,如何将顶点层次结构的变化限制在局部区域,减少计算资源和I/O资源的耗费,以提高更新处理的实时性,同时维护数据的一致性。本节将要素更新的方式进行了分类,同时讨论了在要素更新时数据读取和写入的代价,分析了顶点的更新复杂度及摊平复杂度,给出了更新域的确定与局部重建方法。(https://www.daowen.com)