头尾断裂法在矢量线要素化简中的应用

发布时间：2021-05-16 19:23

　　制图综合是地图制图学中重要的基础理论之一,它主要用以解决空间数据多尺度表达问题。制图综合的实现依靠四类综合算子,分别为:选取算子、化简算子、位移算子及合并算子。其中,化简算子又可细分为点要素的化简、线要素的化简和面要素的化简。由于矢量线要素在地图中无处不在,因此其化简问题也是制图综合中的研究热点。早期的矢量线要素化简算法把顶点视作组成线要素的基本单位,通过删除不符合条件的顶点来实现线要素的化简。这类算法易于实现且效率较高,但是所得化简结果不够光滑、不符合人类认知的习惯,更适合作为压缩算法而不是制图综合算法。所以,有学者提出应该以弯曲作为组成线要素的基本单位对其进行化简,从而获取光滑且符合人类认知习惯的化简结果。然而,不论是基于顶点还是基于弯曲的矢量线要素化简算法,大多离不开人为的阈值选择。合适的阈值选择需要制图者拥有一定的专业制图知识和经验,这就导致矢量线要素化简算法普遍存在着使用门槛较高、自动化与智能化程度不够高的缺点。本文借助分形几何中局部图形与整体图形自相似的理论、自然界与人类社会中普遍存在的重尾分布规律以及头尾断裂分类法,分别提出了两种基于顶点和弯曲的矢量线要素化简算法。这两种... 

【文章来源】：兰州交通大学甘肃省

【文章页数】：63 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景
        1.1.1 地图与制图综合
        1.1.2 制图综合中的矢量线要素化简
    1.2 国内外研究现状
        1.2.1 基于顶点的矢量线要素化简算法
        1.2.2 基于弯曲的矢量线要素化简算法
    1.3 研究目的
    1.4 技术路线
2 头尾断裂法应用于矢量线要素化简的理论基础
    2.1 分形几何学
        2.1.1 分形几何学起源
        2.1.2 分形几何的定义
        2.1.3 分形几何的重要特征
    2.2 重尾分布
    2.3 头尾断裂分类法
3 基于顶点的矢量线要素化简算法
    3.1 顶点分组
    3.2 顶点权重因子计算
    3.3 算法的流程
    3.4 算法的实验及分析
        3.4.1 采用不同权重因子的化简实验
        3.4.2 本文算法与其他算法的对比实验
4 基于弯曲的矢量线要素化简算法
    4.1 弯曲划分
        4.1.1 两线段是否相交
        4.1.2 斜拉式弯曲划分算法
    4.2 弯曲面积的计算
        4.2.1 弯曲顶点坐标转换
        4.2.2 弯曲面积
    4.3 算法的流程
    4.4 算法的实验及分析
        4.4.1 算法有效性实验
        4.4.2 本文算法与其他算法的对比实验
5 结论与展望
致谢
参考文献
攻读学位期间的研究成果


【参考文献】：
期刊论文
[1]Delaunay三角网支持下的海图等深线化简[J]. 李靖涵,武芳,杜佳威,巩现勇,行瑞星.  武汉大学学报(信息科学版). 2019(05)
[2]保持移动速度特征的轨迹线化简方法[J]. 杨敏,陈媛媛,金澄,程前.  测绘学报. 2017(12)
[3]采用多元弯曲组划分的线要素化简方法[J]. 杜佳威,武芳,李靖涵,巩现勇.  计算机辅助设计与图形学学报. 2017(12)
[4]案例推理的制图综合应用背景与方法[J]. 何海威,钱海忠,刘闯,谢丽敏.  测绘科学技术学报. 2017(04)
[5]采用双向斜拉式弯曲划分的曲线渐进化简方法[J]. 杜佳威,武芳,巩现勇,李靖涵,行瑞星.  中国图象图形学报. 2017(10)
[6]论ICT时代的地图学复兴[J]. 郭仁忠,应申.  测绘学报. 2017(10)
[7]地图制图综合回顾与前望[J]. 武芳,巩现勇,杜佳威.  测绘学报. 2017(10)
[8]齐普夫定律对朝鲜语适用性的测定[J]. 崔荣一,赵雪.  中文信息学报. 2017(05)
[9]采用三元弯曲组划分的线要素化简方法[J]. 钱海忠,何海威,王骁,胡慧明,刘闯.  武汉大学学报(信息科学版). 2017(08)
[10]自媒体时代的地图:微地图[J]. 闫浩文,张黎明,杜萍,刘涛,王中辉,杨维芳.  测绘科学技术学报. 2016(05)

博士论文
[1]基于神经网络的地图建筑物要素智能综合研究[D]. 程博艳.电子科技大学 2014
[2]面向应需制图的地图综合服务[D]. 成晓强.武汉大学 2013
[3]分形理论的若干应用[D]. 邹明清.华中科技大学 2007

硕士论文
[1]海岸线自动化简方法研究[D]. 杜佳威.战略支援部队信息工程大学 2018
[2]等高线简化算法评价体系研究[D]. 于晓艳.南京大学 2011



本文编号：3190259