Objectives 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.
Methods 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.
Results 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.
Conclusions 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.