hisoblash geometriyasi algoritmlari

DOCX 11 pages 446.2 KB Free download

11 pages

FaylHub.uz

Download via Telegram

Size 446.2 KB

File type DOCX

Pages 11

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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).qobiq qavariq qobiq minimal qavariq qobiq 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 …

3 / 11

point &p2) { point temp = p1; p1 = p2; p2 = 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]) …

4 / 11

hisoblash geometriyasi algoritmlari - Page 4

5 / 11

hisoblash geometriyasi algoritmlari - Page 5

Want to read more?

Download all 11 pages for free via Telegram.

Download full file

About "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...

This file contains 11 pages in DOCX format (446.2 KB). To download "hisoblash geometriyasi algoritmlari", click the Telegram button on the left.

Tags: hisoblash geometriyasi algoritm… DOCX 11 pages Free download Telegram