जाल के प्रकार: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
[[बहुभुज जाल|बहुभुज मेश]] छोटे असतत कोशिकाओं द्वारा एक बड़े ज्यामितीय डोमेन का प्रतिनिधित्व है। मेश का उपयोग आमतौर पर [[आंशिक अंतर समीकरण]]ों के समाधान की गणना करने और [[ कंप्यूटर चित्रलेख ]] प्रस्तुत करने और भौगोलिक और कार्टोग्राफिक डेटा का विश्लेषण करने के लिए किया जाता है। एक मेश स्थान को तत्वों (या कोशिकाओं या क्षेत्रों) में विभाजित करता है, जिस पर समीकरणों को हल किया जा सकता है, जो तब बड़े डोमेन पर समाधान का अनुमान लगाता है। किसी मॉडल के भीतर तत्व की सीमाएँ आंतरिक या बाहरी सीमाओं पर स्थित होने के लिए बाध्य हो सकती हैं। उच्च गुणवत्ता वाले (बेहतर आकार वाले) तत्वों में बेहतर संख्यात्मक गुण होते हैं, जहां बेहतर तत्व का गठन सामान्य शासी समीकरणों और मॉडल उदाहरण के विशेष समाधान पर निर्भर करता है।
[[बहुभुज जाल|बहुभुज मेश]] छोटे असतत कोशिकाओं द्वारा बड़े ज्यामितीय डोमेन का प्रतिनिधित्व है। मेश का उपयोग आमतौर पर [[आंशिक अंतर समीकरण]]ों के समाधान की गणना करने और [[ कंप्यूटर चित्रलेख ]] प्रस्तुत करने और भौगोलिक और कार्टोग्राफिक डेटा का विश्लेषण करने के लिए किया जाता है। मेश स्थान को तत्वों (या कोशिकाओं या क्षेत्रों) में विभाजित करता है, जिस पर समीकरणों को हल किया जा सकता है, जो तब बड़े डोमेन पर समाधान का अनुमान लगाता है। किसी मॉडल के भीतर तत्व की सीमाएँ आंतरिक या बाहरी सीमाओं पर स्थित होने के लिए बाध्य हो सकती हैं। उच्च गुणवत्ता वाले (बेहतर आकार वाले) तत्वों में बेहतर संख्यात्मक गुण होते हैं, जहां बेहतर तत्व का गठन सामान्य शासी समीकरणों और मॉडल उदाहरण के विशेष समाधान पर निर्भर करता है।


==सामान्य कोशिका आकार==
==सामान्य कोशिका आकार==
Line 9: Line 9:


====त्रिभुज====
====त्रिभुज====
इस कोशिका के आकार में 3 भुजाएँ होती हैं और यह मेश के सबसे सरल प्रकारों में से एक है। एक त्रिकोणीय सतह मेश हमेशा त्वरित और आसान होता है। यह [[असंरचित ग्रिड]]ों में सबसे आम है।
इस कोशिका के आकार में 3 भुजाएँ होती हैं और यह मेश के सबसे सरल प्रकारों में से है। त्रिकोणीय सतह मेश हमेशा त्वरित और आसान होता है। यह [[असंरचित ग्रिड]]ों में सबसे आम है।


====चतुर्भुज====
====चतुर्भुज====
Line 21: Line 21:
एक्सट्रूडेड 2-आयामी मॉडल को पूरी तरह से प्रिज्म और हेक्साहेड्रा द्वारा एक्सट्रूडेड त्रिकोण और चतुर्भुज के रूप में दर्शाया जा सकता है।
एक्सट्रूडेड 2-आयामी मॉडल को पूरी तरह से प्रिज्म और हेक्साहेड्रा द्वारा एक्सट्रूडेड त्रिकोण और चतुर्भुज के रूप में दर्शाया जा सकता है।


सामान्य तौर पर, 3-आयामों में चतुर्भुज फलक पूरी तरह से समतल नहीं हो सकते हैं। एक गैर-तलीय चतुर्भुज फलक को एक पतला चतुष्फलकीय आयतन माना जा सकता है जो दो पड़ोसी तत्वों द्वारा साझा किया जाता है।
सामान्य तौर पर, 3-आयामों में चतुर्भुज फलक पूरी तरह से समतल नहीं हो सकते हैं। गैर-तलीय चतुर्भुज फलक को पतला चतुष्फलकीय आयतन माना जा सकता है जो दो पड़ोसी तत्वों द्वारा साझा किया जाता है।


====चतुष्फलक====
====चतुष्फलक====
एक चतुष्फलक में 4 शीर्ष, 6 किनारे होते हैं और यह 4 त्रिकोणीय फलकों से घिरा होता है। अधिकांश मामलों में टेट्राहेड्रल वॉल्यूम मेश स्वचालित रूप से उत्पन्न किया जा सकता है।
चतुष्फलक में 4 शीर्ष, 6 किनारे होते हैं और यह 4 त्रिकोणीय फलकों से घिरा होता है। अधिकांश मामलों में टेट्राहेड्रल वॉल्यूम मेश स्वचालित रूप से उत्पन्न किया जा सकता है।


