Analysis of Satellite Constellations For The Continuous Coverage of Ground Regions
Analysis of Satellite Constellations For The Continuous Coverage of Ground Regions
areas on Earth’s surface. The geometric configuration of constellation projection points on Earth’s surface is
investigated. A geometric subdivision approach is described, and the coverage target area belonging to each satellite
and its maximum circle radius are defined and calculated. Accordingly, the target area can be decomposed into
subregions, and thus the multisatellite coverage problem is decomposed into a one-satellite coverage problem. An
accurate and effective solution method is proposed that solves both continuous and discontinuous coverage problems
for any type of ground area. In addition, a procedure for calculating satellite orbital parameters is also proposed. The
performance of our approach is analyzed using the Globalstar system as an example, and it is shown that it compares
favorably with the classical grid-point technique and the longitude method.
MP =
yz-plane
coordination rotation matrix in R3×3
S ATELLITES find numerous applications in communication,
navigation, imaging, and remote sensing [1,2]. The requirements
for data accuracy and real-time observations become more and more
O = the finite set in some metric space M with distance
extensive as the need for Earth’s observation data continuously
function d
increases [3]. To satisfy these demands, systems of multiple satellites
Oe = Earth’s center
have to be designed and their performance has to be analyzed.
P, P 0 = point on Earth’s surface
Earth observation from remote satellites and data transmission
Re = Earth’s radius
between satellites and facilities are both related to satellite coverage.
Ru α = the rotation with angle α around the u axis
In general, satellite coverage problems arise when a target area on the
r = spherical circumcircle radius
Earth’s surface must be visible to one or more satellites. In principle,
rmax i = maximum circle radius of Si
S = the satellite there are two main types of coverage problems. One class assumes
VDO = the Voronoi diagram of O that the parameters of the satellites are fixed and studies their
VROi = the Voronoi region associated with the point Oi coverage capacity measured in terms of the percentage of the target
α = coverage angle area that is covered (visible). The second class of problems refers
β = the orientation angle to the determination of the positions of the satellites (i.e., their
γ min = minimum elevation angle constellation or configuration), including satellites orbital
parameters, in order to achieve a maximum coverage. Special
variants arise in both settings if full coverage of the target area is
requested and an accurate determination of the achieved coverage is
Received 6 December 2016; revision received 10 May 2017; accepted for
necessary with respect to a variety of coverage areas. Furthermore,
publication 26 June 2017; published online 11 August 2017. Copyright ©
2017 by the American Institute of Aeronautics and Astronautics, Inc. All because satellites are moving and covering areas are subject to
rights reserved. All requests for copying and permission to reprint should be change, in practice these problems must be extended to account for
submitted to CCC at www.copyright.com; employ the ISSN 0022-4650 varying constellations within given time intervals, also denoted as
(print) or 1533-6794 (online) to initiate your request. See also AIAA Rights reconstruction periods.
and Permissions www.aiaa.org/randp. Most methods in coverage analysis are based on the visibility of a
*Professor Doctor, School of Computer Science; [email protected]. subset of points of the given target area [4]. Hence, an accurate
†
Ph.D., School of Computer Science; [email protected] coverage of such points becomes a prerequisite, given that the
berg.de (Corresponding Author). performance of satellite constellations significantly depends on the
‡
Assistant Professor Doctor, School of Computer Science; cugwangmc@
126.com.
precision with which such points are covered. Recent research on
§
Professor Doctor, Statistics and Operations Research Department; coverage analysis often resorts to simulation or analytical methods.
[email protected]. Such methods exhibit a low computational efficiency and little
¶
Doctor, Institute of Computer Science; [email protected]. reliability of the results. Thus alternative methods are needed for large
**Professor Doctor, Institute of Computer Science; [email protected]. target areas when high accuracy is required.
Article in Advance / 1
2 Article in Advance / DAI ET AL.
In this paper we present a method to obtain the coverage target area modeled the Earth’s surface as a series of longitudinal strips and
and coverage capacity for each satellite of a constellation. The investigated the cumulative coverage problem by determining the
method is based on a geometric subdivision of the target area exact latitude intervals that must be observed at each time instant. The
obtained from the spherical Voronoi diagram and its associated accuracy of the method only depends on the choice of the time step
Delaunay triangulation. Our geometric subdivision method also and the number of strips that are used for instantaneous coverage
allows to compute directly the satellites orbital parameters when full computations. More recently, Xu and Huang [19] proposed a new
coverage is imposed. From the coverage areas obtained for a fixed algorithm for the design of revisited orbitals in satellite coverage. In
time point, the full coverage and the continuous coverage capacity particular, they analyzed the global coverage performance and the
can be efficiently and accurately computed in the desired relationship between the coverage percentage and the orbital altitude
reconstruction period. Overall, the constellation design process by mapping every orbit pass into its ascending and descending nodes
improves significantly. Furthermore, our method is very versatile as it on different latitude circles, and by evaluating the performance at
solves discontinuous and continuous coverage problems for any type different altitudes. For the constraint on the elevation angle,
of target areas. Ulybyshev [20] and Seyedi and Safavi [21] proposed statistical
This paper is organized as follows. Section II reviews some related methods for the computation of satellite coverage times and service
literature and Sec. III introduces the main concepts related to satellite areas, based on the analysis of satellites coverage capacity to each
coverage of a ground region. In Sec. IV we review the properties of latitude. Such procedures eliminate the errors of traditional
two classical geometric structures and define the orientation angle. techniques, due to points with discrete values in the latitude direction.
Section V defines the coverage target area belonging to a single The Rosette Constellation [22] was proposed by Ballard in the
satellite and presents a computational approach for the analysis of the 1980s based on a concept different from numerical simulation. This
Downloaded by UNIVERSITY OF ADELAIDE on August 21, 2017 | http://arc.aiaa.org | DOI: 10.2514/1.A33826
continuous coverage area associated with multisatellites. In Sec. VI method presents better constellation coverage properties, which are
we give a method for the computation of orbital parameters when full analyzed in terms of the largest coverage circle range between
coverage is imposed. The results assessing the correctness and the anywhere on the Earth’s surface and the nearest subpoint of the
efficiency of the proposed methods using the Globalstar system as an satellite. In [23,24] authors introduce specific methods implemented
example are presented in Sec. VII [5], where we also compare the for particular cases of discontinuous coverage analysis. They are still
performance of our approach with two popular coverage methods. associated with the calculating procedure with a priori selected
The paper ends in Sec. VIII with a summary and some conclusions. classes of orbital structures or the particular character of the Earth
surface coverage type. Mozhaev [25] analyzed the kinematics of the
вставить в общ обзор specific intersatellites constellation and studied a single continuous
II. Literature Review global coverage problem using symmetry group theory. Ulybyshev
In 1970, Walker [6] studied circular orbital patterns and particular [4] defined a function for the (full or partial) coverage capacity of a
constellation configurations for the continuous coverage of global satellite for a geographical region, which uses as parameters the right
regions, ensuring that every point on the Earth’s surface is always ascension of ascending node (RAAN) and the latitude. In [26,27] the
visible from at least one satellite, under the constraint of the minimum same author introduced a geometric pattern, named coverage belt,
elevation angle. Crossley and Williams [7] proposed simulated and developed a new method for the analysis of maximum revisiting
annealing and genetic algorithms for the same problem. Asvial et al. times to a specified latitude in discontinuous coverage satellite
[8] addressed the design of constellation configurations, taking into constellations. Razoumny [28] analyzed and investigated the satellite
account the total number of satellites and their altitudes, the angle constellation design for Earth discontinuous coverage based on the
shift between satellites, the angle between planes, and the inclination geometry analytic solutions for latitude coverage by single satellite.
angle. Multiobjective evolutionary algorithms, dealing with the Mohammadi [29] introduced the concept of the best coverage region
discrete and nonlinear characteristics of the metrics, have been for the receiving stations from a low-Earth-orbit (LEO) remote
developed for the design of satellite constellations for regional sensing satellite. He proposed a construction method guaranteeing
coverage by Ferringer and Spencer [9] and by Wang et al. [10]. the requirements of the receiving stations, based on the analysis of the
Ferringer et al. [11] proposed two parallel multiobjective variation of the satellite’s altitude for the coverage areas obtained
evolutionary algorithmic frameworks (master–slave and island under different minimum elevation angle constraints. In this
approach) for the same problem, which approximate the true Pareto approach, the best coverage region is defined as the coverage area of
frontier. the satellite. Sengupta et al. [30] proposed a semianalytical technique
One challenge when applying evolutionary algorithms to for the study of the coverage of LEO satellites. They expressed the
constellation design is how to incorporate suitably satellite coverage area of a satellite as a function of orbital elements and
kinematical features and constellation coverage characteristics obtained accurate results using numerical integration methods. The
relevant to the optimization process. Given that satellite orbitals are above-mentioned simulation methods are usually time-consuming
determined by six parameters that need to be repeatedly coded and and of low accuracy. Analytical methods are used only for the
updated, large computing times and memory space are usually continuous coverage analysis of a single satellite and regular target
required. Thus, when addressing constellation design, it seems more areas (e.g., a single point, a latitude or longitude line, or the global
suitable to consider only a few satellites together with coverage region). They are used for analyzing the coverage performance of a
requirements for a series of point targets. single satellite and are exact over time only if the orbital parameters
From a methodological point of view, recent research on Earth are analyzable, but they are not suitable for calculating the coverage
coverage analysis can be classified as numerical simulation or capacity of satellite constellations for any specified ground areas.
analytical methods. Currently, the grid-point technique is the most
commonly used method for satellite coverage analysis in several
applications [12–14]. This technique was first introduced in early III. Basic Coverage Definitions and Properties
1973 by Morrison [15] for the percentage satellite coverage on the For our purposes Earth is assumed to be a perfect sphere with
Earth’s surface, and for the statistical analysis of the full coverage of a center Oe and radius Re . For a satellite S and a point P on Earth’s
region for a system with 16 synchronous satellites. For the evaluation surface visible from S, the elevation angle at P is the angle between
of the satellite coverage capacity Jiang et al. [16] computed the the line connecting S and P and the tangent plane to the Earth’s
percentage coverage of a ground region by a constellation at any time surface at P. The subpoint O of S is the projection of S on the surface
by 1) dividing the target area into a number of discrete grids according and is the unique point on the Earth’s surface with elevation angle
to certain rules, and 2) taking the satellite’s coverage capacity to the π∕2. It is obtained by intersecting the line connecting S and Oe with
center of each grid as the coverage capacity for the entire grid area. the Earth’s surface. The coverage area of S contains all the points on
Mortari et al. [17] applied the Flower constellation theory to the the Earth’s surface that can be observed from S with elevation angle
maximization of the global coverage and the network connectivity of at least γ min and is determined by a spherical circle (shaded part of
via intersatellite links. On the other hand, Casten and Gross [18] Fig. 1) associated with the coverage angle α whose spherical radius is
Article in Advance / DAI ET AL. 3
d ≥ maxfr1 ; r2 ; : : : ; rN g (2)
then this proves that the constellation covers the surface of the Earth
completely.
Note that the coverage radius d is a technical parameter of a
satellite. This parameter is denoted as coverage angle θ introduced in
[20]. However, the Earth-central angle ϑ that is defined in the first
covering function of [20] focuses on a single point of a given latitude,
whereas the maximum circle radius r of a satellite that is defined and
computed based on two geometric structures (see Sec. V) is the
maximum spherical distance between its subpoint and any point in its
coverage target area. This kind of analysis will be extended to any
type of coverage areas on Earth’s surface, provided that it can be
divided into several adjacent spherical convex polygons (according
to certain rules). Also in such cases it will be easy to determine
whether or not the constellation can completely cover the ground
Fig. 1 Coverage area of a satellite on Earth. area. Moreover, if condition (2) holds for a given constellation at any
time of a given reconstruction period, then the constellation fulfills
the single continuous coverage property for the given ground area.
Downloaded by UNIVERSITY OF ADELAIDE on August 21, 2017 | http://arc.aiaa.org | DOI: 10.2514/1.A33826
Downloaded by UNIVERSITY OF ADELAIDE on August 21, 2017 | http://arc.aiaa.org | DOI: 10.2514/1.A33826
from it. By subdividing the target area into several adjacent convex z
polygons, the constellation coverage problem can be decomposed β arctan (4)
y
into a set of single-satellite-coverage problems.
There is a natural mapping, which we denote as h, that projects the
B. Orientation Angle spherical circle Θ 0 onto the yz plane. Since there exists a one-to-one
Consider a spherical circle ΘP; α with center point Pθ; φ and mapping g that assigns to each orientation angle β ∈ 0; 2π a unique
radius α, where θ and φ are the longitude and latitude of P, point in hΘ 0 , it is clear that the projection hΘ 0 is a circle on the yz
respectively. Let us rotate the coordinates such that in the new plane. Hence, g maps an angle β ∈ 0; 2π to gβ 0; cos β; sin β.
coordinate system, the x axis passes through the center P 0 of the The inverse projection f mapping an orientation angle to a point on
rotated spherical circle. The coordinate rotation matrix is the original spherical circle Θ maps β ∈ 0; 2π to
M−1 cos α; sin α cos β; sin α sin β, where M−1 denotes the inverse
of the rotation mapping (3). Note that f can also be expressed
P 0 MP Ry −φRz θ (3) as f M−1 ∘ h−1 ∘ g.
with the configuration parameters T∕P∕F 48∕8∕1 and orbital and r2 < Re . Let us further assume that O1 ; r1 covers points A and
inclination Incl 52°. B, and O2 ; r2 covers points C and D. Because the curvature of the
Full coverage of a target area Ω is attained by a constellation if each spherical great circle is smaller than that of the spherical small circle,
⌢
satellite has full coverage of its coverage target area Ωi . When some we have 1∕Re < 1∕r1 and 1∕Re < 1∕r2 . Thus, arcs AB and
Si does not have full coverage of Ωi , then no other satellite can cover ⌢
any point in the uncovered part of Ωi . In this case, the constellation CD must be inside the circles O1 ; r1 and O2 ; r2 , respectively. It is
cannot totally cover Ω. obvious that the point of maximum distance to center point O1 ,
⌢
As a consequence of the above analysis, after the Voronoi diagram among all the points on arc AB, is either A or B. The same holds with
of O has been obtained, the constellation full-coverage problem for a ⌢
target area Ω is equivalent to a series of N independent coverage C and D for arc CD relative to O2 (see Fig. 6a).
problems, each of them restricted to its own target area Ωi . The region 3) If the boundary ∂Ωi of the coverage area belonging to satellite Si
⌢
Ωi VROi ∩ Ω is a spherical polygon. The boundary ∂Ωi is contains a small arc segment Θ, then, in addition to the points defined
composed of several spherical great and small arc segments, which in the above item, we add to Fi the intersection points of the adjacent
are generated according to the intersection of VROi with Ω, and the small arc segments, as depicted in Fig. 7.
⌢ ⌢ ⌢
orientation angle of the feature point. The spherical arc is denoted as Suppose now that small arcs AB, CD, and EF on a spherical small
great arc segments if the center of the corresponding spherical
circle O; r belong to ∂Ωi . Let us also assume that there is another
circumcircle is Oe , and as small arc segments otherwise.
spherical small circle O 0 ; r 0 , where O 0 is the subpoint and r 0 < Re
Therefore, the question that arises now is how to determine
(see Fig. 6b). When the distance between O 0 and O is greater than or
whether or not a given satellite Si has full coverage of its target area ⌢
Downloaded by UNIVERSITY OF ADELAIDE on August 21, 2017 | http://arc.aiaa.org | DOI: 10.2514/1.A33826
Ωi . The answer is given in terms of the coverage of feature points. Let equal to r, then all of the points on the small arc AB are inside
Fi ffi1 ; fi2 ; : : : ; fim g be the set of feature points of Si and rij be O 0 ; r 0 , provided that the spherical small circle O 0 ; r 0 covers both
the spherical distance from subpoint Oi to feature point fij . The A and B (see O1 ; r1 in Fig. 6b). Otherwise, two different cases may
maximum circle radius of Si is arise. In the first case we have that 1∕r ≤ 1∕r 0 (see spherical
small circle O2 ; r2 in Fig. 6b). Then, full coverage of the small arc
⌢
rmax i maxfri1 ; ri2 ; : : : ; rim g (5) CD is implied by coverage of both C and D. In the second case,
1∕r > 1∕r 0 (see spherical small circle O3 ; r3 in Fig. 6b). Then,
Thus, the re-statement of condition (2) for full coverage of the ⌢
target area Ω by constellation C is neither E nor F is of longest distance to O 0 among the points on EF.
Now, to obtain such a maximum distance point, we connect O3 with
d ≥ rmax maxfrmax 1; rmax 2; : : : ; rmax Ng (6) O and extend this arc to a spherical great circle, which intersects with
the spherical small circle O; r in points P and Q. Indeed it can be
where, as before, d denotes the spherical radius of the coverage areas shown that the point of maximum distance to O3 is either P or Q,
⌢
of the satellites for the coverage angle α associated with a minimum provided that they are on arc EF. Such a maximum distance point
elevation angle γ min , that is, d Re α. also becomes one of the feature points of subpoint O3 .
Fig. 5 Subdivision of target area only with great arcs (like global target area and spherical polygon area).
6 Article in Advance / DAI ET AL.
on t. This means that, to check whether or not condition (6) holds at the Voronoi diagram of the satellites constellation. Then, for each
any time of the reconstruction period, the construction must be satellite Si ∈ S, we compute its set of feature points Fti , the spherical
repeated for each time point of the reconstruction period, including distances rtij from the subpoints to their feature points, and its circle
the procedure for obtaining the Voronoi diagram, the target areas of radius value rtmax i. Finally we compute the maximum circle radius
the different satellites, and their feature points. Hence, the condition for the constellation rtmax maxfrtmax ij1 ≤ i ≤ Ng.
that guarantees full coverage for Ω throughout the reconstruction Since condition (6) holds when dt Re αt ≥ rtmax for all t, we
period is dt Re αt ≥ rtmax , for all t in the discretized reconstruction compute the maximum radius rmax maxfrtmax jt ∈ Tg. Then, we
period. take as spherical radius d maxfdt jt ∈ Tg, associated with the
coverage angle d maxfαt jt ∈ Tg rmax ∕Re .
From Eq. (1) we obtain
VI. Orbital Parameters Design for the Continuous
Coverage Problem Re cosγ min
h − Re (7)
In the previous sections we have seen that the spherical geometric cosrmax ∕Re γ min
subdivision based on Voronoi diagrams allows to address the
continuous full-coverage problem, that is, the problem of
determining whether or not a given configuration for a satellite as altitude for the satellites in the constellation.
constellation provides continuous full coverage for a given
target area. B. Calculation of Orbital Inclination
As we see below, the proposed geometric subdivision can also be It is well-known that the optimal orbital inclination corresponds to
used to address the problem of finding a constellation of N satellites the minimum value of the maximum coverage circle radius in the
that provides full coverage for a given target area. As it is known, constellation reconstruction period.
there are several orbital parameters that define the properties of a Suppose that the coverage target area is located in the latitude
constellation of satellites. Eccentricity and perigee are typically fixed region ϕl ; ϕu . The maximum latitude value of a point in the target
in the design of circular orbital parameters, and so they need not be area is ϕmax maxfjϕl j; jϕu jg. Therefore, for the full coverage of the
computed. Moreover, the initial values of the RAAN and Mean target area, the satellite must cover the point with maximum latitude
Anomaly are not considered to be important in the continuous ϕmax . Using Eq. (1), the minimum orbital inclination for a given
coverage problem, and so they can be distributed evenly. On the other orbital altitude ht and minimum observation elevation angle γ min is
hand, it is well-known that Walker’s configuration [6] produces given by
constellations with good symmetry and stability properties. Hence
for the design of a constellation for the continuous coverage problem,
we will follow Walker’s configuration and assume that satellites are Incltmin maxfϕmax − αt ; 0g (8)
distributed in a uniform way. As a result, only the length of the
semimajor axis (altitude h) and the inclination angle Incl offer some Figure 8 illustrates the satellite coverage of the Earth’s surface in
freedom of choice for orbital design. Below, we show how to obtain the Earth-centered inertial (ECI) reference frame. It reflects the
these parameters. For our analysis we recall that, for any two satellites coverage status when the satellite passes through the highest and
in the constellation, the relative motion trajectory in space changes lowest points in the ECI frame.
periodically. Therefore, the values of orbital inclination and
maximum coverage circle radius, satisfying continuous coverage to
target, change continuously in the constellation reconstruction
period.
Note that in this notation T denotes the total number of satellites and
not the reconstruction time period. The satellite orbital inclination is the coverage demand are depicted in Fig. 11. Figure 11a illustrates the
Incl 52° and the altitude is h 1414 km. It provides single variation of the minimum elevation angle with respect to the orbital
continuous full coverage of the latitude region S70°; N70° with a inclination angle, at different times under the full-coverage
minimum coverage elevation angle γ min 10° [5]. In our study we constraint. Figure 11b shows the variation of the minimum elevation
use a discretized reconstruction period of 142.6 s. angle with respect to the orbital inclination under the constraint of
continuous full coverage. From the above results we can conclude the
A. Subdivision following.
1) To satisfy the continuous full coverage of the latitude region
Because of the symmetry property of Walker constellations, we
under the constraint of minimum elevation angle γ min 10°, the
need to analyze only the coverage capacity of the Globalstar system
satellite orbital inclination is in the range 52.224°; 55.094°. So with
for the latitude region 0°; N70°. The construction of the Voronoi
the original system configuration parameter Incl 52° the latitude
diagram at t 2015–01–01 00:00:00 is shown in Fig. 9, where every region S70°; N70° cannot be covered completely.
convex polygon in the graph corresponds to the coverage area of a 2) Figures 10 and 11 give optimal inclination values. It can be seen
satellite. that the maximum coverage circle radius is rmax 25.586° and the
minimum elevation angle is γ 10.935°, while the orbital
B. Coverage Calculation inclination is Incl 53.24°.
1. Analysis of System Configuration Parameters Therefore, the configuration T∕P∕F 48∕8∕1 with inclina-
We re-optimize the orbital inclination according to Eq. (8) under tion Incl 53.24° can be regarded as the best constellation
the assumption that all other parameters are given and fixed. Then, we configuration parameters given the continuous full-coverage
use Eq. (6) to calculate the value of the coverage circle radius, requirements for the latitude region. In this context the minimum
satisfying the continuous full coverage of the latitude region. The orbital altitude value is h 1347.679 km.
results are given in Fig. 10. It illustrates the variation of the maximum Suppose now that all the constellation parameters are constant.
coverage circle radius relative to the orbital inclination angle at Figure 12 gives the maximum coverage gap of the constellation for
different times of the reconstruction period when full coverage is different latitude regions. The x axis represents time in the
imposed. constellation reconstruction period and the y axis gives the upper
The results of the computations of the minimum elevation angle bound values of the latitude regions 0°; y° in the graph. The shaded
corresponding to the maximum coverage circle radius that satisfies area indicates coverage gap intervals in different latitude regions. For
The new proposed method also produces analytical solutions as [13] Ma, D. M., Hong, Z. C., Lee, T. H., and Chang, B. J., “Design of a Micro-
well as the range for each parameter value so as to satisfy the Satellite Constellation for Communication,” Acta Astronautica, Vol. 82,
coverage requirements. The satellite orbital parameters can be No. 1, Jan. 2013, pp. 54–59.
obtained directly from the maximum coverage circle radii. doi:10.1016/j.actaastro.2012.04.037
[14] Lluch, I., and Golkar, A., “Satellite-to-Satellite Coverage Optimization
Moreover, optimal satellite orbital inclinations and altitudes can be Approach for Opportunistic Inter-Satellite Links,” Proceedings of the IEEE
obtained according to the original design objectives. The results Aerospace Conference, IEEE Publ., Piscataway, NJ, March 2014, pp. 1–13.
also indicate that traditional methods based on grid-point division doi:10.1109/AERO.2014.6836307
or longitude strip partition are usually unsuitable for very large [15] Morrison, J. J., “A System of Sixteen Synchronous Satellites for
regions under high accuracy requirements. Worldwide Navigation and Surveillance,” Technical Department of
Summarizing, the decision space for an optimal constellation Transportation Federal Aviation Administration Systems Research and
design is reduced considerably, and the constellation design process Development Service, Washington, D.C., March 1973.
improves significantly. [16] Jiang, Y., Yang, S., Zhang, G., and Li, G., “Coverage Performances
Analysis on Combined-GEO-IGSO Satellite Constellation,” Journal of
Electronics (China), Vol. 28, No. 2, March 2011, pp. 228–234.
doi:10.1007/s11767-011-0581-1
Acknowledgment [17] Mortari, D., Sanctis, M. D., and Lucente, M., “Design of Flower
This work was supported by National Natural Science Foundation Constellations for Telecommunication Services,” Proceedings of the
of China under Grant No. 41571403 and No. 61472375. IEEE, Vol. 99, No. 11, July 2011, pp. 2008–2019.
doi:10.1109/JPROC.2011.2158766
[18] Casten, R. G., and Gross, R. P., “Satellite Cumulative Earth Coverage,”
Downloaded by UNIVERSITY OF ADELAIDE on August 21, 2017 | http://arc.aiaa.org | DOI: 10.2514/1.A33826
[32] Okabe, A., Boots, B., Sugihara, K., and Chiu, S. N., Spatial Model Development, Vol. 6, No. 4, Dec. 2013, pp. 1353–1365.
Tessellations: Concepts and Applications of Voronoi Diagrams, doi:10.5194/gmd-6-1353-2013
2nd ed., Wiley, Hoboken, NJ, May 2008, pp. 46–105. [36] Yan, D. M., Wang, W., Levy, B., and Liu, Y., “Efficient Computation of
doi:10.1002/9780470317013 Clipped Voronoi Diagram for Mesh Generation,” Computer-Aided
[33] Zhao, M., An, B., Wu, Y., Chen, B., and Sun, S., “A Robust Delaunay Design, Vol. 45, No. 4, April 2013, pp. 843–852.
Triangulation Matching for Multispectral/Multidate Remote Sensing doi:10.1016/j.cad.2011.09.004
Image Registration,” IEEE Geoscience and Remote Sensing Letters, [37] Peterka, T., Morozov, D., and Phillips, C., “High-Performance
Vol. 12, No. 4, April 2015, pp. 711–715. Computation of Distributed-Memory Parallel 3D Voronoi and Delaunay
doi:10.1109/LGRS.2014.2359518 Tessellation,” Proceedings of the International Conference for High
[34] Zhou, L., Huang, D., Li, C., and Zhou, D., “Algorithm for GPS Network Performance Computing, Networking, Storage and Analysis, IEEE
Construction Based on Spherical Delaunay Triangulated Irregular Publ., Piscataway, NJ, Nov. 2014, pp. 997–1007.
Network,” Journal of Southwest Jiaotong University, Vol. 42, No. 3, doi:10.1109/SC.2014.86
June 2007, pp. 380–383.
[35] Jacobsen, D. W., Gunzburger, M., Ringler, T., Burkardt, J., and Peterson, E. G. Lightsey
J., “Parallel Algorithms for Planar and Spherical Delaunay Construction Associate Editor
with an Application to Centroidal Voronoi Tessellations,” Geoscientific
Downloaded by UNIVERSITY OF ADELAIDE on August 21, 2017 | http://arc.aiaa.org | DOI: 10.2514/1.A33826