3D симметрии алгоритм поиска

Question

Это может быть более подходящим для перелива математики, но все же:

Учитывая 3D-структура (например, молекулы), что хороший подход/алгоритм поиска симметрии (вращения/отражения/инверсии/др.)?

Я придумал наивный алгоритм грубой силы, но, похоже, должен быть лучший подход. Меня не интересуют генетические алгоритмы, так как я бы хотел, чтобы лучшая симметрия, а не почти самая лучшая симметрия

есть здесь: http://pubs.acs.org/doi/abs/10.1021/ci990322q с моего поля. было бы хорошо знать, к чему придумали математики/компьютерные науки.

Ссылка на сайт/документ будет замечательной. Благодаря

Answer 1

Смотрите эту website for Symmetry Detection and Structure Discovery research. Внизу внизу представлены те, которые упоминает @ Xavier Ho.

Answer 2

Эта статья поможет вам начать:

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