algoritmo di ricerca 3D simmetria

Question

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

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

Sono venuto con algoritmo a forza bruta ingenuo, ma sembra non ci dovrebbe essere l'approccio migliore. Io non sono tanto interessati a algoritmi genetici come vorrei migliore simmetria piuttosto che quasi la migliore simmetria

c'è questo qui: http://pubs.acs.org/doi/ abs / 10.1021 / ci990322q dal mio campo. sarebbe bene sapere cosa matematici / informatica persone si avvicinò con pure.

Un link al sito web / carta sarebbe grande. Grazie

Answer 1

Vedere questo href="http://www.agg.ethz.ch/research/symmetry" rel="nofollow sito per la simmetria rilevamento e struttura di ricerca Discovery . I giornali in fondo comprendono 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