Adaptive Elastic Ellipse Algorithm for Maritime Delimitation

DONG Jian; WANG Dong; TANG Lulu; MA Mengkai; XIE Tian; ZHAO Wei

doi:10.13203/j.whugis20260302

您当前的位置：

首页 >

文章列表页 >

Adaptive Elastic Ellipse Algorithm for Maritime Delimitation

Geodesy and Survey Engineering | 更新时间：2026-10-15

- Adaptive Elastic Ellipse Algorithm for Maritime Delimitation
- Geomatics and Information Science of Wuhan University Vol. 51, Issue 11, Pages: 2275-2286(2026)
- 作者机构：
  
  1.海军大连舰艇学院，辽宁大连，116018
  2.92493部队，辽宁葫芦岛，125000
- 作者简介：
- 基金信息：
- DOI：10.13203/j.whugis20260302
  CLC： P229
- Received：06 August 2026，
  
  Published：05 November 2026
- 稿件说明：
移动端阅览
董箭,王栋,唐露露，等.自适应弹性椭圆海洋划界算法[J].武汉大学学报（信息科学版）,2026,51(11):2275-2286.

DONG Jian,WANG Dong,TANG Lulu,et al.Adaptive Elastic Ellipse Algorithm for Maritime Delimitation[J].Geomatics and Information Science of Wuhan University,2026,51(11):2275-2286.
董箭,王栋,唐露露，等.自适应弹性椭圆海洋划界算法[J].武汉大学学报（信息科学版）,2026,51(11):2275-2286. DOI：10.13203/j.whugis20260302

DONG Jian,WANG Dong,TANG Lulu,et al.Adaptive Elastic Ellipse Algorithm for Maritime Delimitation[J].Geomatics and Information Science of Wuhan University,2026,51(11):2275-2286. DOI：10.13203/j.whugis20260302

摘要

针对参考椭球面离散双边界划界中传统弹性圆算法迭代中心（暂停点）稀疏、搜索方向适应性不足及折线离散性较大的问题，提出了自适应弹性椭圆海洋划界算法。利用当前暂停点到两侧边界基点集合的最短大地距离确定辅助椭圆长半轴，以压缩比控制短半轴，根据两侧关联最近基点的有向连线更新长轴方向，在半椭圆范围内定向搜索，并以有界误差圆启发式局部搜索处理超限候选点。实验结果表明，所提方法相较传统弹性圆算法平均偏距和最大偏距分别降低36.82%和19.57%，平均弦偏差降低62.51%，单点平均耗时相较距离等比例线法由25.21 s降至0.80 s。此外，该方法本身具备良好的几何基础，存在几何偏距与计算代价之间的较好折中，且4类适用性场景均正常运行完成。

Abstract

Objectives

To improve bilateral maritime delimitation on a reference ellipsoid when the two boundaries are represented by discrete nodes

an adaptive elastic-ellipse algorithm is developed to address sparse iteration centers

insufficient directional adaptation

and large polyline approximation errors in conventional elastic-circle processing.

Methods

The minimum geodesic distance from the current iteration center to each boundary-node set determines the semi-major axis of an auxiliary ellipse

while a compression ratio controls its semi-minor axis. The major-axis direction is updated from the directed segment joining the associated nearest nodes on the two boundaries. Candidate points are searched directionally along a half ellipse

and a bounded error-circle heuristic local search is invoked when the distance-ratio residual exceeds the prescribed tolerance. Comparative

compression-ratio sensitivity

and multi-scenario experiments are conducted.

Results

In the main experiment

the proposed method generated 200 iteration centers in 160.82 s. Compared with the conventional elastic-circle method

it reduced the mean and maximum offsets by 36.82% and 19.57%

respectively

and reduced the mean chordal deviation by 62.51%. Compared with the distance-ratio line method

the average runtime per iteration center decreased from 25.21 s to 0.80 s. When the compression ratio increased from 1 to 8

the number of iteration centers increased from 14 to 808 and the total runtime from 19.80 s to 576.96 s. Four tested scenarios

including regular

wide-water

complex-boundary

and non-equal-ratio cases

all completed successfully.

Conclusions

The proposed directional elliptical search improves candidate coverage and polyline approximation for the tested discrete bilateral-boundary conditions. The compression ratio provides a practical means of controlling point density and computational cost

whereas its effect on geometric accuracy is scenario dependent.

关键词

Keywords

references

United Nations . United Nations Convention on the Law of the Sea of 10 December 1982 ［EB/OL］. （ 1982-10-10 ）［ 2026-08-01 ］. https：//www.un.org/depts/los/convention_agreements/texts/unclos/unclos_e.pdf https://www.un.org/depts/los/convention_agreements/texts/unclos/unclos_e.pdf .

International Hydrographic Organization ， International Association of Geodesy . A Manual on Technical Aspects of the United Nations Convention on the Law of the Sea： 1982 （TALOS）： C-51 ［R］. Monaco ： International Hydrographic Organization ， 2020 .

CARRERA G . A Method for the Delimitation of an Equidistant Boundary Between Coastal States on the Surface of a Geodetic Ellipsoid ［J］. International Hydrographic Review ， 1987 ， 64 （ 1 ）： 147 - 159 .

董箭，彭认灿，张立华，等 . 海洋划界技术研究［M］. 北京：测绘出版社， 2023 .

DONG Jian ， PENG Rencan ， ZHANG Lihua ， et al . Research on the Technology of Maritime Delimitation ［M］. Beijing ： Sino Maps Press ， 2023 .

CHRISTENSEN A H J . A Global Method for the Delineation of Maritime Boundaries ［J］. The Hydrographic Journal ， 1998 ， 89 ： 3 - 6 .

