Performance of Variants

• Various aspects can be considered in performance analyzing:

• Speed (how fast the algorithm converges)

• Preprocessing steps (what data structures are constructed before the algorithm)

• Robustness (can it find solutions for special cases or complicated geometrics)

• Tolerance of noise and/or outliners (how meshes can be noisy)

• Basin of convergence (maximum initial misalignment)