Computer and Network

scan line polygon fill algorithm in computer graphics:-  यह visible surface की पहचान करने के लिए एक image-space method है। यह polygon भरने के लिए  scan-line algorithm  का विस्तार है। इस method में, जैसा कि प्रत्येक scene line को process किया जाता है, उस रेखा को पार करने वाली सभी polygonal surfaces की जांच की जाती है जो यह निर्धारित करती हैं कि कौन सी दिखाई दे रही हैं। depth values की एक स्कैन-लाइन की आवश्यकता के लिए, हमें अगली स्कैन-लाइन को process करने से पहले एक ही समय में दी गई स्कैन-लाइन को इंटरसेक्ट करने वाले सभी polygons को grouped और process करना चाहिए। इसके लिए दो टेबल,  edge table  और  polygon table  बनाए जाते हैं। Edge Table:- इसमें scene में प्रत्येक line के coordinated endpoint, प्रत्येक line के inverse slope और edges को surfaces से जोड़ने के लिए polygon table में पॉइंटर्स होते हैं। polygon table:- इसमें plane coefficient, surface material properties शामिल हैं। अन्य surface data, और edge table के लिए signal हो सकता है।  Line के साथ-साथ पिक्सेल स्थितियों के लिए surfaces के

 Back face culling (removal) :- एक solid object में, ऐसी surfaces होती हैं जो audience (सामने के चेहरे) का सामना कर रही होती हैं और ऐसी surfaces होती हैं जो audience (पीछे के चेहरे) के विपरीत होती हैं। ये पिछले face surfaces की कुल संख्या का लगभग आधा योगदान करते हैं। चूंकि हम इन सतहों को वैसे भी नहीं देख सकते हैं, processing समय बचाने के लिए, हम उन्हें clipping process से पहले एक simple test से हटा सकते हैं। एक polygon के पीछे के चेहरों की पहचान करने के लिए एक तेज़ और सरल वस्तु स्थान method "inside-out" testing के रूप में known test पर आधारित है। एक बिंदु (x, y, z) एक polygon surface के flat parameter inside A, B, C और D के साथ है यदि Ax+By+C+D<0 polygon surface पर एक सामान्य वेक्टर N होता है। यदि यह vector projection के केंद्र की direction में इशारा कर रहा है, तो यह सामने का चेहरा है और audience द्वारा देखा जा सकता है। यदि यह launch के केंद्र से दूर की ओर इशारा कर रहा है, तो यह एक पिछला चेहरा है और इसे audience द्वारा नहीं देखा जा सकता है। सामान्य तौर पर यदि वी देखने