Изменения

Перейти к: навигация, поиск

Триангуляция полигонов (ушная + монотонная)

25 байт добавлено, 13:39, 26 октября 2014
м
Монотонный метод
{{Определение
|id=def_monotone_polygon
|definition=
Простой многоугольник <tex>P</tex> называется '''монотонным''' относительно прямой <tex>l</tex>, если любая <tex>l'</tex>, такая что <tex>l' \perp l</tex>, пересекает стороны <tex>P</tex> не более двух раз (результатом пересечения <tex>l'</tex> и <tex>P</tex> может быть только один отрезок или точка).

Навигация