3D 对称搜索算法

Question

这可能更适合数学溢出，但尽管如此：

给定 3D 结构（例如分子），找到对称性（旋转/反射/反转/等）的好方法/算法是什么？

我想出了蛮力朴素算法，但似乎应该有更好的方法。 我对遗传算法不太感兴趣，因为我想要最好的对称性，而不是几乎最好的对称性，

这里有：http://pubs.acs.org/doi/abs/10.1021/ci990322q 来自我的领域。很高兴知道数学家/计算机科学家也想出了什么。

网站/论文的链接会很棒。谢谢

Answer 1

本文应该帮助您入门：

http://graphics.stanford。 edu/~niloy/research/approx_symmetry/paper_docs/approx_symmetry_sig_06.pdf

Answer 2

请参阅对称检测和结构发现研究网站。底部的论文包括 @Xavier Ho 提到的论文。