Kompyuter injiniringi fakulteti kompyuter tizimlari kafedrasi

Ko’rinmas yoqlarni ajratish 
Har yoqlari uchun tashqi birlik narmal vektori 
n 
berilgan ko‟p yoqlikni 
ko‟ramiz. 
Agar yoqning narmal vektori 
n 
va proektsiyalash yo‟nalishini beruvchi vektor 
l 
o‟rtasidagi burchak o‟tmas bo‟lsa u holda qaralayotgan yoq ko‟rinmaydi va ko‟rinmas 
yoq deb ataladi. Agar mos bo‟lgan burchak o‟tkir bo‟lsa u holda qaralayotgan yoq 
ko‟rinadigan yoq deyiladi. Parallel proektsiyalashda burchakka quyiladigan shartni 
quyidagicha yozish mumkin: 
(n,l)=(n
1
l
1
+n
2
l
2
+n
3
l
3
)≤ 0 
Ushbu shart bajarilsa yoq ko‟rinmas. 
Yoqning ixtiyoriy 
R
nuqtasini markazi 
S
nuqtada joylashgan markaziy 
proektsiyalashning yo‟nalish vektori quydagicha topiladi: 

---

L=C-P 
Va so‟ng yoqning ixtiyoriy 
R
nuqtasi uchun shart tekshiriladi 
(n,l)≤ 0. 
 
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.