三维对称搜索算法

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

见website for Symmetry Detection and Structure Discovery research。底部的论文包括@Xavier Ho提到的论文。