के सेट के लिए रोटेशन का केंद्र ढूंढना यदि मेरे पास अंक की मनमानी सेट है, और फिर कुछ डिग्री से घूर्णन बिंदुओं का एक ही सेट है, तो क्या किसी को भी गणना करने/अनुमान लगाने के लिए किसी भी एल्गोरिदम के बारे में पता है जहां घूर्णन का केंद्र है ? या अध्ययन का एक क्षेत्र जहां इस तरह के एल्गोरिदम की आवश्यकता है? मुझे कोई प्रासंगिक जानकारी खोजने में परेशानी हो रही है।अंक
धन्यवाद
चलें कहते हैं कि तुम एक बिंदु (एक्स, वाई) है, कि (एक्स ', वाई') ले जाया गया।
फिर घूर्णन का केंद्र उस रेखा पर झूठ बोलना चाहिए जो लंबवत (x, y) - (x ', y') है, और यह केंद्र (x, y ') को छेड़छाड़ करता है - (x', y ') ।
अब एक और बिंदु लें, (x2, y2), जो (x'2, y'2) में स्थानांतरित हो गया। यह एक रेखा को भी जन्म देता है जिस पर घूर्णन का केंद्र स्थित होना चाहिए।
अब इन दो लाइनों को लें और चौराहे की गणना करें। वहां आपके पास घूर्णन का केंद्र है।
अपडेट: यदि आपके पास उस बिंदु का पत्राचार नहीं है, तो इसे समझना बहुत मुश्किल नहीं होना चाहिए। यहां मेरे सिर के ऊपर से एक सुझाव दिया गया है: "पहले" बिंदुओं के द्रव्यमान का केंद्र खोजें। इस बिंदु से उनकी दूरी के अनुसार अंक आदेश। अब "बाद"-पॉइंट्स के साथ ऐसा ही करें। दो सेटों का क्रम अब मेल खाना चाहिए।
यह एल्गोरिदम अच्छा है जब वह अंक के बीच संबंध जानता है। दो अलग-अलग वस्तुओं में। –
यह एक अच्छी प्रक्रिया है यदि आप अंक के बीच सहसंबंध को समझते हैं, यानी यदि वे लेबल किए गए हैं, लेकिन यदि वे पहले से और बाद में मनमानी हैं, तो प्रश्न अधिक कठिन हो जाता है (पहचान की समस्या के कारण; आप इसे कैसे पहचानते हैं बिंदु घूर्णन से पहले और बाद में समान है?)। –
कौन कहता है कि वह नहीं है? और यहां तक कि यदि उसके पास यह संबंध नहीं है, तो उसे पूरी समस्या को हल करने से पहले इसे समझने की जरूरत है, और जिस बिंदु से उसने इसे समझ लिया है, यह एल्गोरिदम उसकी मदद करेगा। – aioobe
बहुत दिलचस्प समस्या (बिंदु जन के मध्य के सन्निकट रोटेशन से पहले, बिंदु जन के मध्य के सन्निकट रोटेशन के बाद होना चाहिए।)। इस पर मेरा ज्ञान थोड़ा पुराना है, लेकिन जैसा कि मुझे याद है, इस पर उपलेख विश्लेषण के उपयोग में कुछ शोध है; वह है, बिंदुओं के सेट के उपखंडों को बिंदुओं और भिन्नताओं के बीच की दूरी के बीच, और उसके बाद उन सबग्राफ विश्लेषणों को पहले और बाद में घूर्णन के बीच सहसंबंधित करता है।
यह निश्चित रूप से गैर-वर्दी वितरण के साथ बिंदुओं का एक बहुत जटिल सेट मान रहा है।
यह इस प्रकार की समस्या के लिए पागल ओवरकिल होगा, लेकिन मुझे लगता है कि ऑब्जेक्ट डिटेक्शन के लिए generalized Hough transform की कार्यक्षमता कम से कम आप जो चाहते हैं उसे शामिल करती है, भले ही यह इस उद्देश्य के लिए बिल्कुल नहीं है।
अंक के एक सेट से बनाए गए मनमानी आकार को देखते हुए, और अंक के दूसरे मनमानी सेट को देखते हुए, यह बिंदुओं के सेट में आकार को खोजने की कोशिश करता है, भले ही इसे घुमाया गया हो, स्केल किया गया हो और अनुवाद किया गया हो। आप स्केलिंग और अनुवाद करने और जो चाहते हैं उसे प्राप्त करने में सक्षम हो सकते हैं।
मूल रूप से यह संभवतः घूर्णन बिंदुओं को मजबूर करने के लिए क्या होगा, यह देखने के लिए कि कौन से बिंदुओं के दूसरे सेट को सबसे अच्छा लगा।
आपको अपने डेटा सेट पर कुछ हस्ताक्षर ढूंढने की आवश्यकता है जो दूसरे सेट (बी) के साथ पहले सेट (ए) के बिंदुओं की पहचान करने की अनुमति देता है।
एक में हर तत्व ई के लिए, दो निकटतम अंक (एन 1, एन 2) खोजने के लिए और एन 1, ई, एन 2 के बीच के कोण तीन मानों में जिसके परिणामस्वरूप गणना:
एक आसान तरीका है इस प्रकार है: ई और एन 1 और एन 2 (कोण, डी 1, डी 2) से कोण और दूरी।
अद्वितीय टुपल्स (एंज, डी 1, डी 2) के साथ ए में 3 अंक खोजें।
बी में प्रत्येक तत्व के लिए भी अपने दो निकटतम पड़ोसियों और कोण की दूरी की गणना करता है। ए
से चुने गए 3 अंकों को ढूंढें घूर्णन की गणना करना ज्यामितीय विश्लेषण का मामला है।
अद्यतन: आप 3 डी अंतरिक्ष में रोटेशन निर्धारित करने के लिए 3 अंक की जरूरत है। 2 डी में, दो करेंगे।
अपडेट 2: के रूप में दूसरों अन्य पदों पर टिप्पणी की है, वहाँ एक में समानताएं है कि आप के लिए 3 अद्वितीय तीनो को खोजने के लिए बंद कर देंगे हो सकता है (आंग, D1, D2)। उस स्थिति में, ए में चयनित तीन बिंदुओं में से प्रत्येक के लिए, आपको बी में अपने सभी ट्रिपलेट से मेल खाने वाले सभी तत्वों पर एक खोज करना होगा जब तक कि कुछ संयोजन परिणाम घूर्णन में न हो जो ए
में सभी तत्वों के लिए काम करता है पृथ्वी धुरी पर _rotates_। यह सूर्य के चारों ओर _revolves_ है। आप किसके लिए जिक्र कर रहे हैं? –
ज्ञात बिंदुओं के बीच पत्राचार है? – nav
यह प्रश्न ऑफ़-विषय प्रतीत होता है क्योंकि यह गणित के बारे में है, प्रोग्रामिंग नहीं। – bmargulies