IMPLEMENTATION OF CONVEX HULL AND CONCAVE HULL ALGORITHMS FOR OPTIMIZING THE BASE POINTS DISTRIBUTION IN THE WATERS OF SIMEULUE, NIAS, BATU ISLANDS, AND MENTAWAI ISLANDS

• Main Author: Maori, Axal
• Format: Final Project
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/73382
• Institution: Institut Teknologi Bandung

<p align="justify">As a country with two-thirds of its territory consisting of water, Indonesia needs to optimize its maritime boundaries. Determining the optimal distribution of outermost base points is an effort to maximize maritime rights and benefits for the country. In this research, the optimization of base point distribution is conducted in a part of Indonesia's western region, which represents an area with archipelagic characteristics, including the waters of Simeulue Island, Nias Island, Batu Islands, and Mentawai Islands. In the process, Convex Hull and Concave Hull algorithms will be implemented using reference data from the List of Geographical Coordinate Points of Indonesia's Baselines as stated in Government Regulation No. 38 of 2002. The methods used for the Convex Hull concept are Jarvis March and Graham Scan, while for the Concave Hull concept, the Alpha Shape method is employed with various threshold values. Based on the data processing results, five new base points are obtained as recommendations, forming a straight baseline of the archipelago. The Jarvis March and Graham Scan methods yield identical numbers and positions of base points, while the Alpha Shape method produces varied results depending on the threshold value used. The most suitable method for this research, considering the characteristics of the study area being an archipelago, is the Alpha Shape method with a threshold of 0.3 as it complies with the provisions of UNCLOS III (1973-1982) and estimates an increase in Indonesia's maritime area by 11,051.9 ± 0.64 hectares compared to Government Regulation No. 38 of 2002.