Research Article

The Influence of Orbital Element Error on Satellite Coverage Calculation

Table 1

Convex hull algorithm.

Input: Planar points set ; Output: convex hull of points set ; clockwise queue of .
Step 1: Find point with the minimum ordinate in . If more than one point meets this requirement, select the point with minimum horizontal ordinate.
Step 2: Order all the points according to the polar angle relative to . If more than one point locates on the same direction, retain the farthest one.
Step 3: Start from the minimum polar angle, and check whether the points in this direction can be contained in . If not, put this point to and update it.
Step 4: Repeat step 3 to all the points have been checked.