Spanning Tree Generation Algorithm
GetSpanningCuboid(C)
C is
a parent cuboid
C is
comparable by cuboid ID
let
R be the collection of spanning cuboids of C
let
M be the deduplicated set of spanning cuboid ID
for
each c in C’s smaller siblings
k=GenChildren(c)
add k to M
r=GenChildren(C)
if r
not in M
add r to R
GenChildren(c) is the function of generating all possible
children of parent cuboid c
> Date: Wed, 11 Mar 2015 18:06:52 +0800
> From: [email protected]
> To: [email protected]
> Subject: some questions about CuboidScheduler
>
> hi,all
> Does anybody know the meaning of function findSmallerSibling in
> CuboidScheduler.java? This bothered me for several days.
> The function generated siblings based on a cuboid, but what's the
> meaning of a cuboid's siblings?
>
> thanks!
