3D对称搜索算法

Question

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

鉴于三维结构（例如，分子），什么是一个好方法/算法来寻找对称（旋转/反射/反转/等等）？

我想出了蛮力幼稚的算法，但似乎应该有更好的方法。 我对遗传算法没有那么大的兴趣，因为我想最好的对称性，而不是几乎最好的对称性

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

链接到网站/纸将是伟大的。由于

Answer 1

看到这个website for Symmetry Detection and Structure Discovery research。底部的论文包括@泽维尔何提到的论文。

Answer 2

本文应该让你开始：

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