1. Mekansal shakllarning namoyishi. Ko'pburchak usuli

2. Ko'pburchak usuli.
Poligonal mash - qirralar, tepaliklar va ko'pburchaklarning to'plamidir. Vertekslar qirralar bilan birlashtiriladi va ko'pburchak qirralarning yoki tepaliklarning ketma-ketligi sifatida qaraladi. Izgarasi turli xil usullarda namoyon bo'lishi mumkin, ularning har biri o'zining afzalliklari va kamchiliklariga ega. Taqdimotning maqbulligini baholash uchun quyidagi mezonlardan foydalaniladi:
· Kerakli xotira miqdori;
· Tepada joylashgan qirralarning identifikatsiyalashning soddaligi;
· Bu chetga tegishli ko'pburchaklarni identifikatsiyalashning soddaligi;
· Kenarni tashkil etuvchi vertikallarni topish tartibining soddaligi;
· Ko'pburchakni tashkil etuvchi barcha qirralarni aniqlash osonligi;
· Ko'pburchak mesh tasvirini olishning soddaligi;
· Ko'rinishdagi xatolarni aniqlashning soddaligi (masalan, chekka yoki vertex yoki poligonning yo'qligi).
Ko'pburchak chiziqlarni tavsiflashning uchta usulini batafsil ko'rib chiqaylik.
Ko'pburchaklarning aniq spetsifikatsiyasi. Har bir ko'pburchak vertikalarning koordinatalari ro'yxati sifatida ifodalanishi mumkin:
P = (( x1 , y1 , z1 ), ( x2 , y2 , z2 ), ..., ( _xn , yn , zn ))
Vertekslar ko'pburchakni harakat qilayotgan paytda sodir bo'ladigan tartibda eslab qoladi. Bu holda, ko'pburchakning (va shuningdek, birinchi va oxirgi) navbatdagi vertikallari qirralar bilan birlashtiriladi. Har bir alohida poligon uchun ushbu ro'yxatga olish usuli samarali, biroq ko'pburchak mesh uchun xotira yo'qolishi umumiy vertikalarning koordinatalari haqidagi ma'lumotlarning takrorlanishidan kelib chiqadi.
Ko'pburchak latta har bir ko'pburchakning qirralarini chizish bilan ifodalanadi, biroq bu umumiy qirralarning ikki marta chizilganiga sabab bo'ladi - har bir poligon uchun bir marta.
Ko'pburchaklarni ko'rsatgichlar bilan vertices ro'yxatiga o'rnatish. Bu tavsifni qo'llagan holda, ko'pburchakning har bir tugunini vertexlar ro'yxatida V = (( x ₁ , y ₁ , z ₁ ), ..., ( x _n , y _n , z _n )) faqat bir marta eslab qoladi. Ko'pburchak vertices ro'yxatidagi ko'rsatkichlar (yoki indekslar) ro'yxati bilan aniqlanadi. Ushbu ro'yxatning 3, 5, 7 va 10 vertintslaridan tashkil topgan poligon R = (3, 5, 7, 10) sifatida ifodalanadi.
Bunday tavsif ko'pburchaklarning aniq spetsifikatsiyasi bo'yicha bir qator afzalliklarga ega. Poligonning har bir vertikasi faqat bir marta eslab turilganda, katta hajmdagi xotirani saqlash mumkin. Bundan tashqari, tepalikning koordinatalari osongina o'zgarishi mumkin. Shu bilan birga, ko'p qirrali poligonlarni topish oson emas. Barcha ko'pburchak shakli chizilgan chiziqlar hali ikki marta chizilgan. Agar qirralarni aniq tasvirlab beradigan bo'lsak, bu ikki muammo hal qilinishi mumkin.