Bajardi: kis102 19-guruh talabasi Begaliyev S. I

Hisoblash geometriyasi
Hisoblash geometriyasi masalalari ak.dagi ob'ektlar to'plamining xususiyatlarini hisoblashni o'z ichiga oladi o'lchovli bo'shliq. Ba'zi standart masalalarga nuqtalar to'plamidagi istalgan ikkita nuqta orasidagi minimal masofani topish (eng yaqin juftlik), nuqtalar to'plamini o'rab turgan eng kichik qavariq mintaqani topish (qavariq-korpus) va chiziq yoki ko'pburchak kesishmalarini topish kiradi. Samarali parallel algoritmlarga ega hisoblash geometriyasining aksariyat standart muammolari uchun ishlab chiqilgan. Ko'p ketma-ketliklar Algoritmlar bo'lish va zabt etish va nisbatan sodda tarzda olib borishga asoslangan samarali parallel algoritmlar. Ba'zilari esa samolyotni supurish deb ataladigan texnikaga asoslangan yaxshi parallellashmaydi, lekin shunga o'xshash parallel texnika uchun chinorni tozalash daraxti ishlab chiqilgan [1, 10]. Ushbu bo'limda biz ikkita masala uchun parallel algoritmlarni tasvirlaymiz o'lchamlar - eng yaqin juftlik va konveks korpus. Qavariq korpus uchun biz ikkita algoritmni tasvirlaymiz. Bu al goritmlar ketma-ket algoritmlarni to'g'ridan-to'g'ri parallellashtirishga yaxshi misoldir usul.