3D simmetria ricerca algoritmo

Question

Questo può essere più appropriato per troppo pieno la matematica, ma comunque:

Data una struttura 3D (per esempio, una molecola), ciò che è un buon approccio/algoritmo per trovare simmetria (rotazione/riflessione/inversione/etc.)?

Mi sono inventato un algoritmo naive a forza bruta, ma sembra che ci dovrebbe essere un approccio migliore. Non sono tanto interessato agli algoritmi genetici quanto vorrei la migliore simmetria piuttosto che quasi la migliore simmetria

c'è questo qui: http://pubs.acs.org/doi/abs/10.1021/ci990322q dal mio campo. Sarebbe bello sapere cosa hanno imparato anche i matematici/gli informatici.

Un collegamento a sito Web/carta sarebbe fantastico. Grazie

Answer 1

Vai a questa website for Symmetry Detection and Structure Discovery research. I documenti in fondo includono quello che @Xavier Ho menziona.

Answer 2

Questo documento dovrebbe iniziare:

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