多约束的线弯曲渐进式化简方法

针对在线要素化简过程中,尽量考虑化简的各类约束条件的问题,该文提出一种考虑弯曲多项约束的线要素渐进式化简算法,视弯曲为线要素化简的最小单位,考虑弯曲几何、拓扑关系和弯曲类型等方面的多项约束条件。几何方面包括弯曲面积和形状;拓扑关系方面,研究了以弯曲为节点的拓扑关系推理图,并提出弯曲删除过程中遵守拓扑关系约束的方法;同时,考虑了在化简过程中不同弯曲类型的影响。在考虑这几项约束条件的情况下,该文所提方法可以计算弯曲被删除的优先级,并依此渐进式地对道路和海岸线弯曲进行化简。实验结果表明该方法可以有效实现多约束的线要素化简。