Toshkent axborot texnologiyalar universiteti

Ko’rinmas chiziqlarni (qirralarni) chiqarib yuborish (chetlatish) Robert 

algaritimi 

Kavrik  ko‟pburchaklardan  tuzilgan  ob‟ektning  ko‟rinmas  qirralarinini  chiqarib 

yuborish algoritimi Robert algaritimi bo‟ladi. Ushbu algoritimni keltiramiz.  

Dastlab  ikkita  aniqlovchi  yoqlarni  ko‟rinmaydigan  bo‟lgan  qirralar  chiqarib 

yuboriladi.  Keyingi  qadamlarda  qolgan  qirralar  har  bir  yoqlar  bilan  yopiqlikka 

tekshiriladi. Uchta holat mavjud va tekshiriladi: 

1. Yoq qirrani yopmaydi, bu holda qirra chiqarib tashlanmaydi. 

2. Yoq qirrani to‟lik yopadi, bu holda qirra qirra chiqarib yuboriladi. 

3.  Yoq  qirrani  qisman  yopadi,  bu  holda  kirra  bir  necha  bo‟laklarga  bo‟linadi. 

Kirra  ko‟rilgan  kirralar  ro‟yxatiga  kirraning  yok  bilan  yopilmaydiga  kisimlari 

ko‟yiladi.