and associated graph G = (V,E), inpainting area Ω ⊂ V Set the size k of spiral patches and γ the ring search size Compute Spiral patches Sp(vi,k) of size k, ∀vi ∈ V Mark vertices to be inpainted : Marked(vi) = 1, ∀vi ∈ Ω while ∂Ω ̸= / 0 do 1) Compute Priority(vi), ∀vi ∈ ∂Ω 2) Find the spiral patch Sp(vtarget,k) with the maximum priority i.e., vtarget = arg max vi∈∂Ω Priority(vi) 3) Find the fully-defined exemplar Sp(vbest,k) (with vbest ∈ V\Ω) that minimizes d(Sp(vtarget,k),Sp(vbest,k)) with Confidence(vbest) = 1 in γ-ring(vtarget) 4) Copy colors from the spiral patch Sp(vbest,k) to Sp(vtarget,k), ∀vi ∈ Sp(vtarget,k) with Marked(vi) = 1 6) Update Marked(vi) and ∂Ω for all inpainted vertices end while O. L´ ezoray & S. Bougleux Spiral patch exemplar-based inpainting of 3D colored meshes 17 / 33