Research Article
Cross Product and Partitioned Filtering-Based Graham Convex Hull for Buoy Drifting Area Demarcating
Table 2
Time cost of different algorithms (s).
| Number of points | Buoy | Graham scan | Improved Graham scan |
| 1741 | 3# | 7.480646 | 0.974504 | 7120 | 12# | 7.489085 | 0.989793 | 7905 | 8# | 8.434150 | 1.646129 | 14875 | 4# | 8.597524 | 1.721608 | 15846 | 22# | 8.984171 | 1.826584 | 16304 | 21# | 9.132568 | 2.113338 |
|
|