Logo mn.boatexistence.com

Kd мод хэрхэн ажилладаг вэ?

Агуулгын хүснэгт:

Kd мод хэрхэн ажилладаг вэ?
Kd мод хэрхэн ажилладаг вэ?

Видео: Kd мод хэрхэн ажилладаг вэ?

Видео: Kd мод хэрхэн ажилладаг вэ?
Видео: Kd Trees - Computerphile 2024, May
Anonim

K-D мод (мөн K-Dimensional Tree гэж нэрлэдэг) нь зангилаа тус бүрийн өгөгдөл нь K- Орон зай дахь хэмжээст цэг … Зүүн тийш чиглэсэн хоёртын хайлтын мод юм. Энэ зайг тухайн зангилааны зүүн дэд модоор, зайны баруун талд байгаа цэгүүдийг баруун дэд модоор илэрхийлнэ.

KD Tree яг зөв үү?

Өгөгдлийн цэгүүд нь зангилаа бүр дээр хоёр багцад хуваагдана. Өмнөх алгоритмын нэгэн адил KD Tree нь хоёртын модны алгоритм бөгөөд үргэлж дээд тал нь хоёр зангилаагаар төгсдөг … Доорх зургийн баруун талд та өгөгдлийн модны яг байрлалыг харж болно. өгөгдлийн цэгүүд, зүүн талд тэдгээрийн орон зайн байрлал.

Хэрхэн KD мод хийдэг вэ?

KD-мод барих

  1. Эхний оруулсан цэг нь модны үндэс болно.
  2. Тэнхлэгийг бүх хүчинтэй утгуудаар эргүүлэхийн тулд гүнд тулгуурлан тэнхлэгийг сонгоно уу. …
  3. Цэгийн жагсаалтыг тэнхлэгээр эрэмбэлж, гол элемент болгон медиан сонгоно уу. …
  4. Зангилаа хоосон болтол модыг гүйлгэж, цэгийг зангилаа руу онооно.
  5. Бүх цэгүүдийг боловсруулах хүртэл 2-4-р алхамыг давтана.

Бид яагаад kd модыг ашигладаг вэ?

KD-моднууд нь бидний өгөгдлийг үр дүнтэйгээр төлөөлөх тусгай өгөгдлийн бүтэц юм Ялангуяа KD-модууд нь тодорхой нөхцөл дээр үндэслэн өгөгдлийн цэгүүдийг цэгцэлж, хуваахад тусалдаг. Одоо бид тэнхлэгт зэрэгцүүлсэн зүсэлт хийж, эдгээр өөр хогийн сав бүрт багтах цэгүүдийн жагсаалтыг хөтлөх болно.

Октри нь мод мөн үү?

Найм дахь навчны зангилаа бүрийн өгөгдөл нь орон нутгийн KD модыг бүрдүүлдэг. Наймдугаарт зангилаанууд зөвхөн хязгаарлах хайрцагны талаарх мэдээллээ хадгалдаг. Судалгаанд хялбар болгох үүднээс навчны зангилаа бүрд индексийн утгыг өгсөн.

Зөвлөмж болгож буй: