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