कुछ वॉल्यूम पुनर्निर्माण एल्गोरिथम पर मैं काम कर रहा हूं, मुझे 3 डी बिंदु डेटा (एक एलआईडी डिवाइस से आने वाले) में परिपत्र पैटर्न की एक मनमानी संख्या का पता लगाने की आवश्यकता है। पैटर्न को अंतरिक्ष में मनमाने ढंग से उन्मुख किया जा सकता है, और पतले 2d विमानों में झूठ (हालांकि पूरी तरह से नहीं) माना जा सकता है। यहाँ एक ही विमान में दो वृत्त के साथ एक उदाहरण दिया गया है (हालाँकि यह एक 3 डी स्थान है याद रखें):
मैंने कई तरीकों की कोशिश की .. सबसे सरल (लेकिन अब तक का सबसे अच्छा काम करने वाला) निकटतम पड़ोसी ग्राफ के निराशाजनक सेट के आधार पर क्लस्टरिंग कर रहा है। यह बहुत अच्छी तरह से काम करता है जब पैटर्न बहुत दूर होते हैं, लेकिन उदाहरणों में सर्कल की तरह कम होते हैं, वास्तव में एक दूसरे के करीब होते हैं।
मैंने K- साधनों की कोशिश की, लेकिन यह अच्छा नहीं करता है: मुझे संदेह है कि परिपत्र बिंदु व्यवस्था इसके लिए अच्छी तरह से अनुकूल नहीं हो सकती है। साथ ही मुझे K के मूल्य को पहले से न जानने की अतिरिक्त समस्या है।
मैंने अधिक जटिल दृष्टिकोणों की कोशिश की, निकटतम पड़ोसी ग्राफ में चक्रों का पता लगाने के आधार पर, लेकिन मुझे जो मिला वह बहुत नाजुक था या कम्प्यूटेशनल रूप से महंगा था।
मैंने बहुत सारे संबंधित विषयों के बारे में भी पढ़ा है (बहुत से परिवर्तन, आदि) लेकिन कुछ भी इस विशिष्ट संदर्भ में पूरी तरह से लागू नहीं होता है। किसी भी विचार या प्रेरणा की सराहना की जाएगी।