[edit]
Complete and Efficient Covariants for 3D Point Configurations
Proceedings of the Geometry, Topology, and Machine Learning Workshop, PMLR 325:46-68, 2026.
Abstract
We investigate the question: “How can we efficiently describe equivalence classes of finite sets of (colored) points in $\BR^3$, where (colored) point sets are equivalent if they can be transformed into each other by a rotation?” It sounds very simple, but we will see it leads to some interesting mathematical structures. However, they only become a part of the picture when we have to take into account some application specific constraints: We want to characterize these configurations by features that do not depend on the number of points in the set, and that are fast to evaluate.