Вікіпедія

Тріангуляція (геометрія): відмінності між версіями

Інтерактивний перегляд історії
[неперевірена версія][неперевірена версія]
← Попереднє редагуванняНаступне редагування →
Вилучено вміст Додано вміст
ВізуальнийВікірозмітка
Немає опису редагування
Немає опису редагування
Рядок 11:
* Тріангуляція [[многокутник]]а — це розбиття многокутника на трикутники, що мають спільні ребра з умовою, що множина вершин трикутників співпадає з множиною вершин многокутника. Тріангуляція многокутників є основою багатьох важливих геометричних алгоритмів, наприклад просте рішення [[проблеми арт. галереї]]. Гранична [[тріангуляція Делоне]] — це адаптація тріангуляції Делоне від множин точок до многокутників, у загальнішому — до [[планарний граф | планарних графів]].
 
* В [[Метод скінченних елементів| методі скінченних елементів]] тріангуляція використовується в якості сітки, що є основою обчислення. В цьому випадку, трикутники повинні утворювати множину в області визначення функції. Для того щоб бути придатними для обчислення, тріангуляція має мати у кожному випадку різні типи трикутників, що залежать від критеріїв звичайно-елементного маделювання. Наприклад, деякі методі потребують гострокутовігострокутні чи прямямокутніпрямокутні трикутники, що формують [[нетупокутова сітка|нетупокутову сітку]]. Відомі багато сіточних технік, що містять [[уточнення Делоне]], наприклад [[другий алгоритм Чу]] та [[алгоритм Руперта]].
 
* В більш загальних топологічних просторах, тріангуляція — це розбиття на простіші комплекси, що [[гомеоморфізм|гомеоморфні]] простору.
 
Концепція тріангуляції також може бути узагальнена як розбиття на форми, пов'язані з трикутниками. [[ПсевдотриангуляціяПсевдотріангуляція]] множини точок — це розбиття опуклої оболонки точок на псевдотрикутники, багатокутники, що як і трикутники мають рівно три опуклі вершини. Як і множина вершин триангуляціїтріангуляції, множина вершин псевдотриангуляціїпсевдотріангуляції зобов'язана мати точки на заданнихзаданих точках входу.
 
{{geometry-stub}}
Отримано з https://uk.wikipedia.org/wiki/Тріангуляція_(геометрія)