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