Hierarchical RBF
کمپیوٹر گرافکس میں، ایک درجہ بند آر بی ایف ریڈیل بیسز فنکشنز (آر بی ایف) پر مبنی ایک انٹرپولیشن طریقہ ہے۔ درجہ بند آر بی ایف انٹرپولیشن میں تھری ڈی کمپیوٹر گرافکس میں شکل کے ماڈلز کی تعمیر (نیچے اسٹینفورڈ بنی کی تصویر دیکھیں)، تھری ڈی اسکینر کے نتائج کا علاج، خطوں کی تعمیر نو، اور دیگر میں ایپلی کیشنز ہیں۔ اس مسئلے کو غیر رسمی طور پر "بڑے بکھرے ہوئے ڈیٹا پوائنٹ سیٹ انٹرپولیشن" کا نام دیا گیا ہے۔ طریقہ کار کے مراحل (مثال کے طور پر 3D میں) مندرجہ ذیل پر مشتمل ہوتے ہیں: بکھرے ہوئے نکات کو سیٹ کے طور پر پیش کیا جائے۔ بکھرے ہوئے نکات میں کچھ فنکشن کی اقدار کا ایک مجموعہ موجود ہے۔ ایک ایسا فنکشن تلاش کریں جو شکل پر پڑے ہوئے نکات اور شکل پر نہ پڑے نکات کے لیے جے سی کار اور دیگر کے طور پر شرط پر پورا اترے۔ دکھایا، یہ فنکشن ایسا لگتا ہے جہاں:-آر بی ایف ہے ؛-وہ کوفیشنٹس ہیں جو تصویر میں دکھائے گئے نظام کا حل ہیں: سطح کے تعین کے لیے، دلچسپ نکات x میں فنکشن کی قیمت کا اندازہ لگانا ضروری ہے۔ اس طرح کے طریقہ کار کی کمی آر بی ایف کا حساب لگانے، نظام کو حل کرنے اور سطح کا تعین کرنے کے لیے کافی پیچیدگی ہے۔ انٹرپولیشن مراکز کو کم کرنے کے دوسرے طریقے (آر بی ایف کا حساب لگانے اور سطح کا تعین کرنے کے لیے نظام کو حل کرنے کے لیے) آر بی ایف کو کمپیکٹ سپورٹ کریں (آر بی ایف کا حساب لگانے کے لیے، نظام کو حل کرنے کے لیے، سطح کا تعین کرنے کے لیے) ایف ایم ایم (آر بی ایف کا حساب لگانے کے لیے، نظام کو حل کرنے کے لیے، سطح کا تعین کرنے کے لیے) ہائیرارکیکل الگورتھم ہائیرارکیکل الگورتھم کا ایک خیال بڑی تعداد میں سادہ پر پیچیدہ مسائل کے سڑنے کی وجہ سے حسابات کی ایکسلریشن ہے (تصویر دیکھیں)۔ اس صورت میں، خلا کی درجہ بندی کی تقسیم ابتدائی حصوں پر پوائنٹس پر مشتمل ہوتی ہے، اور چھوٹے طول و عرض کا نظام ہر ایک کے لیے حل کرتا ہے۔ اس معاملے میں سطح کے حساب کو انٹرپولینٹ کے درجہ بندی (درخت کی ساخت کی بنیاد پر) کے حساب پر لے جایا جاتا ہے۔ 2 ڈی کیس کے لیے ایک طریقہ پوڈروکس جے ایٹ ال نے پیش کیا ہے۔ تھری ڈی کیس کے لیے، ڈبلیو۔ کیانگ اور دیگر کے ذریعے تھری ڈی گرافکس کے کاموں میں ایک طریقہ استعمال کیا جاتا ہے۔ اور بابکوو وی کے ذریعے ترمیم شدہ۔ حوالہ جات جیومیٹرک الگورتھم کمپیوٹر گرافکس انٹرپولیشن