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 بیرونی روابط UIUC کمپیوٹیشنل جیومیٹری پیجز کنسٹرکٹو پلانر جیومیٹری، بذریعہ ڈیو ایبرلی۔ سافٹ ویئر مائیکل لیونوف نے کثیر الاضحی کلپرز کا موازنہ مرتب کیا ہے۔ اینگس جانسن نے بھی تین کلپنگ لائبریریوں کا موازنہ کیا ہے۔ SINED GmbH نے تین پولیگن کلپرز کی کارکردگی اور میموری کے استعمال کا موازنہ کیا ہے۔ rogue-modron.blogspot.com پر 5 کلپنگ لائبریریوں کا موازنہ 3D بولین آپریشنز کے لیے ایک تجارتی لائبریری: sgCore C + +/C #لائبریری۔ comp.graphics.algorithms عمومی سوالات، 2D اور 3D کثیر الاضحی کے ساتھ ریاضیاتی مسائل کا حل۔ میتھیاس کرم کی جی ایف ایکس پولی، 2 ڈی پولیگنز (بی ایس ڈی لائسنس) کے لیے ایک مفت سی لائبریری ہے۔ کلاس ہولورڈا کا بولین، 2 ڈی کثیر الاضلاعات کے لیے ایک سی + + لائبریری۔ ڈیوڈ کینیسن کا پولی پیک، واٹی الگورتھم پر مبنی ایک فورٹرن لائبریری ہے۔ کلیمر شٹ کی کلپولی، C + + میں لکھی گئی ایک کثیر الاضحی کلپر۔ مائیکل لیونوف کا پولی بولین، ایک C + + لائبریری، جو شٹ الگورتھم کو بڑھاتا ہے۔ اینگس جانسن کلپر، ایک اوپن سورس فری ویئر لائبریری (ڈیلفی، سی + + اور سی #میں لکھی گئی) جو واٹی الگورتھم پر مبنی ہے۔ جیو لیب، ایک تجارتی لائبریری جو سی + + اور سی #میں دستیاب ہے۔ ایلن مرٹا کی جی پی سی، جنرل پولیگون کلپر لائبریری۔ 2 ڈی کثیر الاضحی کے لیے پولیگون لیب، سی + + اور سی او ایم لائبریریاں (بڑے کثیر الاضحی سیٹوں کے لیے بہتر، بلٹ ان مقامی اشاریہ جات)۔ جیومیٹرک الگورتھم جیومیٹری پروسیسنگ