ANALISIS KONSEP CONVEX HULL DAN CONCAVE HULL UNTUK AUTOMASI PENENTUAN TITIK DASAR TERLUAR

• Main Author: Akhyar Ramadhan, Yasafi
• Format: Final Project
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/65188
• Institution: Institut Teknologi Bandung

The marine space is a place of livelihood, a source of food, cultural actualization, and a support for the nation's economy, both now and in the future in a special magazine published by the KKP. Therefore, Indonesia has an optimal (most profitable) sea area to protect its sovereignty is very important. Based on Government Regulation (PP) number 38 of 2002 concerning the list of geographical coordinates of the baseline points of the Indonesian archipelago, changes can be made to the list of Geographical Coordinates of Outermost Points, outermost islands, atolls, outermost dry coral, outermost low tide elevation, bays, estuaries, canals or Kuala and Harbours. One of the changes can be made to optimize the distribution of base points to have an optimal water area. The research was conducted using two concepts, namely Convex Hull and Concave Hull and three different methods to determine the outermost points of the sea boundary. The Graham Scan and Jarvis March methods give the results of the Convex Hull set, and the Alpha Shape method give the results of the Concave Hull set. The processing method that produces the Convex Hull geometric shape (Jarvis March, Graham Scan, Alpha Shape threshold 1.0), the analysis proves that the processing results contain an archipelagic baseline segment that exceeds the limit of the UNCLOS III agreement (1973-182). The results of the Alpha Shape threshold method of 0.5 are more optimal than the base point in PP No. 38 of 2002. The Jarvis March, Graham Scan, and Alpha Shape methods are not able to detect the normal baseline because the program's algorithm does not have an algorithm to determine the normal baseline that follows the zero-contour line.