Boolean operations on polygons
બહુકોણ પર બુલિયન કામગીરી એ કમ્પ્યુટર ગ્રાફિક્સમાં બહુકોણના એક અથવા વધુ સમૂહો પર કાર્યરત બુલિયન કામગીરી (AND, OR, NOT, XOR,.) નો સમૂહ છે. કામગીરીના આ સમૂહનો કમ્પ્યુટર ગ્રાફિક્સ, CAD અને EDA (સંકલિત સર્કિટ ભૌતિક ડિઝાઇન અને ચકાસણી સોફ્ટવેરમાં) માં વ્યાપકપણે ઉપયોગ થાય છે. અલ્ગોરિધમ્સ ગ્રીનર-હોર્મન ક્લિપિંગ અલ્ગોરિધમ વેટ્ટી ક્લિપિંગ અલ્ગોરિધમ સદરલેન્ડ-હોજમેન અલ્ગોરિધમ (વિશેષ કેસ અલ્ગોરિધમ) વેઇલર-એથર્ટન ક્લિપિંગ અલ્ગોરિધમ (વિશેષ કેસ અલ્ગોરિધમ) સોફ્ટવેરમાં ઉપયોગ બહુકોણ પર બુલિયન કામગીરી માટેના પ્રારંભિક અલ્ગોરિધમ્સ બિટમેપના ઉપયોગ પર આધારિત હતા. બહુકોણ આકારોના મોડેલિંગમાં બિટમેપનો ઉપયોગ કરવાથી ઘણી ખામીઓ છે. એક ખામી એ છે કે મેમરીનો ઉપયોગ ખૂબ મોટો હોઈ શકે છે, કારણ કે બહુકોણોનું રિઝોલ્યુશન બહુકોણને રજૂ કરવા માટે ઉપયોગમાં લેવાતા બિટ્સની સંખ્યાના પ્રમાણમાં હોય છે. જેટલું ઊંચું રિઝોલ્યુશન ઇચ્છનીય છે, તેટલી વધુ બિટ્સની જરૂર છે. બહુકોણ પર બુલિયન કામગીરી માટે આધુનિક અમલીકરણ પ્લેન સ્વીપ અલ્ગોરિધમ્સ (અથવા સ્વીપ લાઇન અલ્ગોરિધમ્સ) નો ઉપયોગ કરે છે. બહુકોણ પર બુલિયન કામગીરી માટે પ્લેન સ્વીપ અલ્ગોરિધમ્સનો ઉપયોગ કરતા કાગળોની સૂચિ નીચે આપેલા સંદર્ભોમાં મળી શકે છે. સમાન દિશાના બહિર્મુખ બહુકોણ અને મોનોટોન બહુકોણ પર બુલિયન કામગીરીઓ રેખીય સમયમાં કરી શકાય છે. બુલિયન બીજગણિત કોમ્પ્યુટેશનલ ભૂમિતિ રચનાત્મક ઘન ભૂમિતિ પણ જુઓ, જે સમાન કામગીરીઓના સમૂહનો ઉપયોગ કરીને ત્રિ-પરિમાણીય આકારોને વ્યાખ્યાયિત કરવાની પદ્ધતિ છે ભૂમિતિ પ્રક્રિયા સામાન્ય બહુકોણ ક્લિપર, એક સી લાઇબ્રેરી જે ક્લિપિંગ કામગીરીના પરિણામોની ગણતરી કરે છે નોંધો ગ્રંથસૂચિ માર્ક ડી બર્ગ, માર્ક વાન ક્રેવેલ્ડ, માર્ક ઓવરમાર્સ અને ઓટફ્રાઇડ શ્વાર્ઝકોફ, કોમ્પ્યુટેશનલ ભૂમિતિ-અલ્ગોરિધમ્સ અને એપ્લિકેશન્સ, બીજી આવૃત્તિ, 2000 જોન લુઇસ બેન્ટલી અને થોમસ એ. ઓટમેન, એલ્ગોરિધમ્સ ફોર રિપોર્ટિંગ એન્ડ કાઉન્ટિંગ ભૌમિતિક આંતરછેદો, IEEE ટ્રાન્ઝેક્શન્સ ઓન કમ્પ્યુટર્સ, વોલ્યુમ. સી-28, નં. 9, સપ્ટેમ્બર 1979, પૃ. 643-647 જોન લુઇસ બેન્ટલી અને ડેરિક વુડ, લંબચોરસના આંતરછેદના અહેવાલ માટે એક શ્રેષ્ઠ સૌથી ખરાબ કેસ અલ્ગોરિધમ, કમ્પ્યુટર પર IEEE વ્યવહારો, વોલ્યુમ. સી-29. નં. 7, જુલાઈ 1980, પૃ. 571-577 ઉલરિચ લૌથર, એન ઓ (એન લોગ એન) અલ્ગોરિધમ ફોર બુલિયન માસ્ક ઓપરેશન્સ, 18મી ડિઝાઇન ઓટોમેશન કોન્ફરન્સ, 1981, પીપી. 555-562 જેમ્સ એ. વિલ્મોર, આઇસી માસ્ક પર કાર્યક્ષમ બુલિયન ઓપરેશન્સ, 18મી ડિઝાઇન ઓટોમેશન કોન્ફરન્સ, 1981, પીપી. 571-579 થોમસ ઓટમેન, પીટર વિડમેયર અને ડેરિક વુડ, "એ ફાસ્ટ અલ્ગોરિધમ ફોર ધ બુલિયન માસ્કિંગ પ્રોબ્લેમ", કમ્પ્યુટર વિઝન, ગ્રાફિક્સ અને ઇમેજ પ્રોસેસિંગ, 30,1985, pp. 249-268 બાહ્ય કડીઓ UIUC કોમ્પ્યુટેશનલ ભૂમિતિ પૃષ્ઠો રચનાત્મક સમતલીય ભૂમિતિ, ડેવ એબરલી દ્વારા. સોફ્ટવેર માઈકલ લિયોનોવે બહુકોણ ક્લીપર્સની સરખામણી સંકલિત કરી છે. એંગસ જ્હોન્સને ત્રણ ક્લિપિંગ લાઈબ્રેરીઓની સરખામણી પણ કરી છે. SINED GmbH એ ત્રણ બહુકોણ ક્લીપર્સની કામગીરી અને મેમરી ઉપયોગની સરખામણી કરી છે. rogue-modron.blogspot.com પર 5 ક્લિપિંગ લાઈબ્રેરીઓની સરખામણી 3D બુલિયન કામગીરી માટે એક વ્યાવસાયિક લાઈબ્રેરીઃ sgCore C + +/C #લાઈબ્રેરી. comp.graphics.algorithms FAQ, 2D અને 3D બહુકોણ સાથેની ગાણિતિક સમસ્યાઓના ઉકેલો. મેથિયસ ક્રેમની જીએફએક્સપોલી, 2ડી બહુકોણ (બીએસડી લાઇસન્સ) માટે મફત સી લાઇબ્રેરી છે. ક્લાસ હોલ્વર્ડાનું બુલિયન, 2D બહુકોણ માટે C + + પુસ્તકાલય છે. ડેવિડ કેનિસનનું પોલીપેક, વટ્ટી અલ્ગોરિધમ પર આધારિત FORTRAN પુસ્તકાલય છે. ક્લેમર શુટ્ટેની ક્લીપોલી, સી + + માં લખાયેલ બહુકોણ ક્લિપર છે. માઈકલ લિયોનોવની પોલી _ બુલિયન, એક સી + + લાઇબ્રેરી છે, જે શુટ્ટે અલ્ગોરિધમનો વિસ્તાર કરે છે. એંગસ જ્હોનસનની ક્લિપર, એક ઓપન સોર્સ ફ્રીવેર લાઇબ્રેરી (ડેલ્ફી, સી + + અને સી #માં લખાયેલી) જે વટ્ટી અલ્ગોરિધમ પર આધારિત છે. જીઓલિબ, સી + + અને સી #માં ઉપલબ્ધ એક વ્યાવસાયિક પુસ્તકાલય છે. એલન મુર્તાની જી. પી. સી., જનરલ પોલિગોન ક્લિપર લાઇબ્રેરી. 2D બહુકોણ માટે પોલિગોનલિબ, C + + અને COM લાઈબ્રેરીઓ (મોટા બહુકોણ સમૂહો માટે અનુકૂળ, બિલ્ટ-ઇન અવકાશી સૂચકાંકો). ભૌમિતિક અલ્ગોરિધમ્સ ભૌમિતિક પ્રક્રિયા