algorithm - 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 提到的论文。