Изменения

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

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

269 байт добавлено, 12:47, 11 мая 2012
Ушной метод
=== Ушной метод ===
// ещё допишу.
{{Определение
|definition=
Вершина <tex>v_i</tex> называется '''ухом''', если диагональ <tex>v_{i-1}v_{i+1}</tex> лежит строго во внутренней области многоугольника <tex>P</tex>
}}
== Источники ==
* Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf (2000), Computational Geometry (2nd revised ed.), Springer-Verlag, ISBN 3-540-65620-0 Chapter 3: Polygon Triangulation: pp.45–61.
Анонимный участник

Навигация