সুচিপত্র:
সংজ্ঞা - গণনার জ্যামিতি বলতে কী বোঝায়?
গণনা জ্যামিতি কম্পিউটার বিজ্ঞানের একটি শাখা যা অ্যালগরিদমগুলি অধ্যয়ন করে যা জ্যামিতির অন্যান্য রূপগুলিতে প্রকাশ করা যেতে পারে। Compতিহাসিকভাবে, এটি কম্পিউটিংয়ের অন্যতম প্রাচীন ক্ষেত্র হিসাবে বিবেচিত, যদিও আধুনিক গণনা জ্যামিতিটি সাম্প্রতিক উন্নয়ন। গণিত জ্যামিতির বিকাশের প্রাথমিক কারণ হ'ল কম্পিউটার গ্রাফিক্সের পাশাপাশি কম্পিউটার-সহায়ক নকশাকরণ ও উত্পাদন ক্ষেত্রে অগ্রগতি। তবে বেশ কয়েকটি সমস্যা প্রকৃতির ধ্রুপদী এবং গাণিতিক দৃষ্টিভঙ্গি থেকে আসে। কম্পিউটেশনাল জ্যামিতির প্রয়োগগুলি রোবোটিক্স, ইন্টিগ্রেটেড সার্কিট ডিজাইন, কম্পিউটার ভিশন (3-ডি পুনর্নির্মাণ), কম্পিউটার-এড ইঞ্জিনিয়ারিং এবং ভৌগলিক তথ্য সিস্টেমগুলিতে (জিআইএস) পাওয়া যায়
টেকোপিডিয়া কম্পিউটারের জ্যামিতির ব্যাখ্যা দেয়
গুণগত জ্যামিতি মূলত দুটি প্রধান শাখায় শ্রেণিবদ্ধ করা হয়: সংযুক্তি গণনা জ্যামিতি এবং সংখ্যামূলক গণনা জ্যামিতি। জ্যামিতিক বস্তুর সাথে প্রথমে পৃথক পৃথক সত্তা হিসাবে কাজ করে। উদাহরণস্বরূপ, এটি সর্বনিম্ন পলিহেড্রন বা বহুভুজ নির্ধারণ করতে ব্যবহার করা যেতে পারে যা প্রদত্ত সমস্ত পয়েন্ট রয়েছে, যা উত্তল হলের সমস্যা। আর একটি উদাহরণ হল নিকটতম প্রতিবেশী সমস্যা, যেখানে পয়েন্টগুলির একটি সেট থেকে কোয়েরি পয়েন্টের নিকটতম বিন্দুটি সন্ধান করা প্রয়োজন। দ্বিতীয়, সংখ্যার গণনামূলক জ্যামিতিটি বোঝায় যে সিএডি বা সিএএম সিস্টেমগুলিতে গণনার জন্য উপযুক্ত, এমনভাবে রিয়েল-ওয়ার্ল্ড অবজেক্টগুলি উপস্থাপন করা। এখানে গুরুত্বপূর্ণ অংশগুলি হ'ল প্যারামিমেট্রিক পৃষ্ঠগুলি এবং বক্ররেখাগুলি, যেমন স্প্লাইন বক্ররেখা এবং বেজিয়ার কার্ভগুলি।