Toshkent axborot texnologiyalar universiteti

Tartiblash algoritimlari. 

Chuqurligi bo’yicha tartiblash usuli. 

Yoqlarni  tartiblashning  eng  oddiy  algoritimi  bu  ularning  proektsiyalash 

yo‟nalishi bo‟yicha tasvir tekistligigacha bo‟lgan minimal masofa bo‟yicha tartiblash 

hisoblanadi. Ularni yaqinlashish tartibida chiqarish maqsadida. 

OZ o‟qi bo‟yicha paralel proektsiyalashni ko‟ramiz. Faraz qilamizki bizga R va 

Q yoqlari berilgan bo‟lsin. Ularni tasvir tekistligida (kompyuter ekranda) tartiblangan 

holda  chiqarish  uchun  5  ta  shartni  tekshirish  tavsiya  etiladi.  Ularni  tekshirish 

murakkabligi oshishi tartibida keltiramiz: 

1. OX o‟qidagi yoqlarni proektsiyalari kesishadimi? 

2. OY o‟qidagi ularning proektsiyalari kesishadimi? 

3.  R  yoki  Q  yoqidan  o‟tuvchi  tekistlikdan  nisbatan  koordinatalar  boshi 

yotadigan tomonida yotmaydi. 

4.  Q  yoki  P  yokidan  o‟tuvchi  tekistligiga  nisbatan  koordinatalar  boshi 

yotadigan tomonidan yotadi. 

5.  Yoqlarning  tasvir  tekistligidagi  proektsiyalari  o‟zaro  kesishadi.  Agar 

keltirilgan  shartlardan  birortasi  inkor  bo‟lsa  R  yoki  Q  yoqiga  nisbatan  tasvir 

tekistligida yaqinrok joylashadi va kuydagicha tasvirlanadi: