3 डी पॉइंट के एक सेट से सेंटर लाइन ढूँढना

21

मेरे पास 3 डी अंकों का एक सेट है। वे एक निरंतर पैटर्न के साथ एक घुमावदार पैटर्न का पालन करते हैं जैसा कि नीचे दिखाया गया है। इन बिंदुओं की अनुमानित केंद्र रेखा का पता लगाने के लिए एल्गोरिथ्म क्या होगा?

3 डी अंक

algorithm 3d

— विनयन
स्रोत

बहुपद 3 डिग्री, एक्सेल?

— फेलिक्सिप

आप किस प्रकार के उपकरणों का उपयोग कर रहे हैं या आपके पास उपलब्ध है? Matlab? एक्सेल? आर? अजगर?

— स्कॉट न्यूजॉन

@ScottNewson - निश्चित रूप से नहीं Matlab.I किसी भी प्रोग्रामिंग भाषा के लिए खुला हूँ।

— विनयन

यह प्रश्न / उत्तर आपकी मदद कर सकता है, /programming/29208554/calculate-centerline-in-3d-structure

— मैट

7

In-Kwon ली द्वारा "असंगठित अंक से घुमावदार पुनर्निर्माण" नामक एक पेपर है जो चलती-निचली-चौकोर विधि का दोहन करके बिना किसी क्रम के बिंदुओं के सेट से लाइनों / वक्रों का निर्माण करता है । यद्यपि यह 2 डी अनुप्रयोगों पर ध्यान केंद्रित करता है, यह उच्च आयामों तक इसे विस्तारित करने की संभावना का उल्लेख करता है। निम्नलिखित चित्र कागज से लिया गया है:

उल्लेख-पत्र से ली गई छवियाँ

' अध्याय 4 - 3 डी एक्सटेंशन ' में, यह वर्णन करता है कि किस तरह से विधि को सीधे 3 आयामों पर लागू नहीं किया जा सकता है, लेकिन इसके द्वारा 3 डी द्विघात प्रतिगमन वक्र की गणना करना संभव है:

चलती न्यूनतम वर्ग विधि का उपयोग करके पड़ोसी बिंदुओं को समूहबद्ध करना
एक प्रतिगमन विमान की गणना K : z = A x + B y + C एक द्विघात को कम करके
उन पड़ोसियों को K को समतल करने और 2D मूविंग कम-वर्ग की समस्या को हल करने के लिए प्रोजेक्ट करना ।

उम्मीद है की यह मदद करेगा! (काफी दिलचस्प पेपर!)

— यूसुफ
स्रोत

1

@whuber - जाँच के लिए धन्यवाद। मैंने अपने पोस्ट को संपादित किया क्योंकि मैंने संयोग से एक पेपर पाया जो एक संभावित विधि का वर्णन कर सकता है।

— जोसफ

2

अच्छा लगा! ईएमएसटी एक अच्छा विकल्प है जिस पर किसी समाधान को आधार बनाया जा सकता है। (+1) उस कागज़ में प्रक्रिया को बेहतर तरीके से चौरसाई करने के तरीकों में सुधार किया जा सकता है, जैसे कि Loess या विभिन्न प्रकार के दंडित कथानक फिट होते हैं।

— whuber

3

इस सवाल का जवाब पहले ही दिया जा चुका है। यहाँ एक ही सवाल है:

वक्र फिटिंग, 3 डी-डेटा-सेट

यदि आप उपकरण और कोड का उपयोग करने के लिए तैयार हैं, तो इस समस्या को हल करने के लिए कई संख्यात्मक तरीके हैं, जैसे लालची दृष्टिकोण जो आर पैकेजों में कार्यान्वित किया जाता है, जीएएम से डाउनलोड होता है ।

यदि आप इसे स्वयं लागू करने के लिए शुद्ध एल्गोरिदम की तलाश कर रहे हैं, तो मैं आपको इसे गणित समुदाय में पूछने का सुझाव देता हूं ( http://math.stackexchange.com )

इसके अलावा यह विकी पृष्ठ आपके प्रश्न ( http://en.wikipedia.org/wiki/Curve_fitting ) से संबंधित है

— फरीद चरगही
स्रोत

-1

संपादित करें: ठीक है, ऐसा लगता है कि यह गलत उत्तर है, फिटिंग लाइन सीधी है! =)

— श्री चे
स्रोत

क्या आप एक उदाहरण प्रदान कर सकते हैं?

— nickves

क्या मतलब है? URL उत्तर में हैं।

— श्री चे

2

मुझे उत्तरों को नीचा दिखाने से नफरत है, क्योंकि मैं हमेशा उनके द्वारा दिखाए गए प्रयास और सद्भावना की सराहना करता हूं, लेकिन मुझे खोज करने के लिए गुस्सा आता है - तीनों संदर्भों को देखने के बाद - कि उनमें से कोई भी वास्तव में सवाल का जवाब नहीं देता है। वे इसके साधारण रूपांतरों के आसपास नृत्य करते हैं, जैसे कि एक सीधी रेखा या बिंदुओं पर एक दीर्घवृत्त।

— whuber

2

मैं पहले से ही पहले लिंक पर एक दिन बिता रहा था उम्मीद है कि यह उपयोगी हो सकता है :)

— विनयन