| Citation: |
DONG Jian, PENG Rencan, LI Ning, LIU Guohui, TANG Lulu. Optimal Selection Algorithm of Territorial Sea Baseline Points with the Limitation of Baseline Length Threshold[J]. Geomatics and Information Science of Wuhan University, 2023, 48(9): 1473-1481. DOI: 10.13203/j.whugis20210191
|
The straight baseline, which has the advantages of easy management, less correlation with the change of low tide line, and being conductive to the parties to obtain a lager jurisdiction area, is widely used in the baseline points selection and baselines determination of territorial sea in coastal countries. However, as coastal countries pay more attention to maritime rights and interests, the selection of baseline points in the current straight line system has become an urgent problem to be solved.
First, based on the determination of ideal baseline points by convex hull construction algorithm, and combined with the limitation of baseline length in the United Nations Convention on the Law of the Sea, the baseline graph construction and prioritization theory based on alternative baseline points is analyzed. Then, by erecting the intervisibility judging principle between baseline points, a fast judgment and optimal selection model of alternative baseline points under the principle of maximum internal water area is established, and an alternative baseline point order determination steps for optimal baseline graph is designed. Finally, we propose an optimal selection algorithm of territorial sea baseline points with the limitation of baseline length threshold, which realizes the rapid selection of alternative baseline points under the limitation of baseline length threshold and internal water area maximization.
The results show that the proposed algorithm can minimize the polygon area of the baseline graph (maximum the area of internal water) constructed by the optimal base point under the condition of baseline length limitation, and has a high algorithm efficiency.
Our proposed The algorithm can provide technical support for the selection of the baseline point of territorial sea of coastal countries, especially the archipelago countries and the determination of the straight baseline.
| [1] |
李令华. 关于领海基点和基线的确定问题[J]. 中国海洋大学学报(社会科学版), 2007(3)14-18. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHZ200703003.htm
Li Linghua. On the Defining of Base Point and Base Line of Territorial Waters[J]. Journal of Ocean University of China (Social Sciences Edition), 2007(3)14-18. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHZ200703003.htm
|
| [2] |
曹英志, 范晓婷. 论领海基点和基线问题的发展趋势[J]. 太平洋学报, 2009, 17(1): 66-73. https://www.cnki.com.cn/Article/CJFDTOTAL-TPYX200901012.htm
Cao Yingzhi, Fan Xiaoting. The Contemporary Trends in the Development of the Theories of the Baseline and the Base Point of Territorial Waters[J]. Pacific Journal, 2009, 17(1): 66-73. https://www.cnki.com.cn/Article/CJFDTOTAL-TPYX200901012.htm
|
| [3] |
姚灵翌. 大陆国家远洋群岛领海基线制度研究[D]. 武汉: 武汉大学, 2018.
Yao Lingyi. Study on the Baseline System of Territorial Seas of Ocean Islands in Mainland Countries[D]. Wuhan: Wuhan University, 2018.
|
| [4] |
彭认灿, 董箭, 陈轶, 等. 高精度距离等比例线法海洋划界模型研究[J]. 海洋测绘, 2009, 29(4): 14-18. https://www.cnki.com.cn/Article/CJFDTOTAL-HYCH200904006.htm
Peng Rencan, Dong Jian, Chen Yi, et al. Research on Maritime Delimitation Model of High Accuracy Equiratio Method[J]. Hydrographic Surveying and Charting, 2009, 29(4): 14-18. https://www.cnki.com.cn/Article/CJFDTOTAL-HYCH200904006.htm
|
| [5] |
董箭, 彭认灿, 陈轶, 等. 一种基于缓冲区边界相向逼近求交模型的曲线间中心线生成算法[J]. 武汉大学学报(信息科学版), 2011, 36(9): 1120-1123. http://ch.whu.edu.cn/article/id/666
Dong Jian, Peng Rencan, Chen Yi, et al. An Algorithm for Centre Line Generation Based on Model of Approaching Intersection of Buffering Borderline from Reciprocal Direction[J]. Geomatics and Information Science of Wuhan University, 2011, 36(9): 1120-1123. http://ch.whu.edu.cn/article/id/666
|
| [6] |
张珂瑶. "等距离+有关情况"海洋划界方法研究[D]. 北京: 外交学院, 2018.
Zhang Keyao. Research on 'Equidistance and Relevant Circumstance' Maritime Delimitation Methods[D]. Beijing: China Foreign Affairs University, 2018.
|
| [7] |
何学武, 李令华. 我国及周边海洋国家领海基点和基线的基本状况[J]. 中国海洋大学学报(社会科学版), 2008(3): 6-9. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHZ200803001.htm
He Xuewu, Li Linghua. Basic Status of the Baseline Points and Baseline of the Territorial Sea of Our Country and Its Surrounding Maritime States[J]. Journal of Ocean University of China (Social Sciences Edition), 2008(3): 6-9. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHZ200803001.htm
|
| [8] |
范立涛. 南沙群岛适用远洋群岛领海基线划定的问题研究[D]. 重庆: 西南政法大学, 2018.
Fan Litao. The Study on the Issue of Baseline Delineation of the Nansha Islands Are Applicable to the Mid-Ocean Archipelago[D]. Chongqing: Southwest University of Political Science and Law, 2018.
|
| [9] |
梁德清. 海域划界技术与方法研究[D]. 大连: 海军大连舰艇学院, 2001.
Liang Deqing. Study on Maritime Delimitation Technology and Methods[D]. Dalian: Dalian Naval Academy, 2001.
|
| [10] |
彭认灿. 海洋划界GIS技术研究与实践[D]. 郑州: 信息工程大学, 2003.
Peng Rencan. Research and Practice on Maritime Boundary Delimitation GIS[D]. Zhengzhou: Information Engineering University, 2003.
|
| [11] |
彭认灿, 王家耀, 田震, 等. 基于凸壳构造技术的领海基点选取问题研究[J]. 测绘学报, 2005, 34(1): 53-57. https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB200501010.htm
Peng Rencan, Wang Jiayao, Tian Zhen, et al. A Research for Selecting Baseline Point of the Territorial Sea Based on Technique of the Convex Hull Construction[J]. Acta Geodaetica et Cartographica Sinica, 2005, 34(1): 53-57. https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB200501010.htm
|
| [12] |
彭认灿, 许坚, 沈文周. 椭球面上实施海域精确划界的几个关键问题[J]. 测绘学院学报, 2001, 18(3): 210-212. https://www.cnki.com.cn/Article/CJFDTOTAL-JFJC200103017.htm
Peng Rencan, Xu Jian, Shen Wenzhou. The Solutions to Some Key Problems of Accurately Delimitating Sea Area Boundary on the Ellipsoid[J]. Journal of Institute of Surveying and Mapping, 2001, 18(3): 210-212. https://www.cnki.com.cn/Article/CJFDTOTAL-JFJC200103017.htm
|
| [13] |
董箭. 高精度距离等比例线法海洋划界技术研究与实现[D]. 大连: 海军大连舰艇学院, 2010.
Dong Jian. Research and Realization of Maritime Boundary Delimitation Technology Based on High-Precision Equal Ratio Line Method[D]. Dalian: Dalian Naval Academy, 2010.
|
| [14] |
李宁. 沿岸低潮线推算及领海基点确定技术研究[D]. 大连: 海军大连舰艇学院, 2014.
Li Ning. Research on Low Tide Extraction and Baseline Point Selection[D]. Dalian: Dalian Naval Academy, 2014.
|
| [15] |
周培德. 计算几何: 算法分析与设计[M]. 北京: 清华大学出版社, 2000.
Zhou Peide. Computational Geometry: Algorithm Analysis and Design[M]. Beijing: Tsinghua University Press, 2000.
|
| [16] |
李改肖, 吕程, 彭认灿, 等. 一种利用双侧凸包扩张模型的路径快速规划算法[J]. 武汉大学学报(信息科学版), 2021, 46(1): 58-64. doi: 10.13203/j.whugis20180469
Li Gaixiao, Lü Cheng, Peng Rencan, et al. A Rapid Path Planning Algorithm Based on the Bilateral Convex-Hull Expanding Model[J]. Geomatics and Information Science of Wuhan University, 2021, 46(1): 58-64. doi: 10.13203/j.whugis20180469
|
| [17] |
庞世燕, 刘亚文, 左志奇, 等. 结合区域增长法和TIN边缘分割的建筑物立面几何特征提取[J]. 武汉大学学报(信息科学版), 2015, 40(1): 102-106. http://ch.whu.edu.cn/article/id/3165
Pang Shiyan, Liu Yawen, Zuo Zhiqi, et al. Combination of Region Growing and TIN Edge Segmentation for Extraction of Geometric Features on Building Facades[J]. Geomatics and Information Science of Wuhan University, 2015, 40(1): 102-106. http://ch.whu.edu.cn/article/id/3165
|
| [18] |
崔晓杰, 王家耀, 巩现勇, 等. 利用模糊密度聚类和双向缓冲区自动识别热点区[J]. 武汉大学学报(信息科学版), 2019, 44(1): 84-91. doi: 10.13203/j.whugis20180358
Cui Xiaojie, Wang Jiayao, Gong Xianyong, et al. Hotspot Area Recognition by Using Fuzzy Density Clustering and Bidirectional Buffer[J]. Geomatics and Information Science of Wuhan University, 2019, 44(1): 84-91. doi: 10.13203/j.whugis20180358
|
Supported by: Beijing Renhe Information Technology Co., Ltd. 
DownLoad: