Boolean operations on polygons
பலகோணங்களில் உள்ள பூலியன் செயல்பாடுகள் என்பது கணினி வரைபடத்தில் ஒன்று அல்லது அதற்கு மேற்பட்ட பலகோணங்களில் செயல்படும் பூலியன் செயல்பாடுகளின் (AND, OR, NOT, XOR,.) தொகுப்பாகும். இந்த செயல்பாடுகளின் தொகுப்புகள் கணினி கிராபிக்ஸ், சிஏடி மற்றும் ஈடிஏ (ஒருங்கிணைந்த சுற்று இயற்பியல் வடிவமைப்பு மற்றும் சரிபார்ப்பு மென்பொருளில்) ஆகியவற்றில் பரவலாகப் பயன்படுத்தப்படுகின்றன. வழிமுறைகள் கிரீனர்-ஹார்மன் கிளிப்பிங் வழிமுறை வாட்டி கிளிப்பிங் வழிமுறை சதர்லேண்ட்-ஹாட்க்மேன் வழிமுறை (சிறப்பு வழக்கு வழிமுறை) வெய்லர்-ஆதர்டன் கிளிப்பிங் வழிமுறை (சிறப்பு வழக்கு வழிமுறை) மென்பொருளில் பயன்பாடுகள் பலகோணங்களில் பூலியன் செயல்பாடுகளுக்கான ஆரம்பகால வழிமுறைகள் பிட்மேப்புகளின் பயன்பாட்டை அடிப்படையாகக் கொண்டவை. பலகோண வடிவங்களை வடிவமைப்பதில் பிட்மேப்களைப் பயன்படுத்துவதில் பல குறைபாடுகள் உள்ளன. குறைபாடுகளில் ஒன்று என்னவென்றால், நினைவக பயன்பாடு மிகப் பெரியதாக இருக்கலாம், ஏனெனில் பலகோணங்களின் தீர்மானம் பலகோணங்களைக் குறிக்கப் பயன்படுத்தப்படும் பிட்களின் எண்ணிக்கைக்கு விகிதாசாரமாக இருக்கும். அதிக தெளிவுத்திறன் விரும்பப்படுகிறது, அதிக பிட்களின் எண்ணிக்கை தேவைப்படுகிறது. பலகோணங்களில் பூலியன் செயல்பாடுகளுக்கான நவீன செயல்பாடுகள் பிளேன் ஸ்வீப் வழிமுறைகளைப் (அல்லது ஸ்வீப் லைன் வழிமுறைகள்) பயன்படுத்த முனைகின்றன. பலகோணங்களில் பூலியன் செயல்பாடுகளுக்கான பிளேன் ஸ்வீப் வழிமுறைகளைப் பயன்படுத்தும் ஆவணங்களின் பட்டியலை கீழே உள்ள குறிப்புகளில் காணலாம். ஒரே திசையில் உள்ள குவிந்த பலகோணங்கள் மற்றும் மோனோடோன் பலகோணங்களில் பூலியன் செயல்பாடுகள் நேரியல் நேரத்தில் செய்யப்படலாம். பூலியன் இயற்கணிதக் கணக்கீட்டு வடிவியல் ஆக்கபூர்வமான திடமான வடிவவியலைப் பார்க்கவும், இது ஒத்த செயல்பாடுகளின் தொகுப்பைப் பயன்படுத்தி முப்பரிமாண வடிவங்களை வரையறுக்கும் ஒரு முறை வடிவியல் செயலாக்கம் பொது பலகோண கிளிப்பர், கிளிப்பிங் செயல்பாடுகளின் முடிவுகளைக் கணக்கிடும் ஒரு சி நூலகம் குறிப்புகள் நூலியல் மார்க் டி பெர்க், மார்க் வான் கிரெவெல்ட், மார்க் ஓவர்மார்ஸ் மற்றும் ஓட்ஃபிரைட் ஸ்வார்ஸ்கோப், கணக்கீட்டு வடிவியல்-வழிமுறைகள் மற்றும் பயன்பாடுகள், இரண்டாவது பதிப்பு, 2000 ஜான் லூயிஸ் பென்ட்லி மற்றும் தாமஸ் ஏ. ஓட்மேன், வடிவியல் குறுக்கீடுகளை புகாரளிப்பதற்கும் கணக்கிடுவதற்கும் வழிமுறைகள், கணினிகளில் ஐ. இ. இ. இ பரிவர்த்தனைகள், தொகுதி. சி-28, எண். 9, செப்டம்பர் 1979, பக். ஜான் லூயிஸ் பென்ட்லி மற்றும் டெரிக் வூட், செவ்வகங்களின் குறுக்குவெட்டுகளைப் புகாரளிப்பதற்கான உகந்த மோசமான வழக்கு வழிமுறை, கணினிகளில் ஐ. இ. இ. இ பரிவர்த்தனைகள், தொகுதி. சி-29. இல்லை. 7, ஜூலை 1980, பக். 571-577 உல்ரிச் லாட்டர், அன ஓ (என் லாக் என்) அல்காரிதம் ஃபார் பூலியன் மாஸ்க் ஆபரேஷன்ஸ், 18 வது டிசைன் ஆட்டோமேஷன் மாநாடு, 1981, pp. ஜேம்ஸ் ஏ. வில்மோர், ஐசி முகமூடிகளில் திறமையான பூலியன் செயல்பாடுகள், 18 வது வடிவமைப்பு தானியங்கி மாநாடு, 1981, பக். 571-579 தாமஸ் ஓட்மேன், பீட்டர் விட்மேயர் மற்றும் டெரிக் வூட், "பூலியன் மாஸ்கிங் சிக்கலுக்கான ஒரு வேகமான வழிமுறை", கணினி பார்வை, கிராபிக்ஸ் மற்றும் பட செயலாக்கம், 30,1985, pp. 249-268 வெளிப்புற இணைப்புகள் UIUC கணக்கீட்டு வடிவியல் பக்கங்கள் ஆக்கபூர்வமான பிளானர் வடிவியல், டேவ் எபெர்லி எழுதியவர். மென்பொருள் மைக்கேல் லியோனோவ் பலகோண கிளிபர்களின் ஒப்பீட்டை தொகுத்துள்ளார். அங்கஸ் ஜான்சன் மூன்று கிளிப்பிங் நூலகங்களையும் ஒப்பிட்டுள்ளார். SINED GmbH மூன்று பலகோண கிளிபர்களின் செயல்திறன் மற்றும் நினைவக பயன்பாட்டை ஒப்பிட்டுள்ளது. rogue-modron.blogspot.com இல் உள்ள 5 கிளிப்பிங் நூலகங்களின் ஒப்பீடு 3D பூலியன் செயல்பாடுகளுக்கான வணிக நூலகம்ஃ sgCore C + +/C #நூலகம். comp.graphics.algorithms அடிக்கடி கேட்கப்படும் கேள்விகள், 2D மற்றும் 3D பலகோணங்களுடன் கணித சிக்கல்களுக்கான தீர்வுகள். மத்தியாஸ் க்ராம்ஸ் ஜிஎஃப்எக்ஸ்போலி, 2டி பலகோணங்களுக்கான இலவச சி நூலகம் (பி. எஸ். டி உரிமம்). கிளாஸ் ஹோல்வெர்டாவின் பூலியன், 2டி பலகோணங்களுக்கான சி + + நூலகம். டேவிட் கென்னிசனின் பாலிபேக், வாட்டி வழிமுறையை அடிப்படையாகக் கொண்ட ஃபோர்ட்ரான் நூலகம். கிளாமர் ஷுட்டேயின் கிளிப்போலி, சி + + இல் எழுதப்பட்ட ஒரு பலகோணம் கிளிப்பர். மைக்கேல் லியோனோவின் பாலி பூலியன், ஒரு சி + + நூலகம், இது ஷூட் வழிமுறையை விரிவுபடுத்துகிறது. அங்கஸ் ஜான்சனின் கிளிப்பர், ஒரு திறந்த மூல ஃப்ரீவேர் நூலகம் (டெல்பி, சி + + மற்றும் சி #இல் எழுதப்பட்டுள்ளது) இது வாட்டி வழிமுறையை அடிப்படையாகக் கொண்டது. ஜியோலிப், சி + + மற்றும் சி #இல் கிடைக்கும் வணிக நூலகம். ஆலன் முர்தாவின் ஜி. பி. சி, பொது பலகோண கிளிப்பர் நூலகம். 2டி பலகோணங்களுக்கான பாலிகோன்லிப், சி + + மற்றும் காம் நூலகங்கள் (பெரிய பலகோண தொகுப்புகளுக்கு உகந்தவை, உள்ளமைக்கப்பட்ட இடஞ்சார்ந்த குறியீடுகள்). வடிவியல் வழிமுறைகள் வடிவியல் செயலாக்கம்