परिमित तत्व मेशिंग में "हैंगिंग नोड" क्या है?


11

जब परिमित तत्व विधि के बारे में साहित्य पढ़ा जाता है, तो शब्द "हैंगिंग नोड्स" का सामना अक्सर किया जा सकता है। क्या कोई मुझे बता सकता है कि वास्तव में फांसी का फंदा क्या है?


जवाबों:


17

निम्न चित्र एक लटके हुए नोड के साथ एक जाल दिखाता है और एक जाल जिसमें कोई लटका हुआ नोड नहीं है:

यहाँ छवि विवरण दर्ज करें

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


आपके विस्तृत उत्तर के लिए धन्यवाद। क्या आप कृपया फांसी के नोड्स के उपचार, या गैर-अनुरूप तत्वों के उपचार के बारे में कुछ कागजात या किताबें सुझा सकते हैं?
user123

2
@ डेविड 406 हैंगिंग नोड को आमतौर पर नए तत्वों को बनाने के द्वारा हटा दिया जाता है - जैसा कि ऊपर चित्र में किया गया है - या सिस्टम पर बाधाएं लगाई गई हैं। मैंने केवल अनुकूली शोधन के दौरान लटके हुए नोड्स को हटा दिया है। मैं वुल्फगैंग बैंगर्थ के वीडियो ट्यूटोरियल की अत्यधिक अनुशंसा करता हूं । वे जानकारी है जिसमें आप 14-17 व्याख्यान में देख रहे हैं ?? और भी बहुत कुछ!
जेम्स
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.