Изменения

Алгоритм Киркпатрика детализации триангуляции

2 байта убрано, 16:09, 19 мая 2012

→‎Структура данных

* $R_j$ удалятся из $S_{i - 1}$ на шаге (1)

* $R_k$ создается в $S_{i}$ на шаге (2)

* $R_j \cap R_k \not \~~bigcirc~~ empty $

Очевидно, что треугольники из $S_1$ (и только они) не имеют исходящих ребер.

355

правок