{"id":"arxiv/2610.10408","url":"https://arxiv.org/abs/2610.10408","tags":["cs.CV","cs.CG","cs.LG","cs.RO","math.OC"],"score":0,"title":"Rubix: Global Correspondence-Free Point Set Alignment through Assignment Geometry","domain":"cs.CV","source":"arxiv","authors":["Subhransu S. Bhattacharjee","Dylan Campbell","Rahul Shome"],"reviews":0,"subject":"cs.CV","summary":"Procrustes-Wasserstein alignment jointly estimates a matching and rotation without supplied correspondences, but alternating minimization can stop at suboptimal solutions. Rubix solves the equally weighted planar problem globally under squared Euclidean loss. Each matching $σ$ of two centered $n$-point sets defines a complex correlation $z_σ=\\sum_i\\bar x_i y_{σ(i)}$. Their convex hull is the permutation polygon: supporting vertices give optimal matchings at fixed rotations, and the farthest vertex gives the global alignment. We prove the sharp bound of $n(n-1)$ vertices for $n\\ge2$,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-07","reactions":{}}