Hisoblash geometriyasining asosiy tarmoqlari

Hisoblash geometriyasi - bu geometriya nuqtai nazaridan ifodalanishi mumkin bo'lgan algoritmlarni o'rganishga bag'ishlangan informatika sohasi. Hisoblash geometrik algoritmlarini o'rganish natijasida ba'zi sof geometrik masalalar paydo bo'ladi va bunday masalalar ham hisoblash geometriyasining bir qismi hisoblanadi. Zamonaviy hisoblash geometriyasi yaqinda paydo bo'lgan bo'lsa-da, u antik davrga borib taqaladigan tarixga ega bo'lgan hisoblashning eng qadimgi sohalaridan biridir.

 

Hisoblashning murakkabligi hisoblash geometriyasida markaziy o'rin tutadi, agar algoritmlar o'nlab yoki yuzlab million nuqtalarni o'z ichiga olgan juda katta ma'lumotlar to'plamida ishlatilsa, katta amaliy ahamiyatga ega. Bunday to'plamlar uchun O(n2) va O(n log n) o'rtasidagi farq hisoblash kunlari va soniyalari orasidagi farq bo'lishi mumkin.

 

Hisoblash geometriyasining intizom sifatida rivojlanishiga asosiy turtki kompyuter grafikasi va kompyuter yordamida loyihalash va ishlab chiqarish (CAD/CAM) sohasidagi taraqqiyot edi, ammo hisoblash geometriyasining ko'plab

muammolari tabiatan klassik bo'lib, ular matematik vizualizatsiyadan kelib chiqishi mumkin.

 

Hisoblash geometriyasining boshqa muhim ilovalariga robototexnika (harakatni rejalashtirish va ko'rish muammolari), geografik axborot tizimlari (GIS) (geometrik joylashuv va qidirish, marshrutni rejalashtirish), integral mikrosxemalarni loyihalash (IC geometriyasini loyihalash va tekshirish), kompyuter yordamida muhandislik (CAE) kiradi. (mash yaratish) va kompyuterni ko'rish (3D rekonstruksiya).

 

Hisoblash geometriyasining asosiy tarmoqlari:

 

Kombinatsion hisoblash geometriyasi, shuningdek, algoritmik geometriya deb ataladi, u geometrik ob'ektlarni diskret ob'ektlar sifatida ko'rib chiqadi. Preparata va Shamos tomonidan ushbu mavzu bo'yicha poydevor qo'yuvchi kitobda "hisoblash geometriyasi" atamasi shu ma'noda birinchi marta 1975 yilga kelib qo'llangan.[1]

Raqamli hisoblash geometriyasi, shuningdek, mashina geometriyasi, kompyuter yordamida geometrik dizayn (CAGD) yoki geometrik modellashtirish deb ataladi, bu birinchi navbatda