Skip to main content
. Author manuscript; available in PMC: 2017 Jan 6.
Published in final edited form as: Med Image Comput Comput Assist Interv. 2016 Oct 2;9900:326–334. doi: 10.1007/978-3-319-46720-7_38

Algorithm 1.

Farthest point sampling with Breadth-first Search (FBS)

Input: Hyperbolic parameter space.
Output: A collect of different amount overlapped patches on topological structure.
1: Start with X′= {px1}, Xr denotes all discrete vertices on the hyperbolic space.
2: for t=1 to T do
3:   for r do determine sampling radius
4:     Find all connected components pxt,i of pxt by using one step BFS.
5:     Find set Pxt similar with Eq. 1 by using one step BFS.
6:     r = maxpxXr dXr(px, pxt)
7:     if r ≤ 10e−2 then STOP
8:     end if
9:     Find the farthest point from X
10:       pxt+1 = arg maxpxXr dr(px, X′)
11:     Add pxt+1 to X
12:   end for
13: end for