3 ডি পয়েন্টের একটি সেট থেকে সেন্টার লাইন সন্ধান করা


21

আমার কাছে থ্রিডি পয়েন্ট রয়েছে set তারা নীচে প্রদর্শিত হিসাবে একটি বরং ধ্রুবক ব্যাস সঙ্গে একটি বাঁকা প্যাটার্ন অনুসরণ। এই পয়েন্টগুলির আনুমানিক কেন্দ্র রেখাটি সনাক্ত করতে অ্যালগরিদম কী হবে?

3 ডি পয়েন্ট


বহুবর্ষীয় তৃতীয় ডিগ্রি, এক্সেল?
ফেলিক্সআইপি

আপনি কোন ধরণের সরঞ্জাম ব্যবহার করছেন বা আপনার কাছে কি উপলব্ধ? মতলব? এক্সেল? আর? পাইথন?
স্কট নিউজন

@ স্কটনিউসন - অবশ্যই মাতলাব নয় I আমি কোনও প্রোগ্রামিং ভাষার জন্য উন্মুক্ত।
বিনয়ন

এই প্রশ্ন / উত্তর আপনাকে সহায়তা করতে পারে, /programming/29208554/calculate-centerline-in-3d-
ম্যাট

উত্তর:


7

ইন-কোওন লি-র "বেআইনী পুনর্গঠন থেকে অসংগঠিত পয়েন্টগুলি" নামে একটি কাগজ রয়েছে যা চলন্ত ন্যূনতম-স্কোয়ার পদ্ধতিটি ব্যবহার করে কোনও আদেশ ছাড়াই পয়েন্টগুলির একটি সেট থেকে লাইন / বক্ররেখা তৈরির দিকে নজর দেয় । যদিও এটি 2 ডি অ্যাপ্লিকেশনগুলিতে ফোকাস করে, এটি এটি আরও উচ্চ মাত্রায় প্রসারিত হওয়ার সম্ভাবনার উল্লেখ করে। নিম্নলিখিত চিত্রটি কাগজ থেকে নেওয়া হয়েছে:

উল্লিখিত কাগজ থেকে নেওয়া ছবি

' অধ্যায় 4 - 3 ডি এক্সটেনশান' -এ এটি কীভাবে পদ্ধতিটি 3 টি মাত্রায় সরাসরি প্রয়োগ করা যায় না তা বর্ণনা করে তবে 3 ডি কোয়াড্র্যাটিক রিগ্রেশন কার্ভটি গণনা করা সম্ভব:

  • চলন্ত সর্বনিম্ন-স্কোয়ার পদ্ধতিটি ব্যবহার করে প্রতিবেশী পয়েন্টগুলিতে গ্রুপিং করা
  • চতুর্ভুজকে হ্রাস করে K : z = A x + B y + C একটি রিগ্রেশন প্লেন গণনা করা হচ্ছে
  • সমতল সেই প্রতিবেশী পয়েন্ট প্রক্ষিপ্ত করা কে এবং 2D চলন্ত লিস্ট স্কোয়ারগুলির সমস্যা সমাধানের।

আশাকরি এটা সাহায্য করবে! (বেশ আকর্ষণীয় একটি কাগজ!)


1
@ হুইবার - চেক করার জন্য ধন্যবাদ আমি কাকতালীয়ভাবে একটি কাগজ পেয়েছি যা একটি সম্ভাব্য পদ্ধতির বর্ণনা দিতে পারে এমন হিসাবে আমি আমার পোস্টটি সম্পাদনা করেছি।
জোসেফ

2
ভাল লাগছে! ইএমএসটি হ'ল একটি ভাল পছন্দ যার উপর ভিত্তি করে কোনও সমাধান base (+1) সেই কাগজের পদ্ধতিটি শক্তিশালী স্মুথিং পদ্ধতির মাধ্যমে উন্নত হতে পারে যেমন লোস বা বিভিন্ন ধরণের দন্ডযুক্ত স্প্লাইনের সাথে মানানসই।
হোবার

3

এই প্রশ্নের উত্তর ইতিমধ্যে দেওয়া হয়েছে। এখানে একই প্রশ্ন:

বক্ররেখা-ফিটিং-3d-ডেটা-সেট

আপনি যদি সরঞ্জাম এবং কোড ব্যবহারের জন্য প্রস্তুত সন্ধান করছেন, এই সমস্যাটি সমাধান করার জন্য অনেকগুলি সংখ্যক পদ্ধতি রয়েছে যেমন লোভী পদ্ধতির মতো যা আর প্যাকেজগুলিতে প্রয়োগ করা হয়, জিএএম থেকে ডাউনলোডযোগ্য ।

আপনি যদি এটি নিজে প্রয়োগ করার জন্য খাঁটি অ্যালগরিদমগুলির সন্ধান করেন তবে আমি আপনাকে গণিত সম্প্রদায়তে এটি জিজ্ঞাসা করার পরামর্শ দিচ্ছি ( http://math.stackexchange.com )

তদুপরি এই উইকি পৃষ্ঠাটি আপনার প্রশ্নের সাথে সম্পর্কিত ( http://en.wikedia.org/wiki/Curve_ Fitting )


-1

আপনি একটি উদাহরণ প্রদান করতে পারেন?
নিকভস

কি বোঝাতে চাও? ইউআরএল উত্তর আছে।
মিঃ চে

2
আমি উত্তরের উত্তরগুলি ঘৃণা করি, কারণ তারা সর্বদা চেষ্টা ও শুভেচ্ছাকে প্রতিফলিত করার জন্য আমি সর্বদা তাদের প্রশংসা করি, তবে আমি তিনটি রেফারেন্স দেখার পরে - আবিষ্কার করতে পেরে বিরক্ত হয়েছি - যেগুলির মধ্যে কেউই আসলে প্রশ্নের উত্তর দেয় না। তারা এর সাধারণ প্রকরণের চারপাশে নাচ করে, যেমন একটি সরলরেখা বা বিন্দুতে একটি উপবৃত্তাকার ফিট করে।
whuber

2
আমি ইতিমধ্যে প্রথম লিঙ্কে একটি দিন অতিবাহিত করেছি আশা করি এটি কার্যকর হবে :)
বিনায়ান
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.