等值线追踪生成等值面过程中的算法策略

沈占锋; 夏列钢; 程 熙; 胡晓东; 骆剑承

doi:10.13203/j .whu g is20130621

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

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

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

等值线追踪生成等值面过程中的算法策略

沈占锋, 夏列钢, 程熙, 胡晓东, 骆剑承

文章导航 > 武汉大学学报 ( 信息科学版) > 2015 > 40(9): 1201-1208

沈占锋, 夏列钢, 程熙, 胡晓东, 骆剑承. 等值线追踪生成等值面过程中的算法策略[J]. 武汉大学学报 ( 信息科学版), 2015, 40(9): 1201-1208. doi: 10.13203/j .whu g is20130621

引用本文:

shenzhan f en g, xialie g an g, chengxi, huxiaodon g, luojianchen g. al g orithmstrate g iesintheprocessofcontourlinetracin gandcontoursurfacegeneration[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1201-1208. doi: 10.13203/j .whu g is20130621

Citation:

shenzhan f en g, xialie g an g, chengxi, huxiaodon g, luojianchen g. al g orithmstrate g iesintheprocessofcontourlinetracin gandcontoursurfacegeneration[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1201-1208. doi: 10.13203/j .whu g is20130621

等值线追踪生成等值面过程中的算法策略

doi: 10.13203/j .whu g is20130621

¹中国科学院遥感与数字地球研究所,北京,100101;²成都理工大学地球物理学院,四川成都,610059

基金项目: 国家863 计划资助项目（ 2013aa12a401）;国家科技支撑计划资助项目（ 2012bah33b01）;中国科学院方向性资助项目（ kzzd－ew－07-02）;高分专项项目（ 03－y30b06-9001-13/15-01）。

详细信息

作者简介:
沈占锋,博士,研究员,主要从事遥感影像信息提取与分析、高性能影像计算等研究。

中图分类号: p208;p231

al g orithmstrate g iesintheprocessofcontourlinetracin gandcontoursurfacegeneration

¹instituteofremotesensin ganddi g italearth,chineseacademyofsciences,bei j in g100101,china;;²chen g duuniversit yoftechnolo gy,colle g eofgeo p h y sics,chen g du610059,china

Funds: thenationalnaturalsciencefoundationofchina，no.6117901 6.

摘要: 等值面的生成可以通过等值线追踪来实现。现有的等值线追踪方法不但缺少对具体等值线追踪策略的详细描述,而且还缺少岛的拓扑关系分析及等值面属性的判断过程。本文通过分析等值面生成过程中的等值线追踪方法,提出了一种基于等值线追踪的等值面快速生成算法,并给出了追踪过程中的几个重要的数据结构及追踪策略,能够解决多种情况下的等值面生成问题,并重点对等值线追踪过程中岛的处理、拓扑关系分析、等值面属性判断等方面进行剖析。实际应用表明,该算法具有较好的鲁棒性，并能得到较高的算法追踪效率。
- 等值线追踪 /
- 等值面 /
- 拓扑分析 /
- 等值线填充
Abstract: contoursurfacescanbeg eneratedb ycontourlinetracin g.theallexistin g methodsareshortondetaildescri p tionintracin gstrate gy.to p olo gyanal y sisbetweendifferentislandsandthej ud gmentofcontoursurfacesarealsolackin g.afastcontoursurfaceg enerational g orithmisp ro p osedbasedoncontourlinetracin g.severalimp ortantdatastructuresandtracin gstrate g iesweredesi g nedforsolvin gman yp roblemsdurin gthecontourlinetracin g.particularl y,ke yp roblems,suchastheis-landp rocessin g,to p olo g icalanal y sis,andcontourfillin g,arethefocusofanal y sis.theresultsofourex p erimentsanda pp licationsshowthatthisal g orithmdeliversrobustp erformancewithhi g hefficien-c y.thep ro p osedal g orithmcanbea pp liedinmeteorolo gy，h y drolo gy，g eo g ra p h y,andotherfields.
- contourlinetracin g /
- contoursurface /
- to p olo g icalanal y sis /
- contourfillin g

[1]	王荣, 闫浩文, 禄小敏. 多尺度等高线簇拓扑关系定量表达方法研究 . 武汉大学学报 ( 信息科学版), 2022, 47(4): 579-588. doi: 10.13203/j.whugis20210355
[2]	祝飞, 范佳, 黄玉春, 刘洋洋. 融合多种棋盘格约束的面阵相机和线激光外参标定 . 武汉大学学报 ( 信息科学版), 2019, 44(10): 1524-1529, 1537. doi: 10.13203/j.whugis20180022
[3]	田晶, 武晓环, 林镠鹏, 任畅. 城市道路网的度相关性及其与网络鲁棒性的关系研究 . 武汉大学学报 ( 信息科学版), 2016, 41(5): 672-678. doi: 10.13203/j.whugis20150046
[4]	李佳田, 杨琪莉, 罗富丽, 罗辉兰, 林艳. 线/面Voronoi图的分解合并生成算法 . 武汉大学学报 ( 信息科学版), 2015, 40(11): 1545-1550. doi: 10.13203/j.whugis20140018
[5]	肖巍峰, 邓敏, 李朝奎. 三维点云多尺度等值线模型Morphing变换方法研究 . 武汉大学学报 ( 信息科学版), 2015, 40(7): 957-963. doi: 10.13203/j.whugis20140107
[6]	田晶, 吴荡, 湛逸飞. 城市道路网的度相关性研究 . 武汉大学学报 ( 信息科学版), 2014, 39(3): 332-334. doi: 10.13203/j.whugis20120675
[7]	林艳, 陈军, 刘万增, 李佳田. 面状水系伪增量剔除的拓扑量化法 . 武汉大学学报 ( 信息科学版), 2012, 37(12): 1504-1507.
[8]	李姗姗, 吴晓平, 田颜锋. 水下重力异常最近等值线迭代匹配算法的改进 . 武汉大学学报 ( 信息科学版), 2011, 36(2): 226-230.
[9]	包磊, 罗兵, 秦小麟. 利用灰集进行空间区域拓扑关系不确定性定量分析 . 武汉大学学报 ( 信息科学版), 2011, 36(6): 731-733.
[10]	邢汉发, 周晓光, 许礼林. 基于线/线拓扑关系的局部变化等高线融合 . 武汉大学学报 ( 信息科学版), 2010, 35(11): 1322-1326.
[11]	邓敏, 李志林, 李永礼, 张雪松. GIS线目标间拓扑关系描述的4交差模型 . 武汉大学学报 ( 信息科学版), 2006, 31(11): 945-948.
[12]	郭庆胜, 刘小利, 陈宇箭. 线与线之间的空间拓扑关系组合推理 . 武汉大学学报 ( 信息科学版), 2006, 31(1): 39-42.
[13]	郭庆胜, 蔡永香, 杜晓初, 王乐辉. 线与面之间基本拓扑关系类型在抽象过程中的等价转换 . 武汉大学学报 ( 信息科学版), 2006, 31(8): 691-694.
[14]	吴艳兰, 胡鹏. 几何特性与流线追踪相结合的地形结构线提取法 . 武汉大学学报 ( 信息科学版), 2005, 30(12): 1115-1119.
[15]	郭庆胜, 陈宇箭, 刘浩. 线与面的空间拓扑关系组合推理 . 武汉大学学报 ( 信息科学版), 2005, 30(6): 529-532.
[16]	王涛, 毋河海. 等高线拓扑关系的构建以及应用 . 武汉大学学报 ( 信息科学版), 2004, 29(5): 438-442. doi: 10.13203/j.whugis2004.05.014
[17]	李飞鹏, 廖孟扬, 徐振勤, 王思贤. 医学图像三维重建中的快速表面绘制 . 武汉大学学报 ( 信息科学版), 2000, 25(2): 153-157.
[18]	陈军, 崔秉良. 用Voronoi方法为MapInfo扩展拓扑功能 . 武汉大学学报 ( 信息科学版), 1997, 22(3): 195-200,211.
[19]	张根寿. 等值线图和质量特征图综合分析及其结果应用的可能性 . 武汉大学学报 ( 信息科学版), 1991, 16(1): 27-36.
[20]	廖明生. 由卫星云图获取云层分布等值线图 . 武汉大学学报 ( 信息科学版), 1985, 10(4): 97-103.

点击查看大图

计量

文章访问数: 1028
HTML全文浏览量: 26
PDF下载量: 776
被引次数: 0

等值线追踪生成等值面过程中的算法策略

doi: 10.13203/j .whu g is20130621

¹中国科学院遥感与数字地球研究所,北京,100101;²成都理工大学地球物理学院,四川成都,610059

作者简介:
沈占锋,博士,研究员,主要从事遥感影像信息提取与分析、高性能影像计算等研究。

收稿日期: 2013-10-30
刊出日期: 2015-09-05

中图分类号: p208;p231

关键词:

等值线追踪 /

等值面 /

拓扑分析 /

等值线填充

摘要: 等值面的生成可以通过等值线追踪来实现。现有的等值线追踪方法不但缺少对具体等值线追踪策略的详细描述,而且还缺少岛的拓扑关系分析及等值面属性的判断过程。本文通过分析等值面生成过程中的等值线追踪方法,提出了一种基于等值线追踪的等值面快速生成算法,并给出了追踪过程中的几个重要的数据结构及追踪策略,能够解决多种情况下的等值面生成问题,并重点对等值线追踪过程中岛的处理、拓扑关系分析、等值面属性判断等方面进行剖析。实际应用表明,该算法具有较好的鲁棒性，并能得到较高的算法追踪效率。