Hierarchical RBF
কম্পিউটার গ্রাফিক্সে, একটি হায়ারার্কিকাল আর. বি. এফ হল রেডিয়াল বেসিস ফাংশন (আর. বি. এফ)-এর উপর ভিত্তি করে একটি ইন্টারপোলেশন পদ্ধতি। পর্যায়ক্রমিক আরবিএফ ইন্টারপোলেশনের প্রয়োগ রয়েছে থ্রিডি কম্পিউটার গ্রাফিক্সে আকৃতির মডেল নির্মাণ (নীচে স্ট্যানফোর্ড বানির চিত্র দেখুন), থ্রিডি স্ক্যানার থেকে ফলাফলের চিকিৎসা, ভূখণ্ড পুনর্গঠন এবং অন্যান্য ক্ষেত্রে। এই সমস্যাটিকে অনানুষ্ঠানিকভাবে "বড় বিক্ষিপ্ত ডেটা পয়েন্ট সেট ইন্টারপোলেশন" হিসাবে নামকরণ করা হয়েছে। পদ্ধতির ধাপগুলি (উদাহরণস্বরূপ 3ডি-তে) নিম্নলিখিতগুলি নিয়ে গঠিতঃ ছড়িয়ে ছিটিয়ে থাকা বিন্দুগুলিকে সেট হিসাবে উপস্থাপন করা যাক ছড়িয়ে ছিটিয়ে থাকা বিন্দুতে কিছু ফাংশনের মানগুলির একটি সেট বিদ্যমান থাকুক এমন একটি ফাংশন সন্ধান করুন যা আকৃতিতে থাকা বিন্দুগুলির জন্য শর্ত পূরণ করবে এবং জে. সি. কার এট আল হিসাবে আকৃতিতে না থাকা বিন্দুগুলির জন্য। দেখানো হয়েছে, এই ফাংশনটি দেখতে এমন দেখাচ্ছে যেখানেঃ-হল আরবিএফ;-হল সহগ যা ছবিতে দেখানো সিস্টেমের সমাধানঃ পৃষ্ঠ নির্ধারণের জন্য, আকর্ষণীয় বিন্দু x-এ ফাংশনের মান অনুমান করা প্রয়োজন। এই ধরনের পদ্ধতির অভাব আরবিএফ গণনা, সমাধান ব্যবস্থা এবং পৃষ্ঠ নির্ধারণের জন্য একটি উল্লেখযোগ্য জটিলতা। অন্যান্য পদ্ধতি ইন্টারপোলেশন কেন্দ্রগুলি হ্রাস করুন (আরবিএফ গণনা করতে এবং সিস্টেম সমাধান করতে, পৃষ্ঠ নির্ধারণ করতে) আরবিএফকে সংক্ষিপ্তভাবে সমর্থন করুন (আরবিএফ গণনা করতে, সিস্টেম সমাধান করতে, পৃষ্ঠ নির্ধারণ করতে) এফএমএম (আরবিএফ গণনা করতে, সিস্টেম সমাধান করতে, পৃষ্ঠ নির্ধারণ করতে) হায়ারার্কিক্যাল অ্যালগরিদম হায়ারার্কিক্যাল অ্যালগরিদমের একটি ধারণা হল বিপুল সংখ্যক সহজ সমস্যার উপর জটিল সমস্যার পচনের কারণে গণনার ত্বরণ (ছবি দেখুন)। এই ক্ষেত্রে, স্থানের শ্রেণিবদ্ধ বিভাজনে প্রাথমিক অংশগুলিতে বিন্দু থাকে এবং ছোট মাত্রার পদ্ধতি প্রতিটি অংশের জন্য সমাধান করে। এই ক্ষেত্রে পৃষ্ঠের গণনাকে ইন্টারপোলেন্টের শ্রেণিবদ্ধ (বৃক্ষ-কাঠামোর ভিত্তিতে) গণনায় নিয়ে যাওয়া হয়। 2ডি কেসের জন্য একটি পদ্ধতি পাউডেরো জে. এট আল দ্বারা দেওয়া হয়। একটি থ্রিডি কেসের জন্য, ডব্লিউ. কিয়াং এবং অন্যান্যরা থ্রিডি গ্রাফিক্সের কাজে একটি পদ্ধতি ব্যবহার করেন। এবং বাবকভ ভি দ্বারা সংশোধিত। রেফারেন্স জ্যামিতিক অ্যালগরিদম কম্পিউটার গ্রাফিক্স ইন্টারপোলেশন