A Method for Islands Automatic Selection Based on Buffer Dynamic Growing Model

TANG Lulu; ZHANG Lihua; JIA Shuaidong; LI Binbin

doi:10.13203/j.whugis20180156

Volume 44 Issue 12

Dec. 2019

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2019 > 44(12): 1874-1882. > DOI: 10.13203/j.whugis20180156

TANG Lulu, ZHANG Lihua, JIA Shuaidong, LI Binbin. A Method for Islands Automatic Selection Based on Buffer Dynamic Growing Model[J]. Geomatics and Information Science of Wuhan University, 2019, 44(12): 1874-1882. DOI: 10.13203/j.whugis20180156

Citation:

PDF (6550 KB)

A Method for Islands Automatic Selection Based on Buffer Dynamic Growing Model

TANG Lulu^{1, 2,},
ZHANG Lihua^{1, 2, ,},
JIA Shuaidong^{1, 2},
LI Binbin^{1, 2, 3}

1.
Department of Military Oceanography and Hydrography & Cartography, Dalian Naval Academy, Dalian 116018, China
2.
Key Laboratory of Hydrographic Surveying and Mapping of PLA, Dalian Naval Academy, Dalian 116018, China
3.
Navy Press, Tianjin 300450, China

Funds:

The National Natural Science Foundation of China 41601498

The National Natural Science Foundation of China 41871369

More Information

Author Bio:
TANG Lulu, master, assistant teacher, specializes in marine cartograph. E-mail:world680@163.com
Corresponding author:
ZHANG Lihua, PhD, professor. E-mail:zlhua@163.com
Received Date: September 04, 2018
Published Date: December 04, 2019

Graphical Abstract

Abstract

Abstract

Nowadays, the existing methods usually utilize the Voronoi diagram for automatically generalizing the islands in chart, but it is hard for them to make the generalized results meet the actual requirement due to the significant reasons that that the Voronoi diagram cannot represent the density and distribution of the islands accurately in chart cartography generalization. Aiming at these drawbacks, a method for islands automatic selection based on buffer dynamic growing model is proposed. Firstly, the drawbacks of Voronoi diagram representing density and distribution of spatial data are analyzed theoretically, and the buffer growing model is designed which can overcome these drawbacks. Secondly, the concepts of distance matrix, island buffer's identification and growth factor are defined, and the buffer growth model is constructed. Then the mechanism for updating the model dynamically is designed. Finally, the islands in chart are automatically selected through building and maintaining the model dynamically, and several groups of islands with different types of sea areas are selected for experimental verification. The experimental results show that:(1) the buffer growth model is effective for representing the density and distribution of the islands; (2) the proposed method improves the quality of the island which is obviously much higher than that of the methods based on Voronoi diagram, and it can be applied into more types of sea areas.
- chart,
- islands automatic selection,
- buffer,
- dynamic updating,
- buffer growing model

FullText(HTML)

References (20)

References