====पिरामिड====
====पिरामिड====
एक चतुर्भुज-आधारित [[वर्गाकार पिरामिड]] में 5 शीर्ष, 8 किनारे होते हैं, जो 4 त्रिकोणीय और 1 चतुर्भुज फलक से घिरा होता है। इन्हें प्रभावी ढंग से वर्गाकार और त्रिकोणीय चेहरे वाले तत्वों और अन्य संकर मेशों और ग्रिडों के बीच संक्रमण तत्वों के रूप में उपयोग किया जाता है।
चतुर्भुज-आधारित [[वर्गाकार पिरामिड]] में 5 शीर्ष, 8 किनारे होते हैं, जो 4 त्रिकोणीय और 1 चतुर्भुज फलक से घिरा होता है। इन्हें प्रभावी ढंग से वर्गाकार और त्रिकोणीय चेहरे वाले तत्वों और अन्य संकर मेशों और ग्रिडों के बीच संक्रमण तत्वों के रूप में उपयोग किया जाता है।


====त्रिकोणीय प्रिज्म ====
====त्रिकोणीय प्रिज्म ====
एक त्रिकोणीय प्रिज्म में 6 शीर्ष, 9 किनारे हैं, जो 2 त्रिकोणीय और 3 चतुर्भुज फलकों से घिरा है। इस प्रकार की परत का लाभ यह है कि यह सीमा परत को कुशलतापूर्वक हल करती है।
त्रिकोणीय प्रिज्म में 6 शीर्ष, 9 किनारे हैं, जो 2 त्रिकोणीय और 3 चतुर्भुज फलकों से घिरा है। इस प्रकार की परत का लाभ यह है कि यह सीमा परत को कुशलतापूर्वक हल करती है।


