Участник:Muravyov — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
'''Триангуляция полигона '''  —  декомпозиция внутренней области многоугольника на множество треугольников, внутренние области которых попарно не пересекаются и объединение которых в совокупности составляет исходный многоугольник.
+
'''Триангуляция полигона '''  —  декомпозиция внутренней области многоугольника <tex>P</tex> на множество треугольников, внутренние области которых попарно не пересекаются и объединение которых в совокупности составляет <tex>P</tex>. В строгом смысле слова, эти треугольники могут иметь вершины только в вершинах исходного многоугольника.

Версия 18:14, 26 апреля 2012

Триангуляция полигона — декомпозиция внутренней области многоугольника [math]P[/math] на множество треугольников, внутренние области которых попарно не пересекаются и объединение которых в совокупности составляет [math]P[/math]. В строгом смысле слова, эти треугольники могут иметь вершины только в вершинах исходного многоугольника.