O‘zbekiston respublikasi oliy

Tartiblash algoritimlari. Chuqurligi bo`yicha tartiblash usuli.

Yoqlarni tartiblashning eng oddiy algoritimi bu ularning proektsiyalash yo`nalishi bo`yicha tasvir tekisligigacha bo`lgan minimal masofa bo`yicha tartiblash hisoblanadi. Ularni yaqinlashish tartibida chiqarish maqsadida. OZ o`qi bo`yicha parallel proyeksiyalashni ko`ramiz. Faraz qilamizki, bizga R va Q yoqlari berilgan bo`lsin. Ularni tasvir tekisligida (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 tekislikdan nisbatan koordinatalar boshi yotadigan tomonida yotmaydi.

4.Q yoki P yokidan o`tuvchi tekisligiga nisbatan koordinatalar boshi yotadigan tomonidan yotadi.

5. 
   Yoqlarning tasvir tekisligidagi proyeksiyalari o`zaro kesishadi. Agar keltirilgan shartlardan birortasi inkor bo`lsa R yoki Q yoqiga nisbatan tasvir tekisligida yaqinroq joylashadi va quyidagicha tasvirlanadi:
   

5.6-chizma. Tasvir tekisligidagi proyeksiyalari