[1]	中国航海图编绘规范[S].北京: 国家质量技术监督局, 1998 GB 12320—1998. Specifications for Chinese Nautical Charts[S].Beijing: The State Bureau of Quality and Technical Supervision, 1998(GB 12320—1998.
[2]	王厚祥, 李进杰.海图制图综合[M].北京:测绘出版社, 1999 Wang Houxiang, Li Jinjie. Cartographic Generalization [M]. Beijing: Publishing House of Surveying and Mapping, 1999
[3]	陈子澎, 郑义东.海图上岛屿自动选取的一种模型[J].海洋测绘, 2005, 25(1): 23-25 doi: 10.3969/j.issn.1671-3044.2005.01.006 Chen Zipeng, Zheng Yidong. An Automatic Selecting Model of Islands in Chart [J]. Hydrographic Surveying and Charting, 2005, 25(1):23-25 doi: 10.3969/j.issn.1671-3044.2005.01.006
[4]	陆毅, 翟京生, 杜景海, 等.数字海图点群状特征的识别、测量与综合[J].武汉大学学报·信息科学版, 2001, 26(2): 133-139 http://ch.whu.edu.cn/CN/abstract/abstract5156.shtml Lu Yi, Zhai Jingsheng, Du Jinghai, et al. Recognition, Measurement and Generalization for Point Cluster Features in Digital Nautical Chart[J]. Geomatics and Information Science of Wuhan University, 2001, 26(2): 133-139 http://ch.whu.edu.cn/CN/abstract/abstract5156.shtml
[5]	朱建良, 陆毅.岛屿制图综合方法研究[J].海洋测绘, 2004, 24(1): 17-19 doi: 10.3969/j.issn.1671-3044.2004.01.005 Zhu Jianliang, Lu Yi. A New Method of Island Cartography Generalization[J]. Hydrographic Surveying and Charting, 2004, 24(1): 17-19 doi: 10.3969/j.issn.1671-3044.2004.01.005
[6]	高王军, 彭认灿, 郭立新, 等.利用双向缓冲区算法综合海图岛屿[J].测绘科学技术学报, 2008, 25(5): 383-386 http://d.old.wanfangdata.com.cn/Periodical/chxyxb200805019 Gao Wangjun, Peng Rencan, Guo Lixin, et al. The Chart Island Generalization by the Double Direction Buffering Algorithm[J]. Journal of Geomatics Science and Technology, 2008, 25(5): 383-386 http://d.old.wanfangdata.com.cn/Periodical/chxyxb200805019
[7]	黄亚锋.海岛(礁)要素地图综合数据模型与方法研究[D].武汉: 武汉大学, 2011 http://cdmd.cnki.com.cn/Article/CDMD-10486-1011403678.htm Huang Yafeng. Research on Supporting Data Models and Methods for Maritime Feature Generalization[D]. Wuhan: Wuhan University, 2011 http://cdmd.cnki.com.cn/Article/CDMD-10486-1011403678.htm
[8]	黄亚峰, 艾廷华, 刘鹏程.顾及Gestalt认知效应的线性岛屿模式识别[J].武汉大学学报·信息科学版, 2011, 36(6): 717-720 http://ch.whu.edu.cn/CN/abstract/abstract584.shtml Huang Yafeng, Ai Tinghua, Liu Pengcheng. Linear Island Alignment Recognition Based on Gestalt Principle[J]. Geomatics and Information Science of Wuhan University, 2011, 36(6): 717-720 http://ch.whu.edu.cn/CN/abstract/abstract584.shtml
[9]	Steiniger S, Burghardt D, Weibel R. Recognition of Island Structures for Map Generalization[C]. The 16th ACM Symposium on Advance in GIS Algorithm, Virginia, USA, 2006
[10]	Anderson-Tarver C, Leyk S, Buttenfield B. Fuzzy Modeling of Geometric Textures for Identifying Archipelagos in Area-Patch Generalization[J]. Cartography and Geographic Information Science, 2011, 38(2):137-145 doi: 10.1559/15230406382137
[11]	Griffiths J, Lipták A. Contrast and Island Sensitivity in Clausal Ellipsis[J]. Syntax, 2014, doi: 10.1111/synt.12018
[12]	李雯静, 李少宁, 龙毅, 等.利用重力模型进行GIS点群选取[J].武汉大学学报·信息科学版, 2013, 38(8): 945-949 http://ch.whu.edu.cn/CN/abstract/abstract2716.shtml Li Wenjing, Li Shaoning, Long Yi, et al. Point Cluster Selection in GIS Using Gravity Model[J]. Geomatics and Information Science of Wuhan University, 2013, 38(8):945-949 http://ch.whu.edu.cn/CN/abstract/abstract2716.shtml
[13]	李思鹏, 张立华, 贾帅东.航标空间影响域模型的构建及自动选取应用[J].海洋测绘, 2015, 35(5): 20-23 doi: 10.3969/j.issn.1671-3044.2015.05.005 Li Sipeng, Zhang Lihua, Jia Shuaidong. Construction of Spatial Influence Domains Model of Aids to Navigation and Its Application in Automatic Selection[J]. Hydrographic Surveying and Charting, 2015, 35(5): 20-23 doi: 10.3969/j.issn.1671-3044.2015.05.005
[14]	李思鹏, 张立华, 贾帅东.空间影响域覆盖最大的航标自动选取方法[J].武汉大学学报·信息科学版, 2017, 42(2): 236-242 http://ch.whu.edu.cn/CN/abstract/abstract5667.shtml Li Sipeng, Zhang Lihua, Jia Shuaidong. A Method for Selecting Aids to Navigation Automatically Based on the Maximal Covering of Their Spatial Influence Domains[J]. Geomatics and Information Science of Wuhan University, 2017, 42(2):236-242 http://ch.whu.edu.cn/CN/abstract/abstract5667.shtml
[15]	王桥, 吴纪桃.制图综合方根规律模型的分形拓展[J].测绘学报, 1996, 25(2): 104-109 doi: 10.3321/j.issn:1001-1595.1996.02.004 Wang Qiao, Wu Jitao. Fractal Transformation of Square Root Model in Cartographic Generalization[J]. Acta Geodaetica et Cartographica Sinica, 1996, 25(2): 104-109 doi: 10.3321/j.issn:1001-1595.1996.02.004
[16]	卢林, 吴纪桃, 柳重堪.图斑数据自动概括中面向地理特征的层结构选取[J].武汉大学学报·信息科学版, 2006, 31(2):156-159 http://ch.whu.edu.cn/CN/abstract/abstract2387.shtml Lu Lin, Wu Jitao, Liu Zhongkan. Selection of Speckle-Data Based on Layer-Structure Construction in Cartographic Generalization[J]. Geomatics and Information Science of Wuhan University, 2006, 31(2):156-159 http://ch.whu.edu.cn/CN/abstract/abstract2387.shtml
[17]	张立华, 唐露露, 贾帅东, 等.多条海岸线协同化简的层次化三角网分区法[J].测绘学报, 2019, 48(4):520-531 http://d.old.wanfangdata.com.cn/Periodical/chxb201904013 Zhang Lihua, Tang Lulu, Jia Shuaidong, et al. A Collaborative Simplification Method for Multiple Coastlines Based on the Hierarchical Triangulation Network Partition [J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(4):520-531 http://d.old.wanfangdata.com.cn/Periodical/chxb201904013
[18]	贾帅东, 张立华, 彭认灿.与等深线协调的水深自动选取方法[J].哈尔滨工程大学学报, 2016, 37(1):59-64 http://d.old.wanfangdata.com.cn/Periodical/hebgcdxxb201601011 Jia Shuaidong, Zhang Lihua, Peng Rencan. Method for Automatic Selection of Water Depth Harmonizing with a Depth Contour [J]. Journal of Harbin Engineering University, 2016, 37(1): 59-64 http://d.old.wanfangdata.com.cn/Periodical/hebgcdxxb201601011
[19]	李靖涵, 武芳, 杜佳威, 等. Delaunay三角网支持下的海图等深线化简[J].武汉大学学报·信息科学版, 2019, 44(5): 778-783 http://ch.whu.edu.cn/CN/abstract/abstract6434.shtml Li Jinghan, Wu Fang, Du Jiawei, et al. Chart Depth Contour Simplification Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2019, 44(5):778-783 http://ch.whu.edu.cn/CN/abstract/abstract6434.shtml
[20]	陈占龙, 吴亮, 谢忠, 等.利用约束满足问题进行多洞面实体相似性度量[J].武汉大学学报·信息科学版, 2018, 43(5): 745-751, 785 http://ch.whu.edu.cn/CN/abstract/abstract6049.shtml Chen Zhanlong, Wu Liang, Xie Zhong, et al. Similarity Measurement of Multi-holed Regions Using Constraint Satisfaction Problem [J]. Geomatics and Information Science of Wuhan University, 2018, 43(5):745-751, 785 http://ch.whu.edu.cn/CN/abstract/abstract6049.shtml

Cited By

Get Citation

PDF

XML

Article views (1255) PDF downloads (140)

A Method for Islands Automatic Selection Based on Buffer Dynamic Growing Model

Abstract

References

Catalog

Related

A Method for Islands Automatic Selection Based on Buffer Dynamic Growing Model

Abstract

References

Catalog

Related

Export File

Citation

Format

Content