टेस्सेलेशन (कंप्यूटर ग्राफिक्स)

उपविभाजन विधि का उपयोग करके कच्चे घन शीर्ष सेट से चिकने गोले को प्रस्तुत करने वाली सरल टेस्सेलेशन पाइपलाइन

कंप्यूटर ग्राफ़िक्स में, टेस्सेलेशन दृश्य में वस्तुओं को प्रस्तुत करने के लिए उपयुक्त संरचनाओं में प्रस्तुत करने वाले पॉलिगॉनों को (कभी-कभी वर्टेक्स सेट भी कहा जाता है) | इसके डेटासेट को विभाजित करना है। विशेष रूप से वास्तविक समय के कंप्यूटर ग्राफ़िक्स प्रतिपादन के लिए, डेटा को पॉलिगॉन ट्रायंगल में विभाजित किया जाता है, इस प्रकार उदाहरण के लिए ओपनजीएल 4.0 और डायरेक्ट 3डी 11 में होता हैं।

ग्राफिक्स रेंडरिंग में

वास्तविक समय ग्राफिक्स के लिए टेस्सेलेशन का प्रमुख लाभ यह है कि यह नियंत्रण मापदंडों (प्रायःकैमरा डिस्टेंस) के आधार पर 3डी पॉलिगॉन जालक और उसके सिल्हूट किनारों से विवरण को गतिशील रूप से जोड़ने और घटाने की अनुमति देता है। लंबन मैपिंग और उभार का मानचित्रण जैसी पहले की प्रमुख रीयलटाइम तकनीकों में, सतह विवरण को पिक्सेल स्तर पर अनुकरण किया जा सकता था, किन्तु सिल्हूट किनारे का विवरण मूल रूप से मूल डेटासेट की गुणवत्ता द्वारा सीमित था।

डायरेक्ट 3डी 11 पाइपलाइन (डायरेक्टX 11 का भाग) में, ग्राफ़िक्स प्रिमिटिव पैच है। टेसेलेटर, टेसफैक्टर जैसे टेसेलेशन मापदंडों के अनुसार पैच का ट्राएंगल-आधारित टेसेलेशन उत्पन्न करता है, जो पॉलिगॉन जालक की सुंदरता की डिग्री को नियंत्रित करता है। टेस्सेलेशन, फोंग शेडर जैसे शेडर्स के साथ, मूल जालक द्वारा उत्पन्न की तुलना में स्मूथ सतहों का उत्पादन करने की अनुमति देता है। टेसेलेशन प्रक्रिया को जीपीयू हार्डवेयर पर लोड करके, वास्तविक समय में स्मूथिंग की जा सकती है। टेस्सेलेशन का उपयोग उपविभाजन सतहों, विस्तार स्केलिंग के स्तर (कंप्यूटर ग्राफिक्स) और सूक्ष्म विस्थापन मानचित्रण को प्रयुक्त करने के लिए भी किया जा सकता है। ओपनजीएल 4.0 समान पाइपलाइन का उपयोग करता है, जहां ट्राएंगलों में टेसेलेशन को टेस्सेलेशन कंट्रोल शेडर और चार टेसेलेशन मापदंडों के सेट द्वारा नियंत्रित किया जाता है।

कंप्यूटर-सहायता प्राप्त डिज़ाइन में

कंप्यूटर-सहायता प्राप्त डिज़ाइन में निर्मित डिज़ाइन को सीमा प्रतिनिधित्व टोपोलॉजिकल मॉडल द्वारा दर्शाया जाता है, जहां विश्लेषणात्मक 3 डी सतहें और वक्र, चेहरे, किनारों और शीर्षों तक सीमित, 3 डी बॉडी की निरंतर सीमा का निर्माण करते हैं। मनमाना 3डी निकाय प्रायःसीधे विश्लेषण करने के लिए बहुत जटिल होते हैं। इसलिए उन्हें 3डी आयतन के छोटे, आसानी से विश्लेषण किए जाने वाले टुकड़ों के पॉलिगॉन जालक के साथ अनुमानित (टेस्सेलेटेड) किया जाता है - आमतौर पर या तो अनियमित चतुर्पाश्वीय , या अनियमित षट्फलक । जालक का उपयोग परिमित तत्व विश्लेषण के लिए किया जाता है।

सतह का जालक आम तौर पर अलग-अलग चेहरों और किनारों (पॉलिगॉन श्रृंखला के अनुमानित) के अनुसार उत्पन्न होता है ताकि मूल सीमा कोने जालक में शामिल हो जाएं। यह सुनिश्चित करने के लिए कि मूल सतह का सन्निकटन आगे की प्रक्रिया की आवश्यकताओं के अनुरूप है, सतह जालक जनरेटर के लिए आमतौर पर तीन बुनियादी पैरामीटर परिभाषित किए जाते हैं:

• समतल सन्निकटन पॉलिगॉन और सतह के बीच अधिकतम अनुमत दूरी (जिसे शिथिलता के रूप में जाना जाता है)। यह पैरामीटर सुनिश्चित करता है कि जालक मूल विश्लेषणात्मक सतह के समान है (या पॉलीलाइन मूल वक्र के समान है)।
• सन्निकटन पॉलिगॉन का अधिकतम अनुमत आकार (ट्राएंगलों के लिए यह ट्राएंगल की भुजाओं की अधिकतम अनुमत लंबाई हो सकती है)। यह पैरामीटर आगे के विश्लेषण के लिए पर्याप्त विवरण सुनिश्चित करता है।
• दो आसन्न सन्निकटन पॉलिगॉनों ( ही फलक पर) के बीच अधिकतम अनुमत कोण। यह पैरामीटर सुनिश्चित करता है कि बहुत छोटे कूबड़ या खोखले जो विश्लेषण पर महत्वपूर्ण प्रभाव डाल सकते हैं, जालक में गायब नहीं होंगे।

जालक उत्पन्न करने वाला एल्गोरिदम आमतौर पर उपरोक्त तीन और अन्य मापदंडों द्वारा नियंत्रित होता है। किसी निर्मित डिज़ाइन के कुछ प्रकार के कंप्यूटर विश्लेषण के लिए अनुकूली जालक शोधन की आवश्यकता होती है, जो उन क्षेत्रों में बेहतर (मजबूत मापदंडों का उपयोग करके) बनाया गया जालक है जहां विश्लेषण के लिए अधिक विवरण की आवश्यकता होती है।

यह भी देखें

• एटीआई ट्रूफॉर्म - 2001 से उनकी हार्डवेयर टेसेलेशन यूनिट के लिए ब्रांड
• TeraScale (microarchitecture) § Hardware tessellation - जून 2007 से नई इकाई
• Graphics Core Next § Geometric processor - जनवरी 2011 से सबसे वर्तमान इकाई
• टेस्सेलेशन शेडर
• प्रगतिशील जाल
• मेष पीढ़ी

बाहरी संबंध

• GPUOpen: OpenGL sample that demonstrates terrain tessellation on the GPU