ПОЛИГОНАЛЬНЫЕ СЕТКИ




Полигональная сетка представляет собой набор вершин, ребер и плоских многоугольников. Вершины соединяются ребрами. Многоугольники рассматриваются либо как последовательность вершин или ребер. Можно предложить несколько способов внутреннего представления полигональных сеток.

1.Явное задание многоугольников.

Многоугольник Р описывается:

P((x1,y1,z1),…(xn,yn,zn))

P – список координат вершин в порядке обхода многоугольника.

Пример полигональной сетки: Pi - многоугольники, Vj - вершины, Ek – ребра

Недостаток:

-двойная прорисовка ребер

-для поиска многоугольников с одной вершиной необходимо сравнение пар ребер всех примыкающих многоугольников

-неоднозначность определения вершин при сравнении координат (потеря точности)

2.Указатели в список вершин.

Узел сетки запоминается лишь один раз в списке вершин:

V=((x1,y1,z1)…(xn,yn,zn))

Многоугольник определяется ссылкой на элемент списка.

Пример:

Список вершин:

V=(V1,V2,V3,V4) =((x1,y1,z1)…(xn,yn,zn))

Описание многоугольников:

P2=(1,2,4); P1=(4,2,3)

Преимущество:

- экономия памяти за счет однократного описания каждой вершины

- при преобразовании модели координаты вершин легко меняются.

Недостаток: трудно искать многоугольники с одинаковыми ребрами.

3.Явное задание ребер.

Имеется список вершин V. Имеется список ребер Е, каждый элемент

которого описывает тетраэдр:

Е=( V1,V2, P1,P2)

V1 – вершина 1

V2 – вершина 2

P1 – многоугольник 1

P2 – многоугольник 2

Если ребро принадлежит одному многоугольнику, то одна из ссылок а – пуста.

Многоугольник определяется как ссылка на ребра Р=(Е1,... Еn)

Пример:

V=(V1,V2,V3,V4)=(x1,y1,z1,...)

E1=(V1,V2,P1,l )

E2=(V2,V3,P2,l )

E3=(V3,V4,P2, l)

E4=(V4,V2,P1,P2)

E5=(V4,V1,P1,l )

P1=(E1,E4,E5)

P2=(E1,E3,E4) E4 – не прорисовывается т.к. ссылка на P1

l = пусто

Вычеркиваются все ребра.

Для определения произвольной точки внутри многоугольника на плоскости можно пользоваться системой уравнений:

Ax+By+Cz+D=0 – уравнение плоскости

Ax1+By1+Cz1+D=0

Ax2+By2+Cz2+D=0

Ax3+By3+Cz3+D=0

Уравнения решаются относительно x,y,z.

Где: коэффициенты A,B,C,D определяются для плоскости по трем вершинам.



Работы которые могут быть Вам интерессными v-zashitu-bodrstvovaniya-ot-szhatiya-k-rasshireniyu.html

v-zashitu-ibn-tajmii.html

v-zashitu-kota-v-sapogah.html

v-zashitu-mnogofaktornih-koncepcij-odarennosti.html

v-zashitu-ponyatiya-motivacii.html

v-zashitu-prav-grazhdan-na-usloviya-obespechivayushih-dostojnuyu-zhizn-i-svobodnoe-razvitie-cheloveka-v-usloviyah-blagopriyatnoj-okruzhayushej-sredi-v-g-vsevolozhske-i-vsevolozhskom-rajone-leningradskoj-oblasti.html

v-zashitu-probuzhdeniya-vnutrennyaya-bitva-mezhdu-rasshireniem-i-szhatiem.html

v-zashitu-svyashennika-aktivno-vstupilsya-rukovoditel-obshestvennoj-organizacii-roditelskij-komitet-stavropolya-evgenij-duhin.html

v-zashitu-vnutrennih-protivorechij.html

v-za-stupenem-viznachenostі.html

v-zavdannya-dlya-semіnarskih-zanyat.html

v-zavdannya-pіdrozdіlami-polovogo-vuzla-zvyazku.html

v-zavershayushej-faze-napadayushij-vozobnovlyaet-peremeshenie-vse-perechislennie-dvizheniya-vzaimosvyazani-i-nosyat-celostnij-neprerivnij-harakter.html

v-zavershenie-hochu-dat-neskolko-poleznih-sovetov.html

v-zavershenii-provodyatsya-soveshaniya-na-kotorih-obsuzhdayutsya-konkretnij-put-resheniya-problemi-utverzhdenie-dokumenta-rukovodstvom-firmi.html

v-zavisimosti-kolichestvennoj-opredelennosti-i-vozmozhnostej-udovletvoreniya-vsyu-sovokupnost-potrebnostej-podrazdelyayut-na-absolyutnie-dejstvitelnie-platezhesposobnie-i-udovletvorennie.html

v-zavisimosti-ot-celej-i-vremeni-provedeniya-kontrol-i-uchet-uspevaemosti-uchashihsya-v.html

v-zavisimosti-ot-celej-mozhno-videlit-sleduyushie-vidi-intervyu-kak-metoda-polucheniya-svedenij.html

v-zavisimosti-ot-celenapravlennosti-stepeni-opredelennosti.html

v-zavisimosti-ot-celevogo-naznacheniya-nauchnie-zhurnali-mozhno-razdelit-na-nauchno-teoreticheskie-nauchno-prakticheskie-i-nauchno-tehnicheskie.html

v-zavisimosti-ot-dlitelnosti-perioda-i-haraktera-reshaemih-zadach-fp-podrazdelyaetsya-na-finansovuyu-strategiyu-i-finansovuyu-taktiku.html

© domain.tld 2017. Design by Design by toptodoc.ru


Автор:

Дата:

Каталог: Образовательный документ