Fig. 3.

Arc-weighted graph construction for the incorporation of the context prior constraints between surface S_i and surface S_j on column p. Two subgraphs G_i (red) and G_j (blue) are constructed. The hard context constraint $\mid {\delta }_p^{ij}-{\overline{\delta }}_p^{ij}\mid \le H_p^{ij}$ is incorporated by green arcs. Here ${\overline{\delta }}_p^{ij}=1,H_p^{ij}=1$. The context-prior penalty is enforced by gray and purple arcs. We assume that [f_c(0)]′ = 0 and [f_c(0)] = 0. Target surface set S = {S_i, S_j} cuts arcs with weight [f_c(0⁺)]″ (gray). The total weight is equal to f_c(1).