CHRISTENSEN A H J . The Revival of a Victorian Art： Waterlining with a Computer ［J］. The Cartographic Journal ， 1999 ， 36 （ 1 ）： 31 - 41 .

CHRISTENSEN A H J . A Fully Automated Sea Boundary Delineator ［C］// FIG 22nd International Congress ， Washington D C， USA ， 2002 .

FERRERO S ， PIEROZZI M ， REPETTI L ， et al . An Algorithm for the Unambiguous Determination of the Equidistant Boundary Line Between Two （or More） Coastlines ［J］. Applied Geomatics ， 2009 ， 1 （ 3 ）： 49 - 58 .

KASTRISIOS C ， TSOULOS L . A Cohesive Methodology for the Delimitation of Maritime Zones and Boundaries ［J］. Ocean & Coastal Management ， 2016 ， 130 ： 188 - 195 .

KASTRISIOS C ， TSOULOS L . Voronoi Tessellation on the Ellipsoidal Earth for Vector Data ［J］. International Journal of Geographical Information Science ， 2018 ， 32 （ 8 ）： 1541 - 1557 .

KARNEY C F F . Algorithms for Geodesics ［J］. Journal of Geodesy ， 2013 ， 87 （ 1 ）： 43 - 55 .

元哲起 . 海洋划界等比率线方法［J］. 海洋通报， 1991 ， 10 （ 5 ）： 82 - 86 .

YUAN Zheqi . Proportional Line Method of Delimitationof Maritime ［J］. Marine Science Bulletin ， 1991 ， 10 （ 5 ）： 82 - 86 .

沈文周，许坚，彭认灿 . 划界辅助决策系统［J］. 测绘通报， 2000 （ 1 ）： 21 - 22 .

SHEN Wenzhou ， XU Jian ， PENG Rencan . An Accessory Policy-Making System for Boundary Delimitation ［J］. Bulletin of Surveying and Mapping ， 2000 （ 1 ）： 21 - 22 .

梁德清，许坚，梁开龙，等 . 椭球面划界技术中海域界线的生成算法研究［J］. 测绘工程， 2002 ， 11 （ 3 ）： 22 - 24 .

LIANG Deqing ， XU Jian ， LIANG Kailong ， et al . Study on Algorithm of Drawing Maritime Limit in the Technology of Delimitation of Maritime Boundary Based on the Ellipsoid ［J］. Engineering of Surveying and Mapping ， 2002 ， 11 （ 3 ）： 22 - 24 .

彭认灿，董箭，陈轶，等 . 高精度距离等比例线法海洋划界模型研究［J］. 海洋测绘， 2009 ， 29 （ 4 ）： 14 - 18 .

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 .

董箭，彭认灿，陈轶，等 . 一种基于缓冲区边界相向逼近求交模型的曲线间中心线生成算法［J］. 武汉大学学报（信息科学版）， 2011 ， 36 （ 9 ）： 1120 - 1123 .

DONG Jian ， PENG Rencan ， CHEN Yi ， et al . A Centerline Generation Algorithm Between Curves Based on an Opposing Buffer-Boundary Approximation-and-Intersection Model ［J］. Geomatics and Information Science of Wuhan University ， 2011 ， 36 （ 9 ）： 1120 - 1123 .

刘俊男，董箭，王文韬 . 一种水线法和弹性圆法相结合的海洋划界优化方法［J］. 中国水运， 2022 ， 22 （ 20 ）： 151 - 153 .

LIU Junnan ， DONG Jian ， WANG Wentao . An Optimization Method of Maritime Delimitation Combining Waterline Method and Elastic Circle Method ［J］. China Water Transport ， 2022 ， 22 （ 20 ）： 151 - 153 .

张建辉，张学峰，肖利，等 . 等距离海洋划界模型研究［J］. 海洋湖沼通报， 2022 ， 44 （ 4 ）： 1 - 9 .

ZHANG Jianhui ， ZHANG Xuefeng ， XIAO Li ， et al . Research on Equidistant Maritime Delimitation Model ［J］. Transactions of Oceanology and Limnology ， 2022 ， 44 （ 4 ）： 1 - 9 .

ZHANG J H ， CHEN S Y ， NING P F ， et al . An Equidistance/Equiratio Method of Maritime Delimitation on the Earth Ellipsoid ［J］. Journal of Sea Research ， 2023 ， 191 ： 102322 .

ZHANG J H ， FU R Q ， CUI Y J ， et al . A New Method for Generating Equidistant/Equiratio Line Between Two Points on the Earth Ellipsoid ［J］. Computers & Geosciences ， 2024 ， 188 ： 105598 .

XIE T ， DONG J ， TANG L L ， et al . Method for Delineating the Formula Limit of the Continental Shelf Under the Maximum Area Principle Constraint ［J］. Journal of Marine Science and Engineering ， 2024 ， 12 （ 6 ）： 949 .

TAI T H ， QIU W X . Assessing the Impact of Sea Level Rise on Maritime Entitlement and Delimitation： An Interdisciplinary Investigation Through Legal and Technical Analysis ［J］. Frontiers in Marine Science ， 2024 ， 11 ： 1448292 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Three-State Fusion Support Problem of Marine Geographic Information for Ship Navigation

Research Progress in Eco-Geological Environmental Monitoring and Construction of an Intelligent Monitoring System in the Qinling Mountains

Tectonic Geodesy： Research Advancements， Opportunities， and Challenges

A Review of Multi-scale Geospatial Data Updating Methods

Spatiotemporal Evolution and Explainable Analysis of Grassland Vulnerability in the Hohhot-Baotou-Ordos-Yulin Urban Agglomeration

Related Author

No data

Related Institution

No data

AI问答

⁰