====हेक्साहेड्रोन====
====हेक्साहेड्रोन====
एक हेक्साहेड्रोन, एक टोपोलॉजिकल [[ घनक्षेत्र ]], में 8 शीर्ष, 12 किनारे होते हैं, जो 6 चतुर्भुज चेहरों से घिरा होता है। इसे हेक्स या ईंट भी कहा जाता है।<ref>{{Cite web |url=http://www.colorado.edu/engineering/CAS/courses.d/AFEM.d/AFEM.Ch11.d/AFEM.Ch11.pdf |title=हेक्साहेड्रोन तत्व|access-date=2015-04-13 |archive-date=2015-02-24 |archive-url=https://web.archive.org/web/20150224172824/http://www.colorado.edu/engineering/CAS/courses.d/AFEM.d/AFEM.Ch11.d/AFEM.Ch11.pdf |url-status=dead }}</ref> समान सेल मात्रा के लिए, हेक्साहेड्रल मेश में समाधान की सटीकता सबसे अधिक है।
हेक्साहेड्रोन, टोपोलॉजिकल [[ घनक्षेत्र ]], में 8 शीर्ष, 12 किनारे होते हैं, जो 6 चतुर्भुज चेहरों से घिरा होता है। इसे हेक्स या ईंट भी कहा जाता है।<ref>{{Cite web |url=http://www.colorado.edu/engineering/CAS/courses.d/AFEM.d/AFEM.Ch11.d/AFEM.Ch11.pdf |title=हेक्साहेड्रोन तत्व|access-date=2015-04-13 |archive-date=2015-02-24 |archive-url=https://web.archive.org/web/20150224172824/http://www.colorado.edu/engineering/CAS/courses.d/AFEM.d/AFEM.Ch11.d/AFEM.Ch11.pdf |url-status=dead }}</ref> समान सेल मात्रा के लिए, हेक्साहेड्रल मेश में समाधान की सटीकता सबसे अधिक है।


पिरामिड और त्रिकोणीय प्रिज्म क्षेत्रों को कम्प्यूटेशनल रूप से पतित हेक्साहेड्रोन के रूप में माना जा सकता है, जहां कुछ किनारों को शून्य कर दिया गया है। हेक्साहेड्रोन के अन्य विकृत रूपों का भी प्रतिनिधित्व किया जा सकता है।
पिरामिड और त्रिकोणीय प्रिज्म क्षेत्रों को कम्प्यूटेशनल रूप से पतित हेक्साहेड्रोन के रूप में माना जा सकता है, जहां कुछ किनारों को शून्य कर दिया गया है। हेक्साहेड्रोन के अन्य विकृत रूपों का भी प्रतिनिधित्व किया जा सकता है।


====उन्नत कोशिकाएँ ([[ बहुतल ]])====
====उन्नत कोशिकाएँ ([[ बहुतल ]])====
एक बहुफलकीय (दोहरे) तत्व में किसी भी संख्या में शीर्ष, किनारे और फलक होते हैं। पड़ोसियों की संख्या (आमतौर पर 10) के कारण इसे आमतौर पर प्रति सेल अधिक कंप्यूटिंग संचालन की आवश्यकता होती है।<ref>{{Cite web |url=http://www.plmmarketplace.com/upload/Temp/The_Advantage_of_polyhedral.pdf |title=संग्रहीत प्रति|access-date=2018-01-10 |archive-date=2013-12-06 |archive-url=https://web.archive.org/web/20131206232340/http://www.plmmarketplace.com/upload/Temp/The_Advantage_of_polyhedral.pdf |url-status=dead }}</ref> हालाँकि इसकी भरपाई गणना की सटीकता से की जाती है।
बहुफलकीय (दोहरे) तत्व में किसी भी संख्या में शीर्ष, किनारे और फलक होते हैं। पड़ोसियों की संख्या (आमतौर पर 10) के कारण इसे आमतौर पर प्रति सेल अधिक कंप्यूटिंग संचालन की आवश्यकता होती है।<ref>{{Cite web |url=http://www.plmmarketplace.com/upload/Temp/The_Advantage_of_polyhedral.pdf |title=संग्रहीत प्रति|access-date=2018-01-10 |archive-date=2013-12-06 |archive-url=https://web.archive.org/web/20131206232340/http://www.plmmarketplace.com/upload/Temp/The_Advantage_of_polyhedral.pdf |url-status=dead }}</ref> हालाँकि इसकी भरपाई गणना की सटीकता से की जाती है।


==ग्रिडों का वर्गीकरण==
==ग्रिडों का वर्गीकरण==
Line 50: Line 50:


===असंरचित ग्रिड===
===असंरचित ग्रिड===
एक असंरचित ग्रिड की पहचान अनियमित कनेक्टिविटी से होती है। इसे आसानी से कंप्यूटर मेमोरी में द्वि-आयामी या त्रि-आयामी सरणी के रूप में व्यक्त नहीं किया जा सकता है। यह किसी भी संभावित तत्व की अनुमति देता है जिसे एक सॉल्वर उपयोग करने में सक्षम हो सकता है। संरचित मेशों की तुलना में, जिनके लिए पड़ोस के रिश्ते अंतर्निहित हैं, यह मॉडल अत्यधिक स्थान अक्षम हो सकता है क्योंकि इसमें पड़ोस के रिश्तों के स्पष्ट भंडारण की आवश्यकता होती है। हालाँकि, यह ध्यान दिया जाना चाहिए कि एक संरचित ग्रिड और एक असंरचित ग्रिड की भंडारण आवश्यकताएँ एक स्थिर कारक के भीतर हैं। ये ग्रिड आम तौर पर 2डी में त्रिकोण और 3डी में टेट्राहेड्रल का उपयोग करते हैं।<ref>{{Citation | last1=Mavriplis | first1=D.J. | title=Mesh Generation and adaptivity for complex geometries and flows | work=Handbook of Computational Fluid Mechanics | year=1996 }}</ref>
असंरचित ग्रिड की पहचान अनियमित कनेक्टिविटी से होती है। इसे आसानी से कंप्यूटर मेमोरी में द्वि-आयामी या त्रि-आयामी सरणी के रूप में व्यक्त नहीं किया जा सकता है। यह किसी भी संभावित तत्व की अनुमति देता है जिसे सॉल्वर उपयोग करने में सक्षम हो सकता है। संरचित मेशों की तुलना में, जिनके लिए पड़ोस के रिश्ते अंतर्निहित हैं, यह मॉडल अत्यधिक स्थान अक्षम हो सकता है क्योंकि इसमें पड़ोस के रिश्तों के स्पष्ट भंडारण की आवश्यकता होती है। हालाँकि, यह ध्यान दिया जाना चाहिए कि संरचित ग्रिड और असंरचित ग्रिड की भंडारण आवश्यकताएँ स्थिर कारक के भीतर हैं। ये ग्रिड आम तौर पर 2डी में त्रिकोण और 3डी में टेट्राहेड्रल का उपयोग करते हैं।<ref>{{Citation | last1=Mavriplis | first1=D.J. | title=Mesh Generation and adaptivity for complex geometries and flows | work=Handbook of Computational Fluid Mechanics | year=1996 }}</ref>




===हाइब्रिड ग्रिड===
===हाइब्रिड ग्रिड===
एक हाइब्रिड ग्रिड में संरचित भागों और असंरचित भागों का मिश्रण होता है। यह संरचित मेशों और असंरचित मेशों को कुशल तरीके से एकीकृत करता है। ज्यामिति के वे हिस्से जो नियमित हैं उनमें संरचित ग्रिड हो सकते हैं और जो जटिल हैं उनमें असंरचित ग्रिड हो सकते हैं। ये ग्रिड गैर-अनुरूप हो सकते हैं जिसका अर्थ है कि ग्रिड लाइनों को ब्लॉक सीमाओं पर मेल खाने की आवश्यकता नहीं है।<ref>{{Citation | last1=Bern | first1=Marshall | last2=Plassmann | first2=Paul | title=Mesh Generation | work=Handbook of Computational Geometry. Elsevier Science | year=2000 }}</ref>
हाइब्रिड ग्रिड में संरचित भागों और असंरचित भागों का मिश्रण होता है। यह संरचित मेशों और असंरचित मेशों को कुशल तरीके से एकीकृत करता है। ज्यामिति के वे हिस्से जो नियमित हैं उनमें संरचित ग्रिड हो सकते हैं और जो जटिल हैं उनमें असंरचित ग्रिड हो सकते हैं। ये ग्रिड गैर-अनुरूप हो सकते हैं जिसका अर्थ है कि ग्रिड लाइनों को ब्लॉक सीमाओं पर मेल खाने की आवश्यकता नहीं है।<ref>{{Citation | last1=Bern | first1=Marshall | last2=Plassmann | first2=Paul | title=Mesh Generation | work=Handbook of Computational Geometry. Elsevier Science | year=2000 }}</ref>




==मेष गुणवत्ता==
==मेष गुणवत्ता==
यदि अधिक सटीक समाधान की गणना अधिक तेज़ी से की जाती है तो एक मेश को उच्च गुणवत्ता वाला माना जाता है। सटीकता और गति तनाव में हैं। मेश का आकार कम करने से हमेशा सटीकता बढ़ती है लेकिन कम्प्यूटेशनल लागत भी बढ़ जाती है।
यदि अधिक सटीक समाधान की गणना अधिक तेज़ी से की जाती है तो मेश को उच्च गुणवत्ता वाला माना जाता है। सटीकता और गति तनाव में हैं। मेश का आकार कम करने से हमेशा सटीकता बढ़ती है लेकिन कम्प्यूटेशनल लागत भी बढ़ जाती है।


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


सटीकता तत्वों की कुल संख्या और व्यक्तिगत तत्वों के आकार दोनों पर निर्भर करती है। प्रत्येक पुनरावृत्ति की गति तत्वों की संख्या के साथ (रैखिक रूप से) बढ़ती है, और आवश्यक पुनरावृत्तियों की संख्या स्थानीय तत्वों के आकार और आकार की तुलना में स्थानीय समाधान मूल्य और ढाल पर निर्भर करती है।
सटीकता तत्वों की कुल संख्या और व्यक्तिगत तत्वों के आकार दोनों पर निर्भर करती है। प्रत्येक पुनरावृत्ति की गति तत्वों की संख्या के साथ (रैखिक रूप से) बढ़ती है, और आवश्यक पुनरावृत्तियों की संख्या स्थानीय तत्वों के आकार और आकार की तुलना में स्थानीय समाधान मूल्य और ढाल पर निर्भर करती है।


===समाधान परिशुद्धता===
===समाधान परिशुद्धता===
यदि समाधान स्थिर है तो एक मोटा मेश एक सटीक समाधान प्रदान कर सकता है, इसलिए सटीकता विशेष समस्या उदाहरण पर निर्भर करती है।
यदि समाधान स्थिर है तो मोटा मेश सटीक समाधान प्रदान कर सकता है, इसलिए सटीकता विशेष समस्या उदाहरण पर निर्भर करती है।
कोई उन क्षेत्रों में मेश को चुनिंदा रूप से परिष्कृत कर सकता है जहां समाधान प्रवणता अधिक है, इस प्रकार वहां निष्ठा बढ़ जाती है। किसी तत्व के भीतर प्रक्षेपित मूल्यों सहित सटीकता, तत्व के प्रकार और आकार पर निर्भर करती है।
कोई उन क्षेत्रों में मेश को चुनिंदा रूप से परिष्कृत कर सकता है जहां समाधान प्रवणता अधिक है, इस प्रकार वहां निष्ठा बढ़ जाती है। किसी तत्व के भीतर प्रक्षेपित मूल्यों सहित सटीकता, तत्व के प्रकार और आकार पर निर्भर करती है।


Line 75: Line 75:


===ग्रिड स्वतंत्रता===
===ग्रिड स्वतंत्रता===
एक समाधान को ग्रिड-स्वतंत्र माना जाता है यदि पर्याप्त पुनरावृत्तियों को देखते हुए विवेकीकरण और समाधान त्रुटि काफी छोटी हो। तुलनात्मक परिणामों के लिए यह जानना आवश्यक है। एक मेश अभिसरण अध्ययन में तत्वों को परिष्कृत करना और परिष्कृत समाधानों की मोटे समाधानों से तुलना करना शामिल है। यदि आगे परिशोधन (या अन्य परिवर्तन) से समाधान में महत्वपूर्ण परिवर्तन नहीं होता है, तो मेश एक स्वतंत्र ग्रिड है।
समाधान को ग्रिड-स्वतंत्र माना जाता है यदि पर्याप्त पुनरावृत्तियों को देखते हुए विवेकीकरण और समाधान त्रुटि काफी छोटी हो। तुलनात्मक परिणामों के लिए यह जानना आवश्यक है। मेश अभिसरण अध्ययन में तत्वों को परिष्कृत करना और परिष्कृत समाधानों की मोटे समाधानों से तुलना करना शामिल है। यदि आगे परिशोधन (या अन्य परिवर्तन) से समाधान में महत्वपूर्ण परिवर्तन नहीं होता है, तो मेश स्वतंत्र ग्रिड है।


==मेश का प्रकार तय करना==
==मेश का प्रकार तय करना==


[[File:Skweness.PNG|thumb|right|150px|समबाहु आयतन पर आधारित तिरछापन]]यदि सटीकता सबसे अधिक चिंता का विषय है तो हेक्साहेड्रल मेश सबसे बेहतर है। सभी प्रवाह सुविधाओं को कैप्चर करने के लिए मेश का घनत्व पर्याप्त रूप से उच्च होना आवश्यक है, लेकिन एक ही नोट पर, यह इतना अधिक नहीं होना चाहिए कि यह प्रवाह के अनावश्यक विवरणों को कैप्चर कर ले, इस प्रकार सीपीयू पर बोझ पड़ेगा और अधिक समय बर्बाद होगा। जब भी कोई दीवार मौजूद होती है, तो दीवार से सटा हुआ मेश सीमा परत के प्रवाह को हल करने के लिए काफी महीन होता है और आम तौर पर त्रिकोण, टेट्राहेड्रोन और पिरामिड की तुलना में क्वाड, हेक्स और प्रिज्म कोशिकाओं को प्राथमिकता दी जाती है। क्वाड और हेक्स कोशिकाओं को फैलाया जा सकता है जहां प्रवाह पूरी तरह से विकसित और एक-आयामी है।
[[File:Skweness.PNG|thumb|right|150px|समबाहु आयतन पर आधारित तिरछापन]]यदि सटीकता सबसे अधिक चिंता का विषय है तो हेक्साहेड्रल मेश सबसे बेहतर है। सभी प्रवाह सुविधाओं को कैप्चर करने के लिए मेश का घनत्व पर्याप्त रूप से उच्च होना आवश्यक है, लेकिन ही नोट पर, यह इतना अधिक नहीं होना चाहिए कि यह प्रवाह के अनावश्यक विवरणों को कैप्चर कर ले, इस प्रकार सीपीयू पर बोझ पड़ेगा और अधिक समय बर्बाद होगा। जब भी कोई दीवार मौजूद होती है, तो दीवार से सटा हुआ मेश सीमा परत के प्रवाह को हल करने के लिए काफी महीन होता है और आम तौर पर त्रिकोण, टेट्राहेड्रोन और पिरामिड की तुलना में क्वाड, हेक्स और प्रिज्म कोशिकाओं को प्राथमिकता दी जाती है। क्वाड और हेक्स कोशिकाओं को फैलाया जा सकता है जहां प्रवाह पूरी तरह से विकसित और एक-आयामी है।
  [[File:Skewnessquad.PNG|thumb|right|250px|चतुर्भुज की विषमता को दर्शाता है]]तिरछापन, चिकनापन और पहलू अनुपात के आधार पर, मेश की उपयुक्तता तय की जा सकती है।
  [[File:Skewnessquad.PNG|thumb|right|250px|चतुर्भुज की विषमता को दर्शाता है]]तिरछापन, चिकनापन और पहलू अनुपात के आधार पर, मेश की उपयुक्तता तय की जा सकती है।
<ref>{{cite web | url =http://www.bakker.org| title= Meshing,Lecture 7 | accessdate=2012-11-10 |publisher= Andre Bakker }}</ref>
<ref>{{cite web | url =http://www.bakker.org| title= Meshing,Lecture 7 | accessdate=2012-11-10 |publisher= Andre Bakker }}</ref>
Line 85: Line 85:


===तिरछापन ===
===तिरछापन ===
ग्रिड का तिरछापन मेश की गुणवत्ता और उपयुक्तता का एक उपयुक्त संकेतक है। बड़ा तिरछापन प्रक्षेपित क्षेत्रों की सटीकता से समझौता करता है। ग्रिड की विषमता निर्धारित करने की तीन विधियाँ हैं।
ग्रिड का तिरछापन मेश की गुणवत्ता और उपयुक्तता का उपयुक्त संकेतक है। बड़ा तिरछापन प्रक्षेपित क्षेत्रों की सटीकता से समझौता करता है। ग्रिड की विषमता निर्धारित करने की तीन विधियाँ हैं।


====समबाहु आयतन के आधार पर====
====समबाहु आयतन के आधार पर====
Line 98: Line 98:


====समकोणीय तिरछा====
====समकोणीय तिरछा====
गुणवत्ता का एक अन्य सामान्य माप समकोणीय तिरछापन पर आधारित है।
गुणवत्ता का अन्य सामान्य माप समकोणीय तिरछापन पर आधारित है।
:<math>\text{ Equiangle Skew } =\max{ \left[\frac{\theta_\text{max} - \theta_e}{180 - \theta_e},\frac{\theta_e - \theta_\text{min}}{\theta_e} \right]}</math>
:<math>\text{ Equiangle Skew } =\max{ \left[\frac{\theta_\text{max} - \theta_e}{180 - \theta_e},\frac{\theta_e - \theta_\text{min}}{\theta_e} \right]}</math>
कहाँ:
कहाँ:
Line 105: Line 105:
*<math>\theta_{e}\,</math> समकोणीय फलक या कोशिका के लिए कोण है अर्थात त्रिभुज के लिए 60 और वर्ग के लिए 90।
*<math>\theta_{e}\,</math> समकोणीय फलक या कोशिका के लिए कोण है अर्थात त्रिभुज के लिए 60 और वर्ग के लिए 90।


0 का तिरछापन सर्वोत्तम संभव है और किसी एक का तिरछापन लगभग कभी भी पसंद नहीं किया जाता है। हेक्स और क्वाड कोशिकाओं के लिए, काफी सटीक समाधान प्राप्त करने के लिए तिरछापन 0.85 से अधिक नहीं होना चाहिए।
0 का तिरछापन सर्वोत्तम संभव है और किसी का तिरछापन लगभग कभी भी पसंद नहीं किया जाता है। हेक्स और क्वाड कोशिकाओं के लिए, काफी सटीक समाधान प्राप्त करने के लिए तिरछापन 0.85 से अधिक नहीं होना चाहिए।
[[File:Aspect ratio grid.PNG|thumb|right|225px|पक्षानुपात में परिवर्तन को दर्शाता है]]त्रिकोणीय कोशिकाओं के लिए, तिरछापन 0.85 से अधिक नहीं होना चाहिए और चतुर्भुज कोशिकाओं के लिए, तिरछापन 0.9 से अधिक नहीं होना चाहिए।
[[File:Aspect ratio grid.PNG|thumb|right|225px|पक्षानुपात में परिवर्तन को दर्शाता है]]त्रिकोणीय कोशिकाओं के लिए, तिरछापन 0.85 से अधिक नहीं होना चाहिए और चतुर्भुज कोशिकाओं के लिए, तिरछापन 0.9 से अधिक नहीं होना चाहिए।


Line 112: Line 112:


===पहलू अनुपात===
===पहलू अनुपात===
यह किसी कोशिका में सबसे लंबी और सबसे छोटी भुजा का अनुपात है। सर्वोत्तम परिणाम सुनिश्चित करने के लिए आदर्श रूप से यह 1 के बराबर होना चाहिए। [[बहुआयामी]] प्रवाह के लिए यह एक के निकट होना चाहिए। इसके अलावा सेल आकार में स्थानीय भिन्नताएं न्यूनतम होनी चाहिए, यानी आसन्न सेल आकार में 20% से अधिक अंतर नहीं होना चाहिए। बड़े पहलू अनुपात होने से अस्वीकार्य परिमाण की इंटरपोलेशन त्रुटि हो सकती है।
यह किसी कोशिका में सबसे लंबी और सबसे छोटी भुजा का अनुपात है। सर्वोत्तम परिणाम सुनिश्चित करने के लिए आदर्श रूप से यह 1 के बराबर होना चाहिए। [[बहुआयामी]] प्रवाह के लिए यह के निकट होना चाहिए। इसके अलावा सेल आकार में स्थानीय भिन्नताएं न्यूनतम होनी चाहिए, यानी आसन्न सेल आकार में 20% से अधिक अंतर नहीं होना चाहिए। बड़े पहलू अनुपात होने से अस्वीकार्य परिमाण की इंटरपोलेशन त्रुटि हो सकती है।


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


== यह भी देखें ==
== यह भी देखें ==

Revision as of 14:09, 6 August 2023

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

सामान्य कोशिका आकार

द्वि-आयामी

बुनियादी द्वि-आयामी कोशिका आकृतियाँ

आमतौर पर दो प्रकार की द्वि-आयामी कोशिका आकृतियाँ उपयोग की जाती हैं। ये त्रिभुज और चतुर्भुज हैं।

कम्प्यूटेशनल रूप से खराब तत्वों में तेज आंतरिक कोण या छोटे किनारे या दोनों होंगे।

त्रिभुज

इस कोशिका के आकार में 3 भुजाएँ होती हैं और यह मेश के सबसे सरल प्रकारों में से है। त्रिकोणीय सतह मेश हमेशा त्वरित और आसान होता है। यह असंरचित ग्रिडों में सबसे आम है।

चतुर्भुज

जैसा कि चित्र में दिखाया गया है, यह कोशिका का आकार मूल 4 पक्षीय है। यह संरचित ग्रिडों में सबसे आम है।

चतुर्भुज तत्वों को आमतौर पर अवतल होने या बनने से बाहर रखा जाता है।

त्रि-आयामी

बुनियादी त्रि-आयामी कोशिका आकृतियाँ

मूल 3-आयामी तत्व चतुर्पाश्वीय , चतुर्भुज पिरामिड, त्रिकोणीय प्रिज्म और षट्फलक हैं। उन सभी के चेहरे त्रिकोणीय और चतुर्भुज हैं।

एक्सट्रूडेड 2-आयामी मॉडल को पूरी तरह से प्रिज्म और हेक्साहेड्रा द्वारा एक्सट्रूडेड त्रिकोण और चतुर्भुज के रूप में दर्शाया जा सकता है।

सामान्य तौर पर, 3-आयामों में चतुर्भुज फलक पूरी तरह से समतल नहीं हो सकते हैं। गैर-तलीय चतुर्भुज फलक को पतला चतुष्फलकीय आयतन माना जा सकता है जो दो पड़ोसी तत्वों द्वारा साझा किया जाता है।

चतुष्फलक

चतुष्फलक में 4 शीर्ष, 6 किनारे होते हैं और यह 4 त्रिकोणीय फलकों से घिरा होता है। अधिकांश मामलों में टेट्राहेड्रल वॉल्यूम मेश स्वचालित रूप से उत्पन्न किया जा सकता है।

पिरामिड

चतुर्भुज-आधारित वर्गाकार पिरामिड में 5 शीर्ष, 8 किनारे होते हैं, जो 4 त्रिकोणीय और 1 चतुर्भुज फलक से घिरा होता है। इन्हें प्रभावी ढंग से वर्गाकार और त्रिकोणीय चेहरे वाले तत्वों और अन्य संकर मेशों और ग्रिडों के बीच संक्रमण तत्वों के रूप में उपयोग किया जाता है।

त्रिकोणीय प्रिज्म

त्रिकोणीय प्रिज्म में 6 शीर्ष, 9 किनारे हैं, जो 2 त्रिकोणीय और 3 चतुर्भुज फलकों से घिरा है। इस प्रकार की परत का लाभ यह है कि यह सीमा परत को कुशलतापूर्वक हल करती है।

हेक्साहेड्रोन

हेक्साहेड्रोन, टोपोलॉजिकल घनक्षेत्र , में 8 शीर्ष, 12 किनारे होते हैं, जो 6 चतुर्भुज चेहरों से घिरा होता है। इसे हेक्स या ईंट भी कहा जाता है।[1] समान सेल मात्रा के लिए, हेक्साहेड्रल मेश में समाधान की सटीकता सबसे अधिक है।

पिरामिड और त्रिकोणीय प्रिज्म क्षेत्रों को कम्प्यूटेशनल रूप से पतित हेक्साहेड्रोन के रूप में माना जा सकता है, जहां कुछ किनारों को शून्य कर दिया गया है। हेक्साहेड्रोन के अन्य विकृत रूपों का भी प्रतिनिधित्व किया जा सकता है।

उन्नत कोशिकाएँ (बहुतल )

बहुफलकीय (दोहरे) तत्व में किसी भी संख्या में शीर्ष, किनारे और फलक होते हैं। पड़ोसियों की संख्या (आमतौर पर 10) के कारण इसे आमतौर पर प्रति सेल अधिक कंप्यूटिंग संचालन की आवश्यकता होती है।[2] हालाँकि इसकी भरपाई गणना की सटीकता से की जाती है।

ग्रिडों का वर्गीकरण

असंरचित ग्रिड

संरचित ग्रिड

संरचित ग्रिडों की पहचान नियमित कनेक्टिविटी द्वारा की जाती है। संभावित तत्व विकल्प 2डी में चतुर्भुज और 3डी में हेक्साहेड्रा हैं। यह मॉडल अत्यधिक स्थान कुशल है, क्योंकि पड़ोस के रिश्ते भंडारण व्यवस्था द्वारा परिभाषित होते हैं। असंरचित ग्रिड की तुलना में संरचित ग्रिड के कुछ अन्य लाभ बेहतर अभिसरण और उच्च रिज़ॉल्यूशन हैं।[3][4][5]


असंरचित ग्रिड

असंरचित ग्रिड की पहचान अनियमित कनेक्टिविटी से होती है। इसे आसानी से कंप्यूटर मेमोरी में द्वि-आयामी या त्रि-आयामी सरणी के रूप में व्यक्त नहीं किया जा सकता है। यह किसी भी संभावित तत्व की अनुमति देता है जिसे सॉल्वर उपयोग करने में सक्षम हो सकता है। संरचित मेशों की तुलना में, जिनके लिए पड़ोस के रिश्ते अंतर्निहित हैं, यह मॉडल अत्यधिक स्थान अक्षम हो सकता है क्योंकि इसमें पड़ोस के रिश्तों के स्पष्ट भंडारण की आवश्यकता होती है। हालाँकि, यह ध्यान दिया जाना चाहिए कि संरचित ग्रिड और असंरचित ग्रिड की भंडारण आवश्यकताएँ स्थिर कारक के भीतर हैं। ये ग्रिड आम तौर पर 2डी में त्रिकोण और 3डी में टेट्राहेड्रल का उपयोग करते हैं।[6]


हाइब्रिड ग्रिड

हाइब्रिड ग्रिड में संरचित भागों और असंरचित भागों का मिश्रण होता है। यह संरचित मेशों और असंरचित मेशों को कुशल तरीके से एकीकृत करता है। ज्यामिति के वे हिस्से जो नियमित हैं उनमें संरचित ग्रिड हो सकते हैं और जो जटिल हैं उनमें असंरचित ग्रिड हो सकते हैं। ये ग्रिड गैर-अनुरूप हो सकते हैं जिसका अर्थ है कि ग्रिड लाइनों को ब्लॉक सीमाओं पर मेल खाने की आवश्यकता नहीं है।[7]


मेष गुणवत्ता

यदि अधिक सटीक समाधान की गणना अधिक तेज़ी से की जाती है तो मेश को उच्च गुणवत्ता वाला माना जाता है। सटीकता और गति तनाव में हैं। मेश का आकार कम करने से हमेशा सटीकता बढ़ती है लेकिन कम्प्यूटेशनल लागत भी बढ़ जाती है।

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

सटीकता तत्वों की कुल संख्या और व्यक्तिगत तत्वों के आकार दोनों पर निर्भर करती है। प्रत्येक पुनरावृत्ति की गति तत्वों की संख्या के साथ (रैखिक रूप से) बढ़ती है, और आवश्यक पुनरावृत्तियों की संख्या स्थानीय तत्वों के आकार और आकार की तुलना में स्थानीय समाधान मूल्य और ढाल पर निर्भर करती है।

समाधान परिशुद्धता

यदि समाधान स्थिर है तो मोटा मेश सटीक समाधान प्रदान कर सकता है, इसलिए सटीकता विशेष समस्या उदाहरण पर निर्भर करती है। कोई उन क्षेत्रों में मेश को चुनिंदा रूप से परिष्कृत कर सकता है जहां समाधान प्रवणता अधिक है, इस प्रकार वहां निष्ठा बढ़ जाती है। किसी तत्व के भीतर प्रक्षेपित मूल्यों सहित सटीकता, तत्व के प्रकार और आकार पर निर्भर करती है।

अभिसरण की दर

प्रत्येक पुनरावृत्ति गणना और सही समाधान के बीच त्रुटि को कम करती है। अभिसरण (गणित) की तेज़ दर का अर्थ है कम पुनरावृत्तियों के साथ छोटी त्रुटि।

निम्न गुणवत्ता का मेश द्रव प्रवाह के लिए सीमा परत जैसी महत्वपूर्ण विशेषताओं को छोड़ सकता है। विवेकाधीन त्रुटि बड़ी होगी और अभिसरण की दर ख़राब हो जाएगी; समाधान बिल्कुल भी नहीं मिल सकता है।

ग्रिड स्वतंत्रता

समाधान को ग्रिड-स्वतंत्र माना जाता है यदि पर्याप्त पुनरावृत्तियों को देखते हुए विवेकीकरण और समाधान त्रुटि काफी छोटी हो। तुलनात्मक परिणामों के लिए यह जानना आवश्यक है। मेश अभिसरण अध्ययन में तत्वों को परिष्कृत करना और परिष्कृत समाधानों की मोटे समाधानों से तुलना करना शामिल है। यदि आगे परिशोधन (या अन्य परिवर्तन) से समाधान में महत्वपूर्ण परिवर्तन नहीं होता है, तो मेश स्वतंत्र ग्रिड है।

मेश का प्रकार तय करना

समबाहु आयतन पर आधारित तिरछापन

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

चतुर्भुज की विषमता को दर्शाता है

तिरछापन, चिकनापन और पहलू अनुपात के आधार पर, मेश की उपयुक्तता तय की जा सकती है।

[8]


तिरछापन

ग्रिड का तिरछापन मेश की गुणवत्ता और उपयुक्तता का उपयुक्त संकेतक है। बड़ा तिरछापन प्रक्षेपित क्षेत्रों की सटीकता से समझौता करता है। ग्रिड की विषमता निर्धारित करने की तीन विधियाँ हैं।

समबाहु आयतन के आधार पर

यह विधि केवल त्रिभुजों और चतुष्फलकीय पर लागू होती है और डिफ़ॉल्ट विधि है।

चिकनी और बड़ी छलांग परिवर्तन

सामान्यीकृत समबाहु कोण से विचलन के आधार पर

यह विधि सभी कोशिका और चेहरे के आकार पर लागू होती है और लगभग हमेशा प्रिज्म और पिरामिड के लिए उपयोग की जाती है


समकोणीय तिरछा

गुणवत्ता का अन्य सामान्य माप समकोणीय तिरछापन पर आधारित है।

कहाँ:

  • किसी फलक या कोशिका में सबसे बड़ा कोण है,
  • किसी फलक या कोशिका का सबसे छोटा कोण है,
  • समकोणीय फलक या कोशिका के लिए कोण है अर्थात त्रिभुज के लिए 60 और वर्ग के लिए 90।

0 का तिरछापन सर्वोत्तम संभव है और किसी का तिरछापन लगभग कभी भी पसंद नहीं किया जाता है। हेक्स और क्वाड कोशिकाओं के लिए, काफी सटीक समाधान प्राप्त करने के लिए तिरछापन 0.85 से अधिक नहीं होना चाहिए।

पक्षानुपात में परिवर्तन को दर्शाता है

त्रिकोणीय कोशिकाओं के लिए, तिरछापन 0.85 से अधिक नहीं होना चाहिए और चतुर्भुज कोशिकाओं के लिए, तिरछापन 0.9 से अधिक नहीं होना चाहिए।

चिकनापन

आकार में परिवर्तन भी सहज होना चाहिए। सेल के आकार में अचानक उछाल नहीं होना चाहिए क्योंकि इससे आस-पास के नोड्स पर गलत परिणाम हो सकते हैं।

पहलू अनुपात

यह किसी कोशिका में सबसे लंबी और सबसे छोटी भुजा का अनुपात है। सर्वोत्तम परिणाम सुनिश्चित करने के लिए आदर्श रूप से यह 1 के बराबर होना चाहिए। बहुआयामी प्रवाह के लिए यह के निकट होना चाहिए। इसके अलावा सेल आकार में स्थानीय भिन्नताएं न्यूनतम होनी चाहिए, यानी आसन्न सेल आकार में 20% से अधिक अंतर नहीं होना चाहिए। बड़े पहलू अनुपात होने से अस्वीकार्य परिमाण की इंटरपोलेशन त्रुटि हो सकती है।

मेष निर्माण और सुधार

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

यह भी देखें

संदर्भ

  1. "हेक्साहेड्रोन तत्व" (PDF). Archived from the original (PDF) on 2015-02-24. Retrieved 2015-04-13.
  2. "संग्रहीत प्रति" (PDF). Archived from the original (PDF) on 2013-12-06. Retrieved 2018-01-10.
  3. "Quality and Control - Two Reasons Why Structured Grids Aren't Going Away".
  4. Castillo, J.E. (1991), "Mathematical aspects of grid Generation", Society for Industrial and Applied Mathematics, Philadelphia
  5. George, P.L. (1991), Automatic Mesh Generation
  6. Mavriplis, D.J. (1996), "Mesh Generation and adaptivity for complex geometries and flows", Handbook of Computational Fluid Mechanics
  7. Bern, Marshall; Plassmann, Paul (2000), "Mesh Generation", Handbook of Computational Geometry. Elsevier Science
  8. "Meshing,Lecture 7". Andre Bakker. Retrieved 2012-11-10.