• Title/Summary/Keyword: 볼록 껍질 알고리즘

Search Result 2, Processing Time 0.014 seconds

A Study on the Optimization Period of Light Buoy Location Patterns Using the Convex Hull Algorithm (볼록 껍질 알고리즘을 이용한 등부표 위치패턴 최적화 기간 연구)

  • Wonjin Choi;Beom-Sik Moon;Chae-Uk Song;Young-Jin Kim
    • Journal of Navigation and Port Research
    • /
    • v.48 no.3
    • /
    • pp.164-170
    • /
    • 2024
  • The light buoy, a floating structure at sea, is prone to drifting due to external factors such as oceanic weather. This makes it imperative to monitor for any loss or displacement of buoys. In order to address this issue, the Ministry of Oceans and Fisheries aims to issue alerts for buoy displacement by analyzing historical buoy position data to detect patterns. However, periodic lifting inspections, which are conducted every two years, disrupt the buoy's location pattern. As a result, new patterns need to be analyzed after each inspection for location monitoring. In this study, buoy position data from various periods were analyzed using convex hull and distance-based clustering algorithms. In addition, the optimal data collection period was identified in order to accurately recognize buoy location patterns. The findings suggest that a nine-week data collection period established stable location patterns, explaining approximately 89.8% of the variance in location data. These results can improve the management of light buoys based on location patterns and aid in the effective monitoring and early detection of buoy displacement.

Development of Gesture-allowed Electronic Ink Editor (제스쳐 허용 전자 잉크 에디터의 개발)

  • 조미경;오암석
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.6
    • /
    • pp.1054-1061
    • /
    • 2003
  • Electronic ink is multimedia data that have emerged from the development of pen-based computers such as PDAs whose major input device is a stylus pen. Recently with the development and supply of pen-based mobile computers, the necessity of data processing techniques of electronic ink has increased. Techniques to develop a gesture-allowed text editor in electronic ink domain were studied in this paper. Gesture and electronic ink data are a promising feature of pen-based user interface, but they have not yet been fully exploited. A new gesture recognition algorithm to identify pen gestures and a segmentation method for electronic ink to execute gesture commands were proposed. An electronic ink editor, called GesEdit was developed using proposed algorithms. The gesture recognition algorithm is based on eight features of input strokes. Convex hull and input time have been used to segment electronic ink data into GC(Gesture Components) unit. A variety of experiments by ten people showed that the average recognition rate reached 99.6% for nine gestures.

  • PDF