Алгоритм поиска 3D симметрии - PullRequest
7 голосов
/ 01 мая 2010

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

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

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

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

Ссылка на сайт / статью была бы отличной. Спасибо

Ответы [ 2 ]

3 голосов
/ 01 мая 2010

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

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

2 голосов
/ 02 мая 2010
...