বেজিয়ে বক্ররেখা

গণিতে বেজিয়ে বক্ররেখা () এক ধরনের পরামিতিক বক্ররেখা। কম্পিউটার গ্রাফিক্‌সে গুরুত্বপূর্ণ এই বক্ররেখাটি বহুল ব্যবহৃত হয়। বেজিয়ে বক্ররেখাকে উচ্চ মাত্রায় সাধারণীকরণ করে বেজিয়ে তল পাওয়া যায়। এর মধ্যে বেজিয়ে ত্রিভুজ একটি বিশেষ ধরনের তল।
১৯৬২ সালে ফরাসি প্রকৌশলী পিয়ের বেজিয়ে এই বক্ররেখার ধারণা জনপ্রিয় করেন। তিনি গাড়ির কাঠামো নকশা করার জন্য এগুলো ব্যবহার করেছিলেন। তবে এই রেখাগুলো প্রথম উদ্ভাবন করেন ১৯৫৯ সালে পল দ্য কাস্তেলিও, তার বিখ্যাত দ্য কাস্তেলিওর অ্যালগোরিদম ব্যবহার করে। এই অ্যালগোরিদমটি বেজিয়ে বক্ররেখার বিভিন্ন মান নির্ণয়ের জন্য একটি সাংখ্যিকভাবে স্থিতিশীল পদ্ধতি।
যদি দুটি বিন্দু P ও P দেয়া থাকে, তাহলে রৈখিক বেজিয়ে বক্ররেখা হচ্ছে দুইবিন্দুগামী একটি সরল রেখা। এর সমীকরণ নিম্নরূপঃ
এবং এটি রৈখিক ইন্টারপোলেশন এর সমতুল্য।
একটি দ্বিমাত্রিক বেজিয়ে বক্ররেখার সমীকরণ বের করতে চাইলে তিনটি বিন্দুর দেয়া থাকতে হবে। যদি তিনটি বিন্দু P, P, ও P দেয়া থাকে তবে দ্বিমাত্রিক বেজিয়ে বক্ররেখা B("t") ফাংশনের মাধ্যমে প্রকাশ করা যায় এভাবেঃ
ট্রুটাইপ ফন্ট কয়েকটি দ্বিমাত্রিক বেজিয়ে বক্ররেখার সমন্বয়ে গঠিত বেজিয়ে স্‌প্লাইন দ্বারা গঠিত।
ত্রিমাত্রিক তলে চারটি বিন্দু P, P, P ও P দিয়ে ত্রিমাত্রিক/ঘনক বেজিয়ে বক্ররেখা সংজ্ঞায়িত করা যায়।
বক্ররেখাটির সূচনা হয় P বিন্দুতে এবং এটি P বিন্দুর দিকে যেয়ে P বিন্দুতে মিলিত হয়। শেষবিন্দুতে রেখাটি P বিন্দুর দিক থেকে আসে। সাধারণত রেখাটি P অথবা P বিন্দু দিয়ে যায় না। এই দুটি বিন্দু দেয়া থাকে বেজিয়ে বক্ররেখার আকার দেয়ার জন্য যাতে বেজিয়ে বক্ররেখার দিক নিয়ন্ত্রণ করা যায়। P থেকে P বরাবর দূরত্ব নির্ধারণ করে রেখাটি P বিন্দুতে মিলিত হওয়ার আগে P বিন্দুর দিকে কতটুকু যাবে।
বক্ররেখার পরামিতিক সমীকরণ হচ্ছে:
আধুনিক চিত্র অঙ্কনের প্রোগ্রাম যেমন "পোস্টস্ক্রিপ্ট", "অ্যাসিম্পটোট" ও "মেটাফন্ট" বিভিন্ন রেখা আঁকার জন্য ত্রিমাত্রিক বেজিয়ে বক্ররেখা ব্যবহার করে।
যে কোন মাত্রা formula_4 সংবলিত বেজিয়ে বক্ররেখা নিচের উপায়ে সাধারণীকরণ করা যাবে। ধরি, বিন্দু দেয়া আছে P, P..., P, তাহলে বেজিয়ে বক্ররেখা হচ্ছেঃ
উদাহরণ স্বরূপ, formula_6 এর জন্য:
এই সূত্রকে পৌনঃপুনিক/পুনরাবৃত্তি আকারে লেখা যায়:
ধরি formula_8 বেজিয়ে বক্ররেখা নির্দেশ করে যা P, P..., P বিন্দুগুলোর সমন্বয়ে গঠিত। তাহলে
অন্য কথায়, formula_4 ডিগ্রীর বেজিয়ে বক্ররেখা দুটি formula_11 ডিগ্রির বেজিয়ে বক্ররেখার রৈখিক ইন্টারপোলেশন।
পরামিতিক বক্ররেখার সাথে সংশ্লিষ্ট কিছু সংজ্ঞা দেয়া হল। আমরা জানি
যেখানে
রাশিমালা "n" ডিগ্রির বার্নস্টেইন পলিনোমিয়াল হিসেবে পরিচিত। এখানে t = 1 and (1 - t) = 1।
P বিন্দুগুলোকে বলা হয় বেজিয়ে বক্ররেখার "নিয়ন্ত্রক বিন্দু"। P থেকে শুরু এবং P এ শেষ হওয়া বেজিয়ে বিন্দুগুলো নিয়ে গঠিত বহুভুজকে "বেজিয়ে বহুভুজ" ("নিয়ন্ত্রক বহুভুজ") বলা হয়। বেজিয়ে বহুভুজের উত্তল অংশ বেজিয়ে বক্ররেখাকে ধারণ করে।
বেজিয়ে বক্ররেখার সমীকরণে "t" কে চিন্তা করা যেতে পারে P থেকে P বিন্দু পর্যন্ত B("t") এর দূরত্ব হিসেবে। উদাহরণস্বরুপ যখন "t=0.25", B("t") তখন P থেকে P এক-চতুর্থাংশ দূরত্বে অবস্থিত। "t" 0 থেকে 1 পর্যন্ত বাড়লে, B("t") P থেকে P পর্যন্ত একটি সরলরেখা নির্দেশ করে।
দ্বিমাত্রিক বেজিয়ে বক্ররেখার সমীকরণের জন্য দুটি মাধ্যমিক বিন্দু Q ও Q এর সঞ্চারপথ বের করতে হবে যেখানে "t" এর মান 0 থেকে 1 এর মধ্যে পরিবর্তিত হয়:
উচ্চ মাত্রার বক্ররেখা গঠনের জন্য আরো বেশি মাধ্যমিক বিন্দু লাগবে। ঘনক বক্ররেখার জন্য তিনটি মাধ্যমিক বিন্দু Q, Q ও Q নেয়া যায়, যা তিনটি রৈখিক বেজিয়ে বক্ররেখা নির্দেশ করে এবং দুটি মাধ্যমিক বিন্দু R ও R নেয়া যায় যেগুলো দুটি দ্বিমাত্রিক বেজিয়ে বক্ররেখা নির্দেশ করে:
চার-মাত্রার বক্ররেখার জন্য চারটি মাধ্যমিক বিন্দু Q, Q, Q ও Q নিয়ে চারটি রৈখিক বেজিয়ে বক্ররেখা, R, R ও R বিন্দু নিয়ে তিনটি দ্বিমাত্রিক বেজিয়ে বক্ররেখা ও S ও S নিয়ে দুটি ঘনক বেজিয়ে বক্ররেখা লাগবে:
অনেকসময় বেজিয়ে বক্ররেখাকে বহুপদী আকারে প্রকাশ করা বার্নষ্টাইন বহুপদীর তুলনায় সহজ হয় এবং অপেক্ষাকৃত সরল আকারে দেখানো যায়। দ্বিপদী উপপাদ্য ব্যবহার করে বেজিয়ে রাশিমালাকে সরলীকরন করলে পাওয়া যাবে:
যেখানে
যদি formula_16 এর অনেক মান বের করার আগেই formula_17 এর মান বের করা সম্ভব হয় তাহলে এই সমীকরণটি বাস্তব ব্যবহারের জন্য বেশি উপযোগী। তবে উচ্চ মাত্রার সমীকরণের জন্য দ্য ক্যাস্তেলিও অ্যালগোরিদম বেশি উপযোগী। উল্লেখ্য এখানে কোন সংখ্যার গুণফল 1 হবে না।