Skip to main content
. Author manuscript; available in PMC: 2018 Aug 9.
Published in final edited form as: Med Image Comput Comput Assist Interv. 2015 Nov 18;9349:28–36. doi: 10.1007/978-3-319-24553-9_4

Algorithm 2. MOC for Multiple shell Scheme Design:

Input: {θs}s=0S, {Ks}s=1S
Output: IsSatisfied, {us,i}i=1Ks.
Initialize coverage sets {CSs}s=0S as S + 1 empty sets, and initialize Ns = 0, ∀s ∈ [1, S];
for n = 1 to s=1SKs do
if n == 1 then choose any point as u1,1, s ← 1, i ← 1;
if 1 < nS then sn, i ← 1, choose us,i in (𝕊2 – CS0) such that the set
C(us,i, θ0) ⋂ CS0 has the largest area ;
if n > S then
  Set V as an empty set;
  for s′ = 1 to S do
   if Ns′, < Ks′, and (𝕊2 – (CSs′CS0)) is not empty then
    choose vs′ in (𝕊2 – (CSs′ ⋃ CS0)) such that the overlap set
    C(vs′,, θs′) ⋂ (CSs′ ⋃ CS0) has the largest area denoted as As′;
    VV ⋃ {vs′};
   end
  end
  if V is empty then
   IsSatisfied = False; return
  else
   choose s and vsV such that their corresponding area As is the largest one among {As}s=1S;
   iNs + 1, us,ivs;
  end
end
 CSs ← CSsC(us,i, θs); CS0 ← CS0C(us,i, θ0); NsNs + 1;
end
IsSatisfied=True; return;