Рубрика «пересечение прямых»

Доброго всем времени суток, уважаемые посетители сайта Хабрахабр. В данной статье я бы хотел рассказать вам о том, что такое диаграмма Вороного (изображена на картинке ниже), о различных алгоритмах её построения (за Диаграмма Вороного и её применения - 1, Диаграмма Вороного и её применения - 2 — пересечение полуплоскостей, Диаграмма Вороного и её применения - 3 — алгоритм Форчуна) и некоторых тонкостях реализации (на языке C++).

Диаграмма Вороного и её применения - 4

Также будет рассмотрено много интересных применений диаграммы и несколько любопытных фактов о ней. Будет интересно!
Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js