Boolean operations on polygons
বহুভুজের উপর বুলিয়ান ক্রিয়াকলাপ হল বুলিয়ান ক্রিয়াকলাপের একটি সেট (AND, OR, NOT, XOR,.) যা কম্পিউটার গ্রাফিক্সের এক বা একাধিক সেটের বহুভুজের উপর কাজ করে। এই ক্রিয়াকলাপগুলি কম্পিউটার গ্রাফিক্স, সিএডি এবং ইডিএ (ইন্টিগ্রেটেড সার্কিট ফিজিক্যাল ডিজাইন এবং ভেরিফিকেশন সফ্টওয়্যারে) ব্যাপকভাবে ব্যবহৃত হয়। অ্যালগরিদম গ্রেনার-হরম্যান ক্লিপিং অ্যালগরিদম ভাট্টি ক্লিপিং অ্যালগরিদম সাদারল্যান্ড-হজম্যান অ্যালগরিদম (বিশেষ কেস অ্যালগরিদম) ওয়েইলার-অ্যাথারটন ক্লিপিং অ্যালগরিদম (বিশেষ কেস অ্যালগরিদম) বহুভুজের উপর বুলিয়ান ক্রিয়াকলাপের জন্য প্রাথমিক অ্যালগরিদমগুলি বিটম্যাপের ব্যবহারের উপর ভিত্তি করে তৈরি হয়েছিল। বহুভুজ আকৃতির মডেলিংয়ে বিটম্যাপ ব্যবহারের অনেক ত্রুটি রয়েছে। ত্রুটিগুলির মধ্যে একটি হল যে স্মৃতির ব্যবহার খুব বেশি হতে পারে, কারণ বহুভুজগুলির রেজোলিউশন বহুভুজগুলিকে উপস্থাপন করতে ব্যবহৃত বিটের সংখ্যার সাথে আনুপাতিক। যত বেশি রেজোলিউশন পছন্দ করা হয়, তত বেশি বিটের প্রয়োজন হয়। বহুভুজের উপর বুলিয়ান ক্রিয়াকলাপের আধুনিক বাস্তবায়নে প্লেন সুইপ অ্যালগরিদম (বা সুইপ লাইন অ্যালগরিদম) ব্যবহার করার প্রবণতা রয়েছে। বহুভুজের উপর বুলিয়ান ক্রিয়াকলাপের জন্য প্লেন সুইপ অ্যালগরিদম ব্যবহার করে কাগজপত্রের একটি তালিকা নীচের রেফারেন্সগুলিতে পাওয়া যাবে। একই দিকের উত্তল বহুভুজ এবং মনোটোন বহুভুজের উপর বুলিয়ান ক্রিয়াকলাপ রৈখিক সময়ে সঞ্চালিত হতে পারে। আরও দেখুন বুলিয়ান বীজগণিত গণনামূলক জ্যামিতি গঠনমূলক কঠিন জ্যামিতি, একই ধরনের ক্রিয়াকলাপের সেট ব্যবহার করে ত্রিমাত্রিক আকার সংজ্ঞায়িত করার একটি পদ্ধতি জ্যামিতি প্রক্রিয়াকরণ সাধারণ পলিগন ক্লিপার, একটি সি লাইব্রেরি যা ক্লিপিং ক্রিয়াকলাপের ফলাফল গণনা করে নোটস বিবলিওগ্রাফি মার্ক ডি বার্গ, মার্ক ভ্যান ক্রেভেল্ড, মার্ক ওভারমারস, এবং ওটফ্রিড শোয়ার্জকোফ, গণনামূলক জ্যামিতি-অ্যালগরিদম এবং অ্যাপ্লিকেশন, দ্বিতীয় সংস্করণ, 2000 জন লুই বেন্টলি এবং থমাস এ. ওটম্যান, জ্যামিতিক ইন্টারসেকশন রিপোর্টিং এবং গণনা করার জন্য অ্যালগরিদম, কম্পিউটারে আই. ই. ই. ই লেনদেন, খণ্ড। সি-28, নং। 9, সেপ্টেম্বর 1979, পৃ. 643-647 জন লুই বেন্টলি এবং ডেরিক উড, আয়তক্ষেত্রের ছেদ রিপোর্ট করার জন্য একটি সর্বোত্তম সবচেয়ে খারাপ কেস অ্যালগরিদম, কম্পিউটারে আই. ই. ই লেনদেন, খণ্ড। সি-29। না। 7, জুলাই 1980, পৃ. 571-577 উলরিচ লাউথার, অ্যান ও (এন লগ এন) অ্যালগরিদম ফর বুলিয়ান মাস্ক অপারেশনস, 18তম ডিজাইন অটোমেশন কনফারেন্স, 1981, পিপি। জেমস এ. উইলমোর, এফিশিয়েন্ট বুলিয়ান অপারেশনস অন আইসি মাস্ক, 18তম ডিজাইন অটোমেশন কনফারেন্স, 1981, পৃ. 571-579 থমাস ওটম্যান, পিটার উইডমায়ার, এবং ডেরিক উড, "এ ফাস্ট অ্যালগরিদম ফর দ্য বুলিয়ান মাস্কিং প্রবলেম", কম্পিউটার ভিশন, গ্রাফিক্স, এবং ইমেজ প্রসেসিং, 30,1985, পৃ। 249-268 ডেভ এবারলির লেখা ইউআইইউসি গণনামূলক জ্যামিতি পাতার গঠনমূলক সমতলীয় জ্যামিতির বাহ্যিক সংযোগ। সফ্টওয়্যার মাইকেল লিওনভ বহুভুজ ক্লিপারের একটি তুলনা সংকলন করেছেন। অ্যাঙ্গাস জনসন তিনটি ক্লিপিং লাইব্রেরির তুলনাও করেছেন। SINED GmbH তিনটি বহুভুজ ক্লিপারের কর্মক্ষমতা এবং স্মৃতি ব্যবহারের তুলনা করেছে। 3ডি বুলিয়ান ক্রিয়াকলাপের জন্য একটি বাণিজ্যিক লাইব্রেরিতে 5টি ক্লিপিং লাইব্রেরির তুলনাঃ এসজিকোরে সি + +/সি #লাইব্রেরি। comp.graphics.algorithms এফ. এ. কিউ, 2ডি এবং 3ডি বহুভুজ সহ গাণিতিক সমস্যার সমাধান। ম্যাথিয়াস ক্র্যামের জিএফএক্সপোলি, 2ডি বহুভুজগুলির জন্য একটি বিনামূল্যে সি লাইব্রেরি (বিএসডি লাইসেন্স)। ক্লাস হলওয়ার্ডার বুলিয়ান, 2ডি বহুভুজগুলির জন্য একটি সি + + গ্রন্থাগার। ডেভিড কেনিসনের পলিপ্যাক, ভাট্টি অ্যালগরিদমের উপর ভিত্তি করে একটি ফোরট্রান গ্রন্থাগার। ক্ল্যামার শুটের ক্লিপোলি, সি + +-এ লেখা একটি বহুভুজ ক্লিপার। মাইকেল লিওনভের পলি বুলিয়ান, একটি সি + + গ্রন্থাগার, যা শুট অ্যালগরিদমকে প্রসারিত করে। অ্যাঙ্গাস জনসনের ক্লিপার, একটি ওপেন সোর্স ফ্রিওয়্যার লাইব্রেরি (ডেলফি, সি + + এবং সি #-এ লেখা) যা ভাট্টি অ্যালগরিদমের উপর ভিত্তি করে তৈরি। জিওলিব, সি + + এবং সি #-এ উপলব্ধ একটি বাণিজ্যিক গ্রন্থাগার। অ্যালান মুর্তার জিপিসি, জেনারেল পলিগন ক্লিপার লাইব্রেরি। 2ডি বহুভুজের জন্য পলিগনলিব, সি + + এবং সিওএম লাইব্রেরি (বড় বহুভুজ সেটের জন্য অনুকূলিত, অন্তর্নির্মিত স্থানিক সূচক)। জ্যামিতিক অ্যালগরিদম জ্যামিতি প্রক্রিয়াকরণ