Это может более подходить для математического переполнения, но тем не менее:
Учитывая 3D структуру (например, молекула), что хороший подход/алгоритм должен найти симметрию (вращательной/отражательной/инверсией/и т.д.).?
Я придумал грубую силу наивный алгоритм, но кажется, что должен быть лучший подход. Я так не интересуюсь генетическими алгоритмами, поскольку я хотел бы лучшую симметрию скорее затем почти лучшая симметрия
здесь существует это: http://pubs.acs.org/doi/abs/10.1021/ci990322q от моего поля. было бы хорошо для знания то, что люди математиков/информатики придумали также.
Ссылка на веб-сайт/бумагу была бы большой.Спасибо
См. Этот веб-сайт для исследования обнаружения симметрии и структуры . Документы внизу включают тот, о котором упоминает @Xavier Ho.
Эта статья должна помочь вам начать работу:
http://graphics.stanford.edu/~niloy/research/approx_symmetry/paper_docs/approx_symmetry_sig_06.pdf