留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

利用内切圆内插等高线的算法

钱海忠 王骁 刘海龙 何海威 胡慧明

钱海忠, 王骁, 刘海龙, 何海威, 胡慧明. 利用内切圆内插等高线的算法[J]. 武汉大学学报 ● 信息科学版, 2015, 40(10): 1414-1420. doi: 10.13203/j.whugis20130806
引用本文: 钱海忠, 王骁, 刘海龙, 何海威, 胡慧明. 利用内切圆内插等高线的算法[J]. 武汉大学学报 ● 信息科学版, 2015, 40(10): 1414-1420. doi: 10.13203/j.whugis20130806
QIAN Haizhong, WANG Xiao, LIU Hailong, HE Haiwei, HU Huiming. A Counter Interpolation Algorithm by Using Inscribed Circle[J]. Geomatics and Information Science of Wuhan University, 2015, 40(10): 1414-1420. doi: 10.13203/j.whugis20130806
Citation: QIAN Haizhong, WANG Xiao, LIU Hailong, HE Haiwei, HU Huiming. A Counter Interpolation Algorithm by Using Inscribed Circle[J]. Geomatics and Information Science of Wuhan University, 2015, 40(10): 1414-1420. doi: 10.13203/j.whugis20130806

利用内切圆内插等高线的算法

doi: 10.13203/j.whugis20130806
基金项目: 国家自然科学基金资助项目(41171305,41171354,40701157)。
详细信息
    作者简介:

    钱海忠,博士,副教授,现从事空间数据自动综合、自动更新、应急制图等研究。E-mail:haizhongqian@163.com

    通讯作者: 王骁,硕士生。E-mail:758300176@qq.com
  • 中图分类号: P283.1

A Counter Interpolation Algorithm by Using Inscribed Circle

