3 डी समरूपता खोज एल्गोरिथ्म

Question

यह गणित अतिप्रवाह के लिए अधिक उपयुक्त हो सकता, लेकिन फिर भी:

एक 3 डी संरचना (उदाहरण के लिए, एक अणु), एक अच्छा दृष्टिकोण/एल्गोरिथ्म समरूपता (घूर्णी/प्रतिबिंब को मिल रहा है क्या दिया गया/उलट/आदि।)?

मैं ब्रूट फोर्स नाइव एल्गोरिदम के साथ आया, लेकिन ऐसा लगता है कि बेहतर दृष्टिकोण होना चाहिए। मैं इतना आनुवंशिक एल्गोरिथम में दिलचस्पी नहीं है के रूप में मैं सबसे अच्छा समरूपता चाहते हैं बल्कि उसके बाद लगभग सबसे अच्छा समरूपता

यह यहाँ है: मेरे क्षेत्र से http://pubs.acs.org/doi/abs/10.1021/ci990322q। यह जानना अच्छा होगा कि गणितज्ञ/कंप्यूटर विज्ञान के लोग भी साथ आए थे।

वेबसाइट/पेपर का एक लिंक बहुत अच्छा होगा। धन्यवाद

Answer 1

इस website for Symmetry Detection and Structure Discovery research देखें। नीचे दिए गए कागजात में एक @Xavier हो उल्लेख है।

Answer 2

इस पत्र मिलना चाहिए आप आरंभ:

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