Geek Answers Handbook

3D symmetry search algorithm

This might be more suitable for overflowing math, but nonetheless:

Given a three-dimensional structure (e.g. a molecule), what is a good approach / algorithm for finding symmetry (rotation / reflection / inversion, etc.)?

I came up with a naive brute force algorithm, but there seems to be a better approach. I am not interested in genetic algorithms, as I need better symmetry, not almost better symmetry

there is this: http://pubs.acs.org/doi/abs/10.1021/ci990322q from my field. it would be nice to know what mathematicians / computer science came up with.

The link to the site / document will be great. Thanks

+7
algorithm theory 3d symmetry
source share
2 answers

See this website for symmetry detection and detection studies . Bottom below are the ones @Xavier Ho mentions.

+2
source share

In this article, you should start:

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

+3
source share

More articles:


All Articles