快速生成等值线的凹包算法

快速生成等值线的凹包算法

论文摘要

针对传统等值线的生成是根据离散点利用凸包作为构建TIN的边界,采用等值线追踪的方法进行生成,然后再进行等值线光滑、添加相应注记等以完成等值线图的绘制,存在效率不高,待删除的冗余三角形较多等问题,该文提出了一种以凹包作为由离散点构建TIN的边界,将所有三角形中等值线段生成之后,再整体进行相邻线段合并成多段线折线的方法进行等值线生成,减少了冗余三角形。经过实际验证表明,此法不仅能够满足等值线的快速生成,而且对于狭长型地带或大数据量时其优势更加明显,能够有效降低劳动强度,并且此法简单易行,能够满足实际的生产需要。

论文目录

  • 0 引言
  • 1 算法设计
  •   1.1 算法分析
  •   1.2 算法流程图
  • 2 算法实现
  •   2.1 凹包生成效果
  •   2.2 等值线生成效果
  •   2.3 算法效率测试
  • 3 结束语
  • 文章来源

    类型: 期刊论文

    作者: 蒲朝旭,杨武年,林志鹏

    关键词: 凸包,凹包,等值线,等值线段连接

    来源: 测绘科学 2019年09期

    年度: 2019

    分类: 基础科学,信息科技

    专业: 自然地理学和测绘学,计算机软件及计算机应用

    单位: 成都理工大学国土资源部地学空间信息技术重点实验室,成都理工大学地球科学学院,四川电力设计咨询有限责任公司

    分类号: P208

    DOI: 10.16251/j.cnki.1009-2307.2019.09.003

    页码: 13-18

    总页数: 6

    文件大小: 385K

    下载量: 115

    相关论文文献

    • [1].从高考地理新课标卷等值线图的变化看地理学科素养的养成[J]. 中学地理教学参考 2016(24)
    • [2].如何进行等值线图的有效备考[J]. 中学地理教学参考 2008(04)
    • [3].近五届国际地理奥赛多媒体测试题分析(连载二)[J]. 地理教育 2016(12)
    • [4].梳理解答技巧 归纳考查类型——等值线图类试题解法探究[J]. 试题与研究 2017(09)
    • [5].集合思维在等值线数值判读中的运用[J]. 高考 2017(18)
    • [6].高中地理教学中培养学生等值线图判读能力的策略[J]. 广西教育 2017(34)
    • [7].例谈运用还原法解析等值线图类地理试题[J]. 地理教学 2012(18)
    • [8].“三招”破尽复杂等值线读数问题[J]. 地理教学 2018(05)
    • [9].先教后学 培养学生的地理思维——高三年级《等值线图的判读》教学设计[J]. 现代教学 2015(Z3)
    • [10].等值线图的判读与应用[J]. 新高考(高三政史地) 2013(04)
    • [11].等值线图的判读指导[J]. 新高考(高三政史地) 2012(04)
    • [12].标准化相对等值线图的应用[J]. 四川建材 2012(04)
    • [13].湖泊水库垂向水质变化三维等值线图绘制研究[J]. 科技创新与应用 2020(31)
    • [14].等值线图类试题破解诀窍[J]. 试题与研究 2016(09)
    • [15].等值线图的判读思路、技巧和方法[J]. 试题与研究 2009(27)
    • [16].自然地理等值线图的判读方法[J]. 试题与研究 2010(27)
    • [17].认识等值线图的共同特征[J]. 新高考(政治历史地理) 2008(03)
    • [18].基于地层等值线图的精确性评价方法[J]. 能源与环保 2019(04)
    • [19].一种基于网格重心的等值线追踪算法[J]. 浙江气象 2017(04)
    • [20].等值线图的判读及应用分析[J]. 年轻人 2019(12)
    • [21].高中地理等值线规律集锦[J]. 青少年日记(教育教学研究) 2018(07)
    • [22].等值线图类试题解法探究[J]. 试题与研究 2014(09)
    • [23].等值线图判读的技巧[J]. 新课程(教研版) 2009(09)
    • [24].等值线绘制中出现局部尖锐畸形的一种解决方法[J]. 南昌大学学报(理科版) 2017(05)
    • [25].巧解等值线相对值的两种方法[J]. 教学考试 2018(45)
    • [26].“以线释理”,等值线图的判读技巧和运用[J]. 求学 2015(10)
    • [27].使用图层技术改进等值线二维显示的研究[J]. 软件导刊 2009(11)
    • [28].等值线图的自动勾绘[J]. 石油工业计算机应用 2012(04)
    • [29].判读等值线图的统一方法与技巧[J]. 中学地理教学参考 2009(Z1)
    • [30].河北省年降水量参数等值线图的编制及分析[J]. 水资源研究 2009(01)

    标签:;  ;  ;  ;  

    快速生成等值线的凹包算法
    下载Doc文档

    猜你喜欢