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

[перевірена версія][перевірена версія]
Вилучено вміст Додано вміст
вікіфікація, правопис
доповнення
Рядок 7:
# будь-яка [[обмежена множина]] в <math>\mathbb{R}^{n+1}</math> перетинає скінченну кількість симплексів з ''T''.
 
* [[{{Нп|Тріангуляція множини точок]]|||Point set triangulation}}, тобто, тріангуляція [[дискретний простір|дискретної]] множини точок <math>P\subset\mathbb{R}^{n+1}</math>&nbsp;— це розбиття [[опукла оболонка|опуклої оболонки]] точок на симплекси так, що виконується перша умова з попереднього означення, та множина точок, що є вершинами симплексів розбиття збігається з <math>P</math>. [[Тріангуляція Делоне]] є найвідомішим видом тріангуляції множини точок.
 
* Тріангуляція [[многокутник]]а&nbsp;— це розбиття многокутника на трикутники, що мають спільні ребра з умовою, що множина вершин трикутників збігається з множиною вершин многокутника. Тріангуляція многокутників є основою багатьох важливих геометричних алгоритмів, наприклад просте рішення [[Теорема галереї мистецтв|задачи галереї мистецтв]]. Гранична [[тріангуляція Делоне]]&nbsp;— це адаптація тріангуляції Делоне від множин точок до многокутників, у загальнішому&nbsp;— до [[планарний граф | планарних графів]].
Рядок 21:
* [[Симпліціальний комплекс]]
* [[Тріангуляція Делоне]]
* [[Тріангуляція багатокутника]]
 
== Джерела ==