symetria 3D wyszukiwania algorytm

Question

To może być bardziej odpowiednie dla matematyki przelewem, ale jednak:

Biorąc pod uwagę strukturę 3D (na przykład cząsteczka), co jest dobrym podejściem/algorytm znaleźć symetrii (obrotowej/odbicia/inwersja/itp.)?

Wpadłem na brutalny algorytm naiwny, ale wydaje się, że powinno być lepsze podejście. Nie interesują mnie algorytmy genetyczne, ponieważ chciałabym mieć najlepszą symetrię, a nie prawie najlepszą symetrię, ponieważ jest to jedna z najbardziej symetrycznych wartości:

jest tutaj: http://pubs.acs.org/doi/abs/10.1021/ci990322q z mojego pola. dobrze by było wiedzieć, co wymyślili również matematycy/informatycy.

Link do strony/papieru byłby świetny. Dzięki

Answer 1

Zobacz ten website for Symmetry Detection and Structure Discovery research. Dokumenty na dole to te, o których wspomina @Xavier Ho.

Answer 2

Dokument ten powinien zacząć grę:

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