Logo am.boatexistence.com

Kd ዛፍ እንዴት ነው የሚሰራው?

ዝርዝር ሁኔታ:

Kd ዛፍ እንዴት ነው የሚሰራው?
Kd ዛፍ እንዴት ነው የሚሰራው?

ቪዲዮ: Kd ዛፍ እንዴት ነው የሚሰራው?

ቪዲዮ: Kd ዛፍ እንዴት ነው የሚሰራው?
ቪዲዮ: በሴቷ ሽንት እና ፓንት ነው መስተፋቅር የሚሰራው || በመሪጌታ ቀጸላ መንግስቱ || kefyalew tufa 2024, ግንቦት
Anonim

A K-D Tree(K-Dimensional Tree በመባልም ይታወቃል) በሁለትዮሽ መፈለጊያ ዛፍ ሲሆን በእያንዳንዱ መስቀለኛ መንገድ ላይ ያለው መረጃ K- በቦታ ውስጥ ልኬት ነጥብ … ወደ ግራ የሚያመላክቱ የዚህ ቦታ የቦታው መስቀለኛ ክፍል በግራ ንኡስ ዛፍ ይወከላል እና ከቦታው በስተቀኝ ያሉት ነጥቦች በቀኝ ንዑስ ዛፍ ይወከላሉ::

የኪዲ ዛፍ ትክክለኛ ነው?

የመረጃ ነጥቦቹ በእያንዳንዱ መስቀለኛ መንገድ ወደ ሁለት ስብስቦች ይከፈላሉ። ልክ እንደ ቀደመው ስልተ-ቀመር፣ የKD Tree እንዲሁ ሁለትዮሽ ዛፍ አልጎሪዝም ሁልጊዜም ቢበዛ በሁለት አንጓዎች የሚያልቅ ነው። የውሂብ ነጥቦች፣ በግራ በኩል የቦታ ቦታቸው።

እንዴት የኪዲ ዛፍ ይሠራሉ?

የኪዲ-ዛፍ ግንባታ

  1. የመጀመሪያው የገባው ነጥብ የዛፉ ሥር ይሆናል።
  2. ዘንግ በሁሉም ትክክለኛ እሴቶች እንዲዞሩ በጥልቀት ላይ በመመስረት ዘንግ ይምረጡ። …
  3. የነጥብ ዝርዝርን በዘንግ ደርድር እና ሚዲያን እንደ ምሶሶ አባል ምረጥ። …
  4. መስቀለኛ መንገድ ባዶ እስኪሆን ድረስ ዛፍ ተሻገሩ፣ ከዚያ ነጥቡን ወደ መስቀለኛ መንገድ ይመድቡ።
  5. ሁሉም ነጥቦቹ እስኪሰሩ ድረስ ደረጃ 2-4ን በተከታታይ ይደግሙ።

ለምንድነው kd tree የምንጠቀመው?

KD-ዛፎች የእኛን ውሂብ በብቃት ለመወከል የተለየ የውሂብ መዋቅር በተለይ KD-trees የውሂብ ነጥቦቹን በተወሰኑ ሁኔታዎች ላይ በማደራጀት እና በመከፋፈል ያግዛል። አሁን፣ አንዳንድ ዘንግ የተደረደሩ ቁርጥራጮችን እና በእያንዳንዱ በእነዚህ የተለያዩ ማጠራቀሚያዎች ውስጥ የሚወድቁ የነጥቦችን ዝርዝሮችን እናቆያለን።

ኦክተሪ ዛፍ kd ነው?

የ ውሂብ የእያንዳንዱ ቅጠል መስቀለኛ መንገድ በጥቅምት በ octree ውስጥ፣ አንጓዎቹ ስለ ማሰሪያ ሳጥን መረጃቸውን ብቻ ያከማቻሉ። እያንዳንዱ የቅጠል መስቀለኛ መንገድ ለምርምር ምቾት የመረጃ ጠቋሚ እሴት ይሰጠዋል::

የሚመከር: