| Номер документа в системі: | 70440 |
| Автор: | Скворцов А.В. |
| Назва документа: | Обзор алгоритмов построения триагуляции Делоне |
| УДК | 519.688 |
| Мова документу | Російська |
| Аннотація | В работе рассматриваются многие известные алгоритмы построения триангуляции Делоне и предлагается их классификация. Для всех алгоритмов приводится оценка их трудоемкости в среднем и худшем случаях. Обсуждаются особенности реализации. Рассматриваются четыре структуры данных для представления триангуляции. Приводятся процедуры проверки условия Делоне и описываются процедуры слияния триангуляции. |
| Кількість сторінок | С. 14-39 |