摘要
针对在线要素化简过程中,尽量考虑化简的各类约束条件的问题,该文提出一种考虑弯曲多项约束的线要素渐进式化简算法,视弯曲为线要素化简的最小单位,考虑弯曲几何、拓扑关系和弯曲类型等方面的多项约束条件。几何方面包括弯曲面积和形状;拓扑关系方面,研究了以弯曲为节点的拓扑关系推理图,并提出弯曲删除过程中遵守拓扑关系约束的方法;同时,考虑了在化简过程中不同弯曲类型的影响。在考虑这几项约束条件的情况下,该文所提方法可以计算弯曲被删除的优先级,并依此渐进式地对道路和海岸线弯曲进行化简。实验结果表明该方法可以有效实现多约束的线要素化简。
Considering all kinds of constraints as far as possible in the process of line simplification is still a further researched problem.In this paper,a progressive line simplification algorithm with multiconstraints based on bends of lines was proposed.In this algorithm,the bend was the minimum unit of line simplification,and several bend constraints were considered,which include geometric constraints,topological relationships and bend types.Geometric constraints include the bend area and the bend shape index.The topology-inferred graph(TIG)representing topological relationships among bends which were nodes in the TIG was studied.The method of complying with the constraint of topological relationships in the process of bends deletion was proposed.At the same time,the influence of bend types in the line simplification was discussed.Then,every bend deletion priority could be computed according to these constraints.Based on the priority,the bends of roads and coastlines were progressively deleted.Experimental results showed that this method could effectively simplify line features considering multiple constraints.
作者
江剑峰
郭庆胜
王勇
郑传帮
钟其洋
JIANG Jianfeng;GUO Qingsheng;WANG Yong;ZHENG Chuanbang;ZHONG Qiyang(School of Resources and Environmental Science,Wuhan University,Wuhan 430079,China;Chinese Academy of Surveying and Mapping,Beijing 100036,China)
出处
《测绘科学》
CSCD
北大核心
2023年第6期212-221,共10页
Science of Surveying and Mapping
基金
国家自然科学基金项目(41871378)。
关键词
线弯曲
多约束
拓扑关系推理图
渐进式化简
curve bend
multi-constraints
topology-inferred graph(TIG)
progressive simplification
作者简介
江剑峰(1998-),男,浙江衢州人,硕士研究生,主要研究方向为地图自动综合。E-mail:JiangJF@whu.edu.cn;通信作者:郭庆胜,教授,E-mail:guoqingsheng@whu.edu.cn。
