hisoblash geometriyasi algoritmlari

DOC 11 стр. 201,0 КБ Бесплатная загрузка

11 стр.

FaylHub.uz

Скачать через Telegram

Размер 201,0 КБ

Тип файла DOC

Страницы 11

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 11

5-ma’ruza hisoblash geometriyasi algoritmlari. qo`llanish sohalari. oriyentasiya funksiyasi. qavariq qobiq muammolari. grexem algoritmi. ajrat va hukmron bo`l algoritmi hisoblash geometriyasi - geometrik masalalarni yechish algoritmlari bilan shug'ullanadigan informatika bo'limi. bu uchburchak, qavariq sirtlarni qurish, bitta obyektning boshqasiga tegishliligini aniqlash, ularning kesishishini topish va boshqalar kabi vazifalar bilan shug'ullanadi, ular geometrik ob'ektlar bilan ishlaydi: nuqta, segment, ko'pburchak, aylana va hokazolar... hisoblash geometriyasi naqshlarni aniqlashda, kompyuter grafikalarida, muhandislik dizaynida va boshqalarda qo'llaniladi. qavariq qobiq muammolari x to'plamining qavariq qobig’i - x ni o'z ichiga olgan eng kichik qavariq to'plami. "eng kichik to'plam" bu erda to'plamlarni joylashtirishga nisbatan eng kichik elementni, ya'ni berilgan raqamni o'z ichiga olgan shunday qavariq to'plamni anglatadiki, u berilgan figurani o'z ichiga olgan boshqa har qanday qavariq to'plamda mavjud. x to'plamining qavariq tanasi odatda convx bilan belgilanadi. misol. unga ko'plab mixlar mixlangan taxtani tasavvur qiling. arqonni oling, ustiga sirpanchiq ilmoq (lasso) bog'lab, taxtaga tashlang va keyin mahkamlang. arqon barcha …

2 / 11

imal qavariq qobiqning asosiy xususiyati shundaki, bu tanasi qavariq ko'pburchak bo'lib, uning uchlari a dagi bir nechta nuqtadir, shuning uchun minimal qavariq qobiqni topish muammosi oxir-oqibat a dan kerakli nuqtalarni tanlash va tartiblashgacha kamayadi. algoritm chiqishi ko'pburchak bo'lishi kerakligi sababli tartiblash ya’ni saralash zarur, ya'ni uchlar ketma-ketligi bo’yicha. uchlar tartibiga qo'shimcha ravishda shart qo'yamiz - ko'pburchakning o'tish yo'nalishi musbat bo'lishi kerak (soat strelkasi bo’yicha). minimal qavariq qobiqni qurish masalasi hisoblash geometriyasidagi eng oddiy muammolardan biri hisoblanadi; buning uchun juda ko'p turli algoritmlar mavjud. quyida biz ikkita algoritmni ko'rib chiqamiz – grexem (graham scan) va jarvis (jarvis march). grexem algoritmi quyidagi rasmlarda ketma-ket keltirilgan. grexem algoritmining animatsion namoyish etilishi tekislikda chiziqlar kesishgan sohalarni qidirish algoritmi(sweep line) tekislikda chiziqlar kesishgan sohalarni qidirish algoritmi(sweep line) - bu yevklid fazosidagi turli xil muammolarni hal qilish uchun kesishgan sohalardan foydalanadigan algoritmik paradigma. bu hisoblash geometriyasidagi asosiy texnikalardan biridir. ushbu turdagi algoritmlarning g'oyasi ba'zi bir nuqtalarda …

3 / 11

2 = temp; } int distsq(point p1, point p2) { return (p1.x - p2.x)*(p1.x - p2.x) + (p1.y - p2.y)*(p1.y - p2.y); } int orientation(point p, point q, point r) { int val = (q.y - p.y) * (r.x - q.x) - (q.x - p.x) * (r.y - q.y); if (val == 0) return 0; return (val > 0)? 1: 2; } int compare(const void *vp1, const void *vp2) { point *p1 = (point *)vp1; point *p2 = (point *)vp2; int o = orientation(p0, *p1, *p2); if (o == 0) return (distsq(p0, *p2) >= distsq(p0, *p1))? -1 : 1; return (o == 2)? -1: 1; } void convexhull(point points[], int n) { int ymin = points[0].y, min = 0; for (int i = 1; i s; s.push(points[0]); s.push(points[1]); s.push(points[2]); for (int i = 3; i 1 && orientation(nexttotop(s), s.top(), points[i]) != 2) s.pop(); s.push(points[i]); } while (!s.empty()) { point p …

4 / 11

hisoblash geometriyasi algoritmlari - Page 4

5 / 11

hisoblash geometriyasi algoritmlari - Page 5

Хотите читать дальше?

Скачайте все 11 страниц бесплатно через Telegram.

Скачать полный файл

О "hisoblash geometriyasi algoritmlari"

5-ma’ruza hisoblash geometriyasi algoritmlari. qo`llanish sohalari. oriyentasiya funksiyasi. qavariq qobiq muammolari. grexem algoritmi. ajrat va hukmron bo`l algoritmi hisoblash geometriyasi - geometrik masalalarni yechish algoritmlari bilan shug'ullanadigan informatika bo'limi. bu uchburchak, qavariq sirtlarni qurish, bitta obyektning boshqasiga tegishliligini aniqlash, ularning kesishishini topish va boshqalar kabi vazifalar bilan shug'ullanadi, ular geometrik ob'ektlar bilan ishlaydi: nuqta, segment, ko'pburchak, aylana va hokazolar... hisoblash geometriyasi naqshlarni aniqlashda, kompyuter grafikalarida, muhandislik dizaynida va boshqalarda qo'llaniladi. qavariq qobiq muammolari x to'plamining qavariq qobig’i - x ni o'z ichiga olgan eng kichik qavariq to'plami. "eng kichik to'plam" bu...

Этот файл содержит 11 стр. в формате DOC (201,0 КБ). Чтобы скачать "hisoblash geometriyasi algoritmlari", нажмите кнопку Telegram слева.

Теги: hisoblash geometriyasi algoritm… DOC 11 стр. Бесплатная загрузка Telegram