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.