त्रिकोणासन (ज्यामिति)

ज्यामिति में, त्रिभुज एक तल (ज्यामिति) का त्रिभुजों में एक उपविभाजन है, और विस्तार से एक उच्च-आयाम ज्यामितीय वस्तु का उपविभाजन संकेतन में होता है। त्रि-आयामी आयतन के त्रिकोणासन में इसे एक साथ पैक किए गए टेट्राहेड्रा में उप-विभाजित करना शामिल होगा।

ज्यादातर उदाहरणों में, त्रिकोणासन के त्रिभुजों को किनारे से किनारे और शीर्ष से शीर्ष तक मिलने की आवश्यकता होती है।

प्रकार

विभिन्न प्रकार के त्रिभुजों को परिभाषित किया जा सकता है, दोनों के आधार पर कि किस ज्यामितीय वस्तु को उप-विभाजित किया जाना है और उप-विभाजन कैसे निर्धारित किया जाता है।

• एक त्रिकोण $T$ का $\mathbb {R} ^{d}$ का उपखण्ड है $\mathbb {R} ^{d}$ में $d$-आयामी सरलताएं जैसे कि कोई भी दो सरलताएं $T$ एक आम चेहरे (किसी भी निचले आयाम का एक सिंप्लेक्स) में छेड़छाड़ या बिल्कुल नहीं, और किसी भी बाध्य सेट में $\mathbb {R} ^{d}$ केवल परिमित रूप से कई सरलताओं को प्रतिच्छेद करता है $T$. यही है, यह एक स्थानीय परिमित सरल जटिल है जो पूरे स्थान को कवर करता है।
• एक बिंदु-सेट त्रिभुज, यानी, बिंदुओं के असतत स्थान सेट का त्रिभुज ${\mathcal {P}}\subset \mathbb {R} ^{d}$, बिंदुओं के उत्तल पतवार का एक उपखंड है, जैसे कि कोई भी दो सरलताएं किसी भी आयाम के एक सामान्य चेहरे (ज्यामिति) में प्रतिच्छेद करती हैं या बिल्कुल नहीं और इस तरह कि सरलताओं के कोने का सेट समाहित होता है ${\mathcal {P}}$. अक्सर उपयोग किए जाने वाले और अध्ययन किए गए बिंदु सेट त्रिकोणासन में डेलाउने त्रिभुज (सामान्य स्थिति में बिंदुओं के लिए, सरलता का सेट जो एक खुली गेंद से परिचालित होता है जिसमें कोई इनपुट बिंदु नहीं होता है) और न्यूनतम-भार त्रिकोणासन (बिंदु सेट त्रिकोणासन के योग को कम करता है) शामिल हैं। किनारे की लंबाई)।
• नक्शानवीसी में, एक त्रिकोणीय अनियमित नेटवर्क प्रत्येक बिंदु के लिए ऊंचाई के साथ-साथ द्वि-आयामी बिंदुओं के एक सेट का एक बिंदु सेट त्रिभुज है। समतल से प्रत्येक बिंदु को उसकी ऊँची ऊँचाई तक उठाने से त्रिभुज के त्रिभुज त्रि-आयामी सतहों में उठ जाते हैं, जो त्रि-आयामी भू-आकृति का एक अनुमान बनाते हैं।
• एक बहुभुज त्रिभुज एक दिए गए बहुभुज का एक उपखंड है जो किनारे से किनारे तक मिलता है, फिर से इस गुण के साथ कि त्रिकोण के कोने का सेट बहुभुज के कोने के सेट के साथ मेल खाता है। बहुभुज त्रिभुज रैखिक समय में पाए जा सकते हैं और कई महत्वपूर्ण ज्यामितीय एल्गोरिदम का आधार बन सकते हैं, जिसमें आर्ट गैलरी समस्या का एक सरल अनुमानित समाधान भी शामिल है। विवश Delaunay त्रिभुज, Delaunay त्रिभुज का बिंदु सेट से पॉलीगॉन तक या अधिक आम तौर पर, सीधे-सीधे रेखांकन के लिए, Delaunay त्रिभुज का एक अनुकूलन है।
• एक सतह त्रिभुज में त्रिभुजों का एक जाल होता है जिसमें दी गई सतह पर बिंदु होते हैं जो सतह को आंशिक रूप से या पूरी तरह से कवर करते हैं।
• परिमित तत्व विधि में, त्रिकोणासन का उपयोग अक्सर बहुभुज जाल के रूप में किया जाता है (इस मामले में, एक त्रिकोण जाल) एक संगणना के अंतर्गत। इस मामले में, त्रिभुजों को सिम्युलेटेड होने के लिए डोमेन का एक उपखंड बनाना चाहिए, लेकिन वर्टिकल को इनपुट बिंदुओं तक सीमित करने के बजाय, अतिरिक्त स्टेनर पॉइंट (कम्प्यूटेशनल ज्योमेट्री) को वर्टिकल के रूप में जोड़ने की अनुमति है। परिमित तत्व जाल के रूप में उपयुक्त होने के लिए, परिमित तत्व अनुकरण के विवरण पर निर्भर मानदंड के अनुसार, एक त्रिभुज में अच्छी तरह से आकार के त्रिकोण होने चाहिए (देखें Types_of_mesh#Mesh_quality); उदाहरण के लिए, कुछ विधियों के लिए आवश्यक है कि सभी त्रिकोण सही या तीव्र हों, जो बिना रुकावट वाले जाल बनाते हैं। कई मेशिंग तकनीकों को जाना जाता है, जिसमें Delaunay शोधन एल्गोरिदम जैसे च्यू का दूसरा एल्गोरिदम और रुपर्ट का एल्गोरिदम शामिल है।
• अधिक सामान्य टोपोलॉजिकल स्पेस में, किसी स्पेस का ट्राइएंगुलेशन (टोपोलॉजी) आम तौर पर सिंपलियल कॉम्प्लेक्स को संदर्भित करता है जो स्पेस के लिए होमियोमॉर्फिक होते हैं।

सामान्यीकरण

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

बाहरी संबंध

• Weisstein, Eric W. "Simplicial complex". MathWorld.
• Weisstein, Eric W. "Triangulation". MathWorld.