Delone sharti bajariladi
Delon sharti bajarilmaydi
Б.Н. Делоне
(1890-1980)
Delon triangulyatsiyasi qo’llanilishi - Hisoblash geometriyasining boshqa masalalarida
- Nuqtalar to'plamining minimal skeleti
- Bufer zonalarini qurish
- Voron diagrammasini qurish (yaqinlik zonalari)
- Maksimal bo'sh doirani topish va boshq.
- Avtomatlashtirilgan loyihalash tizimlarida kompyuter grafikasi, geografik axborot tizimlari, GM dasturlarida
- Ko'p qirrali sirt modellari
- Modellarning raqamli tahlili
- Izochiziqlar, Izoklinalar va h.k.
Delon triangulyatsiyasi asosida nuqtalar to'plamining minimal skeletini qurish Delon triangulyatsiyasiga asoslangan GIS tizimlarida relyefni tasvirlash va tahlil qilish Ixtiyoriy qavariq uchburchakning xossalari 1. n nuqtalar to'plamidan m tasi ichki bo'lgan uchun - Uchburchak uchburchaklar soni = n + m – 2
- Uchburchak qirralarining soni ≤ 3 ∙ n – 6
Misol: - Nuqtalar (n) – 13
- Ichki nuqtalar (m) – 4
- Uchburchaklar - 15 = 13 + 4-2
- Qirralar - 26 ≤ 3 * 13-6 = 33
Delon triangulyatsiyasi xususiyati 2. Delon triangulyatsiyasi barcha mumkin bo'lgan triangulyatsiyalar orasidan barcha triangulyatsiyalar minimal burchaklarining maksimal yig'indisiga ega. 3. Delon triangulyatsiyasi barcha mumkin bo'lgan triangulyatsiyalar orasidan triangulyatsiyalar atrofida aylanib o'tgan doiralar radiuslarining eng kichik yig'indisiga ega.
Delon triangulyatsiyasi
Delon triangulyatsiyasi emas
- Bosqich kiritish usullari
- Iterativ algoritmlar (1.1-1.3)
- Bosqichma-bosqich tanlash usullari
- To'g'ridan-to'g'ri (bosqichma-bosqich) qurish algoritmlari (3)
- Dekompazitsiya (Parchalanish) usullari
- Birlashtirish algoritmlari (2)
- Skanerlash usullari
- Nuqtalarni qo'shishning o'zgargan tartibi asosidagi iterativ algoritmlar (1.4)
- Ikki o'tishli algoritmlari (4)
Do'stlaringiz bilan baham: |
