загрузка...
загрузка...
На головну

полігональна сітка

Дивіться також:
  1. Абидос - серце Єгипту
  2. АНАЛІТИЧНІ ЖАНРИ.
  3. Архітектура Стародавньої Греції. Період архаїки. VII - VI ст. до н. е.
  4. АРХІТЕКТУРА Стародавньої Греції. Період архаїки. VII - VI ст. до н. е.
  5. В. В. Гарабцов
  6. Види рельєфу, його використання і зміна в цілях містобудівної діяльності.
  7. ВІДНОВЛЮВАЛЬНА ХІРУРГІЯ
  8. система виділення
  9. Декораційного-МАЛЬОВНИЧІ РОБОТИ
  10. Справа військове.
  11. Демографія
  12. БУДИНОК ДЛЯ тропічного КЛІМАТУ

Являє собою сукупність плоских багатокутників. Багатокутники пов'язані між собою. Кількість вершин у багатокутників не обмежена. Спосіб завдання є неточним. Похибки істотні для тіл складної форми, хоча теоретично будь-якої складності тіло можна уявити відрізками площин.

Наприклад, шестигранник ще не схожий на циліндр, а 12-гранник його вже більше нагадує. Чим більше площин, тим точніше ми підженемо фігуру. Слід пам'ятати, що чим точніше наближення, тим довше відбувається математична обробка опису і тим більше потрібно використовувати пам'яті.

Параметричні кубічні прямі описують поверхню через рівняння третього порядку.

f (x, y, z), причому рівнянь записується три. f - це многочлен третього порядку.

x = f1(Y, z, t)

y = f2(X, z, t)

z = f3(X, y, t)

Існує цілий набір способів подання. Число ділянок відразу ж знижується, складність обчислень зростає. Все одно складне тіло описати одним рівнянням не вийде. Як описувати полігони?

Наприклад, тут 2 шматки поверхні з різними описами, а взагалі їх може бути і більше.

 
 

Способи опису полігональної сітки:

1) Явна завдання багатокутників.

2) За допомогою покажчиків в списку вершин.

3) Список ребер.

1. P - багатокутник. P = ((x1, y1, z1), (X2, y2, z2), (X3, y3, z3), ..., (Xn, yn, zn)). Причому точки в перерахуванні записуються строго в порядку обходу багатокутника. Остання n-я точка з'єднується з першою в запису. Фігура - це сукупність багатокутників.

F = {P1, P2, ...,Pn}

Приклад. F = {P1, P2, P3}

P1= ((X1, y1, z1), (X2, y2, z2), (X7, y7, z7))

P2= ((X7, y7, z7), (X6, y6, z6), (X8, y8, z8), (X9, y9, z9))

P3= ((X3, y3, z3), (X4, y4, z4), (X5, y5, z5), (X6, y6, z6), (X7, y7, z7))

 2 3 4


I III

 1 9 7

 II

5

8 6

 - Ми промальовували 2 рази. Це не модно. Координати точки 7 входять кілька разів. Ми дублюємо одні й ті ж дані. Точка, що бере участь в описі двох сторін буде записуватися двічі, трьох сторін - тричі і так далі. Обсяг інформації, що зберігається явно завищений. Існують математичні методи визначення загальних ділянок просторових кривих, але кількість порівнянь для виконання таких відсікань стає невиправдано великим. Також редагувати такі посилання дуже складно. Спосіб цей громіздкий, але легко доступний для розуміння.

2. 1) Складається попередній список вершин, не обов'язково по зростанню номерів:

(x1, y1, z1),

(x2, y2, z2)

...

(x9, y9, z9)

У цьому списку жодна точка не повторюється двічі. Потім, орієнтуючись на номер запису в списку вершин, описують полігон.

P1= (1, 2, 7)

P2= (6, 7, 9, 8)

P3= (3, 4, 5, 6, 7)

Самі записи простіше, займають менший об'єм пам'яті, набагато простіше редагувати фігуру.

z

7 6


 2 3

 8 5 x

 1 4

y

1 - (010)

2 - (011)

3 - (111)

4 - (110)

5 - (100)

6 - (101)

7 - (001)

8 - (000)

Повний куб:

P1= (1, 8, 5, 4)

P2= (1, 2, 3, 4)

P3= (2, 7, 6, 3)

P4= (7, 6, 5, 8)

P5= (1, 2, 7, 8)

P6= (3, 6, 5, 4)

Повторення перемальовування загальних ребер не прибрано.

3. Явна завдання ребер. При явному завданні ребер також спочатку складається список вершин.

а) V1

V2

...

V9

б) На підставі цього списку складається список ребер.

E1= {1; 2}

E2= {2; 7}

E3= {7; 1}

...

У цьому записі для уникнення перетинів, вказується, якого полігону належить ребро і фіктивний параметр малювати або не малювати (a і u a).

E1= {1; 2; P1; a}

E2= {2; 7; P1; a}

E3= {7; 1; P1; P2; a}

Якщо ми ХЗ ХЗ ХЗ ХЗ.

E4= {7; 6; P2; a}

E5= {6; 8; P2; a}

E6= {8; 9; P2; a}

E7= {9; 7; P2; u a}


E1 E2

E3

1

3 E7 7

E6 E4

 8 6

E5

Зі списку ребер записується полігон.

P1= (E1, E2, E3)

P2= (E7, E4, E5, E6)

Виходячи з сукупностей ребер виключивши перетину, складається опис полігональної сітки. На перший погляд такий опис складніше. Справді, обсяг опису не набагато більше, але обробляється з такою ж швидкістю.

Подання просторових форм. «-- попередня | наступна --» Параметричні кубічні криві.
загрузка...
© om.net.ua