Funds: The National Natural Science Foundation of China, Nos. 41171305, 41171354, 40701157.
  • 摘要: 等高线内插在地图自动综合、地图数字化、三维地形重建等过程中都具有重要意义。许多等高线内插算法在等高线急剧变化以及闭合等高线处存在问题。在分析已有等高线内插算法优缺点的基础上,提出了一种等高线内插算法。该算法以等高线上的节点为圆心,建立与相邻等高线之间的内切圆来探测相邻等高线之间的空间关系,并获取等高线间的辅助线,进而内插出等高线,一方面弥补了已有等高线内插方法中的问题,另一方面有效提高了等高线内插的速度和质量。通过与其他内插算法之间的实验对比分析,验证了本方法的科学性和先进性。
  • [1] Wang Tao, Wu Hehai, Liu Jiping. An Algorithm for Extracting Contour Lines Based on Interval Tree from Grid DEM[J].Geomatics and Information Science of Wuhan University, 2007, 32(2): 131-134(王涛, 毋河海, 刘纪平. 基于区间树索引的等高线提取算法[J]. 武汉大学学报·信息科学版, 2007, 32(2):131-134)
    [2] Yang Xiaoqin. The Research of Contour Line Generating Algorithm[D]. Taiyuan: Taiyuan University of Technology, 2004(杨晓琴. 等高线生成算法的研究[D]. 太原: 太原理工大学, 2004)
    [3] Van Kreveld M. Efficient Methods for Isoline Extraction from a TIN[J]. International Journal of GIS, 1996, 10(5): 523-540
    [4] Dupont F, Deseqhgny M P, Gonfran M. Automatic Interpretation of Contour Lines by Using External Data[C].The 4th IEEE Workshop on Applications of Computer Vision, Los Alamitos, California, 1998
    [5] Chai J, Miyoshi T, Nakama E. Contour Interpolation and Surface Reconstruction of Smooth Terrain Models[C].The Visualization, Los Alamios, California, 1998
    [6] Gong Youliang, He Yuhua, Fu Zi'ao, et al. A Practical Contour Interpolation Algorithm[J]. Journal of Institute of Surveying and Mapping, 2002, 19(1): 36-37(龚有亮, 何玉华, 付子傲, 等. 一种实用的等高线内插算法[J]. 测绘学院学报, 2002, 19(1):36-37)
    [7] Jiang Bo. A New Idea for Counter Interpolation[J]. Bulletin of Science and Technology, 2010, 26(5): 780-781(姜波. 一种等高线内插的新思路[J]. 科技通报, 2010, 26(5):780-781)
    [8] Su Guangjun. A Contour Tracking Algorithm Based on Regular Grid[J]. China Science and Technology Review, 2010(32):78-79 (苏广军. 基于规则格网的地图等高线快速追踪算法[J]. 中国科技博览, 2010(32):78-79)
    [9] Xu Jianxin, Xu Dibao, Duan Yuqing. A Study on the Model of Contour Interpolation[J]. Jiangsu Surveying and Mapping, 2000, 23(4): 31-33(徐建新, 徐地保, 段玉清. 等高线内插数学模型的探讨[J]. 江苏测绘, 2000, 23(4):31-33)
    [10] Zeng Ling. Design and Implement of Automatic Inside-insert Algorithm of Map Contour Line[J]. Shanxi Architecture, 2004, 30(18): 239-240(曾玲. 地图等高线自动内插算法的设计与实现[J]. 山西建筑, 2004, 30(18):239-240)
    [11] Yang Zuqiao, Li Hongsheng, Zhang Qing. Progressive Simplification Methods of Contour Line Group Constrainted by Topographic Feature[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 480-483(杨族桥, 李红省, 张青. 地形特征约束的等高线群渐进式简化方法[J]. 武汉大学学报·信息科学版, 2013, 38(4):480-483)
    [12] Huang Peizhi. A New Method for Extracting Terrain Feature Lines from Digitized Terrain Data[J]. Geomatics and Information Science of Wuhan University, 2001, 26(3): 247-251(黄培之. 提取山脊线和山谷线的一种新方法[J]. 武汉大学学报·信息科学版, 2001, 26(3):247-251)
    [13] Guo Qingsheng, Yang Zuqiao, Feng Ke. Extracting Topographic Characteristic Line from Contours[J]. Geomatics and Information Science of Wuhan University, 2008, 33(3): 253-257(郭庆胜, 杨族桥, 冯科. 基于等高线提取地形特征线的研究[J]. 武汉大学学报·信息科学版, 2008, 33(3):253-257)
    [14] Li Hongyu, Tang Shihua, Li Jingwen, et al. An Automatic Method for Contour Interpolation Using ObjectARX Program[J]. Hydrographic Surveying and Charting, 2004, 24(3): 52-54(李洪玉, 唐诗华, 李景文, 等. 在CAD中实现等高线自动内插的一种方法[J]. 海洋测绘, 2004, 24(3):52-54)
    [15] Zhai Renjian, Wu Fang, Zhu Li, et al. Line Simplification Method Based on Geographic-Feature Constraint[J]. Geomatics and Information Science of Wuhan University, 2009, 34(9): 1 021-1 025(翟仁健, 武芳, 朱丽, 等. 利用地理特征约束进行曲线化简[J]. 武汉大学学报·信息科学版, 2009, 34(9):1 021-1 025)
    [16] Ying Shen, Li Lin. Consistent Line Simplification Based on Constraint Points[J]. Geomatics and Information Science of Wuhan University, 2003, 28(4): 488-491(应申, 李霖. 基于约束点的曲线一致性化简[J]. 武汉大学学报·信息科学版, 2003, 28(4):488-491)
    [17] Hu Weiming, Wu Bing, Ling Haibin. An Automatic Method for Contour Interpolation in Map Design[J]. Chinese J Computers, 2000, 23(8): 847-851(胡卫明, 吴兵, 凌海滨. 地图等高线自动内插算法[J]. 计算机学报, 2000, 23(8):847-851)
  • [1] 林祥国.  集成形态学重建和测地距离变换的DEM内插方法 . 武汉大学学报 ● 信息科学版, 2016, 41(7): 896-902. doi: 10.13203/j.whugis20140097
    [2] 杨族桥, 李洪省, 张青.  地形特征约束的等高线群渐进式简化方法 . 武汉大学学报 ● 信息科学版, 2013, 38(4): 480-483.
    [3] 陈换新, 孙群, 刘新贵, 徐立.  彩色扫描地图中背景色的等高(等深)线矢量化研究 . 武汉大学学报 ● 信息科学版, 2013, 38(5): 622-625.
    [4] 王宗跃, 马洪超, 彭检贵, 高广.  基于LiDAR数据生成光滑等高线 . 武汉大学学报 ● 信息科学版, 2010, 35(11): 1318-1321.
    [5] 郭庆胜, 杨族桥, 冯科.  基于等高线提取地形特征线的研究 . 武汉大学学报 ● 信息科学版, 2008, 33(3): 253-256.
    [6] 王涛, 毋河海, 刘纪平.  基于区间树索引的等高线提取算法 . 武汉大学学报 ● 信息科学版, 2007, 32(2): 131-134.
    [7] 黄培之.  基于等高线特性的三维表面重建方法的研究 . 武汉大学学报 ● 信息科学版, 2005, 30(8): 668-672.
    [8] 赵丽华, 杨元喜, 张勤.  扫描数字化图质量的应变张量评估法 . 武汉大学学报 ● 信息科学版, 2004, 29(8): 725-727.
    [9] 王涛, 毋河海.  等高线拓扑关系的构建以及应用 . 武汉大学学报 ● 信息科学版, 2004, 29(5): 438-442. doi: 10.13203/j.whugis2004.05.014
    [10] 余晓红.  地图数字化数据处理的相关平差与精度分析 . 武汉大学学报 ● 信息科学版, 2003, 28(5): 555-558.
    [11] 童小华, 刘大杰.  道路曲线数字化数据的联合平差模型 . 武汉大学学报 ● 信息科学版, 2001, 26(1): 64-69.
    [12] 童小华, 史文中, 刘大杰.  GIS中数字化数据误差的分布检验与处理 . 武汉大学学报 ● 信息科学版, 2000, 25(1): 79-84.
    [13] 郭庆胜, 毋河海, 李沛川.  等高线的空间关系规则和渐进式图形简化方法 . 武汉大学学报 ● 信息科学版, 2000, 25(1): 31-34.
    [14] 刘大杰, 孟晓林.  直角与直线元素数字化的数据处理 . 武汉大学学报 ● 信息科学版, 1997, 22(2): 125-128.
    [15] 万幼川, 林开愚, 李植生, 雷志洪.  二维水质扩散模型的建立及应用 . 武汉大学学报 ● 信息科学版, 1995, 20(1): 28-34.
    [16] 马飞.  基于Windows的扫描等高线地图识别系统 . 武汉大学学报 ● 信息科学版, 1995, 20(3): 228-233.
    [17] 邱卫宁.  根据等高线建立数字高程模型 . 武汉大学学报 ● 信息科学版, 1994, 19(3): 199-203.
    [18] 郭庆胜, 费立凡.  等高线的树结构模型 . 武汉大学学报 ● 信息科学版, 1993, 18(S1): 44-46.
    [19] 杜清运, 毋河海.  微机地图图形工作站上地图数字化子系统的设计与实现 . 武汉大学学报 ● 信息科学版, 1993, 18(4): 20-28.
    [20] 费立凡.  地形图等高线成组综合的试验 . 武汉大学学报 ● 信息科学版, 1993, 18(S1): 6-22.
  • 加载中
计量
  • 文章访问数:  1078
  • HTML全文浏览量:  18
  • PDF下载量:  485
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-12-22
  • 刊出日期:  2015-10-05

利用内切圆内插等高线的算法

doi: 10.13203/j.whugis20130806
    基金项目:  国家自然科学基金资助项目(41171305,41171354,40701157)。
    作者简介:

    钱海忠,博士,副教授,现从事空间数据自动综合、自动更新、应急制图等研究。E-mail:haizhongqian@163.com

    通讯作者: 王骁,硕士生。E-mail:758300176@qq.com
  • 中图分类号: P283.1

摘要: 等高线内插在地图自动综合、地图数字化、三维地形重建等过程中都具有重要意义。许多等高线内插算法在等高线急剧变化以及闭合等高线处存在问题。在分析已有等高线内插算法优缺点的基础上,提出了一种等高线内插算法。该算法以等高线上的节点为圆心,建立与相邻等高线之间的内切圆来探测相邻等高线之间的空间关系,并获取等高线间的辅助线,进而内插出等高线,一方面弥补了已有等高线内插方法中的问题,另一方面有效提高了等高线内插的速度和质量。通过与其他内插算法之间的实验对比分析,验证了本方法的科学性和先进性。

English Abstract

钱海忠, 王骁, 刘海龙, 何海威, 胡慧明. 利用内切圆内插等高线的算法[J]. 武汉大学学报 ● 信息科学版, 2015, 40(10): 1414-1420. doi: 10.13203/j.whugis20130806
引用本文: 钱海忠, 王骁, 刘海龙, 何海威, 胡慧明. 利用内切圆内插等高线的算法[J]. 武汉大学学报 ● 信息科学版, 2015, 40(10): 1414-1420. doi: 10.13203/j.whugis20130806
QIAN Haizhong, WANG Xiao, LIU Hailong, HE Haiwei, HU Huiming. A Counter Interpolation Algorithm by Using Inscribed Circle[J]. Geomatics and Information Science of Wuhan University, 2015, 40(10): 1414-1420. doi: 10.13203/j.whugis20130806
Citation: QIAN Haizhong, WANG Xiao, LIU Hailong, HE Haiwei, HU Huiming. A Counter Interpolation Algorithm by Using Inscribed Circle[J]. Geomatics and Information Science of Wuhan University, 2015, 40(10): 1414-1420. doi: 10.13203/j.whugis20130806
参考文献 (17)

目录

    /

    返回文章
    返回