Сітка з трикутників
З Вікіпедії, безкоштовно encyclopedia
Сітка з трикутників — це тип полігональної сітки, яка використовується у комп'ютерній графіці. Вона включає в себе набір трикутників (як правило, в тривимірному просторі), які мають спільні ребра або вершини.
Багато графічних програмних пакетів і апаратних пристроїв можуть працювати більш ефективно з трикутниками, які згруповані в сітку, аніж коли опрацьовуються окремо. Це пов'язано з тим, що застосунки в комп'ютерній графіці виконують операції над спільними вершинами трикутників. У випадку окремих трикутників, система повинна опрацювати три вершини для кожного трикутника. Велика сітка може налічувати вісім або й більшу кількість трикутників, які мають спільну вершину — завдяки обробці однієї такої вершини лишень за один раз можна виконати частину роботи і досягти такого ж ефекту, як і при обробці вершин окремо. Багато застосунків комп'ютерної графіки використовують сітку з трикутників. Складовими сітки є вершини, ребра і трикутники. При виконанні застосунку може знадобитися знання різних з'єднань між компонентами сітки. Ці сполуки можуть оброблятись незалежно від фактичних координат вершин. Використовуються різні структури даних, вибір яких залежить від типу операцій над сіткою.